Adaptive clusterer

Details Adaptive clusterer Adaptive clusterer

1990-01-12

1991-08-13

Lall, Parshotam S.

Boots, shoes, and leggings

364554, 364518, 382 28, 382 52, G06G 712, G06F 1520, G06F 1500, G06K 952

Patent

active

050401335

ABSTRACT:
This invention relates to a technique and system (34) for clustering a set of data points (18) in a data field. Clustering is performed by a set of rules which make no assumptions about the data fields. That is, the number of clusters, the distance between clusters, etc., need not be specified in advance. The invention calculates a distance R that is a function of the distances between each pair of points (18) in a data field. Operating on a chosen point, a parameter is calculated for each neighboring point within distance R from the chosen point. This parameter is proportional to the distance of the neighboring point to the chosen point. The chosen point P is then connected to a neighboring point on the basis of this parameter. All points, in any order are operating on as the new chosen point, so that the additional points may be linked to new chosen points in a similar manner. In this way, a tree-structure (22, 24) of connected points will form the desired clustering. Points (18) not having other points within distance R will not be clustered or linked.

REFERENCES:
patent: 3659085 (1972-04-01), Potter et al.
patent: 4661913 (1987-04-01), Wu et al.

Affiliated with

Also associated with

Rating

Adaptive clusterer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive clusterer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive clusterer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1532144