| 摘要 |
Disclosed herein is an apparatus and method for hyper-rectangle based multidimensional data segmentation and clustering. The segmentation apparatus has threshold calculation means, segment generation means, geometric condition determination means, segment merging means, and segment updating means. The threshold calculation means inputs a multidimensional sequence Si and the minimum number of points per segment minPts, and calculates bounding threshold values for a volume and an edge. The segment generation means initialize a segment set and an outlier set to empty sets and generates a current segment using a first point of the sequence Si. The geometric condition determination means determines whether a next point of the sequence Si satisfies a geometric condition using the bounding threshold values for the volume and the edge. The segment merging means merges the next point of the sequence Si into the current segment if geometric condition is satisfied. The segment updating means includes the current segment in the segment set and re-generates a new current segment using the next point of the sequence Si, if the geometric condition is not satisfied and the number of points contained in the current segment exceeds the minimum number of points per segment minPts.
|
