A K-partitioning algorithm for clustering large-scale spatio-textual data

The volume of spatio-textual data is drastically increasing in these days, and this makes more and more essential to process such a large-scale spatio-textual dataset. Even though numerous works have been studied for answering various kinds of spatio-textual queries, the analyzing method for spatio-...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Information systems (Oxford) Ročník 64; s. 1 - 11
Hlavní autoři: Choi, Dong-Wan, Chung, Chin-Wan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.03.2017
Témata:
Expected distance
Grid partitioning
K-means clustering
K-medoids clustering
K-prototypes clustering
Spatio-textual similarity
Expected distance
K-prototypes clustering
K-medoids clustering
Spatio-textual similarity
K-means clustering
Grid partitioning
ISSN:0306-4379, 1873-6076
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The volume of spatio-textual data is drastically increasing in these days, and this makes more and more essential to process such a large-scale spatio-textual dataset. Even though numerous works have been studied for answering various kinds of spatio-textual queries, the analyzing method for spatio-textual data has rarely been considered so far. Motivated by this, this paper proposes a k-means based clustering algorithm specialized for a massive spatio-textual data. One of the strong points of the k-means algorithm lies in its efficiency and scalability, implying that it is appropriate for a large-scale data. However, it is challenging to apply the normal k-means algorithm to spatio-textual data, since each spatio-textual object has non-numeric attributes, that is, textual dimension, as well as numeric attributes, that is, spatial dimension. We address this problem by using the expected distance between a random pair of objects rather than constructing actual centroid of each cluster. Based on our experimental results, we show that the clustering quality of our algorithm is comparable to those of other k-partitioning algorithms that can process spatio-textual data, and its efficiency is superior to those competitors. •The problem of clustering large-scale spatio-textual data is firstly studied. It has many real applications like location-based data cleaning.•A modified version of the k-means clustering algorithm is developed for spatio-textual data using the expected pairwise distance.•Experimentally, our algorithm is not only fast enough to tackle a massive spatio-textual dataset, but also fairly effective in terms of the quality.
ISSN:0306-4379
1873-6076
DOI:10.1016/j.is.2016.08.003