Symmetry in data mining and analysis: a unifying view based on hierarchy

DOI10.1134/S0081543809020175MaRDI QIDQ1048428zbMATH OpenOpenAlexFDO

Authors F. Murtagh

Publication date 12 January 2010

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.2744

zbMATH Keywords

data analysis\(p\)-adic numbersultrametric topologydata models

Mathematics Subject Classification ID

Data structures (68P05)

Abstract: Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. The data sets themselves are explicitly linked as a form of representation to an observational or otherwise empirical domain of interest. "Structure" has long been understood as symmetry which can take many forms with respect to any transformation, including point, translational, rotational, and many others. Beginning with the role of number theory in expressing data, we show how we can naturally proceed to hierarchical structures. We show how this both encapsulates traditional paradigms in data analysis, and also opens up new perspectives towards issues that are on the order of the day, including data mining of massive, high dimensional, heterogeneous data sets. Linkages with other fields are also discussed including computational logic and symbolic dynamics. The structures in data surveyed here are based on hierarchy, represented as p-adic numbers or an ultrametric topology.

Recommendations

• Hierarchical Clustering for Finding Symmetries and Other Patterns in Massive, High Dimensional Datasets
• Symmetry studies for data analysis
• scientific article; zbMATH DE number 4068097
• scientific article; zbMATH DE number 4098484
• Symmetry Studies

Cites work

• scientific article; zbMATH DE number 1823889 (Why is no real title available?)
• scientific article; zbMATH DE number 1824109 (Why is no real title available?)
• scientific article; zbMATH DE number 3808997 (Why is no real title available?)
• scientific article; zbMATH DE number 3969923 (Why is no real title available?)
• scientific article; zbMATH DE number 4040158 (Why is no real title available?)
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3615363 (Why is no real title available?)
• scientific article; zbMATH DE number 1543270 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 2144537 (Why is no real title available?)
• scientific article; zbMATH DE number 3994794 (Why is no real title available?)
• scientific article; zbMATH DE number 1834586 (Why is no real title available?)
• scientific article; zbMATH DE number 2109363 (Why is no real title available?)
• scientific article; zbMATH DE number 2205355 (Why is no real title available?)
• scientific article; zbMATH DE number 3099606 (Why is no real title available?)
• A Survey of Recent Advances in Hierarchical Clustering Algorithms
• A \(p\)-adic model of DNA sequence and genetic code
• A wavelet theory for local fields and related groups
• A wreath product group approach to signal and image processing. I: Multiresolution analysis
• An Order Theoretic Model for Cluster Analysis
• An Ordering Algorithm for Analysis of Data Arrays
• An algebraic approach to multiresolution analysis
• Cluster Analysis Based on Posets
• Counting dendrograms: A survey
• Espaces ultramétriques
• Gene expression from polynomial dynamics in the 2-adic information space
• Geometric Representation of High Dimension, Low Sample Size Data
• Hierarchical Clustering of Massive, High Dimensional Data Sets by Exploiting Ultrametric Embedding
• Hierarchical clustering schemes
• Hierarchical trees can be perfectly scaled in one dimension
• Information dynamics in cognitive, psychological, social and anomalous phenomena.
• Initializing \(K\)-means batch clustering: A critical evaluation of several techniques
• Mathematical classification and clustering
• Mathematics and complex systems
• Model-Based Compressive Sensing
• Multiscale methods for data on graphs and irregular multidimensional situations
• Mumford dendrograms and discrete \(p\)-adic symmetries
• Neighborliness of randomly projected simplices in high dimensions
• Number theory as the ultimate physical theory
• On ultrametricity, data coding, and computation
• Order Patterns in Time Series
• Problem Decomposition and Data Reorganization by a Clustering Technique
• Symbolic Analysis of High-Dimensional Time Series
• The Haar wavelet transform of a dendrogram
• The remarkable simplicity of very high dimensional data: application of model-based clustering
• Two-mode clustering methods: astructuredoverview
• Wavelet theory as $ p$-adic spectral analysis
• Wavelets and spectral analysis of ultrametric pseudodifferential operators
• \(p\)-adic numbers. An introduction
• p-Adic Strings and Their Applications
• p-adic space-time and string theory

Cited in

(5)

• Symmetry in information flow
• Sparse \(p\)-adic data coding for computationally efficient and effective big data analytics
• Direct reading algorithm for hierarchical clustering
• Thinking ultrametrically, thinking \(p\)-adically
• Fast, linear time hierarchical clustering using the Baire metric

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Symmetry in data mining and analysis: a unifying view based on hierarchy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1048428)