EP 1032918 A1 20000906 - DATA DECOMPOSITION/REDUCTION METHOD FOR VISUALIZING DATA CLUSTERS/SUB-CLUSTERS
Title (en)
DATA DECOMPOSITION/REDUCTION METHOD FOR VISUALIZING DATA CLUSTERS/SUB-CLUSTERS
Title (de)
VERFAHREN ZUR DEKOMPOSITION/REDUKTION VON DATEN ZUR VISUALISIERUNG VON GRUPPEN UND UNTERGRUPPEN
Title (fr)
PROCEDE DE DECOMPOSITION/REDUCTION DE DONNEES PERMETTANT DE VISUALISER LES GROUPES/SOUS-GROUPES DE DONNEES
Publication
Application
Priority
- US 9921363 W 19990917
- US 10062298 P 19980917
- US 39842199 A 19990917
Abstract (en)
[origin: WO0016250A1] Higher dimensionality data is subject to a hierarchical visualization to allow the complete data set to be visualized in a top-down hierarchy in terms of clusters and sub-clusters at deeper levels. The data set is subject to standard finite normal mixture models and probabilistic principal component projections, the parameters of which are estimated using the expectation-maximization and principal component analysis under the Akaike Information Criteria (AIC) and the Minimum Description Length (MDL) criteria. The high-dimension raw data is subject to processing using principal component analysis to reveal the dominant distribution of the data at a first level. Thereafter, the so-processed information is further processed to reveal sub-clusters within the primary clusters. The various clusters and sub-clusters at the various hierarchical levels are subject to visual projection to reveal the underlying structure. The inventive schema has utility in all applications in which high-dimensionality multi-variate data is to be reduced to a two- or theree-dimensional projection space to allow visual exploration of the underlying structure of the data set.
IPC 1-7
IPC 8 full level
G06F 17/18 (2006.01); G06F 17/30 (2006.01); G06K 9/62 (2006.01); G06T 7/00 (2006.01)
CPC (source: EP US)
G06F 18/213 (2023.01 - EP US); G06F 18/231 (2023.01 - EP); G06F 18/2321 (2023.01 - EP); G06F 18/40 (2023.01 - EP); G06T 7/0012 (2013.01 - EP US)
Citation (search report)
See references of WO 0016250A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 0016250 A1 20000323; AU 5926299 A 20000403; CA 2310333 A1 20000323; EP 1032918 A1 20000906; JP 2002525719 A 20020813
DOCDB simple family (application)
US 9921363 W 19990917; AU 5926299 A 19990917; CA 2310333 A 19990917; EP 99946966 A 19990917; JP 2000570715 A 19990917