G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G01C 21/32 (2006.01)
Patent
CA 2190486
A method of clustering multi-dimensional related data performed by identifying features from a collection of data, each of said features being represented by a vertex (31, 32, 33, 34, 35), selecting pairs of features that it is desirable to cluster together, connecting the pair of vertices representing every selected pair of features by an edge (40, 41, 42, 43), assigning a score to every edge according to a predetermined formula, selecting an edge having the highest score, creating a new vertex by merging the vertices connected by the selected edge (17), creating new edges between the new vertex and the vertices previously connected to the merged vertices, and repeating this procedure until every edge has a predetermined score.
Le procédé de regroupement de données connexes multidimensionnelles consiste à identifier des caractéristiques à partir d'un ensemble de données, chacune de ces caractéristiques étant représentée par un sommet (31, 32, 33, 34, 35), à sélectionner des paires de caractéristiques que l'on souhaite regrouper, à relier les paires de sommets représentant chacune des paires sélectionnées de caractéristiques par un côté (40, 41, 42, 43), à affecter un score à chaque côté selon une formule prédéterminée, à sélectionner un côté ayant le score le plus élevé, à créer un nouveau sommet en fusionnant les sommets reliés par le côté sélectionné (17), à créer de nouveaux côtés entre le nouveau sommet et les sommets reliés antérieurement vers les sommets fusionnés, et à répéter ce procédé jusqu'à ce que chaque côté ait un score prédéterminé.
Derose Frank J.
Dunn Linnea A.
Poppen Richard F.
Smartt Brian E.
Etak Inc.
Gowling Lafleur Henderson Llp
Tele Atlas North America Inc.
LandOfFree
Method of clustering multi-dimensional related data in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of clustering multi-dimensional related data in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of clustering multi-dimensional related data in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1642681