{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:04:13Z","timestamp":1725631453878},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642231650"},{"type":"electronic","value":"9783642231667"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-23166-7_6","type":"book-chapter","created":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T06:43:41Z","timestamp":1320734621000},"page":"131-155","source":"Crossref","is-referenced-by-count":5,"title":["Randomized Algorithm of Finding the True Number of Clusters Based on Chebychev Polynomial Approximation"],"prefix":"10.1007","author":[{"given":"R.","family":"Avros","sequence":"first","affiliation":[]},{"given":"O.","family":"Granichin","sequence":"additional","affiliation":[]},{"given":"D.","family":"Shalymov","sequence":"additional","affiliation":[]},{"given":"Z.","family":"Volkovich","sequence":"additional","affiliation":[]},{"given":"G. -W.","family":"Weber","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"803","DOI":"10.2307\/2532201","volume":"49","author":"J.D. Banfield","year":"1993","unstructured":"Banfield, J.D., Raftery, A.E.: Model-based gaussian and non-gaussian clustering. Biometrics\u00a049, 803\u2013821 (1993)","journal-title":"Biometrics"},{"issue":"2","key":"6_CR2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.15388\/Informatica.2009.245","volume":"20","author":"Z. Barzily","year":"2009","unstructured":"Barzily, Z., Volkovich, Z., Akteke-Ozturk, B., Weber, G.-W.: On a minimal spanning tree approach in the cluster validation problem. Informatica\u00a020(2), 187\u2013202 (2009)","journal-title":"Informatica"},{"key":"6_CR3","unstructured":"Ben-Hur, A., Elisseeff, A., Guyon, I.: A stability based method for discovering structure in clustered data. In: Pacific Symposium on Biocomputing, pp. 6\u201317 (2002)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Ben-Hur, A., Guyon, I.: Detecting stable clusters using principal component analysis. In: Brownstein, M.J., Khodursky, A. (eds.) Methods in Molecular Biology, pp. 159\u2013182. Humana press (2003)","DOI":"10.1385\/1-59259-364-X:159"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1207\/s15327906mbr2402_1","volume":"24","author":"J. Breckenridge","year":"1989","unstructured":"Breckenridge, J.: Replicating cluster analysis: Method, consistency and validity. Multivariate Behavioral Research\u00a024, 147\u2013161 (1989)","journal-title":"Multivariate Behavioral Research"},{"issue":"5","key":"6_CR6","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/TAC.2006.875041","volume":"51","author":"G. Calafiore","year":"2006","unstructured":"Calafiore, G., Campi, M.C.: The scenario approach to robust control design. IEEE Trans. Automat. Control\u00a051(5), 742\u2013753 (2006)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"R. Calinski","year":"1974","unstructured":"Calinski, R., Harabasz, J.: A dendrite method for cluster analysis. Communications in Statistics\u00a03(1), 1\u201327 (1974)","journal-title":"Communications in Statistics"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0167-9473(92)90042-E","volume":"14","author":"G. Celeux","year":"1992","unstructured":"Celeux, G., Govaert, G.: A classification em algorithm and two stochastic versions. Computational Statistics and Data Analysis\u00a014, 315\u2013332 (1992)","journal-title":"Computational Statistics and Data Analysis"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01246105","volume":"13","author":"R. Cheng","year":"1996","unstructured":"Cheng, R., Milligan, G.W.: Measuring the influence of individual data points in a cluster analysis. Journal of Classification\u00a013, 315\u2013335 (1996)","journal-title":"Journal of Classification"},{"issue":"2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"367","DOI":"10.2307\/3315985","volume":"28","author":"A. Cuevas","year":"2000","unstructured":"Cuevas, A., Febrero, M., Fraiman, R.: Estimating the number of clusters. The Canadian Journal of Statistics\u00a028(2), 367\u2013382 (2000)","journal-title":"The Canadian Journal of Statistics"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/S0167-9473(00)00052-9","volume":"28","author":"A. Cuevas","year":"2001","unstructured":"Cuevas, A., Febrero, M., Fraiman, R.: Cluster analysis: A further approach based on density estimation. Computational Statistics and Data Analysis\u00a028, 441\u2013459 (2001)","journal-title":"Computational Statistics and Data Analysis"},{"key":"6_CR12","first-page":"71","volume-title":"Proceedings of the Workshop on Clustering High Dimensional Data and its Applications at the Second SIAM International Conference on Data Mining","author":"I.S. Dhillon","year":"2002","unstructured":"Dhillon, I.S., Kogan, J., Guan, Y.: Refining clusters in high-dimensional text data. In: Dhillon, I.S., Kogan, J. (eds.) Proceedings of the Workshop on Clustering High Dimensional Data and its Applications at the Second SIAM International Conference on Data Mining, pp. 71\u201382. SIAM, Philadelphia (2002)"},{"key":"6_CR13","first-page":"73","volume-title":"A Comprehensive Survey of Text Mining","author":"I.S. Dhillon","year":"2003","unstructured":"Dhillon, I.S., Kogan, J., Nicholas, C.: Feature selection and document clustering. In: Berry, M.W. (ed.) A Comprehensive Survey of Text Mining, pp. 73\u2013100. Springer, Heidelberg (2003)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Dhillon, I.S., Mallela, S., Kumar, R.: Enhanced word clustering for hierarchical text classification. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD-2002), pp. 191\u2013200 (2002)","DOI":"10.1145\/775047.775076"},{"key":"6_CR15","volume-title":"Pattern Classification","author":"R.O. Duda","year":"2000","unstructured":"Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley and Sons, Chichester (2000)","edition":"2"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Dudoit, S., Fridly, J.: A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol.\u00a03(7) (2002)","DOI":"10.1186\/gb-2002-3-7-research0036"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1080\/01969727408546059","volume":"4","author":"J.C. Dunn","year":"1974","unstructured":"Dunn, J.C.: Well Separated Clusters and Optimal Fuzzy Partitions. Journal Cybern.\u00a04, 95\u2013104 (1974)","journal-title":"Journal Cybern."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Feng, Y., Hamerly, G.: pg-means: learning the number of clusters in data. In: Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems (NIPS) (December 2006)","DOI":"10.7551\/mitpress\/7503.003.0054"},{"issue":"3","key":"6_CR19","first-page":"768","volume":"21","author":"E.W. Forgy","year":"1965","unstructured":"Forgy, E.W.: Cluster analysis of multivariate data - efficiency vs interpretability of classifications. Biometrics\u00a021(3), 768 (1965)","journal-title":"Biometrics"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"553","DOI":"10.2307\/2288117","volume":"78","author":"E.W. Fowlkes","year":"1983","unstructured":"Fowlkes, E.W., Mallows, C.L.: A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc.\u00a078, 553\u2013584 (1983)","journal-title":"J. Am. Stat. Assoc."},{"issue":"8","key":"6_CR21","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","volume":"41","author":"C. Fraley","year":"1998","unstructured":"Fraley, C., Raftery, A.E.: How many clusters? which clustering method? answers via model-based cluster analysis. The Computer Journal\u00a041(8), 578\u2013588 (1998)","journal-title":"The Computer Journal"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/0167-9473(94)90085-X","volume":"18","author":"A.D. Gordon","year":"1994","unstructured":"Gordon, A.D.: Identifying genuine clusters in a classification. Computational Statistics and Data Analysis\u00a018, 561\u2013581 (1994)","journal-title":"Computational Statistics and Data Analysis"},{"key":"6_CR23","doi-asserted-by":"crossref","DOI":"10.1201\/9780367805302","volume-title":"Classification","author":"A.D. Gordon","year":"1999","unstructured":"Gordon, A.D.: Classification. Chapman and Hall, CRC, Boca Raton, FL (1999)"},{"issue":"1","key":"6_CR24","first-page":"73","volume":"1","author":"O.N. Granichin","year":"2005","unstructured":"Granichin, O.N., Khalidov, V.I.: Randomized approach to the detection of discontinuity of a function. Stochastic Optimization in Informatics\u00a01(1), 73\u201380 (2005)","journal-title":"Stochastic Optimization in Informatics"},{"key":"6_CR25","unstructured":"Hamerly, G., Elkan, C.: Learning the k in k-means. In: Proceedings of the seventeenth annual conference on neural information processing systems (NIPS), December 2003, pp. 281\u2013288 (2003)"},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF01908064","volume":"2","author":"J. Hartigan","year":"1985","unstructured":"Hartigan, J.: Statistical theory in clustering. Journal Classification\u00a02, 63\u201376 (1985)","journal-title":"Journal Classification"},{"key":"6_CR27","volume-title":"Clustering Algorithms","author":"J.A. Hartigan","year":"1975","unstructured":"Hartigan, J.A.: Clustering Algorithms. John Wiley, New York (1975)"},{"key":"6_CR28","doi-asserted-by":"publisher","first-page":"388","DOI":"10.2307\/2287840","volume":"76","author":"J.A. Hartigan","year":"1981","unstructured":"Hartigan, J.A.: Consistency of single linkage for high-density clusters. Journal of the American Statistical Association\u00a076, 388\u2013394 (1981)","journal-title":"Journal of the American Statistical Association"},{"key":"6_CR29","first-page":"190","volume":"76","author":"L. Hubert","year":"1974","unstructured":"Hubert, L., Schultz, J.: Quadratic assignment as a general data-analysis strategy. Br. J. Math. Statist. Psychol.\u00a076, 190\u2013241 (1974)","journal-title":"Br. J. Math. Statist. Psychol."},{"key":"6_CR30","volume-title":"Algorithms for Clustering Data","author":"A. Jain","year":"1988","unstructured":"Jain, A., Dubes, R.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)"},{"issue":"5","key":"6_CR31","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1016\/0031-3203(87)90081-1","volume":"20","author":"A.K. Jain","year":"1987","unstructured":"Jain, A.K., Moreau, J.V.: Bootstrap technique in cluster analysis. Pattern Recognition\u00a020(5), 547\u2013568 (1987)","journal-title":"Pattern Recognition"},{"issue":"431","key":"6_CR32","doi-asserted-by":"publisher","first-page":"928","DOI":"10.2307\/2291327","volume":"90","author":"R.E. Kass","year":"1995","unstructured":"Kass, R.E.: A reference bayesian test for nested hypotheses and its relationship to the schwarz criterion. The Journal of the American Statistical Association\u00a090(431), 928\u2013934 (1995)","journal-title":"The Journal of the American Statistical Association"},{"key":"6_CR33","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L. Kaufman","year":"1990","unstructured":"Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley and Sons, New York (1990)"},{"key":"6_CR34","unstructured":"Kogan, J., Teboulle, M., Nicholas, C.: The entropic geometric means algorithm: an approach for building small clusters for large text datasets. In: Boley, D., et al.(eds.) Proceedings of the Workshop on Clustering Large Data Sets (held in conjunction with the Third IEEE International Conference on Data Mining), pp. 63\u201371 (2003)"},{"key":"6_CR35","doi-asserted-by":"publisher","first-page":"23","DOI":"10.2307\/2531893","volume":"44","author":"W. Krzanowski","year":"1985","unstructured":"Krzanowski, W., Lai, Y.: A criterion for determining the number of groups in a dataset using sum of squares clustering. Biometrics\u00a044, 23\u201334 (1985)","journal-title":"Biometrics"},{"key":"6_CR36","unstructured":"Lange, T., Braun, M., Roth, V., Buhmann, J.M.: Stability-based model selection (2003)"},{"issue":"6","key":"6_CR37","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976604773717621","volume":"16","author":"T. Lange","year":"2004","unstructured":"Lange, T., Roth, V., Braun, M.L., Buhmann, J.M.: Stability-based validation of clustering solutions. Neural Computation\u00a016(6), 1299\u20131323 (2004)","journal-title":"Neural Computation"},{"key":"6_CR38","doi-asserted-by":"publisher","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E. Levine","year":"2001","unstructured":"Levine, E., Domany, E.: Resampling method for unsupervised estimation of cluster validity. Neural Computation\u00a013, 2573\u20132593 (2001)","journal-title":"Neural Computation"},{"key":"6_CR39","volume-title":"Multivariate Analysis","author":"J. Mardia","year":"1979","unstructured":"Mardia, J., Kent, K., Bibby, J.: Multivariate Analysis. Academic Press, San Diego (1979)"},{"key":"6_CR40","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"G. Milligan","year":"1985","unstructured":"Milligan, G., Cooper, M.: An examination of procedures for determining the number of clusters in a data set. Psychometrika\u00a050, 159\u2013179 (1985)","journal-title":"Psychometrika"},{"key":"6_CR41","unstructured":"Mufti, G.B., Bertrand, P., El Moubarki, L.: Determining the number of groups from measures of cluster validity. In: In Proceedigns of ASMDA 2005, pp. 404\u2013414 (2005)"},{"key":"6_CR42","first-page":"727","volume-title":"Proceedings of the 17th International Conf. on Machine Learning","author":"D. Pelleg","year":"2000","unstructured":"Pelleg, D., Moore, A.: X-means: Extending k-means with efficient estimation of the number of clusters. In: Proceedings of the 17th International Conf. on Machine Learning, pp. 727\u2013734. Morgan Kaufmann, San Francisco (2000)"},{"key":"6_CR43","doi-asserted-by":"publisher","first-page":"846","DOI":"10.2307\/2284239","volume":"66","author":"W. Rand","year":"1971","unstructured":"Rand, W.: Objective criteria for the evaluation of clustering methods. Journal Am. Stat. Assoc.\u00a066, 846\u2013850 (1971)","journal-title":"Journal Am. Stat. Assoc."},{"issue":"5","key":"6_CR44","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s00357-003-0004-6","volume":"20","author":"W. Stuetzle","year":"2003","unstructured":"Stuetzle, W.: Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. J. Classification\u00a020(5), 25\u201347 (2003)","journal-title":"J. Classification"},{"issue":"463","key":"6_CR45","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"C.A. Sugar","year":"2003","unstructured":"Sugar, C.A., James, G.M.: Finding the number of clusters in a dataset: An information-theoretic approach. J. of the American Statistical Association\u00a098(463), 750\u2013763 (2003)","journal-title":"J. of the American Statistical Association"},{"issue":"3","key":"6_CR46","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1198\/106186005X59243","volume":"14","author":"R. Tibshirani","year":"2005","unstructured":"Tibshirani, R., Walther, G.: Cluster validation by prediction strength. Journal of Computational & Graphical Statistics\u00a014(3), 511\u2013528 (2005)","journal-title":"Journal of Computational & Graphical Statistics"},{"issue":"2","key":"6_CR47","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R. Tibshirani","year":"2001","unstructured":"Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters via the gap statistic. J. Royal Statist. Soc. B\u00a063(2), 411\u2013423 (2001)","journal-title":"J. Royal Statist. Soc. B"},{"key":"6_CR48","unstructured":"Volkovich, Z., Barzily, Z.: On application of probability metrics in the cluster stability problem. In: 1st European Conference on Data Mining (ECDM 2007), Lisbon, Portugal, July 2007, pp. 5\u20137 (2007)"},{"key":"6_CR49","unstructured":"Volkovich, Z., Barzily, Z., Avros, R., Toledano-Kitay, D.: On application of the k-nearest neighbors approach for cluster validation. In: Proceeding of the XIII International Conference Applied Stochastic Models and Data Analysis (ASMDA 2009), Vilnius (2009)"},{"issue":"7","key":"6_CR50","doi-asserted-by":"publisher","first-page":"2174","DOI":"10.1016\/j.patcog.2008.01.008","volume":"41","author":"Z. Volkovich","year":"2008","unstructured":"Volkovich, Z., Barzily, Z., Morozensky, L.: A statistical model of cluster stability. Pattern Recognition\u00a041(7), 2174\u20132188 (2008)","journal-title":"Pattern Recognition"},{"key":"6_CR51","unstructured":"Wishart, D.: Mode analysis: A generalisation of nearest neighbour which reduces chaining effects. In: Numerical Taxonomy, pp. 282\u2013311 (1969)"}],"container-title":["Intelligent Systems Reference Library","Data Mining: Foundations and Intelligent Paradigms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23166-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,14]],"date-time":"2024-04-14T14:13:23Z","timestamp":1713104003000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23166-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642231650","9783642231667"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23166-7_6","relation":{},"ISSN":["1868-4394","1868-4408"],"issn-type":[{"type":"print","value":"1868-4394"},{"type":"electronic","value":"1868-4408"}],"subject":[],"published":{"date-parts":[[2012]]}}}