Abstract
In this paper, we present an incremental clustering algorithm in the logical combinatorial approach to pattern recognition, which finds incrementally the β 0-compact sets with radius α of an object collection. The proposed algorithm allows generating an intermediate subset of clusters between the β 0-connected components and β 0-compact sets (including both of them as particular cases). The evaluation experiments on standard document collections show that the proposed algorithm outperforms the algorithms that obtain the β 0-connected components and the β 0-compact sets.
Keywords
- Cluster Algorithm
- Document Collection
- Cluster Criterion
- Incremental Algorithm
- Topic Detection
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Chapter PDF
References
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in knowledge discovery in databases. MIT Press, Cambridge (1996)
Jain, K., Dubes, R.: Algorithms for clustering data. Prentice Hall, Englewood Cliffs (1998)
Larsen, B., Aone, C.: Fast and Effective Text Mining Using Linear-time Document Clustering. In: Proceedings of KDD 1999, San Diego, California, pp. 16–22 (1999)
Lopez-Caviedez, M.: A cities stratification tool in risk zones for the healt. MSc. Thesis, UAEH, Pachuca, Hgo. Mexico (2004) (in Spanish)
Lopez-Caviedez, M., Sanchez-Díaz, G.: A new clustering criterion in pattern recognition. WSEAS Transactions on Computers 3(3), 558–562 (2004)
Martínez Trinidad, J.F., Ruiz Shulcloper, J., Lazo Cortés, M.: Structuralization of universes. Fuzzy Sets and Systems 112(3), 485–500 (2000)
Pons-Porrata, A., Berlanga-Llavori, R., Ruiz-Shulcloper, J.: On-line event and topic detection by using the compact sets clustering algorithm. Journal of Intelligent and Fuzzy Systems (3-4), 185–194 (2002)
Sanchez-Díaz, G., Ruiz-Shulcloper, J.: Mid mining: a logical combinatorial pattern recognition approach to clustering in large data sets. In: Proc. VI Ibero-American Symposium on Pattern Recognition, Lisboa, Portugal, pp. 475–483 (2000)
Sarker, R., Abbass, H., Newton, C.: Introducing data mining and knowledge discovery. In: Heuristics & optimization for knowledge discovery, pp. 1–12. Idea Group publishing (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pons-Porrata, A., Díaz, G.S., Cortés, M.L., Ramírez, L.A. (2005). An Incremental Clustering Algorithm Based on Compact Sets with Radius α . In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_54
Download citation
DOI: https://doi.org/10.1007/11578079_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)
Publish with us
-
Published in cooperation with
http://www.iapr.org/
