Abstract
Support vector clustering is a nonparametric and unsupervised clustering algorithm based on nonlinear mapping. The algorithm obtains the set of isolines containing data through mapping and reflection operations. In order to complete the clustering, we need to deal with the set of equal value lines. This paper studies the cluster labeling (CL) method based on path sampling, including complete graph (CG) method, support vector graph (SVG) method, similarity graph (PG) method, and gradient descent (GD) method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shiqiang, W., Dengfu, Z., Duyan, B., Xiaoju, Y.: Multi parameter radar signal sorting method based on fast support vector clustering and similarity entropy. J Electron Inf 33(11), 2735–2741 (2011)
Ben-Hur, A., Horn, D., Siegelmann, H.T., et al.: Support vector clustering. J Mach. Learning Res. 2, 125–137 (2001)
Yuan, J.: Radar signal sorting method based on c-means clustering algorithm. Electron. Technol. 24(4), 4–7 (2011)
Liu, T., Shamai, S.: A note on the secrecy capacity of the multiple-antenna wiretap channel. IEEE Trans. Inf. Theory 55(6), 2547–2553 (2009)
Yang, J., Estivill-Castro, V., Chalup, S.K.: Support vector clustering through proximity graph modeling. In: Proceedings of 9th International Conference on Neural Information Processing (ICONIP’02), Orchid Country Club, Singapore, (2), 898–903 (2002)
Lee, J., Lee, D.: An improved cluster labeling method for support vector clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(3), 461–464 (2005)
Estivill-Castro, V., Lee, I.: Amoeba: hierarchical clustering based on spatial proximity using delaunay diagram. In Proceedings of the 9th International Symposium on Spatial Data Handling 7a.26–7a.41 (2000)
Estivill-Castro, V., Lee, I., Murray, A.T.: Criteria on proximity graphs for boundary extraction and spatial clustering. LNCS 2035, 347–348 (2001)
Guckenheimer, J., Homes, P.: Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Appl. Math. 51(4), 947 (1984)
Khalil, H.K.: Nonlinear Systems. Macmillan, New York (1992)
Acknowledgements
This paper was supported by the National Natural Science Foundation of China partly under the Grant no. 61601499, 61701527, and 61601503, by Natural Science Foundation (2020JM-345, 2020JQ-482, 2019JM-155) of Shaanxi Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shiqiang, W., Caiyun, G., Huiyong, Z., Juan, B., Binfeng, Z., Jiliang, C. (2021). Research on Clustering Identification Method Based on Path Sampling in Support Vector Clustering. In: WU, C.H., PATNAIK, S., POPENTIU VLÃDICESCU, F., NAKAMATSU, K. (eds) Recent Developments in Intelligent Computing, Communication and Devices. ICCD 2019. Advances in Intelligent Systems and Computing, vol 1185. Springer, Singapore. https://doi.org/10.1007/978-981-15-5887-0_28
Download citation
DOI: https://doi.org/10.1007/978-981-15-5887-0_28
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5886-3
Online ISBN: 978-981-15-5887-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)