Clique optimization: A method to construct parsimonious ultrametric trees from similarity data

1990 ◽  
Vol 7 (1) ◽  
pp. 33-52 ◽  
Author(s):  
N. Sriram
2021 ◽  
pp. 104355
Author(s):  
Jacob Lahne ◽  
Katherine Phetxumphou ◽  
Marino Tejedor-Romero ◽  
David Orden

2019 ◽  
Author(s):  
Michael David Lee ◽  
Danielle Navarro

Clustering is one of the most basic and useful methods of data analysis. This chapter describes a number of powerful clustering models, developed in psychology, for representing objects using data that measure the similarities between pairs of objects. These models place few restrictions on how objects are assigned to clusters,and allow for very general measures of the similarities between objects and clusters.Geometric Complexity Criteria (GCC) are derived for these models, and are used to fit the models to similarity data in a way that balances goodness-of-fit with complexity. Complexity analyses, based on the GCC, are presented for the two most widely used psychological clustering models, known as “additive clustering”and “additive trees”


2019 ◽  
Author(s):  
Jamal A. Elkhader ◽  
Coryandar M. Gilvary ◽  
Neel S. Madhukar ◽  
Olivier Elemento ◽  
David Solit

2020 ◽  
pp. 004912412091493 ◽  
Author(s):  
Alex Koch ◽  
Felix Speckmann ◽  
Christian Unkelbach

Measuring the similarity of stimuli is of great interest to a variety of social scientists. Spatial arrangement by dragging and dropping “more similar” targets closer together on the computer screen is a precise and efficient method to measure stimulus similarity. We present Qualtrics-spatial arrangement method (Q-SpAM), a feature-rich and user-friendly online version of spatial arrangement. Combined with crowdsourcing platforms, Q-SpAM provides fast and affordable access to similarity data even for large stimulus sets. Participants may spatially arrange up to 100 words or images, randomly selected targets, self-selected targets, self-generated targets, and targets self-marked in different colors. These and other Q-SpAM features can be combined. We exemplify how to collect, process, and visualize similarity data with Q-SpAM and provide R and Excel scripts to do so. We then illustrate Q-SpAM’s versatility for social science, concluding that Q-SpAM is a reliable and valid method to measure the similarity of lots of stimuli with little effort.


1976 ◽  
Vol 42 (3_suppl) ◽  
pp. 1031-1036
Author(s):  
Noreen Webb

12 students rated the experienced similarities among 16 compound visual-auditory stimuli. Each of 4 colors was combined with each of 4 musical chords to form 16 color-chord impressions. Nonmetric multidimensional scaling of the 16 × 16 matrix of similarity data yielded an orderly and interpretable solution in two dimensions. The results suggest that the color-chord combinations produced psychologically integrated impressions which varied along orthogonal dimensions of darkness (versus lightness) and spread (versus compactness) of chords.


1972 ◽  
Vol 35 (3) ◽  
pp. 987-991 ◽  
Author(s):  
Richard S. Elster ◽  
James R. Capra

88 officers in the U. S. Navy were asked to state how much they would like each of 14 political personalities elected President of the United States. These respondents were also asked to rate each pairing of the political candidates for how similar-dissimilar they were in general appeal to them. Multidimensional scalings conducted with the similarity data yielded two dimensions. The cross-validated multiple correlation between the set of Presidential preferences and the two sets of coordinates from the multidimensional scaling was .808.


2011 ◽  
Vol 14 (1) ◽  
Author(s):  
Rocío L. Cecchini ◽  
Carlos M. Lorenzetti ◽  
Ana G. Maguitman ◽  
Filippo Menczer

The absence of reliable and efficient techniques to evaluate information retrieval systems has become a bottleneck in the development of novel retrieval methods. In traditional approaches users or hired evaluators provide manual assessments of relevance. However these approaches are neither efficient nor reliable since they do not scale with the complexity and heterogeneity of available digital information. Automatic approaches, on the other hand, could be efficient but disregard semantic data, which is usually important to assess the actual performance of the evaluated methods. This article proposes to use topic ontologies and semantic similarity data derived from these ontologies to implement an automatic semantic evaluation framework for information retrieval systems. The use of semantic simi- larity data allows to capture the notion of partial relevance, generalizing traditional evaluation metrics, and giving rise to novel performance measures such as semantic precision and semantic harmonic mean. The validity of the approach is supported by user studies and the application of the proposed framework is illustrated with the evaluation of topical retrieval systems. The evaluated systems include a baseline, a supervised version of the Bo1 query refinement method and two multi-objective evolutionary algorithms for context-based retrieval. Finally, we discuss the advantages of ap- plying evaluation metrics that account for semantic similarity data and partial relevance over existing metrics based on the notion of total relevance.


Sign in / Sign up

Export Citation Format

Share Document