{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T20:39:11Z","timestamp":1648931951165},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,12,16]],"date-time":"2015-12-16T00:00:00Z","timestamp":1450224000000},"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":["Pattern Anal Applic"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10044-015-0527-6","type":"journal-article","created":{"date-parts":[[2015,12,16]],"date-time":"2015-12-16T07:53:02Z","timestamp":1450252382000},"page":"701-715","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A novel supervised cluster adjustment method using a fast exact nearest neighbor search algorithm"],"prefix":"10.1007","volume":"20","author":[{"given":"Ali","family":"Zaghian","sequence":"first","affiliation":[]},{"given":"Fakhroddin","family":"Noorbehbahani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"527_CR1","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","volume":"41","author":"C Fraley","year":"1998","unstructured":"Fraley C, Raftery AE (1998) How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput J 41:578\u2013588","journal-title":"Comput J"},{"key":"527_CR2","unstructured":"Grira N, Crucianu M, Boujemaa N (2004) Unsupervised and semi-supervised clustering: a brief survey. In: A review of machine learning techniques for processing multimedia content, report of the MUSCLE European network of excellence (6th Framework Programme), pp 1\u201312. Retrieved from http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.59.4074"},{"key":"527_CR3","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney RJ (2004) A probabilistic framework for semi-supervised clustering. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, pp 59\u201368","DOI":"10.1145\/1014052.1014062"},{"key":"527_CR4","doi-asserted-by":"crossref","unstructured":"Eick CF, Zeidat NM, Zhao Z (2004) Supervised clustering\u2014algorithms and benefits. In: ICTAI, pp 774\u2013776","DOI":"10.1109\/ICTAI.2004.111"},{"key":"527_CR5","unstructured":"Vilalta R, Achari M, Eick CF (2004) Piece-wise model fitting using local data patterns. In: Proceedings of the 16th European conference on artificial intelligence, ECAI\u20192004, Vol 16, p 559"},{"issue":"4","key":"527_CR6","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.engappai.2006.01.004","volume":"19","author":"CF Eick","year":"2006","unstructured":"Eick CF, Rouhana A, Bagherjeiran A, Vilalta R (2006) Using clustering to learn distance functions for supervised similarity assessment. Eng Appl Artif Intell 19(4):395\u2013401","journal-title":"Eng Appl Artif Intell"},{"key":"527_CR7","unstructured":"Basu S, Bilenko M, Mooney M (2003) Comparing and unifying search-based and similarity-based approaches to semi-supervised clustering. In: Proceedings of the ICML-2003 workshop on the continuum from labeled to unlabeled data, pp 42\u201349"},{"issue":"1","key":"527_CR8","first-page":"17","volume":"4","author":"D Cohn","year":"2003","unstructured":"Cohn D, Caruana R, McCallum A (2003) Semi-supervised clustering with user feedback. Constrained Clust Adv Algorithms Theory Appl 4(1):17\u201332","journal-title":"Constrained Clust Adv Algorithms Theory Appl"},{"key":"527_CR9","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: International conference machine learning, pp 307\u2013314"},{"key":"527_CR10","unstructured":"Xing EP, Ng AY, Jordan MI, Russell S (2003) Distance metric learning, with application to clustering with side-information. In: Advances in neural information processing systems 15, pp 505\u2013512"},{"key":"527_CR11","doi-asserted-by":"publisher","unstructured":"Bilenko M, Mooney RJ (2003) Adaptive duplicate detection using learnable string similarity measures. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. Washington, DC, pp 39\u201348. doi: 10.1145\/956755.956759","DOI":"10.1145\/956755.956759"},{"key":"527_CR12","unstructured":"Basu S, Banerjee A, Mooney R (2002) Semi-supervised clustering by seeding. In: Proceedings of the 19th international conference on machine learning (ICML-2002), pp 19\u201326"},{"key":"527_CR13","unstructured":"Demiriz A, Bennett K, Embrechts MJ (1999) Semi-supervised clustering using genetic algorithms. In: Artificial neural networks in engineering (ANNIE-99), pp 809\u2013814"},{"key":"527_CR14","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: Proceedings of 17th international conference machine learning (ICML 2000), pp 1103\u20131110"},{"issue":"1","key":"527_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Ross Quinlan J, Ghosh J, Yang Q, Motoda H, McLachlan G, Ng A, Liu B, Yu P, Zhou Z-H, Steinbach M, Hand D, Steinberg D (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1):1\u201337","journal-title":"Knowl Inf Syst"},{"key":"527_CR16","doi-asserted-by":"crossref","unstructured":"Kolahdouzan MR, Shahabi C (2004) Voronoi-based K nearest neighbor search for spatial network databases. In: VLDB, pp 840\u2013851","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"527_CR17","unstructured":"Toussaint G (2002) Proximity graphs for nearest neighbor decision rules: recent progress. In: Proceedings of the 34th symposium on the INTERFACE, pp 17\u201320"},{"key":"527_CR18","unstructured":"Liu T, Moore AW, Gray AG (2003) Efficient exact k-NN and nonparametric classification in high dimensions. BT\u2014advances in neural information processing systems 16, neural information processing systems, NIPS 2003, December 8\u201313, 2003, Vancouver and Whistler, British Columbia, Canada, pp 265\u2013272. Retrieved from http:\/\/papers.nips.cc\/paper\/2469-new-algorithms-for-efficient-high-dimensional-non-parametric-classification"},{"key":"527_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry algorithms and applications","author":"M Berg de","year":"2008","unstructured":"de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry algorithms and applications, 3rd edn. Springer, Heidelberg","edition":"3"},{"key":"527_CR20","unstructured":"Ciaccia P, Patella M, Zezula P (1997) M-tree: an efficient access method for similarity search in metric spaces. In: International conference on very large data bases (VLDB), pp 426\u2013435"},{"key":"527_CR21","doi-asserted-by":"crossref","unstructured":"Guttmann A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of ACM-SIGMOD, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"issue":"7","key":"527_CR22","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1109\/TKDE.2009.141","volume":"22","author":"YJ Kim","year":"2010","unstructured":"Kim YJ, Patel JM (2010) Performance comparison of the R*-tree and the quadtree for knn and distance join queries. IEEE Trans Knowl Data Eng 22(7):1014\u20131027","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"527_CR23","unstructured":"Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. In: VLDB\u201999 proceedings of the 25th international conference on very large data bases, pp 518\u2013529"},{"key":"527_CR24","doi-asserted-by":"crossref","unstructured":"Wang X (2011) A fast exact k-nearest neighbors algorithm for high dimensional search using k-means clustering and triangle inequality. In: IJCNN, pp 1293\u20131299","DOI":"10.1109\/IJCNN.2011.6033373"},{"key":"527_CR25","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository (Online). Accessed 4 Apr 2013. http:\/\/archive.ics.uci.edu\/ml"},{"issue":"4","key":"527_CR26","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s10791-008-9066-8","volume":"12","author":"E Amig\u00f3","year":"2009","unstructured":"Amig\u00f3 E, Gonzalo J, Artiles J, Verdejo F (2009) A comparison of extrinsic clustering evaluation metrics based on formal constraints. Inf Retr Boston 12(4):461\u2013486","journal-title":"Inf Retr Boston"},{"key":"527_CR27","unstructured":"Zhao Y (2001) Criterion functions for document clustering: experiments and analysis (technical report), Department of Computer Science, University of Minnesota, pp 1\u201330"},{"key":"527_CR28","unstructured":"Steinbach M, Karypis G, Kumar V (2000) A comparison of document clustering techniques (00-34), Technical report, University of Minnesota"},{"key":"527_CR29","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-540-45167-9_14","volume-title":"Learning theory and kernel machines","author":"M Meila","year":"2003","unstructured":"Meila M (2003) Comparing clusterings by the variation of information. Learning theory and kernel machines. Springer, Washington, pp 173\u2013187"},{"key":"527_CR30","doi-asserted-by":"crossref","unstructured":"Bagga A, Baldwin B (1998) Entity-based cross-document coreferencing using the vector space model. In: Proceedings of the 17th international conference on computational linguistics, vol 1, pp 79\u201385","DOI":"10.3115\/980451.980859"},{"issue":"1\u20133","key":"527_CR31","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0004-3702(89)90046-5","volume":"40","author":"JH Gennari","year":"1989","unstructured":"Gennari JH, Langley P, Fisher DH (1989) Models of incremental concept formation. Artif Intell 40(1\u20133):11\u201361","journal-title":"Artif Intell"},{"key":"527_CR32","unstructured":"MacQueen JB (1966) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp 281\u2013297"},{"key":"527_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning","author":"T Hastie","year":"2009","unstructured":"Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning. Springer, New York"},{"key":"527_CR34","unstructured":"Arthur D, Vassilvitskii S (2007) K-means++: the advantages of careful seeding. In: Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms, pp 1027\u20131035"},{"issue":"1","key":"527_CR35","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00337288","volume":"43","author":"T Kohonen","year":"1982","unstructured":"Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43(1):59\u201369","journal-title":"Biol Cybern"},{"key":"527_CR36","unstructured":"Rousseeuw L, Kaufman L (1987) Clustering by means of medoids. Statistical data analysis based L1-norm related methods. First international conference, 405, 405\u2013416"},{"issue":"1","key":"527_CR37","first-page":"37","volume":"2","author":"DMW Powers","year":"2011","unstructured":"Powers DMW (2011) Evaluation: from precision, recall and f-measure to ROC, informedness, markedness and correlation. J Mach Learn Technol 2(1):37\u201363","journal-title":"J Mach Learn Technol"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0527-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-015-0527-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0527-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-015-0527-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,12]],"date-time":"2020-09-12T19:27:02Z","timestamp":1599938822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-015-0527-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,16]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["527"],"URL":"https:\/\/doi.org\/10.1007\/s10044-015-0527-6","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,16]]}}}