The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 13, 1991
Filed:
Jan. 12, 1990
Paul L Feintuch, Covina, CA (US);
Michael D Banach, Ann Arbor, MI (US);
Hughes Aircraft Company, Los Angeles, CA (US);
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.