Methods and apparatus for reduction of high dimensional data

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S224000, C382S232000, C707S793000

Reexamination Certificate

active

10208523

ABSTRACT:
Data compression techniques particularly applicable to high dimensional data. The invention uses a hierarchical partitioning approach in conjunction with a subspace sampling methodology which is sensitive to a subject data set. The dual nature of this hierarchical partitioning and subspace sampling approach makes the overall data compression process very effective. While the data compression process provides a much more compact representation than traditional dimensionality reduction techniques, the process also provides hard bounds on the error of the approximation. Also, the data compression process of the invention realizes a compression factor that improves with increasing database size.

REFERENCES:
patent: 5848404 (1998-12-01), Hafner et al.
patent: 5930392 (1999-07-01), Ho
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6570991 (2003-05-01), Scheirer et al.
patent: 6834278 (2004-12-01), Yu et al.
D. Achlioptas, “Database-Friendly Random Projections,” ACM PODS Conference, 8 pages, 2001.
C.C. Aggarwal et al., “Finding Generalized Projected Clusters in High Dimensional Spaces,” ACM SIGMOD Conference, 12 pages, 2000.
K. V. Ravi Kanth et al., “Dimensionality Reduction for Similarity Searching in Dynamic Databases,” SIGMOD Conference, pp. 166-176, 1998.
C.H. Papadimitriou et al., “Latent Semantic Indexing: A Probabilistic Analysis,” ACM PODS Conference, pp. 159-168, 1998.
C. Faloutsos et al., “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets,” ACM SIGMOD Conference, pp. 163-173, 1995.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for reduction of high dimensional data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for reduction of high dimensional data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for reduction of high dimensional data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3858413

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.