1991-04-29
1993-11-16
MacDonald, Allen R.
395 2, 395 10, G06F 1518
Patent
active
052631206
ABSTRACT:
A parallel processing computer system for clustering data points in continuous feature space by adaptively separating classes of patterns. The preferred embodiment for this massively parallel system includes preferably one computer processor per feature and requires a single a priori assumption of central tendency in the distributions defining the pattern classes. It advantageously exploits the presence of noise inherent in the data gathering to not only classify data points into clusters, but also measure the certainty of the classification for each data point, thereby identifying outliers and spurious data points. The system taught by the present invention is based upon the gaps between successive data values within single features. This single feature discrimination aspect is achieved by applying a minimax comparison involving gap lengths and locations of the largest and smallest gaps. Clustering may be performed in near-real-time on huge data spaces having unlimited numbers of features.
REFERENCES:
patent: 4326259 (1982-04-01), Cooper et al.
patent: 4805219 (1989-02-01), Baker et al.
patent: 4945494 (1990-07-01), Penz et al.
patent: 4982340 (1991-01-01), Oyanagi et al.
patent: 5027408 (1991-06-01), Kroeker et al.
patent: 5179624 (1993-01-01), Amano et al.
Kahle et al, "The Connection Machine Model CM1 Architecture", IEEE Trans. on Systems, Man and Cybernetics, v. 19, N. 4 Jul./Aug. 1989.
Davis George
MacDonald Allen R.
LandOfFree
Adaptive fast fuzzy clustering system 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 fast fuzzy clustering system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive fast fuzzy clustering system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-27792