{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T14:33:11Z","timestamp":1718461991970},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T00:00:00Z","timestamp":1474588800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71171030"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"publisher","award":["NCET-11-0050"],"id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71501023"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012659","name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["71421001"],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10115-016-0996-y","type":"journal-article","created":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T11:03:11Z","timestamp":1474628591000},"page":"941-963","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Fast affinity propagation clustering based on incomplete similarity matrix"],"prefix":"10.1007","volume":"51","author":[{"given":"Leilei","family":"Sun","sequence":"first","affiliation":[]},{"given":"Chonghui","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Chuanren","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Hui","family":"Xiong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,23]]},"reference":[{"key":"996_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-04005-4_2","volume-title":"Non-standard parameter adaptation for exploratory data analysis, studies in computational intelligence","author":"W Barbakh","year":"2009","unstructured":"Barbakh W, Wu Y, Fyfe C (2009) Review of clustering algorithms. Non-standard parameter adaptation for exploratory data analysis, studies in computational intelligence, vol 249. Springer, Berlin, pp 7\u201328"},{"issue":"6","key":"996_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373\u20131396","journal-title":"Neural Comput"},{"key":"996_CR3","unstructured":"Borg I, Groenen P (2005) Modern multidimensional scaling: theory and applications, 2nd edn. Springer series in statistics. Springer, Berlin"},{"issue":"5","key":"996_CR4","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TBME.2009.2038990","volume":"57","author":"L Chisci","year":"2010","unstructured":"Chisci L, Mavino A, Perferi G, Sciandrone M, Anile C, Colicchio G, Fuggetta F (2010) Real time epileptic seizure prediction using AR models and support vector machines. IEEE Trans Biomed Eng 57(5):1124\u20131132","journal-title":"IEEE Trans Biomed Eng"},{"key":"996_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56082-8","volume-title":"Facility location: applications and theory","author":"Z Drezner","year":"2002","unstructured":"Drezner Z, Hamacher HW (2002) Facility location: applications and theory. Springer, Berlin"},{"key":"996_CR6","volume-title":"Pattern classification","author":"RO Duda","year":"2000","unstructured":"Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley, New York","edition":"2"},{"key":"996_CR7","unstructured":"Dueck D (2009) Affinity propagation: clustering data by passing messages. Canadian thesis, University of Toronto"},{"key":"996_CR8","unstructured":"EPILEPSIAE (2008) The Freiburg EEG database. \n http:\/\/epilepsy.uni-freiburg.de\/freiburg-seizure-prediction-project\/eeg-database"},{"key":"996_CR9","doi-asserted-by":"publisher","unstructured":"Farinelli A, Denitto M, Bicego M (2011) Biclustering of expression microarray data using affinity propagation. In: Proceedings of the 6th international conference on pattern recognition in bioinformatics (PRIB\u201911). Springer, Berlin, pp 13\u201324","DOI":"10.1007\/978-3-642-24855-9_2"},{"issue":"5814","key":"996_CR10","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"BJ Frey","year":"2007","unstructured":"Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315(5814):972\u2013976","journal-title":"Science"},{"issue":"5864","key":"996_CR11","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1126\/science.1151268","volume":"319","author":"BJ Frey","year":"2008","unstructured":"Frey BJ, Dueck D (2008) Response to comment on \u201cclustering by passing messages between data points\u201d. Science 319(5864):726","journal-title":"Science"},{"key":"996_CR12","unstructured":"Fujiwara Y, Irie G, Kitahara T (2011) Fast algorithm for affinity propagation. In: Proceedings of the twenty-second international joint conference on artificial intelligence (IJCAI\u201911). IJCAI\/AAAI, Barcelona, Spain, pp 2238\u20132243"},{"key":"996_CR13","unstructured":"Givoni IE (2012) Beyond affinity propagation: message passing algorithms for clustering. Canadian thesis, University of Toronto"},{"key":"996_CR14","unstructured":"Givoni IE, Frey BJ (2009) Semi-supervised affinity propagation with instance-level constraints. In: Dyk DAV, Welling M (eds) JMLR proceedings of the 12th international conference on artificial intelligence and statistics. JMLR.org, Clearwater, FL, USA, pp 161\u2013168"},{"key":"996_CR15","unstructured":"Givoni IE, Chung C, Frey BJ (2011) Hierarchical affinity propagation. In: 27th Conference on uncertainty in artificial intelligence (UAI\u201911), Barcelona, Spain"},{"issue":"4","key":"996_CR16","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/TKDE.2010.144","volume":"23","author":"R Guan","year":"2011","unstructured":"Guan R, Shi X, Marchese M, Yang C, Liang Y (2011) Text clustering with seeds ffinity propagation. IEEE Trans Knowl Data Eng 23(4):627\u2013637","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"996_CR17","volume-title":"Data mining: concepts and techniques","author":"J Han","year":"2011","unstructured":"Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Los Altos","edition":"3"},{"issue":"8","key":"996_CR18","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK (2010) Data clustering: 50 years beyond k-means. Pattern Recognit Lett 31(8):651\u2013666","journal-title":"Pattern Recognit Lett"},{"issue":"1","key":"996_CR19","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/34.824819","volume":"22","author":"AK Jain","year":"2000","unstructured":"Jain AK, Duin RPW, Mao J (2000) Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 22(1):4\u201337","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"996_CR20","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/978-3-642-15280-1_58","volume-title":"Knowledge science, engineering and management","author":"C Jia","year":"2010","unstructured":"Jia C, Jiang Y, Yu J (2010) Affinity propagation on identifying communities in social and biological networks. Knowledge science, engineering and management, vol 6291., Lecture notes in computer scienceSpringer, Berlin, pp 597\u2013602"},{"key":"996_CR21","doi-asserted-by":"publisher","unstructured":"Jia Y, Wang J, Zhang C, Hua XS (2008) Finding image exemplars using fast sparse affinity propagation. In: Proceedings of the 16th ACM international conference on multimedia (MM \u201908). ACM, New York, USA, pp 639\u2013642","DOI":"10.1145\/1459359.1459448"},{"issue":"3","key":"996_CR22","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1137\/0137040","volume":"37","author":"O Kariv","year":"1979","unstructured":"Kariv O, Hakimi S (1979) An algorithmic approach to network location problems: the p-centers. SIAM J Appl Math 37(3):513\u2013538","journal-title":"SIAM J Appl Math"},{"key":"996_CR23","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data: an introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York"},{"key":"996_CR24","first-page":"284","volume-title":"Proceedings of the conference on empirical methods in natural language processing","author":"A Kazantseva","year":"2011","unstructured":"Kazantseva A, Szpakowicz S (2011) Linear text segmentation using affinity propagation. Proceedings of the conference on empirical methods in natural language processing. Association for Computational Linguistics, Stroudsburg, pp 284\u2013293"},{"issue":"2","key":"996_CR25","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"FR Kschischang","year":"2001","unstructured":"Kschischang FR, Frey BJ, Loeliger HA (2001) Factor graphs and the sum-product algorithm. IEEE Trans Inf Theory 47(2):498\u2013519","journal-title":"IEEE Trans Inf Theory"},{"issue":"016","key":"996_CR26","first-page":"115","volume":"83","author":"D Lai","year":"2011","unstructured":"Lai D, Nardini C, Lu H (2011) Partitioning networks into communities by message passing. Phys Rev E 83(016):115","journal-title":"Phys Rev E"},{"issue":"20","key":"996_CR27","doi-asserted-by":"publisher","first-page":"2708","DOI":"10.1093\/bioinformatics\/btm414","volume":"23","author":"M Leone","year":"2007","unstructured":"Leone M, Sumedha Weigt M (2007) Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics 23(20):2708\u20132715","journal-title":"Bioinformatics"},{"key":"996_CR28","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol\u00a01. University of California Press, pp 281\u2013297"},{"issue":"5500","key":"996_CR29","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323\u20132326","journal-title":"Science"},{"issue":"11","key":"996_CR30","doi-asserted-by":"publisher","first-page":"2731","DOI":"10.1109\/TKDE.2014.2310215","volume":"26","author":"L Sun","year":"2014","unstructured":"Sun L, Guo C (2014) Incremental affinity propagation clustering based on message passing. IEEE Trans Knowl Data Eng 26(11):2731\u20132744","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"996_CR31","doi-asserted-by":"publisher","unstructured":"Vinh NX, Epps J, Bailey J (2009) Information theoretic measures for clusterings comparison: Is a correction for chance necessary? In: Proceedings of the 26th annual international conference on machine learning (ICML \u201909). ACM, pp 1073\u20131080","DOI":"10.1145\/1553374.1553511"},{"key":"996_CR32","doi-asserted-by":"publisher","unstructured":"Xiao J, Wang J, Tan P, Quan L (2007) Joint affinity propagation for multiple view segmentation. In: IEEE 11th international conference on computer vision (ICCV \u201907). IEEE, pp 1\u20137","DOI":"10.1109\/ICCV.2007.4408928"},{"issue":"3","key":"996_CR33","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D II (2005) Survey of clustering algorithms. IEEE Trans Neur Netw 16(3):645\u2013678","journal-title":"IEEE Trans Neur Netw"},{"issue":"10","key":"996_CR34","doi-asserted-by":"publisher","first-page":"1576","DOI":"10.1109\/TNN.2010.2064786","volume":"21","author":"K Zhang","year":"2010","unstructured":"Zhang K, Kwok JT (2010) Clustered nystrom method for large scale manifold learning and dimension reduction. IEEE Trans Neur Netw 21(10):1576\u20131587","journal-title":"IEEE Trans Neur Netw"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-016-0996-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-016-0996-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-016-0996-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T06:04:18Z","timestamp":1589695458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-016-0996-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,23]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["996"],"URL":"https:\/\/doi.org\/10.1007\/s10115-016-0996-y","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,23]]}}}