{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T06:39:01Z","timestamp":1718174341849},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T00:00:00Z","timestamp":1279152000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s10100-010-0157-4","type":"journal-article","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T12:54:34Z","timestamp":1279112074000},"page":"119-139","source":"Crossref","is-referenced-by-count":4,"title":["An application of the minimal spanning tree approach to the cluster stability problem"],"prefix":"10.1007","volume":"20","author":[{"given":"Z.","family":"Volkovich","sequence":"first","affiliation":[]},{"given":"Z.","family":"Barzily","sequence":"additional","affiliation":[]},{"given":"G.-W.","family":"Weber","sequence":"additional","affiliation":[]},{"given":"D.","family":"Toledano-Kitai","sequence":"additional","affiliation":[]},{"given":"R.","family":"Avros","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,7,15]]},"reference":[{"key":"157_CR1","unstructured":"Akteke-\u00d6zt\u00fcrk B, Weber G-W, Kropat E (2008) Continuous optimization approach for minimum sum of squares. In: ISI proceedings of the 20th Mini-EURO Conference \u201ccontinuous optimization and knowledge-based technologies\u201d. Neringa, Lithuania, pp 253\u2013258"},{"issue":"1","key":"157_CR2","first-page":"15","volume":"7","author":"D Akume","year":"2002","unstructured":"Akume D, Weber G-W (2002) Cluster algorithms: theory and methods. J Comput Technol Vychisl Tekhnol 7(1): 15\u201327","journal-title":"J Comput Technol Vychisl Tekhnol"},{"key":"157_CR3","unstructured":"Bagirov A (2009) Large scale non smooth optimization problems in data mining. In: Proceedings of the XIII international conference applied stochastic models and data analysis (ASMDA). Vilnius"},{"key":"157_CR4","unstructured":"Bagirov A, Ugon J, Webb D (2009) A new global k-means algorithm for clustering large data sets. In: Proceedings of the XIII international conference applied stochastic models and data analysis (ASMDA). Vilnius"},{"issue":"1","key":"157_CR5","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0047-259X(03)00079-4","volume":"88","author":"L Baringhaus","year":"2004","unstructured":"Baringhaus L, Franz C (2004) On a new multivariate two-sample test. J Multivar Anal 88(1): 190\u2013206","journal-title":"J Multivar Anal"},{"key":"157_CR6","unstructured":"Barzily Z, Volkovich Z, Akteke-\u00d6zt\u00fcrk B, Weber G-W (2008) Cluster stability using minimal spanning trees. In: Proceedings of the 20th mini conference \u201ccontinuous optimization and knowledge-based technologies\u201d. EurOPT\u2019, Lithuania, pp 248\u2013253"},{"issue":"2","key":"157_CR7","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-\u00d6zt\u00fcrk B, Weber G-W (2009) On a minimal spanning tree approach in the cluster validation problem. Informatica 20(2): 187\u2013202","journal-title":"Informatica"},{"key":"157_CR8","unstructured":"Ben-Hur A, Guyon I (2003) Detecting stable clusters using principal component analysis, methods in molecular biology. In: Brownstein MJ, Kohodursky A (eds) Humana Press, MJ, pp 159\u2013182"},{"key":"157_CR9","unstructured":"Ben-Hur A, Elisseeff A, Guyon I (2002) A stability based method for discovering structure in clustered data. In: Pacific symposium on biocomputing. pp 6\u201317"},{"key":"157_CR10","unstructured":"B\u00fcy\u00fckbebeci E (2009) Comparison of MARS, CMARS and CART in predicting default probabilities for emerging markets, M.Sc. term project Report\/Thesis in financial mathematics. Institute of Applied Mathematics of METU, Ankara"},{"key":"157_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"R Calinski","year":"1974","unstructured":"Calinski R, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat 3: 1\u201327","journal-title":"Commun Stat"},{"key":"157_CR12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0167-9473(92)90042-E","volume":"14","author":"G Celeux","year":"1992","unstructured":"Celeux G, Govaert G (1992) A classification EMalgorithm and two stochastic versions. Comput Stat Data Anal 14: 315\u2013332","journal-title":"Comput Stat Data Anal"},{"key":"157_CR13","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF01246105","volume":"13","author":"R Cheng","year":"1996","unstructured":"Cheng R, Milligan G (1996) Measuring the influence of individual data points in a cluster analysis. J Classif 13: 315\u2013335","journal-title":"J Classif"},{"key":"157_CR14","doi-asserted-by":"crossref","first-page":"351","DOI":"10.2307\/1268225","volume":"23","author":"WJ Conover","year":"1981","unstructured":"Conover WJ, Johnson ME, Johnson MM (1981) Comparative study of tests of homogeneity of variances, with applications to the outer continental shelf bidding data. Technometrics 23: 351\u2013361","journal-title":"Technometrics"},{"key":"157_CR15","unstructured":"Dhillon I, Kogan J, Nicholas C (2003) Feature selection and document clustering, a comprehensive survey of text mining. In: Berry M (ed) Springer, Berlin, pp 73\u2013100"},{"issue":"7","key":"157_CR16","doi-asserted-by":"crossref","first-page":"0036.1","DOI":"10.1186\/gb-2002-3-7-research0036","volume":"3","author":"S Dudoit","year":"2002","unstructured":"Dudoit S, Fridlyand J (2002) A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol 3(7): 0036.1\u20130036.21","journal-title":"Genome Biol"},{"key":"157_CR17","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1080\/03610927608827443","volume":"5","author":"BS Duran","year":"1976","unstructured":"Duran BS (1976) A survey of nonparametric tests for scale. Commun Stat Theory Methods 5: 1287\u20131312","journal-title":"Commun Stat Theory Methods"},{"key":"157_CR18","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1214\/aos\/1176344722","volume":"7","author":"JH Friedman","year":"1979","unstructured":"Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wolfowitz and Smirnov two-sample tests. Ann Stat 7: 697\u2013717","journal-title":"Ann Stat"},{"key":"157_CR19","doi-asserted-by":"crossref","DOI":"10.1201\/9780367805302","volume-title":"Classification","author":"AD Gordon","year":"1999","unstructured":"Gordon AD (1999) Classification. Chapman and Hall, CRC, Boca Raton"},{"key":"157_CR20","volume-title":"Clustering algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan JA (1975) Clustering algorithms. Wiley, New York"},{"key":"157_CR21","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01908064","volume":"2","author":"JA Hartigan","year":"1985","unstructured":"Hartigan JA (1985) Statistical theory in clustering. J Classif 2: 63\u201376","journal-title":"J Classif"},{"key":"157_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The elements of statistical learning: data mining, inference and prediction","author":"T Hastie","year":"2001","unstructured":"Hastie T, Tibshirani R, Friedman JH (2001) The elements of statistical learning: data mining, inference and prediction. Springer, Berlin"},{"key":"157_CR23","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1214\/aos\/1176350835","volume":"16","author":"N Henze","year":"1988","unstructured":"Henze N (1988) A multivariate two-sample test based on the number of nearest neighbor type coincidences. Ann Stat 16: 772\u2013783","journal-title":"Ann Stat"},{"key":"157_CR24","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1214\/aos\/1018031112","volume":"27","author":"N Henze","year":"1999","unstructured":"Henze N, Penrose M (1999) On the multivariate runs test. Ann Stat 27: 290\u2013298","journal-title":"Ann Stat"},{"issue":"5","key":"157_CR25","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/0031-3203(87)90081-1","volume":"20","author":"AK Jain","year":"1987","unstructured":"Jain AK, Moreau JV (1987) Bootstrap technique in cluster analysis. Pattern Recognit 20(5): 547\u2013568","journal-title":"Pattern Recognit"},{"key":"157_CR26","first-page":"281","volume":"4","author":"A Jain","year":"2002","unstructured":"Jain A, Xu X, Ho T, Xiao F (2002) Uniformity testing using minimal spanning tree. ICPR 4: 281\u2013284","journal-title":"ICPR"},{"issue":"3","key":"157_CR27","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/j.ejor.2005.10.005","volume":"173","author":"B Karas\u00f6zen","year":"2006","unstructured":"Karas\u00f6zen B, Rubinov A, Weber G-W (2006) Optimization in Data Mining. Eur J Oper Res 173(3): 701\u2013704","journal-title":"Eur J Oper Res"},{"key":"157_CR28","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ (1990) Finding groups in data. Wiley, New York"},{"key":"157_CR29","volume-title":"N-distances and their applications","author":"L Klebanov","year":"2005","unstructured":"Klebanov L (2005) N-distances and their applications. The Karolinum Press: Charsel University in Prague, Prague"},{"key":"157_CR30","unstructured":"Klebanov L (2003) One class of distribution free multivariate tests. Sanct-Petersburg Math Soc Preprint, 3"},{"key":"157_CR31","unstructured":"Kropat E, Weber G-W, Pedamallu CS (2009) Regulatory networks under ellipsoidal uncertainty-optimization theory and dynamical systems. Preprint at IAM, METU"},{"key":"157_CR32","doi-asserted-by":"crossref","first-page":"23","DOI":"10.2307\/2531893","volume":"44","author":"W Krzanowski","year":"1985","unstructured":"Krzanowski W, Lai Y (1985) A criterion for determining the number of groups in a dataset using sum of squares clustering. Biometrics 44: 23\u201334","journal-title":"Biometrics"},{"key":"157_CR33","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H Kuhn","year":"1955","unstructured":"Kuhn H (1955) The hungarian method for the assignment problem. Naval Res Logistics Q 2: 83\u201397","journal-title":"Naval Res Logistics Q"},{"issue":"6","key":"157_CR34","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976604773717621","volume":"15","author":"T Lange","year":"2004","unstructured":"Lange T, Roth V, Braun M, Buhmann JM (2004) Stability-based validation of clustering solutions. Neural Comput 15(6): 1299\u20131323","journal-title":"Neural Comput"},{"key":"157_CR35","doi-asserted-by":"crossref","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E Levine","year":"2001","unstructured":"Levine E, Domany E (2001) Resampling method for unsupervised estimation of cluster validity. Neural Comput 13: 2573\u20132593","journal-title":"Neural Comput"},{"key":"157_CR36","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"G Milligan","year":"1985","unstructured":"Milligan G, Cooper M (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika 50: 159\u2013179","journal-title":"Psychometrika"},{"key":"157_CR37","unstructured":"Mufti GB, Bertrand P, El-Moubarki L (2005) Determining the number of groups from measures of cluster validity. In: Proceedigns of ASMDA 2005. pp 404\u2013414"},{"key":"157_CR38","doi-asserted-by":"crossref","unstructured":"Nesetril J, Milkova E, Nesetrilova H (2001) Otakar Boruvka on minimum spanning tree problem, Translation of both the 1926 papers, comments, history. Discrete Math 3\u201336","DOI":"10.1016\/S0012-365X(00)00224-7"},{"key":"157_CR39","doi-asserted-by":"crossref","unstructured":"\u00d6z\u00f6g\u00fcr-Aky\u00fcz S, Weber G-W (2009) Infinite kernel learning by infinite and semi-infinite programming. In: Proceedings of the second global conference on power control and optimization, AIP conference proceedings 1159. Bali, Indonesia, June 1\u20133, Hakim AH, Vasant P, Barsoum N (guest eds)","DOI":"10.1063\/1.3223946"},{"key":"157_CR40","doi-asserted-by":"crossref","unstructured":"Roth V, Lange T, Braun M, Buhmann J (2002) A resampling approach to cluster validation, COMPSTAT, available at http:\/\/www.cs.uni-bonn.De\/~braunm","DOI":"10.1007\/978-3-642-57489-4_13"},{"key":"157_CR41","unstructured":"Sezgin Alp \u00d6, B\u00fcy\u00fckbebeci E, Iscanoglu Cekic A, Yerlikaya-\u00d6zkurt F, Taylan P, Weber G-W, - CMARS and GAM & CQP\u2014modern optimization methods applied to international credit default prediction, preprint at IAM, METU, submitted for publication"},{"key":"157_CR42","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TPAMI.1984.4767477","volume":"6","author":"S Smith","year":"1984","unstructured":"Smith S, Jain A (1984) Testing for uniformity in multidimensional data. IEEE Trans Pattern Anal Mach Intell 6: 73\u201380","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"157_CR43","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1198\/016214503000000666","volume":"98","author":"C Sugar","year":"2003","unstructured":"Sugar C, James G (2003) Finding the number of clusters in a data set: an information theoretic approach. J Am Stat Assoc 98: 750\u2013763","journal-title":"J Am Stat Assoc"},{"key":"157_CR44","unstructured":"Taylan P, Weber G-W, Yerlikaya F (2008) Continuous optimization applied in MARS for modern applications in finance, science and technology. In: ISI proceedings of 20th Mini-EURO conference continuous optimization and knowledge-based technologies. EurOPT 2008 317-322, Neringa, Lithuania"},{"issue":"3","key":"157_CR45","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1198\/106186005X59243","volume":"14","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani R, Walther G (2005) Cluster validation by prediction strength. J Comput Graph Stat 14(3): 511\u2013528","journal-title":"J Comput Graph Stat"},{"issue":"2","key":"157_CR46","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters via the gap statistic. J Royal Stat Soc B 63(2): 411\u2013423","journal-title":"J Royal Stat Soc B"},{"key":"157_CR47","doi-asserted-by":"crossref","unstructured":"Varma S, Simon R (2004) Iterative class discovery and feature selection using minimal spanning trees. BMC Bioinformatics 5:126","DOI":"10.1186\/1471-2105-5-126"},{"key":"157_CR48","doi-asserted-by":"crossref","unstructured":"Volkovich Z, Barzily Z, Morozensky L (2006) A cluster stability criteria based on the two-sample test concept. In: Proceeding of the second workshop on algorithmic techniques for data mining (ATDM). Springer, pp 329\u2013338","DOI":"10.1007\/3-540-33880-2_33"},{"issue":"7","key":"157_CR49","doi-asserted-by":"crossref","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 (2008) A statistical model of cluster stability. Pattern Recognit 41(7): 2174\u20132188","journal-title":"Pattern Recognit"},{"key":"157_CR50","unstructured":"Volkovich Z, Barzily Z, Avros R, Toledano-Kitai D (2009) 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). Vilnius"},{"key":"157_CR51","doi-asserted-by":"crossref","unstructured":"Volkovich Z, Barzily Z, Weber G-W, Toledano-Kitai D (2009) Cluster stability estimation based on a minimal spanning trees approach. The second global conference on power and optimization (PCO). Bali, Indonesia","DOI":"10.1063\/1.3223945"},{"key":"157_CR52","unstructured":"Weber G-W, Batmaz I, K\u00f6ksal G, Taylan P, Yerlikaya-\u00d6zkurt F CMARS: A new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimisation, preprint at IAM, METU, submitted for publication"},{"key":"157_CR53","unstructured":"Weber G-W, Taylan P, Yildirak K, G\u00f6rg\u00fcl\u00fc ZK (2009) Financial regression and organization. To appear in the special issue on optimization in finance, of dynamics of continuous, discrete and impulsive systems (Series B)"},{"key":"157_CR54","unstructured":"Wishart D (1969) Mode analysis: a generalization of nearest neighbor which reduces chaining effects. Numer Taxonomy 76:282\u2013311, AJ Cole, Academic Press, London"},{"key":"157_CR55","first-page":"535","volume":"18","author":"Y Xu","year":"2002","unstructured":"Xu Y, Olman V, Xu D (2002) Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18: 535\u2013545","journal-title":"Bioinformatics"},{"issue":"1","key":"157_CR56","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"C-20","author":"C Zahn","year":"1971","unstructured":"Zahn C (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Comput C-20(1): 68\u201386","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"157_CR57","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1080\/00949650410001661440","volume":"75","author":"G Zech","year":"2005","unstructured":"Zech G, Aslan B (2005) New test for the multivariate two-sample problem based on the concept of minimum energy. J Stat Comput Simul 75(2): 109\u2013119","journal-title":"J Stat Comput Simul"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-010-0157-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10100-010-0157-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-010-0157-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T11:13:33Z","timestamp":1635678813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10100-010-0157-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,15]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["157"],"URL":"https:\/\/doi.org\/10.1007\/s10100-010-0157-4","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"value":"1435-246X","type":"print"},{"value":"1613-9178","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,15]]}}}