Abstract
A novel hybrid clustering methodology named CDFISM (Clustering Distinct Features in Similarity Matrix) for grouping of similar objects is implemented in this study to address the unsatisfactory clustering results of current methods. Well-known PCA and a distance measuring method along with a new established algorithm (CISM) are employed to establish CDFISM methodology. CISM embodies both Rk-means method and an agglomerative/contractive/expansive (ACE) method. The CDFISM methodology has been tested on sample face images in three face databases to ensure the viability of the methodology. A high rate of accuracy has been achieved with the methodology, namely 97.5%, 98.75% and 80% respectively regarding the three image databases used in the study, averaging 92%. The hybrid methodology runs effectively for revealing interrelated pattern of similarities among objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sibson, R.: Slink: An optimally efficient algorithm for the single-link cluster method. The Computer Journal 16(1), 30–34 (1973)
Defays, D.: Radiology reporting. The Computer Journal 20(4), 364–366 (1977)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis, E., Han, J., Fayyad, U.M. (eds.) Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 226–231. AAAI Press (1996)
Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: Ordering points to identify the clustering structure. SIGMOD Rec. 28(2), 49–60 (1999)
Kim, T.K., Cipolla, R.: Mcboost: Multiple classifier boosting for perceptual co-clustering of images and visual features. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) NIPS, pp. 841–856. Curran Associates, Inc. (2008)
Antonopoulos, P., Nikolaidis, N., Pitas, I.: Hierarchical face clustering using sift image features. In: JGuan, L., Hirota, K. (eds.) Computational Intelligence in Image and Signal Processing. IEEE, Honolulu (2007)
Perronnin, F., Dugelay, J.L.: Clustering face images with application to image retrieval in large databases (2005)
Wolf, L., Hassner, T., Taigman, Y.: Descriptor based methods in the wild. In: Real-Life Images workshop at the ECCV (October 2008)
Guillaumin, M., Verbeek, J.J., Schmid, C.: Is that you? metric learning approaches for face identification. In: ICCV, pp. 498–505. IEEE (2009)
Mitra, S., Parua, S., Das, A., Mazumdar, D.: A novel data mining approach for performance improvement of EBGM based face recognition engine to handle large database. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds.) CCSIT 2011, Part I. CCIS, vol. 131, pp. 532–541. Springer, Heidelberg (2011), http://dx.doi.org/10.1007/978-3-642-17857-3_52
Wozniak, M., Graña, M., Corchado, E.: A survey of multiple classifier systems as hybrid systems. Information Fusion 16, 3–17 (2014)
Corchado, E., Wozniak, M., Abraham, A., de Carvalho, A.C.P.L.F., Snásel, V.: Recent trends in intelligent data analysis. Neurocomputing 126, 1–2 (2014)
Kuru, K., Niranjan, M.: CDFISM Methodology. Technical report, GATA, Department of IT (December 2013), http://www.gata.edu.tr/CDFISM
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kuru, K. (2014). A Novel Hybrid Clustering Approach for Unsupervised Grouping of Similar Objects. In: Polycarpou, M., de Carvalho, A.C.P.L.F., Pan, JS., Woźniak, M., Quintian, H., Corchado, E. (eds) Hybrid Artificial Intelligence Systems. HAIS 2014. Lecture Notes in Computer Science(), vol 8480. Springer, Cham. https://doi.org/10.1007/978-3-319-07617-1_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-07617-1_56
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07616-4
Online ISBN: 978-3-319-07617-1
eBook Packages: Computer ScienceComputer Science (R0)