Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-21
2006-11-21
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07139770
ABSTRACT:
A spatial data analysis apparatus includes a storage configured to store a record group of records each including a multi-dimensional spatial attribute containing a place and a description attribute regarding the spatial attribute; a divider configured to divide the record group into a plurality of virtual record groups corresponding to a plurality of places according to each of a plurality of conditions determined by the description attribute; a calculator configured to calculate a degree of spatial dispersion of records of each of the plurality of virtual record groups in the places to obtain a plurality of degrees of dispersion; and a selector configured to select from the conditions a condition corresponding to a virtual record group that indicates a lowest degree of dispersion among the degrees of dispersion. The divider re-divides the virtual record group into a plurality of re-divided virtual record groups, and the calculator computes a degree of spatial dispersion of records of each of the re-divided virtual record groups that are recursively generated by re-dividing recursively the virtual record group with the divider, to make a tree structure for determining a final division condition and a final virtual record group.
REFERENCES:
patent: 5533183 (1996-07-01), Henderson et al.
patent: 6408292 (2002-06-01), Bakalash et al.
patent: 6606621 (2003-08-01), Hopeman et al.
patent: 6611751 (2003-08-01), Warren
patent: 6732120 (2004-05-01), Du
J. R. Quinlan, The Morgan Kauffmann series in machine learning, ISBN: 1558602380, pp. 1-29, “C4.5: Programs for Machine Learning”, 1993.
U.S. Appl. No. 10/379,919, filed Mar. 6, 2003, Nakase et al.
U.S. Appl. No. 10/860,037, filed Jun. 4, 2004, Hatano et al.
Hatano Hisaaki
Nakase Akihiko
Kabushiki Kaisha Toshiba
Mizrahi Diane D.
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Spatial data analysis apparatus and spatial data analysis... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatial data analysis apparatus and spatial data analysis..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial data analysis apparatus and spatial data analysis... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3668647