Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
379407 | Data & Knowledge Engineering | 2007 | 21 Pages |
Abstract
Two procedures for partitioning large collections of highly intermixed datasets of different classes into a number of hyper-spherical or hyper-ellipsoidal clusters are presented. The incremental procedures are to generate a minimum numbers of hyper-spherical or hyper-ellipsoidal clusters with each cluster containing a maximum number of data points of the same class. The procedures extend the move-to-front algorithms originally designed for construction of minimum sized enclosing balls or ellipsoids for dataset of a single class. The resulting clusters of the dataset can be used for data modeling, outlier detection, discrimination analysis, and knowledge discovery.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Qinglu Kong, Qiuming Zhu,