Abstract
Semi-supervised learning is one of the hottest research topics in the Machine Learning. The performance of semi-supervised clustering depends on the quality of supervision information, so it is necessary to actively learn high quality supervision information. An active learning algorithm based on pair-wise constraints with error correction is proposed in this paper. The algorithm searches the pair-wise constraints information which clustering algorithm can’t find, and try its best to reduce connections between this constraint information, which is used in the spectral clustering. Utilizing supervised information adjust the distance matrix in the spectral clustering, and sort the distances. The algorithm makes the learning can study actively when the learning receives the data without flags by the two-way search method, and get better clustering result with less constraints. Meanwhile, the algorithm reduces the computational complexity of the semi-supervised algorithms based on constraints and resolves the singular problem of the pair-wise constraints in the clustering process. Experimental results on UCI benchmark data sets and artificial data set states clearly the performance of the algorithm is better than other compared algorithms, and the performance of algorithm is better than the ones of the spectral clustering which randomly selects the supervision information.
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
References
Zhao, X., Liu, X.: An improved spectral clustering algorithm based on axiomatic fuzzy set. J. Electron. Inf. Technol. 40(8), 1–7 (2018)
Ramon-Gonen, R., Gelbard, R.: Cluster evolution analysis: identification and detection of similar clusters and migration patterns. Expert Syst. Appl. 83, 363–378 (2017). https://doi.org/10.1016/j.eswa.2017.04.007
Xia, P., Ren, Q., Wu, T., et al.: Sonar image segmentation fusion of multi-scale statistical information FCM clustering and MRF model in wavelet domain. Acta Armamentaria 38(5), 940–948 (2017). https://doi.org/10.3969/j.issn.1000-1093.2017.05.014
Li, W., Zhao, J., Yan, T.: Improved Kmeans clustering algorithm optimizing initial clustering centers based on average difference degree. Control Decis. 32(4), 759–762 (2017). https://doi.org/10.13195/j.kzyjc.2016.0274
Jia, H., Ding, S., Du, M.: Self-tuning p-spectral clustering based on shared nearest neighbors. Cogn. Comput. 7(5), 622–632 (2015)
Huang, S.-B., Yuan, C.-F., Huang, Y.-H.: SCoS: the design and implementation of parallel spectral clustering algorithm based on spar. Chin. J. Comput. 41(4), 868–885 (2018)
Hu, Q., Ding, S.: p-Spectral clustering algorithm with optimization of local similarity. J. Front. Comput. Sci. Technol. 12(3), 462–471 (2018)
Xu, H.L., Long, G.Z., Bie, X.F., Wu, T.A., Guo, P.S.: Active learning algorithm of SVM combining tri-training semi-supervised learning and convex-hull vector. Pattern Recogn. Artif. Intell. 29(1), 39–46 (2016)
Ye, M., Liu, W.: Large scale spectral clustering based on fast landmark sampling. J. Electron. Inf. Technol. 39(2), 278–284 (2017)
Yang, J., Deng, T.: A semi-supervised multiview spectral clustering algorithm based on distance metric learning. J. Sichuan Univ. (Eng. Sci. Ed.) 48(1), 146–151 (2016)
Zhang, J., Zhang, H.: Improved spectral clustering based on inflexion point estimate. J. Chin. Comput. Syst. 38(5), 1049–1053 (2017)
Lu, C., Yan, S., Lin, Z.: Convex sparse spectral clustering: single-view to multi-view. IEEE Trans. Image Process. 25(6), 2833–2834 (2016)
Tian, F., Gao, B., Cui, Q., et al.: Learning deep representations for graph clustering. In: Proceedings of the Association for the Advance of Artificial Intelligence, Quebec City, Canada, pp. 1293–1299 (2014)
Cao, S., Lu, W., Xu, Q.: Deep neural networks for the advance of artificial intelligence, Phoenix, Arizona, USA, pp. 1145–1152 (2016)
Yoo, S., Huang, H., Kasiviswanathan, S.P.: Streaming spectral clustering. In: Proceedings of the IEEE International Conference on Data Mining, Helsinki, Finland, pp. 637–648 (2016)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (61472136; 61772196), the Hunan Provincial Focus Social Science Fund (2016ZDB006), Key Project of Hunan Provincial Social Science Achievement Review Committee (XSP 19ZD1005), Hunan Provincial Social Science Achievement Review Committee results appraisal identification project (Xiang social assessment 2016JD05). The authors gratefully acknowledge the financial support provided by the Key Laboratory of Hunan Province for New Retail Virtual Reality Technology (2017TP1026).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jiang, WJ., Jiang, YR., Wang, Y., Chen, JH., Tan, LN. (2019). Active Learning-Based Semi-supervised Spectral Clustering Algorithm. In: Sun, F., Liu, H., Hu, D. (eds) Cognitive Systems and Signal Processing. ICCSIP 2018. Communications in Computer and Information Science, vol 1005. Springer, Singapore. https://doi.org/10.1007/978-981-13-7983-3_21
Download citation
DOI: https://doi.org/10.1007/978-981-13-7983-3_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7982-6
Online ISBN: 978-981-13-7983-3
eBook Packages: Computer ScienceComputer Science (R0)