Patent ID: 7072891
Filing Date: 2006-07-04
Classification: G06K,Y10S

Abstract:
1. An apparatus for performing similarity searches using hyper-rectangle based multidimensional data segmentation, comprising: a multidimensional data sequence S data segmentation means for segmenting a multidimensional data sequence S means for determining similarity between an inputted query data and the multidimensional data sequence S wherein the data segmentation means comprises: threshold calculation means for inputting the multidimensional data sequence S 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 multidimensional data sequence S geometric condition determination means for determining whether at least one next point of the multidimensional data sequence S segment merging means for merging the at least one next point of the multidimensional data sequence S segment updating means for including the current segment in the segment set and re-generating a new current segment using the at least one next point of the multidimensional data sequence S