Search Results - subject:"Ultrametric"

Ultrametric location and parsimonious representation

Plastria, Frank; Guevara, Francisco - In: Computers & operations research : an international journal 177 (2025), pp. 1-17

Persistent link: https://www.econbiz.de/10015338245

Content analysis of open innovation communities using latent semantic indexing

Martínez-Torres, María del Rocío - In: Technology analysis & strategic management 27 (2015) 7, pp. 859-875

Persistent link: https://www.econbiz.de/10011317254

Minimal spanning tree problem in stock networks analysis: An efficient algorithm

Djauhari, Maman Abdurachman; Gan, Siew Lee - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 9, pp. 2226-2234

Since the last decade, minimal spanning trees (MSTs) have become one of the main streams in econophysics to filter the important information contained, for example, in stock networks. The standard practice to find an MST is by using Kruskal’s algorithm. However, it becomes slower and slower...

Persistent link: https://www.econbiz.de/10010742343

Distinguishing and Classifying from n-ary Properties

Préa, Pascal; Rolbert, Monique - In: Journal of Classification 31 (2014) 1, pp. 28-48

We present a hierarchical classification based on n-ary relations of the entities. Starting from the finest partition that can be obtained from the attributes, we distinguish between entities having the same attributes by using relations between entities. The classification that we get is thus a...

Persistent link: https://www.econbiz.de/10011000037

Recognizing Treelike k-Dissimilarities

Herrmann, Sven; Huber, Katharina; Moulton, Vincent; … - In: Journal of Classification 29 (2012) 3, pp. 321-340

A k-dissimilarity D on a finite set X, |X| ≥ k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edgeweighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y ) is defined to be the total length of the smallest subtree of T with...

Persistent link: https://www.econbiz.de/10011000040

Fast, Linear Time Hierarchical Clustering using the Baire Metric

Contreras, Pedro; Murtagh, Fionn - In: Journal of Classification 29 (2012) 2, pp. 118-143

Persistent link: https://www.econbiz.de/10010848615

A robust filter in stock networks analysis

Djauhari, Maman A. - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 20, pp. 5049-5057

We show that the use of a minimal spanning tree (MST) to filter important information in a complex system is not robust except when the system contains a unique MST. In this paper we propose to use the forest of all MSTs as a robust filter. According to this filter, centrality measures are also...

Persistent link: https://www.econbiz.de/10010590429

Topology of the correlation networks among major currencies using hierarchical structure methods

Keskin, Mustafa; Deviren, Bayram; Kocakaplan, Yusuf - In: Physica A: Statistical Mechanics and its Applications 390 (2011) 4, pp. 719-730

We studied the topology of correlation networks among 34 major currencies using the concept of a minimal spanning tree and hierarchical tree for the full years of 2007–2008 when major economic turbulence occurred. We used the USD (US Dollar) and the TL (Turkish Lira) as numeraires in which the...

Persistent link: https://www.econbiz.de/10010872132

An ultrametric interpretation of building related event data

Bradley, Patrick Erik - In: Construction Management and Economics 28 (2010) 3, pp. 311-326

examined using the more efficient ultrametric hierarchical classification in order to compare their dynamics. To this end …, different ways of binary encodings of the multivariate data are carried out, and their ultrametric classification results …, which corresponds to previous findings. Consequently, ultrametric methods can be applied to the study of building stock …

Persistent link: https://www.econbiz.de/10008502926

The Remarkable Simplicity of Very High Dimensional Data: Application of Model-Based Clustering

Murtagh, Fionn - In: Journal of Classification 26 (2009) 3, pp. 249-277

Persistent link: https://www.econbiz.de/10008591072