Maximizing expected generalization for learning complex...

Details Maximizing expected generalization for learning complex... Maximizing expected generalization for learning complex...

2005-12-13

2005-12-13

Metjahic, Safet (Department: 2171)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06976016

ABSTRACT:
A method of learning user query concept for searching visual images encoded in computer readable storage media comprising: providing a multiplicity of sample images encoded in a computer readable medium; providing a multiplicity of sample expressions that correspond to sample images and in which terms of the sample expressions represent features of corresponding sample images; defining a user query concept sample space bounded by a boundary k-CNF expression and by a boundary k-DNF expression refining the user query concept sample space by, soliciting user feedback as to which of the multiple presented sample images are close to the user's query concept; removing from the boundary k-CNF expression disjunctive terms based upon the solicited user feedback; and removing from the boundary k-DNF expression respective conjunctive terms based upon the solicited user feedback.

REFERENCES:
patent: 5636328 (1997-06-01), Kautz et al.
patent: 5666528 (1997-09-01), Thai
patent: 6377945 (2002-04-01), Risvik
patent: 6408293 (2002-06-01), Aggarwal et al.
E. Chang, L Beitao, MEGA—The Maximizing Expected Generalization Algorithm for Learning Complex Query Concepts.
U.S. Appl. No. 60/281,053, filed Apr. 2, 2001, Chang et al.
U.S. Appl. No. 60/324,766, filed Sep. 24, 2001, Chang.
U.S. Appl. No. 60/292,820, filed May 22, 2001, Chang et al.
E. Chang and T. Cheng, “Perception-based image retrieval”, ACM Sigmod (Demo), May 2001.
E. Chang, B. Li, “Towards perception-based image retrieval”, IEEE, Content-Based Access of Image and Video Librariers, 5 pgs, Jun. 2000.
I. J. Cox, et al., “The Bayesian image retrieval system, Pichunter: Theory, implementation and psychological experiments”, IEEE Transaction on Image Processing, 19 pgs. 2000.
R. Fagin, “Fuzzy queries in multimedia database systems”, ACM Sigacr-Sigmod-Sigart Symposium on Principles of Database Systems, 22 pgs., 1998.
R. Fagin and E. L. Wimmers, “A formula for incorporating weights into scoring rules”, International Conference on Database Theory, 28 pgs , 1997.
J. Flusser et al., “On the Calculation of Image Moments”.
Y. Freund, et al., “Selective sampling using the query by committee algorithm”, Machine Learning, 28:133-168, 1997.
Y. Ishikawa et al., “Mindreader: Querying databases through multiple examples”, VLDB, 22 pgs., 1998.
M. Kearns et al., “Learning Boolean formulae”, Journal of ACM, 41(6):1298-1328, 1994.
M. Kearns and U. Vazirani, “An Introduction to Computational Learning Theory”, MIT Press, 3 pgs.,.
P. Langley and W. Iba, “Average-case analysis of a nearest neighbor algorithm”, Proceedings of the 13th International Joint Conference on Artificial Intelligence, (82):889-894, 1993.
P. Langley and S. Sage, “Scaling to domains with many irrelevant features”, Computational Learning Theory and Natural Learning Systems, 29 pgs., 1997.
C. Li, et al., “Clustering for approximate similarity queries in high-dimensional spaces”, IEEE Transaction on Knowledge and Data Engineering, 41 pgs., 2001.
T. Mitchell, “Machine Learning”, McGraw Hill, 1997.
M. Ortega, “Supporting ranked Boolean similarity queries in MARS”, IEEE Transaction on Knowledge and Data Engineering, 10(6):905-925, Dec. 1999.
K. Porkaew et al., “Query refinement for multimedia similarity retrieval in MARS”, Proceedings of ACM Multimedia, 12 pgs., Nov. 1999.
K. Porkaew et al., “Query reformulation for content based mulitmedia retrieval in MARS”, ICMCS, 18 pgs., 1999.
Y. Rui et al., “Image retrieval: Current techniques, promising directions, and open issues”, Journal of Visual Communication and Image Representation, 17 pgs., Mar. 1999.
Y. Rui et al., “Relevance feedback: A power tool in interactive content-based image retrieval”, IEEE Tran on Circuits and Systems for Video Technology, 8(5), 13 pgs. Sep. 1998.
J. R. Smith et al., “Tools and Techniques for Color Image Retrieval”, IS&T/SPIE Proceedings vol. 2670, Stor. & Rev. for Image and Video Databases IV, 1996, 12 pgs.
L. Valiant, “A theory of learnable”, Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, pp. 436-455, 1984.
L. Wu et al., “Falcon: Feedback adaptive loop for content-based retrieval”, The 26th VLDB Conference, 10 pgs., Sep. 2000.
L. A. Zadeh, “Fuzzy sets”, Information and Control, pp. 338-353, 1965.
E. Chang et al., “MEGA—The Maximizing Expected Generalization Algorithm for Learning Complex Query Concepts”, Technical Report, Nov. 2000, pp. 1-39.
A. Aho et al., “Foundations of Computer Science”, Imprint of W. H. Freeman and Co., Computer Science Press 1994, pp. 634-636, 667-670.
T. M. Mitchell, “Machine Learning”, The McGraw-Hill Co. series in Computer Science, 1997, pp. 20-51, 213-215.

Affiliated with

Also associated with

Rating

Maximizing expected generalization for learning complex... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maximizing expected generalization for learning complex..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximizing expected generalization for learning complex... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475148