Abstract
In this paper, a new approach of soft subspace clustering is proposed. It is based on the estimation of the clusters centres using a multi-class support vector machine (SVM). This method is an extension of the ESSC algorithm which is performed by optimizing an objective function containing three terms: a weighting within cluster compactness, entropy of weights and a weighting between clusters separations. First, the SVM is used to compute initial centres and partition matrices. This new developed formulation of the centres is integrated in each iteration to yield new centres and membership degrees. A comparative study has been conducted on UCI datasets and different image types. The obtained results show the effectiveness of the suggested method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., et al.: Automatic subspace clustering of high dimensional data for data mining applications. SIGMOD Record ACM Special Interest Group on Management of Data, 94–105 (1998)
Parsons, L., Haque, E., Liu, H.: Evaluating subspace clustering algorithms. In: Workshop on Clustering High Dimensional Data and its Applications, SIAM Int. Conf. on Data Mining, pp. 48–56 (2004)
Yip, K.Y., Cheung, D.W., Ng, M.K.: A practical projected clustering algorithm. IEEE Trans. Knowl. Data Eng. 16(11), 1387–1397 (2004)
Chang, H., Yeung, D.Y.: Locally linear metric adaptation with application to semi-supervised clustering and image retrieval. Pattern Recognition 39, 1253–1264 (2006)
Liang, B., et al.: A novel attribute weighting algorithm for clustering high-dimensional categorical data. Pattern Recognition 44, 2843–2861 (2011)
Deng, Z., et al.: Enhanced soft subspace clustering integrating within cluster and between-cluster information. Pattern Recognition 43, 767–781 (2010)
Damodar, R., Janaa, P.K.: A prototype-based modified DBSCAN for gene clustering. Procedia Technology 6, 485–492 (2012)
Yang, A., et al.: Unsupervised segmentation of natural images via lossy data compression. Comput. Vis. Image Understand 110, 212–225 (2008)
Vidal, R., Tron, R., Hartley, R.: Multiframe motion segmentation with missing data using power factorization and GPCA. Int. J. Comput. Vis. 79, 85–105 (2008)
Domeniconi, C., et al.: Locally adaptive metrics for clustering high dimensional data. Data Min. Knowl. Disc. 14, 63–67 (2007)
Xiaojun, C., et al.: A feature group weighting method for subspace clustering of high dimensional data. Pattern Recognition 45, 434–446 (2012)
Sangeetha, R., et al.: Identifying Efficient Kernel Function in Multiclass Support Vector Machines. International Journal of Computer Applications 28 (2011)
Vapnik, V.: An overview of statistical learning theory. IEEE Trans. on Neural Networks (1999)
Haralick, R., et al.: Textural features for image classification. IEEE Transactions on Systems, Man and Cybernetics 3(6), 610–621 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boulemnadjel, A., Hachouf, F. (2013). Estimating Clusters Centres Using Support Vector Machine: An Improved Soft Subspace Clustering Algorithm. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40261-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-40261-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40260-9
Online ISBN: 978-3-642-40261-6
eBook Packages: Computer ScienceComputer Science (R0)