Title:
MAXIMIZING EXPECTED GENERALIZATION FOR LEARNING COMPLEX QUERY CONCEPTS
Document Type and Number:
WIPO Patent Application WO2002080037
Kind Code:
A3
Abstract:
A method of learning a user query concept is provided which includes a sample selection stage and a feature reduction stage; during the sample selection stage, sample objects are selected from a query concept sample space bounded by a k-DNF and a k-DNF; the selected sample objects include feature sets that are no more than a prescribed amount different from a corresponding feature set defined by the k-CNF; during the feature reduction stage, individual features are removed from the k-CNF that are identified as differing from corresponding individual features of sample objects indicated by the user to be close to the user's query concept; also during the feature reduction stage, individual features are removed from the k-DNF that are identified as not differing from corresponding individual features of sample objects indicated by the user to be not close to the user's query concept.
Inventors:
CHANG EDWARD Y (US)
CHENG KWANG-TING (US)
CHENG KWANG-TING (US)
Application Number:
PCT/US2002/010249
Publication Date:
November 27, 2003
Filing Date:
April 02, 2002
Export Citation:
Assignee:
MORPHO SOFTWARE INC (US)
CHANG EDWARD Y (US)
CHENG KWANG-TING (US)
CHANG EDWARD Y (US)
CHENG KWANG-TING (US)
International Classes:
G06F17/30; (IPC1-7): G06F17/30
Other References:
CHANG, E., LI, B.: "MEGA - The Maximizing Expected Generalization Algorithm for Learning Complex Query Concepts", TECHNICAL REPORT, November 2000 (2000-11-01), USA, pages 1 - 39, XP002228504
FREUND Y ET AL: "Selective sampling using the query by committee algorithm", MACHINE LEARNING, AUG.-SEPT. 1997, KLUWER ACADEMIC PUBLISHERS, NETHERLANDS, vol. 28, no. 2-3, pages 133 - 168, XP002228505, ISSN: 0885-6125
PORKAEW K ET AL: "Query refinement for multimedia similarity retrieval in MARS", PROCEEDINGS ACM MULTIMEDIA 99, PROCEEDINGS OF ACM MULTIMEDIA 1999, ORLANDO, FL, USA, 30 OCT.-5 NOV. 1999, 1999, New York, NY, USA, ACM, USA, pages 235 - 238, XP002228506, ISBN: 1-58113-151-8
ISHIKAWA Y ET AL: "MindReader: querying databases through multiple examples", PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL CONFERENCE ON VERY-LARGE DATABASES, PROCEEDINGS OF 24TH ANNUAL INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES (VLDB'98), NEW YORK, NY, USA, 24-27 AUG. 1998, 1998, San Francisco, CA, USA, Morgan Kaufmann Publishers Inc, USA, pages 218 - 227, XP002228507, ISBN: 1-55860-566-5
CHANG E Y ET AL: "Toward perception-based image retrieval", PROCEEDINGS IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES, PROCEEDINGS IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES, HILTON HEAD ISLAND, SC, USA, 12 JUNE 2000, 2000, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 101 - 105, XP002228508, ISBN: 0-7695-0695-X
FREUND Y ET AL: "Selective sampling using the query by committee algorithm", MACHINE LEARNING, AUG.-SEPT. 1997, KLUWER ACADEMIC PUBLISHERS, NETHERLANDS, vol. 28, no. 2-3, pages 133 - 168, XP002228505, ISSN: 0885-6125
PORKAEW K ET AL: "Query refinement for multimedia similarity retrieval in MARS", PROCEEDINGS ACM MULTIMEDIA 99, PROCEEDINGS OF ACM MULTIMEDIA 1999, ORLANDO, FL, USA, 30 OCT.-5 NOV. 1999, 1999, New York, NY, USA, ACM, USA, pages 235 - 238, XP002228506, ISBN: 1-58113-151-8
ISHIKAWA Y ET AL: "MindReader: querying databases through multiple examples", PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL CONFERENCE ON VERY-LARGE DATABASES, PROCEEDINGS OF 24TH ANNUAL INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES (VLDB'98), NEW YORK, NY, USA, 24-27 AUG. 1998, 1998, San Francisco, CA, USA, Morgan Kaufmann Publishers Inc, USA, pages 218 - 227, XP002228507, ISBN: 1-55860-566-5
CHANG E Y ET AL: "Toward perception-based image retrieval", PROCEEDINGS IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES, PROCEEDINGS IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES, HILTON HEAD ISLAND, SC, USA, 12 JUNE 2000, 2000, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 101 - 105, XP002228508, ISBN: 0-7695-0695-X
Download PDF: