Patent Document ID: 20030097385
Application ID: 10106076
Patent Status: 0

Claim One:
1. An apparatus for hyper-rectangle based multidimensional data segmentation, the multidimensional data being representable by a multidimensional data sequence, comprising: threshold calculation means for inputting a multidimensional sequence S i and the minimum number of points per segment minPts, and calculating bounding threshold values for a volume and an edge using a unit hyper-cube occupied by a single point in n-dimensional unit space, if points are uniformly distributed in a hyper-rectangle which is a minimum bounding rectangle (MBR) containing all points in the sequence S i ; segment generation means for initializing a segment set and an outlier set to empty sets and generating a current segment using a first point of the sequence S i ; geometric condition determination means for determining whether a next point of the sequence S i satisfies a geometric condition using the bounding threshold values for the volume and the edge; segment merging means for merging the next point of the sequence S i into the current segment if geometric condition is satisfied; and segment updating means for including the current segment in the segment set and re-generating a new current segment using the next point of the sequence S i, 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.