or
Bookmark and Share
High-dimensional data clustering with the use of hybrid similarity matrices
   
Document Number
US Patent 7003509
Issued Date
February 21, 2006
Link
Inventors
Map
Abstract
This invention provides a method, apparatus and algorithm for compact description of objects in high-dimensional space of attributes for the purpose of cluster analysis by method of evolutionary transformation of similarity matrices. The proposed method comprises computation of monomeric similarity matrices based on each of parameters that describe a set of objects and the following hybridization of monomeric matrices into a hybrid similarity matrix, which allows for comparison of different attributes on a dimensionless basis. Individual monomeric matrices may be added to a hybrid matrix in any proportion, thus allowing for evaluation of significance of individual parameters. Two types of metrics are proposed for computation of monomeric matrices, depending on quantitative and qualitative nature of attributes used for description of objects under analysis.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
8
Comments:
no comments yet
Owner
Published
February 21, 2006
Application Number
10/622,542
Filed
July 21, 2003
US Classification
707/2  
Int'l Classification
G06F   17/30   (20060101)  
Examiner
USPTO Field of Search
707/1   707/2   707/3   707/4   707/5   707/6   707/7   707/8   707/9   707/10   707/1   707/2   707/3   707/4   707/5   707/6   707/7   707/8   707/9   707/10.1   707/1   707/2   707/3   707/4   707/5   707/6   707/7   707/8   707/9   707/10   716/1   716/18   715/721   380/211   725/116  
Related Patents
Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us