20 April 2016 A topological-based spatial data clustering
Author Affiliations +
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.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hakam W. Alomari, Hakam W. Alomari, Amer F. Al-Badarneh, Amer F. Al-Badarneh, } "A topological-based spatial data clustering", Proc. SPIE 9845, Optical Pattern Recognition XXVII, 98450S (20 April 2016); doi: 10.1117/12.2229413; https://doi.org/10.1117/12.2229413
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT


Back to Top