{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T07:28:03Z","timestamp":1763105283727,"version":"3.40.2"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s11390-012-1232-1","type":"journal-article","created":{"date-parts":[[2012,3,7]],"date-time":"2012-03-07T14:02:12Z","timestamp":1331128932000},"page":"428-442","source":"Crossref","is-referenced-by-count":23,"title":["Convex Decomposition Based Cluster Labeling Method for Support Vector Clustering"],"prefix":"10.1007","volume":"27","author":[{"given":"Yuan","family":"Ping","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying-Jie","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ya-Jian","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Xian","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,5]]},"reference":[{"key":"1232_CR1","doi-asserted-by":"crossref","DOI":"10.1002\/9780470382776","volume-title":"Clustering","author":"R Xu","year":"2008","unstructured":"Xu R, Wunsch D C. Hierarchical clustering. In Clustering, Hoboken: John Wiley&Sons, 2008."},{"key":"1232_CR2","first-page":"125","volume":"2","author":"A Ben-Hur","year":"2001","unstructured":"Ben-Hur A, Horn D, Siegelmann H T, Vapnik V N. Support vector clustering. Journal of Machine Learning Research, 2001, 2: 125\u2013137.","journal-title":"Journal of Machine Learning Research"},{"issue":"7","key":"1232_CR3","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Platt J C, Shawe-Taylor J C, Smola A J, Williamson R C. Estimating the support of a high-dimensional distribution. Neural Computation, 2001, 13(7): 1443\u20131472.","journal-title":"Neural Computation"},{"issue":"11\u201313","key":"1232_CR4","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1016\/S0167-8655(99)00087-2","volume":"20","author":"DMJ Tax","year":"1999","unstructured":"Tax D M J, Duin R P W. Support vector domain description. Pattern Recognition Letters, 1999, 20(11\u201313): 1191\u20131199.","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"1232_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"CJC Burges","year":"1998","unstructured":"Burges C J C. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 1998, 2(2): 121\u2013167.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"1232_CR6","unstructured":"Yang J H, Estivill-Castro V, Chalup S K. Support vector clustering through proximity graph modelling. In Proc. the 9th International Conference on Neural Information Processing (ICONIP 2002), Orchid Country Club, Singapore, Nov. 18\u201322, 2002, pp.898\u2013903."},{"issue":"3","key":"1232_CR7","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/TPAMI.2005.47","volume":"27","author":"J Lee","year":"2005","unstructured":"Lee J, Lee D. An improved cluster labeling method for support vector clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(3): 461\u2013464.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"1232_CR8","doi-asserted-by":"crossref","first-page":"1869","DOI":"10.1109\/TPAMI.2006.225","volume":"28","author":"J Lee","year":"2006","unstructured":"Lee J, Lee D. Dynamic characterization of cluster structures for robust and inductive support vector clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1869\u20131874.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"1232_CR9","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TNN.2006.889495","volume":"18","author":"D Lee","year":"2007","unstructured":"Lee D, Lee J. Equilibrium-based support vector machine for semisupervised classi\u00afcation. IEEE Transactions on Neural Networks, 2007, 18(2): 578\u2013583.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"1232_CR10","doi-asserted-by":"crossref","unstructured":"Lee S-H, Daniels K M. Cone cluster labeling for support vector clustering. In Proc. the 6th SIAM Conference on Data Mining, Bethesda, Maryland, Apr. 20\u201322, 2006, pp.484\u2013488.","DOI":"10.1137\/1.9781611972764.45"},{"key":"1232_CR11","doi-asserted-by":"crossref","unstructured":"Varma C M B S, Asharaf S, Murty M N. Rough core vector clustering. In Proc. the 2nd International Conference on Pattern Recognition and Machine Intelligence, Kolkata, India, Dec. 18\u201322, 2007, pp.304\u2013310.","DOI":"10.1007\/978-3-540-77046-6_37"},{"issue":"4","key":"1232_CR12","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/int.20346","volume":"24","author":"TW Hsieh","year":"2009","unstructured":"Hsieh T W, Taur J S, Tao C W, Kung S Y. A kernel-based core growing clustering method. International Journal of Intelligent Systems, 2009, 24(4): 441\u2013458.","journal-title":"International Journal of Intelligent Systems"},{"issue":"4","key":"1232_CR13","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/j.engappai.2010.01.029","volume":"23","author":"P Ling","year":"2010","unstructured":"Ling P, Zhou C G, Zhou X. Improved support vector clustering. Eng. Applicat. Artificial Intelligence, 2010, 23(4): 552\u2013559.","journal-title":"Eng. Applicat. Artificial Intelligence"},{"key":"1232_CR14","unstructured":"Ping Y, Zhou Y J, Yang Y X. A novel scheme for accelerating support vector clustering. Computing and Infomatics, 2012, 31(2): in press."},{"issue":"8","key":"1232_CR15","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1016\/j.patcog.2011.02.004","volume":"44","author":"JH Jung","year":"2011","unstructured":"Jung J H, Kim N, Lee J. Dynamic pattern denoising method using multi-basin system with kernels. Pattern Recognition, 2011, 44(8): 1698\u20131707.","journal-title":"Pattern Recognition"},{"key":"1232_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik V. The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995."},{"issue":"5","key":"1232_CR17","doi-asserted-by":"crossref","first-page":"1975","DOI":"10.1016\/j.patcog.2009.12.010","volume":"43","author":"KH Jung","year":"2010","unstructured":"Jung K H, Lee D, Lee J. Fast support-based clustering method for large-scale problems. Pattern Recognition, 2010, 43(5): 1975\u20131983.","journal-title":"Pattern Recognition"},{"issue":"6","key":"1232_CR18","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1109\/TKDE.2009.140","volume":"22","author":"D Lee","year":"2010","unstructured":"Lee D, Lee J. Dynamic dissimilarity measure for support-based clustering. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(6): 900\u2013905.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1232_CR19","doi-asserted-by":"crossref","unstructured":"Ben-Hur A, Horn D, Siegelmann H T, Vapnik V. A support vector cluster method. In Proc. the 15th International Conference on Pattern Recognition, Barcelona, Spain, Sep. 3\u20137, 2000, pp.724\u2013727.","DOI":"10.1109\/ICPR.2000.906177"},{"key":"1232_CR20","unstructured":"Estivill-Castro V, Lee I. AMOEBA: Hierarchical clustering based on spatial proximity using Delaunay diagram. In Proc. the 9th Int. Symposium on Spatial Data Handling, Beijing, China, Aug. 10\u201312, 2000, pp.7a.26\u20137a.41."},{"key":"1232_CR21","doi-asserted-by":"crossref","unstructured":"Estivill-Castro V, Lee I, Murray A T. Criteria on proximity graphs for boundary extraction and spatial clustering. In Proc. the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD2001), Hong Kong, China, Apr. 16\u201318, 2001, pp.348\u2013357.","DOI":"10.1007\/3-540-45357-1_37"},{"key":"1232_CR22","unstructured":"Ban T, Abe S. Spatially chunking support vector clustering algorithm. In Proc. International Joint Conference on Neural Networks, Budapest, Hungary, July 25\u201329, 2004, pp.413\u2013418."},{"key":"1232_CR23","unstructured":"Puma-Villanueva W J, Bezerra G B, Lima C A M, Zuben F J V. Improving support vector clustering with ensembles. In Proc. International Joint Conference on Neural Networks, Montreal, Quebec, Canada, Jul. 31\u2013Aug. 4, 2005, pp.13\u201315."},{"issue":"4","key":"1232_CR24","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1109\/TFUZZ.2003.814839","volume":"11","author":"JH Chiang","year":"2003","unstructured":"Chiang J H, Hao P Y. A new kernel-based fuzzy clustering approach: Support vector clustering with cell growing. IEEE Transactions on Fuzzy Systems, 2003, 11(4): 518\u2013527.","journal-title":"IEEE Transactions on Fuzzy Systems"},{"issue":"2","key":"1232_CR25","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TNN.2009.2036998","volume":"21","author":"F Wang","year":"2010","unstructured":"Wang F, Zhao B, Zhang C S. Linear time maximum margin clustering. IEEE Transactions on Neural Networks, 2010, 21(2): 319\u2013332.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"1232_CR26","first-page":"1","volume":"2","author":"JM Peng","year":"2011","unstructured":"Peng J M, Mukherjee L, Singh V, Schuurmans D, Xu L L. An efficient algorithm for maximal margin clustering. Journal of Global Optimization, 2011, 2: 1\u201315. doi: 10.1007\/s10898-011-9691-4 .","journal-title":"An efficient algorithm for maximal margin clustering. Journal of Global Optimization"},{"key":"1232_CR27","unstructured":"Lee S H, Daniels K. Gaussian kernel width selection and fast cluster labeling for support vector clustering. University of Massachusetts, Lowell, Technical Report No. 2005\u2013009, 2005."},{"issue":"2","key":"1232_CR28","doi-asserted-by":"crossref","first-page":"2400","DOI":"10.1016\/j.eswa.2007.12.052","volume":"36","author":"CH Lee","year":"2009","unstructured":"Lee C H, Yang H C. Construction of supervised and unsupervised learning systems for multilingual text categorization. Expert Systems with Applications, 2009, 36(2): 2400\u20132410.","journal-title":"Expert Systems with Applications"},{"issue":"4","key":"1232_CR29","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TNN.2009.2014059","volume":"20","author":"D Lee","year":"2009","unstructured":"Lee D, Jung K H, Lee J. Constructing sparse kernel machines using attractors. IEEE Transactions on Neural Networks, 2009, 20(4): 721\u2013729.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"3","key":"1232_CR30","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/j.eswa.2006.06.009","volume":"33","author":"PY Hao","year":"2007","unstructured":"Hao P Y, Chiang J H, Tu Y K. Hierarchically SVM classification based on support vector clustering method and its application to document categorization. Expert Systems with Applications, 2007, 33(3): 627-635.","journal-title":"Expert Systems with Applications"},{"key":"1232_CR31","unstructured":"Hocking T D, Joulin A, Bach F, Vert J P. Clusterpath: An algorithm for clustering using convex fusion penalties. In Proc. the 28th International Conference on Machine Learning (ICML), Bellevue, WA, USA, Jun. 28\u2013Jul. 2, 2011, pp.1\u20138."},{"issue":"2\u20133","key":"1232_CR32","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10994-010-5177-8","volume":"80","author":"O Shamir","year":"2010","unstructured":"Shamir O, Tishby N. Stability and model selection in k-means clustering. Machine Learning, 2010, 80(2\u20133): 213\u2013243.","journal-title":"Machine Learning"},{"key":"1232_CR33","doi-asserted-by":"crossref","unstructured":"Lee S H, Daniels K. Gaussian kernel width generator for support vector clustering. In Proc. International Conference on Bioinformatics and Its Applications, Fort Lauderdale, Florida, USA, Dec. 16\u201319, 2004, pp.151\u2013162.","DOI":"10.1142\/9789812702098_0014"},{"key":"1232_CR34","volume-title":"Convex Optimization. Cambridge, 7th edition","author":"S Boyd","year":"2009","unstructured":"Boyd S, Vandenberghe L. Convex Optimization. Cambridge, 7th edition, New York: Cambridge University Press, 2009."},{"issue":"6","key":"1232_CR35","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1109\/TPAMI.2010.188","volume":"33","author":"YH Li","year":"2011","unstructured":"Li Y H, Maguire L. Selecting critical patterns based on local geometrical and statistical information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(6): 1189\u20131201.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1232_CR36","unstructured":"Kpotufe S, von Luxburg U. Pruning nearest neighbor cluster trees. In Proc. the 28th International Conference on Machine Learning (ICML 2011), Bellevue, USA, Jun. 28\u2013Jul. 2, 2011, pp.225\u2013232."},{"issue":"11","key":"1232_CR37","doi-asserted-by":"crossref","first-page":"3088","DOI":"10.1162\/neco.2007.19.11.3088","volume":"19","author":"HC Kim","year":"2007","unstructured":"Kim H C, Lee J. Clustering based on gaussian processes. Neural Computation, 2007, 19(11): 3088\u20133107.","journal-title":"Neural Computation"},{"issue":"5","key":"1232_CR38","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1109\/TPAMI.2005.88","volume":"27","author":"F Camastra","year":"2005","unstructured":"Camastra F, Verri A. A novel kernel method for clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(5): 801\u2013805.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1232_CR39","unstructured":"Frank A, Asuncion A. UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml , 2010."},{"issue":"1","key":"1232_CR40","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P. Comparing partitions. Journal of Classification, 1985, 2(1): 193-218.","journal-title":"Journal of Classification"},{"key":"1232_CR41","doi-asserted-by":"crossref","unstructured":"Wu M, Scholkopf B. A local learning approach for clustering. In Proc. the 20th Annual Conference on Advances Neural Information Processing Systems (NIPS 2007), Vancouver, B.C., Canada, Dec. 4\u20137, 2006, pp.1529\u20131536.","DOI":"10.7551\/mitpress\/7503.003.0196"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1232-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-012-1232-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1232-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T15:52:57Z","timestamp":1742658777000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-012-1232-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["1232"],"URL":"https:\/\/doi.org\/10.1007\/s11390-012-1232-1","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}