caa a22 4500 465750222 CHVBK 20180323111832.0 cr unu---uuuuu 170327e19900301xx s 000 0 eng 10.1007/BF01889702 doi (NATIONALLICENCE)springer-10.1007/BF01889702 Sriram N. Department of Psychology, University of Oregon, 97403, Eugene, OR, USA aut Clique optimization: A method to construct parsimonious ultrametric trees from similarity data [Elektronische Daten] [N. Sriram] Clique optimization (CLOPT) is a clustering procedure that reduces similarity data,S, to a hierarchy of nested partitions modeled as an ordered sequence of clique sets. In the model,M, clique sets represent partitions in the hierarchy and are strictly ordered by a parameter, α. Applied as a threshold toM, α abstracts the corresponding clique set. Cliques, or completely connected components ofM, are the elements of these sets. The clique sets and their α's are determined by incrementally minimizing Σ(s ij − m ij )2 by a combination of divisive and agglomerative operations. Both operations search for optimal solutions in a restricted, 2-dimensional space of partitions. The first clique set abstracted by CLOPT is the single partition that is closest toS. CLOPT constructs models that compare favorably with HCS and it does so using fewer parameters. Springer-Verlag New York Inc, 1990 Algorithm nationallicence Graph clustering nationallicence Hierarchical classification nationallicence Heuristic search nationallicence NP-complete nationallicence Journal of Classification Springer-Verlag 7/1(1990-03-01), 33-52 0176-4268 7:1<33 1990 7 357 https://doi.org/10.1007/BF01889702 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01889702 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Sriram N. Department of Psychology, University of Oregon, 97403, Eugene, OR, USA aut NATIONALLICENCE 773 0- Journal of Classification Springer-Verlag 7/1(1990-03-01), 33-52 0176-4268 7:1<33 1990 7 357 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer