US20110016113A1 - Method for re-ranking documents retrieved from a document database - Google Patents
Method for re-ranking documents retrieved from a document database Download PDFInfo
- Publication number
- US20110016113A1 US20110016113A1 US12/883,991 US88399110A US2011016113A1 US 20110016113 A1 US20110016113 A1 US 20110016113A1 US 88399110 A US88399110 A US 88399110A US 2011016113 A1 US2011016113 A1 US 2011016113A1
- Authority
- US
- United States
- Prior art keywords
- documents
- ranking
- retrieved documents
- vocabulary
- retrieved
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/313—Selection or weighting of terms for indexing
Definitions
- the present invention relates to the field of information retrieval, and more particularly, to a method of information retrieval that enhances identification of relevant documents retrieved from a document database.
- Information retrieval systems and associated methods search and retrieve information in response to user search queries. As a result of any given search, vast amounts of data may be retrieved. These data may include structured and unstructured data, free text, tagged data, metadata, audio imagery, and motion imagery (video), for example. To compound the problem, information retrieval systems are searching larger volumes of information every year. A study conducted by the University of California at Berkley concluded that the production of new information has nearly doubled between 1999 and 2002.
- an information retrieval system When an information retrieval system performs a search in response to a user search query, the user may be overwhelmed with the results. For example, a typical search provides the user with hundreds and even thousands of items. The retrieved information includes both relevant and irrelevant information. The user now has the burden of determining the relevant information from the irrelevant information.
- a taxonomy is an orderly classification scheme of dividing a broad topic into a number of predefined categories, with the categories being divided into sub-categories. This allows a user to navigate through the available data to find relevant information while at the same time limiting the documents to be searched.
- creating a taxonomy and identifying the documents with the correct classification is very time consuming.
- a taxonomy requires continued maintenance to categorize new information as it becomes available.
- Vivisimo Clustering EngineTM automatically organizes search results into meaningful hierarchical folders on-the-fly. As the information is retrieved, it is clustered into categories that are intelligently selected from the words and phrases contained in the search results themselves. This results in the categories being up-to-date and fresh as the contents therein.
- Fox et al. discloses an information retrieval and visualization system utilizing multiple search engines for retrieving documents from a document database based upon user input queries. Each search engine produces a common mathematical representation of each retrieved document. The retrieved documents are then combined and ranked. A mathematical representation for each respective document is mapped onto a display. Information displayed includes a three-dimensional display of keywords from the user input query.
- the three-dimensional visualization capability based upon the mathematical representation of information within the information retrieval and visualization system provides users with an intuitive understanding, with relevance feedback/query refinement techniques that can be better utilized, resulting in higher retrieval accuracy.
- a computer-implemented method for processing documents in a document database comprising generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query, generating a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents, and generating respective relevancies of the vocabulary words based on the occurrences thereof and the user search query.
- a re-ranking of the retrieved documents based on the relevancies of the vocabulary words is generated.
- the computer-implemented method in accordance with the present invention advantageously allows a user to identify relevant documents and discard irrelevant documents after the documents have been retrieved using the information retrieval system.
- the computer-implemented method may further comprise generating the plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents before the processing.
- the vocabulary words are provided by the words in the retrieved documents.
- a user may select a vocabulary comprising the plurality of vocabulary words before the processing, with the vocabulary words corresponding to the user search topic.
- the vocabulary words may be based upon words in at least one predetermined document, and the predetermined document does not need to be part of the retrieved documents.
- vocabulary words may be added to the vocabulary based upon occurrences of words in at least some of the retrieved documents. A quality of the vocabulary may be determined based upon how many vocabulary words are added thereto.
- the computer-implemented method may further comprise selecting N top ranked documents from the retrieved documents before processing the plurality of vocabulary words, with N being an integer greater than 1. Generating the respective relevancies and generating the re-ranking are with respect to the N top-ranked documents.
- Generating the respective relevancies of the vocabulary words may comprise counting how many times a respective vocabulary word is used in the N top ranked documents, and counting how many of the N top ranked documents uses the respective vocabulary word.
- a word/document ratio for each respective vocabulary word may be generated based upon the counting, and if the word/document ratio is less than a threshold, then the relevancy of the word is not used when generating the re-ranking of the N top ranked documents.
- the computer-implemented method may further comprise determining which documents from at least some of the retrieved documents are relevant to the user search query, and generating the re-ranking of the retrieved documents may also be based on the relevant documents. A determination may be made if the respective vocabulary words are relevant to the user search query, and then a determination may be made as to whether the documents are relevant based upon the relevant vocabulary words.
- the computer-implemented method may further comprise determining a respective source of at least some of the retrieved documents, and assigning priority to documents provided by preferred sources. Generating the re-ranking of the retrieved documents may also be based on documents with preferred sources. A second re-ranking of the retrieved documents based upon a combination of the initial ranking and the re-ranking of the retrieved documents may be generated. The re-ranked documents may also be displayed.
- Another aspect of the present invention is directed to a computer-readable medium having stored thereon a data structure for processing documents in a document database as defined above.
- Yet another aspect of the present invention is directed to a computer implemented system for processing documents in a document database as also defined above.
- FIG. 1 is a flowchart for processing documents in a document database in accordance with the present invention.
- FIG. 2 is an initial query display screen in accordance with the present invention.
- FIGS. 3 a and 3 b respectively illustrate in accordance with the present invention a display screen for starting a new vocabulary and for using an existing vocabulary.
- FIG. 4 is a display screen illustrating the query results using the “piracy” vocabulary in accordance with the present invention.
- FIGS. 5 and 6 are display screens illustrating the word lists from a selected document in accordance with the present invention.
- FIG. 7 is a display screen illustrating another version of a word list from a selected document in accordance with the present invention.
- FIGS. 8-11 are display screens illustrating the document rankings for different ranking parameters in accordance with the present invention.
- FIG. 12 is bar graph illustrating the number of relevant documents in the retrieved documents provided by different ranking parameters in accordance with the present invention.
- FIG. 13 is a block diagram of a computer-based system for processing documents in a document database in accordance with the present invention.
- the present invention is directed to a computer-implemented method for processing documents in a document database.
- the method comprises generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query at Block 22 .
- a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents is generated at Block 24 , and respective relevancies of the vocabulary words based on the occurrences thereof and the user search query is generated at Block 26 .
- a re-ranking of the retrieved documents based on the relevancies of the vocabulary words is generated at Block 28 .
- the method further comprises displaying the retrieved documents after having been re-ranked at Block 30 .
- the method ends at Block 32 .
- the computer-implemented method for processing documents in a document database advantageously allows a user to identify relevant documents and discard irrelevant documents after the documents have been retrieved using an information retrieval system.
- the user may be a human user or a computer-implemented user.
- identifying relevant documents and discarding irrelevant documents is autonomous.
- the information retrieval system includes an input interface for receiving the user search query, and a search engine for selectively retrieving documents from a document database.
- the search engine is not limited to any particular search engine.
- An example search engine is the Advanced Information Retrieval Engine (AIRE) developed at the Information Retrieval Laboratory of the Illinois Institute of Technology (IIT).
- AIRE is a portable information retrieval engine written in Java, and provides a foundation for exploring new information retrieval techniques.
- AIRE is regularly used in the Text Retrieval Conference (TREC) held each year, which is a workshop series that encourages research in information retrieval from large text applications by providing a large text collection, uniform scoring procedures, and a forum for organizations interested in comparing their results.
- TOC Text Retrieval Conference
- TREC uses a dataset with known results, this facilities evaluation of the present invention.
- An example search topic from TREC is “piracy,” which is used for illustrating and evaluating the present invention.
- AIRE provides the initial ranking of the retrieved documents based upon the “piracy” user search query. The number and/or order of the relevant documents in the initial ranking is the baseline or reference that will be compared to the number of relevant documents in the re-ranked documents.
- GUI graphical user interface
- the initial AIRE query screen for assisting a user for providing the relevant feedback for re-ranking the retrieved documents is provided in FIG. 2 .
- the “piracy” user search query is provided in section 40 , and the user has the option in section 42 of starting a new vocabulary or using an existing vocabulary. In this case, a new vocabulary is being started.
- a description of the topic of interest is provided in section 44 , which is directed to “what modern instances have there been of good old-fashioned piracy, the boarding or taking control of boats?”
- a narrative providing more detailed information about the description is provided in section 46 .
- the narrative in this case states that “documents discussing piracy on any body of water are relevant, documents discussing the legal taking of ships or their contents by a national authority are non-relevant, and clashes between fishing boats over fishing are not relevant unless one vessel is boarded.”
- the words in the description and narrative sections 44 , 46 were not included as part of the user search query. Nonetheless, the user has the option of making the words in the description and narrative sections 44 , 46 part of the user search query by selecting these sections along with section 40 .
- a new vocabulary screen appears as illustrated in FIG. 3 a .
- the user enters a name for the new vocabulary in section 50 , which in the illustrated example is “piracy.”
- the title of the new vocabulary is also the user search query.
- the existing vocabulary screen appears as illustrated in FIG. 3 b .
- a topic of interest may overlap two different vocabularies so selecting a preferred vocabulary would be helpful.
- piracy relates to maritime instead of the illegal coping of movies and songs. Consequently, an existing vocabulary, such as “maritime” may be selected in section 52 , which already includes relevant words that would be found in the retrieved documents.
- the vocabulary words in the existing vocabularies may be taken from the words in preferred documents that are known to be relevant to the user search query.
- the preferred document may or may not be part of the retrieved documents.
- the initial ranking of the retrieved documents is a very large number with respect to “piracy,” which includes both relevant and irrelevant documents.
- the user selects the N top ranked documents in section 48 in FIG. 2 .
- the number of top ranked documents to be re-ranked is 100.
- an algorithm counts the number of times words are used throughout the top 100 retrieved documents.
- the words may be counted at their stemmed version, although this is not absolutely necessary.
- a domain vocabulary can also be built by providing a list of relevant documents. The information collected for each word in each document is the number of times the word was used in the document, and the number of documents in the top 100 top ranked documents that used the word.
- Useless words are not used to calculate information about the document.
- Useless words are words that do not provide meaning, such as stop words (e.g., am, are, we) or words that act as stop words within the domain (e.g., computer in computer science literature).
- Statistics used for determining a useless word may include, but are not limited to, the following:
- the vocabulary thus comprises for each useful word the number of times it was used (traditional term frequency only within a single document, the number of documents using the word (traditional document frequency), and the word/document ratio.
- piracy After a list of vocabulary words provided by the top 100 ranked documents and the user search query (i.e., “piracy”) has been compiled, the relevancy of the vocabulary words are set. Some vocabulary words may be more relevant/irrelevant than other words. Word relevance is set by topic, which in this case is “piracy” as related to “maritime.” Relevant words are useful words that describe the topic “piracy.” Irrelevant words are words that do not describe the topic, and are an indicator of irrelevant documents.
- Relevance is set to a value of 1 for the query terms supplied by the user.
- the relevance value of a vocabulary word is based upon the number of times the word was relevant and on the number of times the word was irrelevant.
- a word can be deemed relevant, for example, if the relevancy value>0.5, and irrelevant if the relevancy value ⁇ 0.5.
- the 0.5 and ⁇ 0.5 are example values and may be set to other values as readily appreciated by those skilled in the art.
- a range of thresholds may be used instead of a single threshold.
- a document comprises a set of words, and a word can appear 1 or more times therein.
- Each document is essentially unstructured text, and a word can be characterized as new, useless or useful.
- a new word is new to the vocabulary.
- Useless words are stop words, such as am, are, we, or words that act as stop words within the domain, such as computer in computer science literature.
- a useful word is a word that will be used in the document statistics.
- a useful word can be further classified as relevant, irrelevant or neutral. As defined by these classification terms, a relevant word is important to the topic, and an irrelevant word is not useful to the topic and is usually an indicator of a bad document.
- a neutral word is one in which the status of the word as related to the topic has not been determined.
- the algorithmic approach uses the relevancy information discussed above.
- the output of the initial document ranking by AIRE is a list of the documents rated from 1 to 100, where 100 was selected by the user. The lowest number indicates the best ranking. Alternatively, the highest number could be the best ranking.
- the first relevancy value is based upon following expression:
- the number of unique relevant words in the document is counted, and the number of irrelevant words in the document is counted.
- the sum of the irrelevant words is subtracted from the sum of the relevant words. As an observation, this calculation becomes more useful when there are only individual words identified. That is, entire documents have not been identified as relevant/irrelevant.
- the second relevancy value is based upon following expression:
- the third relevancy value is based upon following expression:
- the importance of unique relevant/irrelevant words and their frequency in the documents is determined.
- the sum of the number of times the word is relevant in the vocabulary is multiplied by the number of times the word is used in the document.
- the sum of the number of times the word is irrelevant in the vocabulary is multiplied by the number of times the word is used in the document.
- the irrelevancy frequency sum is subtracted from the relevancy frequency sum.
- a word that appears more often in the vocabulary will have a higher weight than words that just appeared a couple of times. As an observation, this value is more useful when relevant/irrelevant document examples have been trained in the system.
- the initial ranking of the N top ranked retrieved documents is re-ranked from the highest relevancy values to the lowest relevancy values for expressions 1) UniqueRel, 2) RelNOFreq and 3) RelFreq.
- the re-ranking of each document is averaged for the three expressions to obtain the final re-ranking of the retrieved documents.
- bad documents are sent to the bottom of the document list.
- Two different techniques may be used in moving the bad documents to the bottom.
- One technique is jumping number ordering—which assigns large values to the document's ranking so that it remains at the bottom.
- the other technique is smooth number ordering—which assigns continuous ranking numbers to the documents.
- the data are handled at two levels: vocabulary and topic.
- the vocabulary is used to define the domain, and includes for each word the number of times used in each document and the number of documents the word appeared.
- a vocabulary can be used by multiple topics, such as in the form of a predefined vocabulary. However, it is preferable to avoid using the same document to train multiple times.
- the relevance/irrelevance of the words and documents are used, as well as using the query search terms.
- the user has the ability to view any document and the word information associated therewith.
- the user has the ability to identify relevant/irrelevant documents and words to use for training, i.e., building the vocabulary.
- the user has the ability to identify words for a future AIRE query.
- the user has the ability to run a new AIRE query or re-run the ranking algorithm in accordance with the present invention on the current data based on information supplied to the system.
- the initial ranking of the retrieved documents using the “piracy” vocabulary is illustrated in FIG. 4 .
- Column 60 lists the titles of the documents in order from high to low.
- the AIRE relevancy is provided in column 62 .
- this re-ranking is averaged with the initial ranking provided by AIRE in column 62 .
- the combination of the two rankings is provided in column 64 .
- the highest ranked document in column 62 is now the sixth ranked document in column 64 .
- each vocabulary word with respect to each document is provided in column 66 .
- the document may be marked as relevant (column 68 ), mildly relevant (column 70 ) or off topic (column 72 ).
- the total word count for each document is provided in column 74 , and comments associated with any of the documents may be added or viewed by selecting the icon in column 76 .
- the user desires to view the entire document, then the user highlights the icon in column 78 next to the title of interest.
- the information for each document is stored in a respective file, as indicated by column 80 .
- the row associated with the relevant document is highlighted.
- the words in that document are displayed in column 81 in an order based upon how many times they are used in the document ( FIG. 5 ).
- This screen also shows how the words are set in terms of relevancy.
- the number of times each vocabulary word is used in the document is listed in column 82 , and the number of documents that uses the word is listed in column 84 .
- the word/document ratio is provided in column 86 .
- the vocabulary words initially marked by the user as relevant are indicated by the numeral 1 in columns 88 and 92 . If the vocabulary word is irrelevant, then the numeral ⁇ 1 is placed instead in column 90 .
- the highlighted section in FIG. 5 also indicates the relevant words. However, the words “copyright” and “software” are not related to the topic “piracy.” While still in this screen, the user can sort the words by relevancy and usage by selecting the appropriate characterization: R for relevant (column 100 ), I for irrelevant (column 102 ), N for neutral (column 104 ) and U for useless (column 106 ). If the word is already marked as relevant, then no action is required for that word.
- the screen display illustrated in FIG. 6 illustrates the selection of certain vocabulary words via column 102 as irrelevant.
- An alternative to the display screen in FIGS. 5 and 6 when viewing the words in a particular document is provided in FIG. 7 .
- the user also has the option of selecting in section 110 ′ whether the document is relevant, mildly relevant or off topic.
- the user also has the option of adding new words via section 112 ′ to the vocabulary.
- the user also has the option of selecting multiple views (as labeled) according to user preference. For instance, tab 120 list all the vocabulary words in a document, tab 122 list the vocabulary words in alphabetical order, tab 124 list the vocabulary words marked as relevant, tab 126 list the vocabulary words marked as irrelevant, tab 128 list the vocabulary words marked as new, and statistics of the vocabulary words may be obtained by selecting tab 130 .
- the user has the option of selecting tabs with respect to the relevant/irrelevant/neutral words in the documents.
- Tab 140 ′ list the relevant words in the documents
- tab 142 ′ lists the irrelevant words in the documents
- tab 144 ′ list the neutral words in the documents
- tab 146 ′ list the useless words in the documents.
- the results of the various approaches just discussed for re-ranking the retrieved documents will now be discussed with reference to FIG. 12 .
- This discussion is based upon the number of relevant documents in the top 5, 10, 15, 20 and 30 ranked or re-ranked documents.
- the first set of bar graphs correspond to the baseline AIRE rankings provided in columns 60 and 62 in FIG. 4 .
- the fourth set of bar graphs is based upon a combined ranking of the AIRE ranking and the “maritime” vocabulary ranking as provided in columns 60 , 64 in FIG. 10 .
- a further increase in the number of relevant documents in the re-ranked documents is based upon just the “maritime” vocabulary as provided in columns 60 , 66 in FIG. 11 .
- the 5 top ranked documents there were 5 relevant documents; in the 10 top ranked documents there were 10 relevant documents; in the 15 and 20 top ranked documents there were 12 relevant documents for each; and in the 30 top ranked documents there were 13 relevant documents.
- the present invention advantageously allows the user to re-rank the retrieved documents from a document database so that more of the top ranked documents are relevant documents.
- a vocabulary is built based upon the user search query, or an existing vocabulary is selected.
- a newly created vocabulary is analyzed to identify the importance of specific words and to also identify problem words.
- Relevant/irrelevant words are identified through the user search query, applicable algorithms and via user input.
- relevant/irrelevant documents are identified. The irrelevant documents are moved to the bottom of the ranking.
- the method may be implemented in a computer-based system 150 for processing documents in a document database, as illustrated in FIG. 13 .
- the computer-based system 150 comprises a plurality of first through fourth modules 152 - 158 .
- the first module 152 generates an initial ranking of retrieved documents using an information retrieval system and based upon a user search query.
- the second module 154 generating a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents.
- the third module 156 generates respective relevancies of the vocabulary words based on the occurrences thereof and the user search query.
- the fourth module 158 generates a re-ranking of the retrieved documents based on the relevancies of the vocabulary words.
- a display 160 is connected to the computer-based system 150 for displaying the re-ranked documents.
- Another aspect of the present invention is directed to a computer-readable medium having stored thereon a data structure for processing documents in a document database as defined above.
Abstract
A computer-implemented method for processing documents in a document database includes generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query, and processing vocabulary words based upon occurrences thereof in at least some of the retrieved documents. Respective relevancies of the vocabulary words based on the occurrences thereof and the user search query are generated. A re-ranking of the retrieved documents is generated based on the relevancies of the vocabulary words.
Description
- The present invention relates to the field of information retrieval, and more particularly, to a method of information retrieval that enhances identification of relevant documents retrieved from a document database.
- Information retrieval systems and associated methods search and retrieve information in response to user search queries. As a result of any given search, vast amounts of data may be retrieved. These data may include structured and unstructured data, free text, tagged data, metadata, audio imagery, and motion imagery (video), for example. To compound the problem, information retrieval systems are searching larger volumes of information every year. A study conducted by the University of California at Berkley concluded that the production of new information has nearly doubled between 1999 and 2002.
- When an information retrieval system performs a search in response to a user search query, the user may be overwhelmed with the results. For example, a typical search provides the user with hundreds and even thousands of items. The retrieved information includes both relevant and irrelevant information. The user now has the burden of determining the relevant information from the irrelevant information.
- One approach to this problem is to build a taxonomy. A taxonomy is an orderly classification scheme of dividing a broad topic into a number of predefined categories, with the categories being divided into sub-categories. This allows a user to navigate through the available data to find relevant information while at the same time limiting the documents to be searched. However, creating a taxonomy and identifying the documents with the correct classification is very time consuming. Moreover, a taxonomy requires continued maintenance to categorize new information as it becomes available.
- Another approach is to use an information retrieval system that groups the results to assist the user. For example, the Vivisimo Clustering Engine™ automatically organizes search results into meaningful hierarchical folders on-the-fly. As the information is retrieved, it is clustered into categories that are intelligently selected from the words and phrases contained in the search results themselves. This results in the categories being up-to-date and fresh as the contents therein.
- Visual navigational search approaches are provided in U.S. Pat. Nos. 6,574,632 and 6,701,318 to Fox et al., the contents of which are hereby incorporated herein by reference. Fox et al. discloses an information retrieval and visualization system utilizing multiple search engines for retrieving documents from a document database based upon user input queries. Each search engine produces a common mathematical representation of each retrieved document. The retrieved documents are then combined and ranked. A mathematical representation for each respective document is mapped onto a display. Information displayed includes a three-dimensional display of keywords from the user input query. The three-dimensional visualization capability based upon the mathematical representation of information within the information retrieval and visualization system provides users with an intuitive understanding, with relevance feedback/query refinement techniques that can be better utilized, resulting in higher retrieval accuracy.
- Despite the continuing development of search engines and result visualization techniques, there is still a need to quickly and efficiently search large document collections and present the results in a meaningful manner to the user.
- In view of the foregoing background, it is therefore an object of the present invention to assist a user in identifying relevant documents and discarding irrelevant documents after the documents have been retrieved using an information retrieval system.
- This and other objects, features, and advantages in accordance with the present invention are provided by a computer-implemented method for processing documents in a document database comprising generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query, generating a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents, and generating respective relevancies of the vocabulary words based on the occurrences thereof and the user search query. A re-ranking of the retrieved documents based on the relevancies of the vocabulary words is generated. The computer-implemented method in accordance with the present invention advantageously allows a user to identify relevant documents and discard irrelevant documents after the documents have been retrieved using the information retrieval system.
- The computer-implemented method may further comprise generating the plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents before the processing. In this embodiment, the vocabulary words are provided by the words in the retrieved documents.
- Alternatively, a user may select a vocabulary comprising the plurality of vocabulary words before the processing, with the vocabulary words corresponding to the user search topic. In this embodiment, the vocabulary words may be based upon words in at least one predetermined document, and the predetermined document does not need to be part of the retrieved documents. In addition, vocabulary words may be added to the vocabulary based upon occurrences of words in at least some of the retrieved documents. A quality of the vocabulary may be determined based upon how many vocabulary words are added thereto.
- The computer-implemented method may further comprise selecting N top ranked documents from the retrieved documents before processing the plurality of vocabulary words, with N being an integer greater than 1. Generating the respective relevancies and generating the re-ranking are with respect to the N top-ranked documents.
- Generating the respective relevancies of the vocabulary words may comprise counting how many times a respective vocabulary word is used in the N top ranked documents, and counting how many of the N top ranked documents uses the respective vocabulary word. A word/document ratio for each respective vocabulary word may be generated based upon the counting, and if the word/document ratio is less than a threshold, then the relevancy of the word is not used when generating the re-ranking of the N top ranked documents.
- The computer-implemented method may further comprise determining which documents from at least some of the retrieved documents are relevant to the user search query, and generating the re-ranking of the retrieved documents may also be based on the relevant documents. A determination may be made if the respective vocabulary words are relevant to the user search query, and then a determination may be made as to whether the documents are relevant based upon the relevant vocabulary words.
- The computer-implemented method may further comprise determining a respective source of at least some of the retrieved documents, and assigning priority to documents provided by preferred sources. Generating the re-ranking of the retrieved documents may also be based on documents with preferred sources. A second re-ranking of the retrieved documents based upon a combination of the initial ranking and the re-ranking of the retrieved documents may be generated. The re-ranked documents may also be displayed.
- Another aspect of the present invention is directed to a computer-readable medium having stored thereon a data structure for processing documents in a document database as defined above. Yet another aspect of the present invention is directed to a computer implemented system for processing documents in a document database as also defined above.
-
FIG. 1 is a flowchart for processing documents in a document database in accordance with the present invention. -
FIG. 2 is an initial query display screen in accordance with the present invention. -
FIGS. 3 a and 3 b respectively illustrate in accordance with the present invention a display screen for starting a new vocabulary and for using an existing vocabulary. -
FIG. 4 is a display screen illustrating the query results using the “piracy” vocabulary in accordance with the present invention. -
FIGS. 5 and 6 are display screens illustrating the word lists from a selected document in accordance with the present invention. -
FIG. 7 is a display screen illustrating another version of a word list from a selected document in accordance with the present invention. -
FIGS. 8-11 are display screens illustrating the document rankings for different ranking parameters in accordance with the present invention. -
FIG. 12 is bar graph illustrating the number of relevant documents in the retrieved documents provided by different ranking parameters in accordance with the present invention. -
FIG. 13 is a block diagram of a computer-based system for processing documents in a document database in accordance with the present invention. - The present invention will now be described more fully hereinafter with reference to the accompanying drawings, in which preferred embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout, and prime notation is used to indicate similar elements in alternative embodiments.
- Referring initially to
FIG. 1 , the present invention is directed to a computer-implemented method for processing documents in a document database. From the start (Block 20), the method comprises generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query atBlock 22. A plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents is generated atBlock 24, and respective relevancies of the vocabulary words based on the occurrences thereof and the user search query is generated atBlock 26. A re-ranking of the retrieved documents based on the relevancies of the vocabulary words is generated atBlock 28. The method further comprises displaying the retrieved documents after having been re-ranked atBlock 30. The method ends atBlock 32. - The computer-implemented method for processing documents in a document database advantageously allows a user to identify relevant documents and discard irrelevant documents after the documents have been retrieved using an information retrieval system. The user may be a human user or a computer-implemented user. When the user is computer-implemented, identifying relevant documents and discarding irrelevant documents is autonomous. The information retrieval system includes an input interface for receiving the user search query, and a search engine for selectively retrieving documents from a document database.
- The search engine is not limited to any particular search engine. An example search engine is the Advanced Information Retrieval Engine (AIRE) developed at the Information Retrieval Laboratory of the Illinois Institute of Technology (IIT). AIRE is a portable information retrieval engine written in Java, and provides a foundation for exploring new information retrieval techniques. AIRE is regularly used in the Text Retrieval Conference (TREC) held each year, which is a workshop series that encourages research in information retrieval from large text applications by providing a large text collection, uniform scoring procedures, and a forum for organizations interested in comparing their results.
- Since TREC uses a dataset with known results, this facilities evaluation of the present invention. An example search topic from TREC is “piracy,” which is used for illustrating and evaluating the present invention. AIRE provides the initial ranking of the retrieved documents based upon the “piracy” user search query. The number and/or order of the relevant documents in the initial ranking is the baseline or reference that will be compared to the number of relevant documents in the re-ranked documents.
- As will be discussed in further detail below, there are a variety of word and document relevancy options available to the user. Individually or in combination, these options improve the retrieval accuracy of a user search query. Implementation of the present invention is in the form of an algorithm requiring user input, and this input is provided via the graphical user interface (GUI) associated with AIRE.
- The initial AIRE query screen for assisting a user for providing the relevant feedback for re-ranking the retrieved documents is provided in
FIG. 2 . The “piracy” user search query is provided insection 40, and the user has the option insection 42 of starting a new vocabulary or using an existing vocabulary. In this case, a new vocabulary is being started. - A description of the topic of interest is provided in
section 44, which is directed to “what modern instances have there been of good old-fashioned piracy, the boarding or taking control of boats?” A narrative providing more detailed information about the description is provided insection 46. The narrative in this case states that “documents discussing piracy on any body of water are relevant, documents discussing the legal taking of ships or their contents by a national authority are non-relevant, and clashes between fishing boats over fishing are not relevant unless one vessel is boarded.” The words in the description andnarrative sections narrative sections section 40. - When the user selects starting a new vocabulary in
section 42, a new vocabulary screen appears as illustrated inFIG. 3 a. Here the user enters a name for the new vocabulary insection 50, which in the illustrated example is “piracy.” In this case, the title of the new vocabulary is also the user search query. Alternatively, if the user had selected using an existing vocabulary insection 42, then the existing vocabulary screen appears as illustrated inFIG. 3 b. A topic of interest may overlap two different vocabularies so selecting a preferred vocabulary would be helpful. As in the illustrated example, piracy relates to maritime instead of the illegal coping of movies and songs. Consequently, an existing vocabulary, such as “maritime” may be selected insection 52, which already includes relevant words that would be found in the retrieved documents. In fact, the vocabulary words in the existing vocabularies may be taken from the words in preferred documents that are known to be relevant to the user search query. The preferred document may or may not be part of the retrieved documents. - The initial ranking of the retrieved documents is a very large number with respect to “piracy,” which includes both relevant and irrelevant documents. Before generating a new vocabulary, the user selects the N top ranked documents in
section 48 inFIG. 2 . In the illustrated example, the number of top ranked documents to be re-ranked is 100. - To build a new vocabulary, an algorithm counts the number of times words are used throughout the top 100 retrieved documents. The words may be counted at their stemmed version, although this is not absolutely necessary. A domain vocabulary can also be built by providing a list of relevant documents. The information collected for each word in each document is the number of times the word was used in the document, and the number of documents in the top 100 top ranked documents that used the word.
- Next, document statistics are calculated for determining how useful each word is to the N top ranked documents. Useless words are not used to calculate information about the document. Useless words are words that do not provide meaning, such as stop words (e.g., am, are, we) or words that act as stop words within the domain (e.g., computer in computer science literature). Statistics used for determining a useless word may include, but are not limited to, the following:
- a) word/document ratio=1 (the word needs to appear more than once in a document to be useful);
- b) word/document ratio>20 (this determines a meaningful threshold; and a range of thresholds may be used instead of a single threshold); and
- c) the number of documents=1 (the word needs to appear in more than one document).
- Based upon the criteria in a) through c), the vocabulary thus comprises for each useful word the number of times it was used (traditional term frequency only within a single document, the number of documents using the word (traditional document frequency), and the word/document ratio.
- After a list of vocabulary words provided by the top 100 ranked documents and the user search query (i.e., “piracy”) has been compiled, the relevancy of the vocabulary words are set. Some vocabulary words may be more relevant/irrelevant than other words. Word relevance is set by topic, which in this case is “piracy” as related to “maritime.” Relevant words are useful words that describe the topic “piracy.” Irrelevant words are words that do not describe the topic, and are an indicator of irrelevant documents.
- Relevance is set to a value of 1 for the query terms supplied by the user. The relevance value of a vocabulary word is based upon the number of times the word was relevant and on the number of times the word was irrelevant. The relevancy value of a word can be written as follows: Relevancy Value=(#Rel−#Irrel)/(#Rel+#Irrel). A word can be deemed relevant, for example, if the relevancy value>0.5, and irrelevant if the relevancy value<−0.5. The 0.5 and −0.5 are example values and may be set to other values as readily appreciated by those skilled in the art. In addition, a range of thresholds may be used instead of a single threshold.
- To calculate document statistics, information is calculated based on the words in the N top ranked documents. A document comprises a set of words, and a word can appear 1 or more times therein. Each document is essentially unstructured text, and a word can be characterized as new, useless or useful. A new word is new to the vocabulary. In a training session, i.e., starting with a new vocabulary, all the words are in the vocabulary. A useless word is not used in document calculations, and as noted above, these words do not provide meaning. Useless words are stop words, such as am, are, we, or words that act as stop words within the domain, such as computer in computer science literature. A useful word is a word that will be used in the document statistics.
- A useful word can be further classified as relevant, irrelevant or neutral. As defined by these classification terms, a relevant word is important to the topic, and an irrelevant word is not useful to the topic and is usually an indicator of a bad document. A neutral word is one in which the status of the word as related to the topic has not been determined.
- To calculate the re-ranking of the retrieved documents, an algorithmic approach is used to rate the documents. The algorithmic approach uses the relevancy information discussed above. The output of the initial document ranking by AIRE is a list of the documents rated from 1 to 100, where 100 was selected by the user. The lowest number indicates the best ranking. Alternatively, the highest number could be the best ranking.
- Three different relevancy values are used to re-rank the documents. The first relevancy value is based upon following expression:
-
Unique Rel−Unique Irrel→UniqueRel (1) - The number of unique relevant words in the document is counted, and the number of irrelevant words in the document is counted. The sum of the irrelevant words is subtracted from the sum of the relevant words. As an observation, this calculation becomes more useful when there are only individual words identified. That is, entire documents have not been identified as relevant/irrelevant.
- The second relevancy value is based upon following expression:
-
Rel NO Freq−Irrel NO Freq→RelNOFreq (2) - Here the importance of unique relevant/irrelevant words in the document is determined. The sum of the number of times the word is irrelevant in the vocabulary is subtracted from the sum of the number of times the word is relevant in the vocabulary. A word that appears more often in the vocabulary will have a higher weight than words that just appeared a couple of times. As an observation, this value is tightly coupled with the Unique Rel−Irrel value in expression (1), particularly when all the values are positive.
- The third relevancy value is based upon following expression:
-
Rel Freq−Ir Freq→RelFreq (3) - Here the importance of unique relevant/irrelevant words and their frequency in the documents is determined. The sum of the number of times the word is relevant in the vocabulary is multiplied by the number of times the word is used in the document. The sum of the number of times the word is irrelevant in the vocabulary is multiplied by the number of times the word is used in the document. The irrelevancy frequency sum is subtracted from the relevancy frequency sum. A word that appears more often in the vocabulary will have a higher weight than words that just appeared a couple of times. As an observation, this value is more useful when relevant/irrelevant document examples have been trained in the system.
- To identify bad documents there are two techniques. One is based upon the over usage of specific words, and the other is based on a low UniqueRel value as defined in expression (1). With respect to over usage of specific words, documents that have a word appearing more than 100 times, for example, in a document are identified as bad documents. Also, words that are used very frequently in a few documents are determined to have a usefulness set to 0. The user has the option of setting the number of times the word appearing in a document is to be considered as a bad value.
- The initial ranking of the N top ranked retrieved documents is re-ranked from the highest relevancy values to the lowest relevancy values for expressions 1) UniqueRel, 2) RelNOFreq and 3) RelFreq. The re-ranking of each document is averaged for the three expressions to obtain the final re-ranking of the retrieved documents. In each of the respective document rankings, bad documents are sent to the bottom of the document list. Two different techniques may be used in moving the bad documents to the bottom. One technique is jumping number ordering—which assigns large values to the document's ranking so that it remains at the bottom. The other technique is smooth number ordering—which assigns continuous ranking numbers to the documents.
- With respect to the UniqueRel numbers obtained for the documents, all documents with the smallest UniqueRel number are identified as bad. If the second smallest UniqueRel numbers are under 30%, for example, then these documents are also characterized as bad. Additional small UniqueRel documents can be added until the total number of documents does not exceed 30%. In other words, taking the percentage of the lowest number of UniqueRel from the percentage of the highest number of UniqueRel should not exceed 30%. The user has the option of setting this threshold to a value other than 30%, as readily appreciated by those skilled in the art.
- In re-ranking the N top ranked retrieved documents, it is also possible to assign priority to a document based upon the source of the document. For example, National Scientific would carry a greater weight than The National Enquirer.
- Management of the data will now be discussed with reference to the user display screens provided in
FIGS. 4-7 . The data are handled at two levels: vocabulary and topic. The vocabulary is used to define the domain, and includes for each word the number of times used in each document and the number of documents the word appeared. A vocabulary can be used by multiple topics, such as in the form of a predefined vocabulary. However, it is preferable to avoid using the same document to train multiple times. With respect to the managing the data by topic, the relevance/irrelevance of the words and documents are used, as well as using the query search terms. - The majority of the data management deals with the user interface. The user has the ability to view any document and the word information associated therewith. The user has the ability to identify relevant/irrelevant documents and words to use for training, i.e., building the vocabulary. The user has the ability to identify words for a future AIRE query. The user has the ability to run a new AIRE query or re-run the ranking algorithm in accordance with the present invention on the current data based on information supplied to the system.
- The initial ranking of the retrieved documents using the “piracy” vocabulary is illustrated in
FIG. 4 .Column 60 lists the titles of the documents in order from high to low. The AIRE relevancy is provided incolumn 62. After the retrieved documents have been re-ranked while taking into account the “piracy” vocabulary, this re-ranking is averaged with the initial ranking provided by AIRE incolumn 62. The combination of the two rankings is provided incolumn 64. For example, the highest ranked document incolumn 62 is now the sixth ranked document incolumn 64. - Selecting any one of the listed titles in
column 60 will display the document words. The relevancy of each vocabulary word with respect to each document is provided incolumn 66. For each document, the document may be marked as relevant (column 68), mildly relevant (column 70) or off topic (column 72). In addition, the total word count for each document is provided incolumn 74, and comments associated with any of the documents may be added or viewed by selecting the icon incolumn 76. - If the user desires to view the entire document, then the user highlights the icon in
column 78 next to the title of interest. The information for each document is stored in a respective file, as indicated bycolumn 80. To further assist the user, when a document is marked as relevant, then the row associated with the relevant document is highlighted. - By selecting on the title of a particular document in
column 60, the words in that document are displayed incolumn 81 in an order based upon how many times they are used in the document (FIG. 5 ). This screen also shows how the words are set in terms of relevancy. The number of times each vocabulary word is used in the document is listed incolumn 82, and the number of documents that uses the word is listed incolumn 84. The word/document ratio is provided incolumn 86. The vocabulary words initially marked by the user as relevant are indicated by thenumeral 1 incolumns column 90. - The highlighted section in
FIG. 5 also indicates the relevant words. However, the words “copyright” and “software” are not related to the topic “piracy.” While still in this screen, the user can sort the words by relevancy and usage by selecting the appropriate characterization: R for relevant (column 100), I for irrelevant (column 102), N for neutral (column 104) and U for useless (column 106). If the word is already marked as relevant, then no action is required for that word. - The screen display illustrated in
FIG. 6 illustrates the selection of certain vocabulary words viacolumn 102 as irrelevant. An alternative to the display screen inFIGS. 5 and 6 when viewing the words in a particular document is provided inFIG. 7 . In this particular screen, the user also has the option of selecting insection 110′ whether the document is relevant, mildly relevant or off topic. The user also has the option of adding new words viasection 112′ to the vocabulary. - The user also has the option of selecting multiple views (as labeled) according to user preference. For instance,
tab 120 list all the vocabulary words in a document,tab 122 list the vocabulary words in alphabetical order,tab 124 list the vocabulary words marked as relevant,tab 126 list the vocabulary words marked as irrelevant,tab 128 list the vocabulary words marked as new, and statistics of the vocabulary words may be obtained by selectingtab 130. InFIG. 7 , the user has the option of selecting tabs with respect to the relevant/irrelevant/neutral words in the documents. Tab 140′ list the relevant words in the documents, tab 142′ lists the irrelevant words in the documents,tab 144′ list the neutral words in the documents, and tab 146′ list the useless words in the documents. - Comparing various document ranking results of the computer-implemented method for processing documents in a document database in accordance with the present invention will now be compared to the baseline results provided by AIRE, that is, the initial ranking of the retrieved documents. The display screens provided in FIGS. 4 and 8-11 will now be referenced. The initial ranking from 1 to 20 (column 62) of the retrieved documents is provided in
column 60 as shown inFIG. 4 . The document titles corresponding to the “piracy” vocabulary rankings from 1 to 20 (column 66) are listed incolumn 60 inFIG. 8 . A visual comparison can be made between the relationships in the ranked baseline documents versus the ranked documents provided by the most relevant “piracy” vocabulary words. - Combining the AIRE ranking and the “piracy” vocabulary ranking to obtain a new ranking from 1 to 20 (column 64) is provided in
column 60 inFIG. 9 . In lieu of creating a new vocabulary as discussed above, an existing vocabulary may be used. For example, the results of a predefined “maritime” vocabulary have now been combined with the AIRE results. The documents ranked from 1 to 20 (column 64) corresponding to this re-ranking are listed incolumn 60 inFIG. 10 . As yet another comparison, the document titles corresponding to only the “maritime” vocabulary rankings from 1 to 20 (column 66) are listed incolumn 60 inFIG. 11 . A visual comparison can again be made between the relationships in the ranked baseline documents provided by AIRE inFIG. 4 versus the ranked documents provided by the most relevant “maritime” vocabulary words inFIG. 11 . - The results of the various approaches just discussed for re-ranking the retrieved documents will now be discussed with reference to
FIG. 12 . This discussion is based upon the number of relevant documents in the top 5, 10, 15, 20 and 30 ranked or re-ranked documents. The first set of bar graphs correspond to the baseline AIRE rankings provided incolumns FIG. 4 . In the 5 top ranked documents there was 1 relevant document; in the 10 top ranked documents there were 2 relevant documents; in the 15 top ranked documents there were 4 relevant documents; in the 20 top ranked documents there were 5 relevant documents, and in the 30 top ranked documents there were 6 relevant documents. - When the AIRE ranking was combined with the “piracy” vocabulary ranking as provided in
columns FIG. 9 there was a decrease in the number of relevant documents in the re-ranked documents, as illustrated by the second set of bar graphs. In contrast, the number of relevant documents increases when the AIRE ranking and the “piracy” vocabulary ranking using the identification of irrelevant words are combined, as illustrated by the third set of bar graphs. - The fourth set of bar graphs is based upon a combined ranking of the AIRE ranking and the “maritime” vocabulary ranking as provided in
columns FIG. 10 . Here, there is a greater increase in the number of relevant documents in the re-ranked documents. - A further increase in the number of relevant documents in the re-ranked documents is based upon just the “maritime” vocabulary as provided in
columns FIG. 11 . In the 5 top ranked documents there were 5 relevant documents; in the 10 top ranked documents there were 10 relevant documents; in the 15 and 20 top ranked documents there were 12 relevant documents for each; and in the 30 top ranked documents there were 13 relevant documents. - As best illustrated in
FIG. 12 , the present invention advantageously allows the user to re-rank the retrieved documents from a document database so that more of the top ranked documents are relevant documents. A vocabulary is built based upon the user search query, or an existing vocabulary is selected. A newly created vocabulary is analyzed to identify the importance of specific words and to also identify problem words. Relevant/irrelevant words are identified through the user search query, applicable algorithms and via user input. In addition, based upon the relevancy of the words, relevant/irrelevant documents are identified. The irrelevant documents are moved to the bottom of the ranking. - The method may be implemented in a computer-based
system 150 for processing documents in a document database, as illustrated inFIG. 13 . The computer-basedsystem 150 comprises a plurality of first through fourth modules 152-158. Thefirst module 152 generates an initial ranking of retrieved documents using an information retrieval system and based upon a user search query. Thesecond module 154 generating a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents. Thethird module 156 generates respective relevancies of the vocabulary words based on the occurrences thereof and the user search query. Thefourth module 158 generates a re-ranking of the retrieved documents based on the relevancies of the vocabulary words. Adisplay 160 is connected to the computer-basedsystem 150 for displaying the re-ranked documents. - Another aspect of the present invention is directed to a computer-readable medium having stored thereon a data structure for processing documents in a document database as defined above.
- Many modifications and other embodiments of the invention will come to the mind of one skilled in the art having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is understood that the invention is not to be limited to the specific embodiments disclosed, and that modifications and embodiments are intended to be included within the scope of the appended claims.
Claims (27)
1-61. (canceled)
62. A computer-implemented method for processing documents in a document database using a computer-implemented system comprising a processor and a display operatively coupled thereto, the method comprising:
operating the processor to perform at least the following
generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query,
permitting user selection of a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents,
generating respective relevancies of the user-selected vocabulary words in the retrieved documents,
generating a re-ranking of the retrieved documents based on the generated respective relevancies of the vocabulary words, and
simultaneously displaying on the display the re-ranking of the retrieved documents along with the initial ranking of the retrieved documents.
63. The computer-implemented method according to claim 62 wherein operating the processor comprises generating the plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents before generating the initial ranking of retrieved documents.
64. The computer-implemented method according to claim 62 wherein operating the processor comprises selecting a vocabulary comprising the plurality of vocabulary words before permitting user selection of the plurality of vocabulary.
65. The computer-implemented method according to claim 64 wherein the plurality of vocabulary words are based upon words in at least one predetermined document.
66. The computer-implemented method according to claim 65 wherein the at least one predetermined document is not part of the retrieved documents.
67. The computer-implemented method according to claim 64 wherein operating the processor comprises adding vocabulary words to the vocabulary based upon occurrences of words in at least some of the retrieved documents.
68. The computer-implemented method according to claim 67 wherein operating the processor comprises determining a quality of the vocabulary based upon how many vocabulary words are added thereto.
69. The computer-implemented method according to claim 62 wherein operating the processor comprises determining which documents from at least some of the retrieved documents are irrelevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the irrelevant documents.
70. The computer-implemented method according to claim 62 wherein operating the processor comprises comprises determining which documents from at least some of the retrieved documents are relevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the relevant documents.
71. The computer-implemented method according to claim 70 wherein operating the processor comprises determining if the respective vocabulary words are relevant to the user search query; and wherein determining the relevant documents is based upon the relevant vocabulary words.
72. The computer-implemented method according to claim 62 wherein operating the processor comprises determining a respective source of at least some of the retrieved documents, and assigning priority to documents provided by preferred sources; and wherein generating the re-ranking of the retrieved documents is also based on documents with preferred sources.
73. The computer-implemented method according to claim 62 wherein operating the processor comprises generating a second re-ranking of the retrieved documents based upon a combination of the initial ranking and the re-ranking of the retrieved documents.
74. A non-transitory computer readable medium with an executable program stored thereon to instruct a processor and a display operatively coupled thereto to perform steps comprising:
generating an initial ranking of retrieved documents using an information retrieval system and based upon a user search query;
permitting user selection of a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents;
generating respective relevancies of the user-selected vocabulary words in the retrieved documents;
generating a re-ranking of the retrieved documents based on the generated respective relevancies of the vocabulary words; and
simultaneously displaying on the display the re-ranking of the retrieved documents along with the initial ranking of the retrieved documents.
75. The non-transitory computer readable medium according to claim 62 further comprising generating the plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents before generating the initial ranking of retrieved documents.
76. The non-transitory computer readable medium according to claim 62 further comprising selecting a vocabulary comprising the plurality of vocabulary words before permitting user selection of the plurality of vocabulary.
77. The non-transitory computer readable medium according to claim 62 further comprising determining which documents from at least some of the retrieved documents are irrelevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the irrelevant documents.
78. The non-transitory computer readable medium according to claim 62 further comprising determining which documents from at least some of the retrieved documents are relevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the relevant documents.
79. The non-transitory computer readable medium according to claim 62 further comprising determining a respective source of at least some of the retrieved documents, and assigning priority to documents provided by preferred sources; and wherein generating the re-ranking of the retrieved documents is also based on documents with preferred sources.
80. The non-transitory computer readable medium according to claim 62 further comprising generating a second re-ranking of the retrieved documents based upon a combination of the initial ranking and the re-ranking of the retrieved documents.
81. An information processing system comprising:
a display; and
a processor coupled to said display and configured to at least
generate an initial ranking of retrieved documents using an information retrieval system and based upon a user search query,
permit user selection of a plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents,
generate respective relevancies of the user-selected vocabulary words in the retrieved documents,
generate a re-ranking of the retrieved documents based on the generated respective relevancies of the vocabulary words, and
simultaneously display on the display the re-ranking of the retrieved documents along with the initial ranking of the retrieved documents.
82. The information processing system according to claim 81 wherein said processor is configured to generate the plurality of vocabulary words based upon occurrences thereof in at least some of the retrieved documents before generating the initial ranking of retrieved documents.
83. The information processing system according to claim 81 wherein said processor is configured to select a vocabulary comprising the plurality of vocabulary words before permitting user selection of the plurality of vocabulary.
84. The information processing system according to claim 81 wherein said processor is configured to determine which documents from at least some of the retrieved documents are irrelevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the irrelevant documents.
85. The information processing system according to claim 81 wherein said processor is configured to determine which documents from at least some of the retrieved documents are relevant to the user search query; and wherein generating the re-ranking of the retrieved documents is also based on the relevant documents.
86. The information processing system according to claim 81 wherein said processor is configured to determine a respective source of at least some of the retrieved documents, and assigning priority to documents provided by preferred sources; and wherein generating the re-ranking of the retrieved documents is also based on documents with preferred sources.
87. The information processing system according to claim 81 wherein said processor is configured to generate a second re-ranking of the retrieved documents based upon a combination of the initial ranking and the re-ranking of the retrieved documents.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/883,991 US20110016113A1 (en) | 2004-10-27 | 2010-09-16 | Method for re-ranking documents retrieved from a document database |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/974,304 US7801887B2 (en) | 2004-10-27 | 2004-10-27 | Method for re-ranking documents retrieved from a document database |
US12/883,991 US20110016113A1 (en) | 2004-10-27 | 2010-09-16 | Method for re-ranking documents retrieved from a document database |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/974,304 Continuation US7801887B2 (en) | 2004-10-27 | 2004-10-27 | Method for re-ranking documents retrieved from a document database |
Publications (1)
Publication Number | Publication Date |
---|---|
US20110016113A1 true US20110016113A1 (en) | 2011-01-20 |
Family
ID=36207269
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/974,304 Expired - Fee Related US7801887B2 (en) | 2004-10-27 | 2004-10-27 | Method for re-ranking documents retrieved from a document database |
US12/883,991 Abandoned US20110016113A1 (en) | 2004-10-27 | 2010-09-16 | Method for re-ranking documents retrieved from a document database |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/974,304 Expired - Fee Related US7801887B2 (en) | 2004-10-27 | 2004-10-27 | Method for re-ranking documents retrieved from a document database |
Country Status (1)
Country | Link |
---|---|
US (2) | US7801887B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656574A (en) * | 2021-10-19 | 2021-11-16 | 北京欧应信息技术有限公司 | Method, computing device and storage medium for search result ranking |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8275661B1 (en) | 1999-03-31 | 2012-09-25 | Verizon Corporate Services Group Inc. | Targeted banner advertisements |
AU4328000A (en) | 1999-03-31 | 2000-10-16 | Verizon Laboratories Inc. | Techniques for performing a data query in a computer system |
US8572069B2 (en) * | 1999-03-31 | 2013-10-29 | Apple Inc. | Semi-automatic index term augmentation in document retrieval |
US6718363B1 (en) | 1999-07-30 | 2004-04-06 | Verizon Laboratories, Inc. | Page aggregation for web sites |
US7505964B2 (en) | 2003-09-12 | 2009-03-17 | Google Inc. | Methods and systems for improving a search ranking using related queries |
US8538970B1 (en) | 2004-12-30 | 2013-09-17 | Google Inc. | Personalizing search results |
US7818315B2 (en) * | 2006-03-13 | 2010-10-19 | Microsoft Corporation | Re-ranking search results based on query log |
US20070233672A1 (en) * | 2006-03-30 | 2007-10-04 | Coveo Inc. | Personalizing search results from search engines |
US8661029B1 (en) | 2006-11-02 | 2014-02-25 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US9110975B1 (en) * | 2006-11-02 | 2015-08-18 | Google Inc. | Search result inputs using variant generalized queries |
US8938463B1 (en) | 2007-03-12 | 2015-01-20 | Google Inc. | Modifying search result ranking based on implicit user feedback and a model of presentation bias |
US8694374B1 (en) | 2007-03-14 | 2014-04-08 | Google Inc. | Detecting click spam |
US9092510B1 (en) | 2007-04-30 | 2015-07-28 | Google Inc. | Modifying search result ranking based on a temporal element of user feedback |
US8694511B1 (en) * | 2007-08-20 | 2014-04-08 | Google Inc. | Modifying search result ranking based on populations |
US8909655B1 (en) | 2007-10-11 | 2014-12-09 | Google Inc. | Time based ranking |
US7814108B2 (en) * | 2007-12-21 | 2010-10-12 | Microsoft Corporation | Search engine platform |
US8745056B1 (en) * | 2008-03-31 | 2014-06-03 | Google Inc. | Spam detection for user-generated multimedia items based on concept clustering |
US8752184B1 (en) | 2008-01-17 | 2014-06-10 | Google Inc. | Spam detection for user-generated multimedia items based on keyword stuffing |
JP4915021B2 (en) * | 2008-09-10 | 2012-04-11 | ヤフー株式会社 | Search device and control method of search device |
US8396865B1 (en) | 2008-12-10 | 2013-03-12 | Google Inc. | Sharing search engine relevance data between corpora |
US9009146B1 (en) | 2009-04-08 | 2015-04-14 | Google Inc. | Ranking search results based on similar queries |
US8447760B1 (en) | 2009-07-20 | 2013-05-21 | Google Inc. | Generating a related set of documents for an initial set of documents |
US8498974B1 (en) | 2009-08-31 | 2013-07-30 | Google Inc. | Refining search results |
US8972391B1 (en) | 2009-10-02 | 2015-03-03 | Google Inc. | Recent interest based relevance scoring |
US8874555B1 (en) | 2009-11-20 | 2014-10-28 | Google Inc. | Modifying scoring data based on historical changes |
US8615514B1 (en) | 2010-02-03 | 2013-12-24 | Google Inc. | Evaluating website properties by partitioning user feedback |
US8924379B1 (en) | 2010-03-05 | 2014-12-30 | Google Inc. | Temporal-based score adjustments |
US8959093B1 (en) | 2010-03-15 | 2015-02-17 | Google Inc. | Ranking search results based on anchors |
US9623119B1 (en) | 2010-06-29 | 2017-04-18 | Google Inc. | Accentuating search results |
US8832083B1 (en) | 2010-07-23 | 2014-09-09 | Google Inc. | Combining user feedback |
US9002867B1 (en) | 2010-12-30 | 2015-04-07 | Google Inc. | Modifying ranking data based on document changes |
US9183499B1 (en) | 2013-04-19 | 2015-11-10 | Google Inc. | Evaluating quality based on neighbor features |
WO2015063784A1 (en) | 2013-10-31 | 2015-05-07 | Hewlett-Packard Development Company, L.P. | Classifying document using patterns |
US9684709B2 (en) | 2013-12-14 | 2017-06-20 | Microsoft Technology Licensing, Llc | Building features and indexing for knowledge-based matching |
US9779141B2 (en) * | 2013-12-14 | 2017-10-03 | Microsoft Technology Licensing, Llc | Query techniques and ranking results for knowledge-based matching |
US10489463B2 (en) * | 2015-02-12 | 2019-11-26 | Microsoft Technology Licensing, Llc | Finding documents describing solutions to computing issues |
CN116431799B (en) * | 2023-06-14 | 2023-08-18 | 湖南科德信息咨询集团有限公司 | Content accurate mining system based on technical innovation research and development |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802515A (en) * | 1996-06-11 | 1998-09-01 | Massachusetts Institute Of Technology | Randomized query generation and document relevance ranking for robust information retrieval from a database |
US5987457A (en) * | 1997-11-25 | 1999-11-16 | Acceleration Software International Corporation | Query refinement method for searching documents |
US20020069190A1 (en) * | 2000-07-04 | 2002-06-06 | International Business Machines Corporation | Method and system of weighted context feedback for result improvement in information retrieval |
US20020091671A1 (en) * | 2000-11-23 | 2002-07-11 | Andreas Prokoph | Method and system for data retrieval in large collections of data |
US6499030B1 (en) * | 1999-04-08 | 2002-12-24 | Fujitsu Limited | Apparatus and method for information retrieval, and storage medium storing program therefor |
US6574632B2 (en) * | 1998-11-18 | 2003-06-03 | Harris Corporation | Multiple engine information retrieval and visualization system |
US20030149686A1 (en) * | 2002-02-01 | 2003-08-07 | International Business Machines Corporation | Method and system for searching a multi-lingual database |
US20040034632A1 (en) * | 2002-07-31 | 2004-02-19 | International Business Machines Corporation | Automatic query refinement |
US6711585B1 (en) * | 1999-06-15 | 2004-03-23 | Kanisa Inc. | System and method for implementing a knowledge management system |
US6801906B1 (en) * | 2000-01-11 | 2004-10-05 | International Business Machines Corporation | Method and apparatus for finding information on the internet |
US20050154686A1 (en) * | 2004-01-09 | 2005-07-14 | Corston Simon H. | Machine-learned approach to determining document relevance for search over large electronic collections of documents |
US20050216434A1 (en) * | 2004-03-29 | 2005-09-29 | Haveliwala Taher H | Variable personalization of search results in a search engine |
US20060173389A1 (en) * | 2005-02-03 | 2006-08-03 | David Chai | Reflex massager |
US7188106B2 (en) * | 2001-05-01 | 2007-03-06 | International Business Machines Corporation | System and method for aggregating ranking results from various sources to improve the results of web searching |
US7603353B2 (en) * | 2004-10-27 | 2009-10-13 | Harris Corporation | Method for re-ranking documents retrieved from a multi-lingual document database |
US7831548B1 (en) * | 2001-10-24 | 2010-11-09 | Amazon Technologies, Inc. | Systems and methods that use search queries to identify related lists |
US7966334B1 (en) * | 2001-10-24 | 2011-06-21 | Amazon Technologies, Inc. | Information retrieval systems and methods that use user-defined lists to identify related offerings |
-
2004
- 2004-10-27 US US10/974,304 patent/US7801887B2/en not_active Expired - Fee Related
-
2010
- 2010-09-16 US US12/883,991 patent/US20110016113A1/en not_active Abandoned
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802515A (en) * | 1996-06-11 | 1998-09-01 | Massachusetts Institute Of Technology | Randomized query generation and document relevance ranking for robust information retrieval from a database |
US5987457A (en) * | 1997-11-25 | 1999-11-16 | Acceleration Software International Corporation | Query refinement method for searching documents |
US6701318B2 (en) * | 1998-11-18 | 2004-03-02 | Harris Corporation | Multiple engine information retrieval and visualization system |
US6574632B2 (en) * | 1998-11-18 | 2003-06-03 | Harris Corporation | Multiple engine information retrieval and visualization system |
US6499030B1 (en) * | 1999-04-08 | 2002-12-24 | Fujitsu Limited | Apparatus and method for information retrieval, and storage medium storing program therefor |
US6711585B1 (en) * | 1999-06-15 | 2004-03-23 | Kanisa Inc. | System and method for implementing a knowledge management system |
US6801906B1 (en) * | 2000-01-11 | 2004-10-05 | International Business Machines Corporation | Method and apparatus for finding information on the internet |
US7003513B2 (en) * | 2000-07-04 | 2006-02-21 | International Business Machines Corporation | Method and system of weighted context feedback for result improvement in information retrieval |
US20020069190A1 (en) * | 2000-07-04 | 2002-06-06 | International Business Machines Corporation | Method and system of weighted context feedback for result improvement in information retrieval |
US20020091671A1 (en) * | 2000-11-23 | 2002-07-11 | Andreas Prokoph | Method and system for data retrieval in large collections of data |
US7188106B2 (en) * | 2001-05-01 | 2007-03-06 | International Business Machines Corporation | System and method for aggregating ranking results from various sources to improve the results of web searching |
US7966334B1 (en) * | 2001-10-24 | 2011-06-21 | Amazon Technologies, Inc. | Information retrieval systems and methods that use user-defined lists to identify related offerings |
US7831548B1 (en) * | 2001-10-24 | 2010-11-09 | Amazon Technologies, Inc. | Systems and methods that use search queries to identify related lists |
US20030149686A1 (en) * | 2002-02-01 | 2003-08-07 | International Business Machines Corporation | Method and system for searching a multi-lingual database |
US20040034632A1 (en) * | 2002-07-31 | 2004-02-19 | International Business Machines Corporation | Automatic query refinement |
US7287012B2 (en) * | 2004-01-09 | 2007-10-23 | Microsoft Corporation | Machine-learned approach to determining document relevance for search over large electronic collections of documents |
US20050154686A1 (en) * | 2004-01-09 | 2005-07-14 | Corston Simon H. | Machine-learned approach to determining document relevance for search over large electronic collections of documents |
US7716223B2 (en) * | 2004-03-29 | 2010-05-11 | Google Inc. | Variable personalization of search results in a search engine |
US20050216434A1 (en) * | 2004-03-29 | 2005-09-29 | Haveliwala Taher H | Variable personalization of search results in a search engine |
US7603353B2 (en) * | 2004-10-27 | 2009-10-13 | Harris Corporation | Method for re-ranking documents retrieved from a multi-lingual document database |
US20060173389A1 (en) * | 2005-02-03 | 2006-08-03 | David Chai | Reflex massager |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656574A (en) * | 2021-10-19 | 2021-11-16 | 北京欧应信息技术有限公司 | Method, computing device and storage medium for search result ranking |
Also Published As
Publication number | Publication date |
---|---|
US20060089926A1 (en) | 2006-04-27 |
US7801887B2 (en) | 2010-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7801887B2 (en) | Method for re-ranking documents retrieved from a document database | |
US7814105B2 (en) | Method for domain identification of documents in a document database | |
US7603353B2 (en) | Method for re-ranking documents retrieved from a multi-lingual document database | |
US8280886B2 (en) | Determining candidate terms related to terms of a query | |
US8108405B2 (en) | Refining a search space in response to user input | |
US8332439B2 (en) | Automatically generating a hierarchy of terms | |
US20180341686A1 (en) | System and method for data search based on top-to-bottom similarity analysis | |
US10643031B2 (en) | System and method of content based recommendation using hypernym expansion | |
EP1987453A1 (en) | Document similarity scoring and ranking method, device and computer program product | |
JP2011175362A (en) | Information processing apparatus, importance level calculation method, and program | |
WO2011022867A1 (en) | Method and apparatus for searching electronic documents | |
US20150324446A1 (en) | System and method for searching a labeled predominantly non-textual item | |
Skoutas et al. | Tag clouds revisited | |
KR100899930B1 (en) | System and Method for Generating Relating Data Class | |
Waitelonis et al. | Semantically enabled exploratory video search | |
US20090177633A1 (en) | Query expansion of properties for video retrieval | |
Goyal et al. | Concept based query recommendation | |
Setty et al. | Inzeit: efficiently identifying insightful time points | |
Hoxha et al. | Towards a modular recommender system for research papers written in albanian | |
CN112100330A (en) | Theme searching method and system based on artificial intelligence technology | |
Brisebois et al. | Efficient scientific research literature ranking model based on text and data mining technique | |
Grether et al. | Studying Interaction Patterns for Knowledge Graph Exploration. | |
EP2090992A2 (en) | Determining words related to a given set of words | |
Zhu | Improvement in Probabilistic Information Retrieval Model: Rewarding Terms with High Relative Term Frequency | |
Pivert et al. | Finding similar objects in relational databases—an association-based fuzzy approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |