System and method for measuring the quality of document sets

Data processing: measuring – calibrating – or testing – Measurement system – Statistical measurement

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C715S723000

Reexamination Certificate

active

08005643

ABSTRACT:
Systems and methods are described that calculate the interestingness of a set of one or more records in a database, either absolutely (i.e., compared to an overall collection of records) or relative to some other set of records. In one embodiment, the measure is a relative entropy value that has been normalized. Various applications of the measure are described in the context of an information retrieval system. These applications include, for example, guiding query interpretation, guiding view selection and summarization, intelligent ranges, event detection, concept triggers and interpreting user actions, hierarchy discovery, and adaptive data mining.

REFERENCES:
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6282532 (2001-08-01), Sandell
patent: 6567936 (2003-05-01), Yang et al.
patent: 6642940 (2003-11-01), Dakss et al.
patent: 6651057 (2003-11-01), Jin et al.
patent: 6704725 (2004-03-01), Lee
patent: 6862559 (2005-03-01), Hogg
patent: 6910037 (2005-06-01), Gutta et al.
patent: 7269545 (2007-09-01), Agichtein et al.
patent: 7392250 (2008-06-01), Dash et al.
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2002/0169595 (2002-11-01), Agichtein et al.
patent: 2003/0068097 (2003-04-01), Wilson
patent: 2003/0093411 (2003-05-01), Minor
patent: 2003/0149727 (2003-08-01), Jaschek et al.
patent: 2004/0220907 (2004-11-01), Camarillo
patent: 2005/0044487 (2005-02-01), Bellegarda et al.
patent: 2005/0124010 (2005-06-01), Short
patent: 2005/0246328 (2005-11-01), Zhang et al.
patent: 2006/0059138 (2006-03-01), Milic-Frayling et al.
patent: 2006/0080314 (2006-04-01), Hubert et al.
patent: 2006/0085399 (2006-04-01), Carmel et al.
patent: 2006/0200461 (2006-09-01), Lucas et al.
patent: 2006/0230035 (2006-10-01), Bailey et al.
patent: 2006/0248073 (2006-11-01), Jones et al.
patent: 2006/0248074 (2006-11-01), Carmel et al.
patent: 2006/0259163 (2006-11-01), Hsiung
patent: 2006/0259481 (2006-11-01), Handley
patent: 2007/0016574 (2007-01-01), Carmel et al.
patent: 2007/0053513 (2007-03-01), Hoffberg
patent: 2007/0106658 (2007-05-01), Ferrari et al.
patent: 2007/0208730 (2007-09-01), Agichtein et al.
patent: 2007/0214131 (2007-09-01), Cucerzan et al.
patent: 2007/0294225 (2007-12-01), Radlinski et al.
patent: 2008/0133479 (2008-06-01), Zelevinsky et al.
patent: 2008/0154878 (2008-06-01), Rose et al.
patent: 2009/0006384 (2009-01-01), Tunkelang et al.
patent: 00/42533 (2000-07-01), None
Kumaran, Giridhar and Allan, James, “A Case for Shorter Queries, and Helping Users Create Them,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts Amherst, Amherst, MA, 2006.
Croft, W., Cronen-Townsend, S., and Lavrenko, V., “Relevance Feedback and Personalization: A Language Modeling Perspective,” 2001, Computer Science Department, University of Massachusetts, Amherst, MA.
Cronen-Townsend, S. and Croft, W., “Quantifying Query Ambiguity,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, HLT '02, 2002.
Turpin, A. and Hersh, W., “Do Clarity Scores for Queries Correlate with User Performance?,” Australian Computer Society, Inc., Fifteenth Australasian Database Conference, Dunedin, New Zealand, vol. 27, 2004.
Radhakrishan, R. Xiong, Z., Divakaran, A., Ishikawa, Y, “Generation of Sports Highlights Using a Combination of Supervised & Unsupervised Learning in Audio Domain,” Mitsubishi Electric Research Labs, Cambridge, MA, 2003, p. 1-5.
Yom-Tov, E., Fine, S., Carmel, D., Darlow, A., Amitay, E., “Jury at TREC 2004: Experiments with Predication of Query Difficulty,” IBM Raifa Research Labs, University Campus, Haifa Israel.
Cronen-Townsend, S., Zhou, Y., and Croft, W., “A Language Modeling Framework for Selective Query Expansion,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, 2004.
Yom-Tov, E., Fine, S., Carmel, D., Darlow, A., “Learning to Estimate Query Difficulty,” IBM Haifa Research Labs, Haifa, Israel, SIGIR '05, Aug. 15-19, 2005, pp. 512-519.
Vinay, V., Cox, I., Milic-Frayling, N., Wood, K., “On Ranking the Effectiveness of Searches,” SIGIR '06, Aug. 6-11, 2006, Seattle, Washington.
Nottelmann, H. and Fuhr, N., “Evaluating Different Methods of Estimating Retrieval Quality for Resource Selection,” Institute of Informatics and Interactive Systems, University of Duisburg-Essen, Germany, SIGIR '03, Jul. 28-Aug. 1, 2003, Toronto, Canada, pp. 290-297.
Cronen-Townsend, S., Zhou, Y., and Croft, W., “Predicting Query Performance,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, SIGIR '02, Aug. 11-15, 2002, Tampere, Finland, pp. 299-306.
Gabrilovich, E., Dumais, S., Horvitz, E., “Newsjunkie: Providing Personalized Newsfeeds Via Analysis of Information Novelty,” Microsoft Research, WWW2004, May 17-22, 2004, New York, New York, pp. 482-490.
He, B. and Ounis, I., “A Query-Based Pre-Retrieval Model Selection Approach to Information Retrieval,” Department of Computing Science, 2004, University of Glasgow, Glasgow G12 8QQ, United Kingdom.
Cronen-Townsend, S., Zhou, Y., Croft., W., “Precision Prediction Based on Ranked List Coherence,” University of Massachusetts, Amherst, MA, Jul. 5, 2005, pp. 1-41.
MacDonald, C., He, B., Ounis, I., “Predicting Query Performance in Intranet Search,” University of Glasgow, Galsgow, G12 8QQ, U.K., ACM SIGIR '05 Query Prediction Workshop, Aug. 19, 2005, Salvador, Brazil.
Amati, G., Carpineto, C., and Romano, G., “Query Difficulty, Robustness and Selective Application of Query Expansion,” Fondazione Ugo Bordoni, Rome Italy. 2004.
He, B., and Ounis, I., “Query Performance Prediction,” Department of Computing Science, University of Glasgow, Glasgow G12 8QQ, United Kingdom, May 30, 2005.
Zhou, Y., and Croft, W., “Ranking Robustness: A Novel Framework to Predict Query Performance,” Department of Computer Science, University of Massachusetts, Amherst, CIKM '06, Nov. 5-11, 2006, Arlington, Virginia.
Belkin, N., Cole, M., Gwizdka, J., Li, Y., Liu, J., Muresan, G., Roussinov, D., Smith, C., Taylor, A., Yuan, X., “Rutgers Information Interaction Lab at TREC 2005: Trying HARD,” The State University of New Jersey Rutgers.
Harman, D., and Buckley, C., “The NRRC Reliable Information Access (RIA) Workshop,” SIGIR '04, Jul. 25-29, 2004, Sheffield, South Yorkshire UK, pp. 528-529.
Allan, J., and Raghavan, H., “Using Part-of-Speech Patterns to Reduce Query Ambiguity,” Center for Intelligent Information Retrieval, Department of Computer Science, University of Massachusetts, Amherst, MA, SIGIR '02, Aug. 11-15, 2002, Tampere, Finland.
Diaz, F., and Jones, R., “Using Temporal Profiles of Queries for Precision Predication,” SIGIR '04, Jul. 25-29, 2004, Sheffield, South Yorkshire, UK.
Carmel, D., Yom-Tov, E., Darlow, A., and Pelleg, D., “What Makes a Query Difficult?” IBM Haifa Research Labs, University Campus, Haifa 31905 Israel, SIGIR '06, Aug. 6-11, 2006, Seattle, Washington, pp. 390-397.
Agichtein, E., and Cucerzan, S., “Predicting Accuracy of Extracting Information From Unstructured Text Collections,” Microsoft Research, Text mining Search and Navigation Group, 2005.
Agichtein, E., and Cucerzan, S., “Predicting Extraction Performance Using Context Language Models,” Microsoft Research, Redmon, WA, SIGIR '05, Workshop on Methodologies and Evaluation of Lexical Cohersion Techniques in Real-World Applications: Beyond Bag of Words (ELECTRA), Aug. 19, 2005, Salvador, Brazil.
Agichtein, E., and Cucerzan, S., “Predicting Accuracy of Extracting Information From Unstructured Text Collections,” Microsoft Research, One Microsoft Way, Redmond, WA, CIKM

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

System and method for measuring the quality of document sets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for measuring the quality of document sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for measuring the quality of document sets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2719020

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