{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T17:35:05Z","timestamp":1762018505222,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030374938"},{"type":"electronic","value":"9783030374945"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-37494-5_11","type":"book-chapter","created":{"date-parts":[[2019,12,14]],"date-time":"2019-12-14T15:02:38Z","timestamp":1576335758000},"page":"204-223","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Bipartite Split-Merge Evolutionary Clustering"],"prefix":"10.1007","author":[{"given":"Veselka","family":"Boeva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milena","family":"Angelova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vishnu Manasa","family":"Devagiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Tsiporkova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,15]]},"reference":[{"key":"11_CR1","unstructured":"Ackerman, M., Dasgupta, S.: Incremental clustering: the case for extra clusters. In: Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 1, NIPS 2014, pp. 307\u2013315 (2014)"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-23719-5_3","volume-title":"Algorithms \u2013 ESA 2011","author":"N Ailon","year":"2011","unstructured":"Ailon, N., Avigdor-Elgrabli, N., Liberty, E., van Zuylen, A.: Improved approximation algorithms for bipartite correlation clustering. In: Demetrescu, C., Halld\u00f3rsson, M.M. (eds.) ESA 2011. LNCS, vol. 6942, pp. 25\u201336. Springer, Heidelberg (2011). \nhttps:\/\/doi.org\/10.1007\/978-3-642-23719-5_3"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.ijar.2003.08.006","volume":"35","author":"P Angelov","year":"2004","unstructured":"Angelov, P.: An approach for fuzzy rule-base adaptation using on-line clustering. Int. J. Approximate Reasoning 35, 275\u2013289 (2004)","journal-title":"Int. J. Approximate Reasoning"},{"issue":"3","key":"11_CR4","first-page":"1","volume":"18","author":"P Awasthi","year":"2017","unstructured":"Awasthi, P., Balcan, M.F., Voevodski, K.: Local algorithms for interactive clustering. J. Mach. Learn. Res. 18(3), 1\u201335 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Vempala, S.: A discriminative framework for clustering via similarity functions. In: Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, STOC 2008, pp. 671\u2013680 (2008)","DOI":"10.1145\/1374376.1374474"},{"issue":"1\u20133","key":"11_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56(1\u20133), 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"key":"11_CR7","unstructured":"Bickel, S., Scheffer, T.: Multi-view clustering. In: Proceedings of the Fourth IEEE International Conference on Data Mining, ICDM 2004, pp. 19\u201326 (2004)"},{"key":"11_CR8","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: MOA: massive online analysis. J. Mach. Learn. Res. 11, 1601\u20131604 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"11_CR9","unstructured":"Blackard, J.A., Dean, D.J., Anderson, C.W.: UCI machine learning repository (1998). \nhttp:\/\/archive.ics.uci.edu\/ml"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Boeva, V., Angelova, M., Tsiporkova, E.: A split-merge evolutionary clustering algorithm. In: Proceedings of ICAART 2019, pp. 337\u2013346 (2019)","DOI":"10.5220\/0007573103370346"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-30574-0_14","volume-title":"Springer Handbook of Bio-\/Neuroinformatics","author":"V Boeva","year":"2014","unstructured":"Boeva, V., Tsiporkova, E., Kostadinova, E.: Analysis of multiple DNA microarray datasets. In: Kasabov, N. (ed.) Springer Handbook of Bio-\/Neuroinformatics, pp. 223\u2013234. Springer, Heidelberg (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-642-30574-0_14"},{"key":"11_CR12","first-page":"1","volume":"36","author":"A Bouchachia","year":"2011","unstructured":"Bouchachia, A.: Evolving clustering: an asset for evolving systems. IEEE SMC News Lett. 36, 1\u20136 (2011)","journal-title":"IEEE SMC News Lett."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Bouchachia, A., Vanaret, C.: Incremental learning based on growing Gaussian mixture models. In: Proceedings of 10th International Conference on Machine Learning and Applications (ICMLA 2011), Honululu, Haweii (2011)","DOI":"10.1109\/ICMLA.2011.79"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/11766247_35","volume-title":"Advances in Artificial Intelligence","author":"A C\u00e2mpan","year":"2006","unstructured":"C\u00e2mpan, A., \u015eerban, G.: Adaptive clustering algorithms. In: Lamontagne, L., Marchand, M. (eds.) AI 2006. LNCS (LNAI), vol. 4013, pp. 407\u2013418. Springer, Heidelberg (2006). \nhttps:\/\/doi.org\/10.1007\/11766247_35"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. In: Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC 1997, pp. 626\u2013635 (1997)","DOI":"10.1145\/258533.258657"},{"issue":"4","key":"11_CR16","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1016\/j.dss.2009.05.016","volume":"47","author":"P Cortez","year":"2009","unstructured":"Cortez, P., Cerdeira, A., Almeida, F., Matos, T., Reisa, J.: Modeling wine preferences by data mining from physicochemical properties. Decis. Support Syst. 47(4), 547\u2013553 (2009)","journal-title":"Decis. Support Syst."},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.3233\/DS-170006","volume":"1","author":"D Dell\u2019Aglio","year":"2017","unstructured":"Dell\u2019Aglio, D., Valle, E.D., van Harmelen, F., Bernstein, A.: Stream reasoning: a survey and outlook. Data Sci. 1, 59\u201383 (2017)","journal-title":"Data Sci."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s12530-010-9025-7","volume":"2","author":"D Dovzan","year":"2011","unstructured":"Dovzan, D., Skrjanc, I.: Recursive clustering based on a Gustafson-Kessel algorithm. Evolving Syst. 2, 15\u201324 (2011)","journal-title":"Evolving Syst."},{"key":"11_CR19","unstructured":"Fa, R., Nandi, A.K.: Smart: Novel self splitting-merging clustering algorithm. In: European Signal Processing Conference, Bucharest, Romania, 27\u201332 August 2012. IEEE (2012)"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Farnstrom, F., Lewis, J., Elkan, C.: Scalability for clustering algorithms revisited. In: SIGKDD Explorations, London, vol. 2, pp. 51\u201357 (2000)","DOI":"10.1145\/360402.360419"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Gan, G., Ma, C., Wu, J.: Data clustering: Theory, Algorithms, and Applications. (Asa-Siam Series on Statistics and Applied Probability). Society for Industrial & Applied Mathematics, USA (2007)","DOI":"10.1137\/1.9780898718348"},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1217299.1217303","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis, A., Mannila, H., Tsaparas, P.: Clustering aggregation. ACM Trans. Knowl. Disc. Data 1(1), 4 (2007)","journal-title":"ACM Trans. Knowl. Disc. Data"},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1137\/1.9781611972887.11","volume-title":"2008 Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments (ALENEX)","author":"Andrey Goder","year":"2008","unstructured":"Goder, A., Filkov, V.: Consensus clustering algorithms: comparison and refinement. In: ALENEX, pp. 109\u2013234 (2008)"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1155\/2014\/637635","volume":"2014","author":"HF Golino","year":"2014","unstructured":"Golino, H.F., de Amaral, L.S.B., Duarte, S.F.P., et al.: Predicting increased blood pressure using machine learning. J. Obes. 2014, 12 (2014)","journal-title":"J. Obes."},{"issue":"15","key":"11_CR25","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1093\/bioinformatics\/bti517","volume":"21","author":"J Handl","year":"2005","unstructured":"Handl, J., Knowles, J., Kell, D.: Computational cluster validation in post-genomic data analysis. Bioinformatics 21(15), 3201\u20133212 (2005)","journal-title":"Bioinformatics"},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P Jaccard","year":"1912","unstructured":"Jaccard, P.: The distribution of flora in the alpine zone. New Phytol. 11, 37\u201350 (1912)","journal-title":"New Phytol."},{"key":"11_CR27","volume-title":"Algorithms for Clustering Data","author":"KA Jain","year":"1988","unstructured":"Jain, K.A., Dubes, C.R.: Algorithms for Clustering Data. Prentice-Hall, Inc., Upper Saddle River (1988)"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 1999, pp. 16\u201322. ACM (1999)","DOI":"10.1145\/312129.312186"},{"key":"11_CR29","doi-asserted-by":"publisher","first-page":"27627","DOI":"10.1038\/srep27627","volume":"6","author":"Y Li","year":"2016","unstructured":"Li, Y., Feng, X., Zhang, M., Zhou, M., Wang, N., Wangb, L.: Clustering of cardiovascular behavioral risk factors and blood pressure among people diagnosed with hypertension: a nationally representative survey in China. Sci. Rep. 6, 27627 (2016)","journal-title":"Sci. Rep."},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s12530-012-9046-5","volume":"3","author":"E Lughofer","year":"2012","unstructured":"Lughofer, E.: A dynamic split-and-merge approach for evolving cluster models. Evolving Syst. 3, 135\u2013151 (2012)","journal-title":"Evolving Syst."},{"key":"11_CR31","unstructured":"von Luxburg, U., Williamson, R.C., Guyon, I.: Clustering: science or art? In: Proceedings of ICML Workshop on Unsupervised and Transfer Learning. Proceedings of Machine Learning Research, vol. 27, pp. 65\u201379 (2012)"},{"key":"11_CR32","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/prot.340110203","volume":"11","author":"K Nakai","year":"1991","unstructured":"Nakai, K., Kanehisa, M.: Expert system for predicting protein localization sites in gram-negative bacteria. Proteins Struct. Funct. Genet. 11, 95\u2013110 (1991)","journal-title":"Proteins Struct. Funct. Genet."},{"key":"11_CR33","unstructured":"O\u2019Callaghan, L., Mishra, N., Meyerson, A., Guha, S., Motwani, R.: Streaming-data algorithms for high-quality clustering. In: Proceedings of IEEE International Conference on Data Engineering, pp. 685\u2013694 (2001)"},{"key":"11_CR34","volume-title":"Information Retrieval","author":"C Rijsbergen van","year":"1979","unstructured":"van Rijsbergen, C.: Information Retrieval. Butterworth-Heinemann Newton, Oxford (1979)"},{"key":"11_CR35","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53\u201365 (1987)","journal-title":"J. Comput. Appl. Math."},{"key":"11_CR36","doi-asserted-by":"crossref","unstructured":"Wang, M., Huang, V., Bosneag, A.M.C.: A novel Split-merge-evolve k clustering algorithm. In: IEEE 4th International Conference on Big Data Computing Service and Applications (BigDataService), Bamberg, Germany, 26\u201329 March 2018 (2018)","DOI":"10.1109\/BigDataService.2018.00041"},{"key":"11_CR37","unstructured":"Xiang, Q., Mao, Q., Chai, K.M.A., Chieu, H.L., Tsang, I.W., Zhao, Z.: A split-merge framework for comparing clusterings. In: Proceedings of ICML 2012 (2012)"},{"key":"11_CR38","unstructured":"Zopf, M., et al.: Sequential clustering and contextual importance measures for incremental update summarization. In: Proceedings of COLING 2016, pp. 1071\u20131082 (2016)"}],"container-title":["Lecture Notes in Computer Science","Agents and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-37494-5_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,14]],"date-time":"2019-12-14T15:04:37Z","timestamp":1576335877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-37494-5_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030374938","9783030374945"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-37494-5_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"15 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAART","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Agents and Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 February 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 February 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaart2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaart.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PRIMORIS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"202","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"66","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"23% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36 poster papers were also accepted. 17 of the 46 accepted full papers are included in LNAI 11978.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}