Title :
Pattern identification using rough set clustering for spatio-temporal dataset
Author :
Jayakumaran, Christina ; Karuppanan, Komathy
Author_Institution :
Dept. of Comput. Sci. & Eng., Easwari Eng. Coll., Chennai, India
Abstract :
Spatial temporal data mining is highly demanding because of the complexity of huge amount of data collected. Interpreting the spatial data is made easier by the process of visualizing quantitative spatial data leading to the discovery of interesting patterns. To understand the spatial structure of the data, better clustering algorithms are to be used. The purpose of this paper is to investigate the efforts of applying rough set theory onto spatial clustering. Rough set theory utilizes the spatial structure of the data resulting in better pattern identification. The results of our proposed model are compared with the hard clustering methods such as single linkage, ward´s and density based clustering which proves that the rough set based soft clustering converges data points faster. Our investigation shows that the rough set based clustering helps in identifying clusters that are more cohesive compared with the hard partitioning clustering method. Soft Clustering provides more information about the structure of the data than hard clustering.
Keywords :
data mining; data visualisation; pattern clustering; rough set theory; clustering algorithms; hard partitioning clustering method; pattern identification; quantitative spatial data visualization; rough set clustering; rough set theory; soft clustering; spatial clustering; spatial temporal data mining; spatiotemporal dataset; Algorithm design and analysis; Approximation methods; Clustering algorithms; Couplings; Data mining; Set theory; Spatial databases; K-means; air pollution; cohesion; hard clustering; pattern identification; regionalization; rough set; spatial and temporal data set; spatial distribution; variance;
Conference_Titel :
Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on
Conference_Location :
Mysore
Print_ISBN :
978-1-4799-2432-5
DOI :
10.1109/ICACCI.2013.6637419