Research of semi-supervised spectral clustering based on constraints expansion

Ding, Shifei; Qi, Bingjuan; Jia, Hongjie; Zhu, Hong; Zhang, Liwen
May 2013
Neural Computing & Applications;May2013 Supplement, Vol. 22, p405
Academic Journal
Semi-supervised learning has become one of the hotspots in the field of machine learning in recent years. It is successfully applied in clustering and improves the clustering performance. This paper proposes a new clustering algorithm, called semi-supervised spectral clustering based on constraints expansion (SSCCE). This algorithm expands the known constraints set, changes the similarity relation of the sample points through the density-sensitive path distance, and then combines with semi-supervised spectral clustering to cluster. The experimental results prove that SSCCE algorithm has good clustering effect.


Related Articles

  • Research of semi-supervised spectral clustering algorithm based on pairwise constraints. Ding, Shifei; Jia, Hongjie; Zhang, Liwen; Jin, Fengxiang // Neural Computing & Applications;Jan2014, Vol. 24 Issue 1, p211 

    Clustering is often considered as an unsupervised data analysis method, but making full use of the prior information in the process of clustering will significantly improve the performance of the clustering algorithm. Spectral clustering algorithm can well use the prior pairwise constraint...

  • A Comparative Approximate Economic Behavior Analysis of Support Vector Machines and Neural Networks Models. Gharipour, Amin; Sameti, Morteza; Yousefian, Ali // Iranian Economic Review;Spring2010, Vol. 15 Issue 26, p17 

    The application of the artificial neural networks in economics and business goes back to 1950s, while the main part of the applications has been developed in more recent years. Reviewing this research indicates that the development and applications of neural network are not limited to a specific...

  • SURVEY ON CLUSTERING ALGORITHM AND SIMILARITY MEASURE FOR CATEGORICAL DATA. Elavarasi, S. Anitha; Akilandeswari, J. // ICTACT Journal on Soft Computing;Jan2014, Vol. 4 Issue 2, p715 

    Learning is the process of generating useful information from a huge volume of data. Learning can be either supervised learning (e.g. classification) or unsupervised learning (e.g. Clustering) Clustering is the process of grouping a set of physical objects into classes of similar object. Objects...

  • A New Measure of Cluster Validity Using Line Symmetry. CHIEN-HSING CHOU; YI-ZENG HSIEH; MU-CHUN SU // Journal of Information Science & Engineering;Mar2014, Vol. 30 Issue 2, p443 

    Many real-world and man-made objects are symmetry, therefore, it is reasonable to assume that some kind of symmetry may exist in data clusters. In this paper a new cluster validity measure which adopts a non-metric distance measure based on the idea of "line symmetry" is presented. The proposed...

  • Local Support Vector Machines with Clustering for Multimodal Data. Chen Zhenzhou // Advances in Information Sciences & Service Sciences;Sep2012, Vol. 4 Issue 17, p266 

    Support Vector Machine (SVM) is an important supervised learning method used for classification, especially for 2-class problem. However, it tends to give undesired results if samples in some class form several separate clusters, i.e., multimodal. This paper presents a clustering algorithm that...

  • Movie scenes detection with MIGSOM based on shots semi-supervised clustering. Ayadi, Thouraya; Ellouze, Mehdi; Hamdani, Tarek; Alimi, Adel // Neural Computing & Applications;Jun2013, Vol. 22 Issue 7/8, p1387 

    The segmentation into scenes helps users to browse movie archives and to select the interesting ones. In a given movie, we have two kinds of scenes: action scenes and non-action scenes. To detect action scenes, we rely on tempo features as motion and audio energy. However, to detect non-action...

  • A Novel Algorithm of Improved Semi-Supervised Clustering Based on Rough Set Theory. Lei Ge; DanDan Cui // Journal of Convergence Information Technology;May2013, Vol. 8 Issue 9, p911 

    Semi-supervised clustering using pair wise constraints such as seed set or a priori knowledge to obtain better clustering results. Compared with the unsupervised clustering, semi-supervised clustering using the small amount of supervision information to help guide the clustering process....

  • Active Semisupervised Clustering Algorithm with Label Propagation for Imbalanced and Multidensity Datasets. Mingwei Leng; Jianjun Cheng; Jinjin Wang; Zhengquan Zhang; Hanhai Zhou; Xiaoyun Chen // Mathematical Problems in Engineering;2013, p1 

    The accuracy of most of the existing semisupervised clustering algorithms based on small size of labeled dataset is low when dealing with multidensity and imbalanced datasets, and labeling data is quite expensive and time consuming in many real-world applications. This paper focuses on active...

  • Editorial. Steinley, Douglas // Journal of Classification;Oct2015, Vol. 32 Issue 3, p357 

    An introduction is presented in which the editor discusses various reports within the issue on topics including the fractionally-supervised classification method for unsupervised and supervised learning, semi-definite programming (SDP) method for anlyzing data, and exact algorithm for clustering.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics