{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T13:53:40Z","timestamp":1774878820603,"version":"3.50.1"},"reference-count":25,"publisher":"Elsevier BV","issue":"9","license":[{"start":{"date-parts":[[1999,9,1]],"date-time":"1999-09-01T00:00:00Z","timestamp":936144000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition Letters"],"published-print":{"date-parts":[[1999,9]]},"DOI":"10.1016\/s0167-8655(99)00057-4","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:52:00Z","timestamp":1049741520000},"page":"911-918","source":"Crossref","is-referenced-by-count":34,"title":["Applying genetic algorithms to search for the best hierarchical clustering of a dataset"],"prefix":"10.1016","volume":"20","author":[{"given":"J.A.","family":"Lozano","sequence":"first","affiliation":[]},{"given":"P.","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8655(99)00057-4_BIB1","unstructured":"Awargala, R., Bafina, V., Farach, M., Narayanan, B., Paterson, M., Thorup, M., 1995. On the approximability of numerical taxonomy. Technical Report 95-46, DIMACS, Rutgers University, Piscataway, NJ 08855, USA"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB2","unstructured":"Carroll, J.D., Pruzansky, S., 1975. Fitting of hierarchical tree structures, US-Japan Seminar on Multidimensional Scaling, University of California, San Diego"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB3","unstructured":"Carroll, J.D., Pruzansky, S., 1980. Discrete and hybrid scaling models. In: Lenterman, E.D., Feger, H. (Eds.), Similarity and Choice. Huber, Bern, pp. 108\u2013139"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB4","unstructured":"Chandon, J.L., De Soete, G., 1984. Fitting a least squares ultrametric to dissimilarity data: approximation versus optimization. In: Diday, E. et al. (Eds.), Data Analysis and Informatics, III. North-Holland, Amsterdam, pp. 213\u2013221"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB5","series-title":"Analyse Typologique Th\u00e9ories et Applications","author":"Chandon","year":"1980"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB6","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1051\/ro\/1980140201571","article-title":"Construction de l'ultram\u00e9trique la plus proche d'une dissimilarit\u00e9 au sens des moindres carr\u00e9s","volume":"14","author":"Chandon","year":"1980","journal-title":"RAIRO Recherche Operationnelle"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0167-8655(84)90036-9","article-title":"A least squares algorithm for fitting an ultrametric tree to a dissimilarity matrix","volume":"2","author":"De Soete","year":"1984","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"10.1016\/S0167-8655(99)00057-4_BIB8","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01202585","article-title":"A reduction algorithm for approximating a nonmetric dissimilarity by a tree distance","volume":"13","author":"Gascuel","year":"1996","journal-title":"J. Classification"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB9","doi-asserted-by":"crossref","unstructured":"Gerrits, M., Hogeweg, P., 1990. Redundant coding of an NP-complete problem allows effective genetic algorithm search. In: Schwefel, H.-P., M\u00e4nner, R. (Eds.), Parallel Problem Solving from Nature. Springer, Dortmund, pp. 70\u201374","DOI":"10.1007\/BFb0029733"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB10","series-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB11","series-title":"Classification: Methods for the Exploratory Analysis of Multivariate Data","author":"Gordon","year":"1991"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB12","doi-asserted-by":"crossref","unstructured":"Gordon, A.D., 1996. Hierarchical clustering. In: Arabie, P., Hubert, L.J., De Soete, G. (Eds.), Clustering and Classification. World Scientific Publishers, Singapore","DOI":"10.1142\/9789812832153_0003"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB13","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.2307\/2283766","article-title":"Representation of dissimilarity matrices by trees","volume":"62","author":"Hartigan","year":"1967","journal-title":"J. Amer. Statist. Ass."},{"key":"10.1016\/S0167-8655(99)00057-4_BIB14","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01908064","article-title":"Statistical theory in clustering","volume":"2","author":"Hartigan","year":"1985","journal-title":"J. Classification"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB15","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","year":"1975"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB16","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1111\/j.2044-8317.1995.tb01065.x","article-title":"Iterative projection strategies for the least-squares fitting of the tree structures to proximity data","volume":"84","author":"Hubert","year":"1995","journal-title":"Br. J. Math. Statist. Psychology"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB17","series-title":"Algorithms for Clustering Data","author":"Jain","year":"1988"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB18","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0025-5564(67)90032-6","article-title":"The structure and construction of taxonomic hierarchies","volume":"1","author":"Jardine","year":"1967","journal-title":"Math. Biosci."},{"key":"10.1016\/S0167-8655(99)00057-4_BIB19","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02289588","article-title":"Hierarchical clustering schemes","volume":"32","author":"Johnson","year":"1967","journal-title":"Psychometrika"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB20","doi-asserted-by":"crossref","unstructured":"Kaufman, L., Rousseeuw, P.J., 1990. Finding Groups in Data. An Introduction to Cluster Analysis. Wiley, New York","DOI":"10.1002\/9780470316801"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB21","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga, P., Kuijpers, C.M.H., Murga, R.H., Inza, I., Dizdarevic, S., 1999. Genetic algorithms for the travelling salesman problem: A review of representations and operators. Artificial Intelligence Review, to appear","DOI":"10.1023\/A:1006529012972"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB22","series-title":"Classification et Analyse ordinale des Donn\u00e9es","author":"Lerman","year":"1981"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB23","series-title":"Advanced Statistical Methods in Biometric Research","author":"Rao","year":"1952"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB24","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0010-0285(75)90006-7","article-title":"The internal representation of numbers","volume":"7","author":"Shepard","year":"1975","journal-title":"Cognitive Psychology"},{"key":"10.1016\/S0167-8655(99)00057-4_BIB25","doi-asserted-by":"crossref","unstructured":"Whitley, D., Kauth, J., 1988. Genitor: A different genetic algorithm. In: Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Vol. 2. pp. 189\u2013214","DOI":"10.1080\/09528139008953723"}],"container-title":["Pattern Recognition Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865599000574?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865599000574?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T05:00:22Z","timestamp":1580274022000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167865599000574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":25,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1999,9]]}},"alternative-id":["S0167865599000574"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8655(99)00057-4","relation":{},"ISSN":["0167-8655"],"issn-type":[{"value":"0167-8655","type":"print"}],"subject":[],"published":{"date-parts":[[1999,9]]}}}