{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:29:30Z","timestamp":1740148170520,"version":"3.37.3"},"reference-count":26,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502527","61379150","SKLNST-2013-1-06"],"award-info":[{"award-number":["61502527","61379150","SKLNST-2013-1-06"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502527","61379150","SKLNST-2013-1-06"],"award-info":[{"award-number":["61502527","61379150","SKLNST-2013-1-06"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002766","name":"Beijing University of Posts and Telecommunications","doi-asserted-by":"publisher","award":["61502527","61379150","SKLNST-2013-1-06"],"award-info":[{"award-number":["61502527","61379150","SKLNST-2013-1-06"]}],"id":[{"id":"10.13039\/501100002766","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2017]]},"abstract":"Constrained spectral clustering (CSC) method can greatly improve the clustering accuracy with the incorporation of constraint information into spectral clustering and thus has been paid academic attention widely. In this paper, we propose a fast CSC algorithm via encoding landmark-based graph construction into a new CSC model and applying random sampling to decrease the data size after spectral embedding. Compared with the original model, the new algorithm has the similar results with the increase of its model size asymptotically; compared with the most efficient CSC algorithm known, the new algorithm runs faster and has a wider range of suitable data sets. Meanwhile, a scalable semisupervised cluster ensemble algorithm is also proposed via the combination of our fast CSC algorithm and dimensionality reduction with random projection in the process of spectral ensemble clustering. We demonstrate by presenting theoretical analysis and empirical results that the new cluster ensemble algorithm has advantages in terms of efficiency and effectiveness. Furthermore, the approximate preservation of random projection in clustering accuracy proved in the stage of consensus clustering is also suitable for the weighted k<\/mml:mi><\/mml:mrow><\/mml:math>-means clustering and thus gives the theoretical guarantee to this special kind of k<\/mml:mi><\/mml:mrow><\/mml:math>-means clustering where each point has its corresponding weight.<\/jats:p>","DOI":"10.1155\/2017\/2658707","type":"journal-article","created":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T17:00:40Z","timestamp":1506358840000},"page":"1-14","source":"Crossref","is-referenced-by-count":1,"title":["Fast Constrained Spectral Clustering and Cluster Ensemble with Random Projection"],"prefix":"10.1155","volume":"2017","author":[{"given":"Wenfen","family":"Liu","sequence":"first","affiliation":[{"name":"Guangxi Key Laboratory of Cryptogpraphy and Information Security, School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, China"},{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0372-7427","authenticated-orcid":true,"given":"Mao","family":"Ye","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Nanjing 210012, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0286-7973","authenticated-orcid":true,"given":"Jianghong","family":"Wei","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9778-9463","authenticated-orcid":true,"given":"Xuexian","family":"Hu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"44","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2017.03.013"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1002\/sec.1582"},{"year":"2014","key":"2"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.3233\/ifs-141378"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1177\/1550147717694172"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2513-y"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.05.020"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2359433"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0291-9"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2356471"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/tcyb.2014.2358564"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.113"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897735"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2015.2453162"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2499200"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/6529794"},{"key":"17","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","year":"1984","journal-title":"Contemporary Mathematics"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536911000787"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/2559902"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1145\/2641760"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2375327"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2278017"},{"year":"2011","key":"14"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/tetc.2014.2330519"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2658707.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2658707.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2658707.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T17:00:45Z","timestamp":1506358845000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2017\/2658707\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":26,"alternative-id":["2658707","2658707"],"URL":"https:\/\/doi.org\/10.1155\/2017\/2658707","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2017]]}}}