A topological-based spatial data clustering

Hakam W. Alomari; Amer F. Al-Badarneh

doi:10.1117/12.2229413

20 April 2016 A topological-based spatial data clustering

Hakam W. Alomari, Amer F. Al-Badarneh

Proceedings Volume 9845, Optical Pattern Recognition XXVII; 98450S (2016) https://doi.org/10.1117/12.2229413
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

Abstract

An approach is presented that automatically discovers different cluster shapes that are hard to discover by traditional clustering methods (e.g., non-spherical shapes). This allows discover useful knowledge by dividing the datasets into sub clusters; in which each one have similar objects. The approach does not compute the distance between objects but instead the similarity information between objects is computed as needed while using the topological relations as a new similarity measure. An efficient tool was developed to support the approach and is applied to a multiple synthetic and real datasets. The results are evaluated and compared against different clustering methods using different comparison measures such as accuracy, number of parameters, and time complexity. The tool performs better than error-prone distance clustering methods in both the time complexity and the accuracy of the results.

Citation Download Citation

Hakam W. Alomari and Amer F. Al-Badarneh "A topological-based spatial data clustering", Proc. SPIE 9845, Optical Pattern Recognition XXVII, 98450S (20 April 2016); https://doi.org/10.1117/12.2229413

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available