Making sense of clusters through qualitative spatial reasoning

Clustering has been widely used in many data mining applications. It reports aggregations and concentrations in large databases. There has been a lot of research in clustering, but relatively less attention has been paid to what contributed to those clusters. This paper overviews reasoning techniques for clusters, and reviews qualitative cluster reasoning framework.

[1]  Henry A. Kautz,et al.  Constraint propagation algorithms for temporal reasoning: a revised report , 1989 .

[2]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[3]  Reinhard Moratz,et al.  Qualitative Spatial Reasoning about Line Segments , 2000, ECAI.

[4]  A. Cohn,et al.  A connection based approach to common-sense topological description and reasoning , 1996 .

[5]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[6]  George Karypis,et al.  C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling , 1999 .

[7]  Anthony K. H. Tung,et al.  Spatial clustering methods in data mining : A survey , 2001 .

[8]  Eliseo Clementini,et al.  Qualitative Representation of Positional Information , 1997, Artif. Intell..

[9]  Peter B. Ladkin,et al.  On binary constraint problems , 1994, JACM.

[10]  Debasis Mitra,et al.  Qualitative Direction Calculi with Arbitrary Granularity , 2004, PRICAI.

[11]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[12]  Antony Galton,et al.  Efficient generation of simple polygons for characterizing the shape of a set of points in the plane , 2008, Pattern Recognit..

[13]  Brandon Bennett,et al.  Spatial Reasoning with Propositional Logics , 1994, KR.

[14]  Eliseo Clementini,et al.  Qualitative Distances , 1995, COSIT.

[15]  Brandon Bennett,et al.  Modal Logics for Qualitative Spatial Reasoning , 1996, Log. J. IGPL.

[16]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[17]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[18]  Reinhard Moratz,et al.  Qualitative spatial reasoning about relative point position , 2008, J. Vis. Lang. Comput..

[19]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[20]  Anthony G. Cohn,et al.  Qualitative Simulation Based on a Logical Formalism of Space and Time , 1992, AAAI.

[21]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[22]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[23]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[24]  Ickjai Lee,et al.  Fast Cluster Polygonization and its Applications in Data-Rich Environments , 2006, GeoInformatica.

[25]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

[26]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[27]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[28]  Max J. Egenhofer,et al.  Consistent queries over cardinal directions across different levels of detail , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[29]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[30]  Ickjai Lee,et al.  Multi-level Clustering and Reasoning about Its Clusters Using Region Connection Calculus , 2003, PAKDD.

[31]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[32]  Jochen Renz,et al.  A Canonical Model of the Region Connection Calculus , 1997, J. Appl. Non Class. Logics.