Method and apparatus for finding cluster in data stream as...

Details Method and apparatus for finding cluster in data stream as... Method and apparatus for finding cluster in data stream as...

2011-08-02

2011-08-02

Schechter, Andrew (Department: 2857)

Data processing: measuring, calibrating, or testing

Measurement system

Statistical measurement

C702S180000, C702S181000, C702S189000

Reexamination Certificate

active

07991578

ABSTRACT:
A method of finding a cluster in a data stream includes updating statistical distribution information of a grid-cell corresponding to a currently generated data element, statistical distribution information on previously generated data elements being managed using grid-cells, which are partitioned within the range of a data space and have statistical distribution information of data elements within the range; comparing the occurrence frequency of the data element in the grid-cell according to the update result with a predefined partitioning threshold, partitioning the grid-cell into a plurality of grid-cells according to the comparison result, and estimating statistical distribution information of the partitioned grid-cells; recursively performing the updating or comparing step until the grid-cell becomes a unit grid-cell; and comparing the occurrence frequency of a data element in the unit grid-cell with a predefined minimum support and defining a set of unit grid-cells as a cluster according to the comparison result.

REFERENCES:
patent: 5341439 (1994-08-01), Hsu
patent: 7389208 (2008-06-01), Solinsky
patent: 2003/0187867 (2003-10-01), Smartt

Affiliated with

Also associated with

Rating

Method and apparatus for finding cluster in data stream as... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for finding cluster in data stream as..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding cluster in data stream as... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2706496