منابع مشابه
Mumford Dendrograms
An effective p-adic encoding of dendrograms is presented through an explicit embedding into the Bruhat-Tits tree for a p-adic number field. This field depends on the number of children of a vertex and is a finite extension of the field of p-adic numbers. It is shown that fixing p-adic representatives of the residue field allows a natural way of encoding strings by identifying a given alphabet w...
متن کاملMumford dendrograms and discrete p-adic symmetries
In this article, we present an effective encoding of dendrograms by embedding them into the Bruhat-Tits trees associated to p-adic number fields. As an application , we show how strings over a finite alphabet can be encoded in cyclotomic extensions of Qp and discuss p-adic DNA encoding. The application leads to fast p-adic agglomerative hierarchic algorithms similar to the ones recently used e....
متن کاملRandom Dendrograms
An attempt is made to create some statistical tests for comparing results of hierarchical cluster analysis based on the uniform distribution over the set of all possible dendrograms. Three different uniform distributions are considered according to the degree of similarity of the dendrograms. Some distances between dendrograms are defined and The solutions proposed are computational and are bas...
متن کاملTrees, Dendrograms and Sensitivity
Dendrograms and minimum-weight spanning trees (MWST) are discrete structures which arise in clustering theory, networks, and where strategic choices are made between discrete options. The discrete structure of the solution tree varies discontinuously with respect to changes in the dissimilarity or cost matrix. Tarjan [1982] has obtained bounds on the changes to the elements of the cost matrix, ...
متن کاملDegenerating Families of Dendrograms
Dendrograms used in data analysis are ultrametric spaces, hence objects of nonarchimedean geometry. It is known that there exist p-adic representations of dendrograms. Completed by a point at infinity, they can be viewed as subtrees of the Bruhat-Tits tree associated to the p-adic projective line. The implications are that certain moduli spaces known in algebraic geometry are in fact p-adic par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 2008
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/bxm088