Compound-term processing: Difference between revisions

Content deleted Content added
No edit summary
Tags: categories removed reference list removal
Citation bot (talk | contribs)
Alter: journal. Add: pages. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | Suggested by Headbomb | All pages linked from cached copy of Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | via #UCB_webform_linked 80/450
 
(19 intermediate revisions by 14 users not shown)
Line 1:
'''Compound -term processing,''' refers to a category of techniques used in [[information retrieval|information-retrieval]], applicationsis thatsearch performresult matching on the basis of [[compound term]]s. Compound terms are built by combining two or more simple terms; for example, "triple" is a single word term, but "triple heart bypass" is a compound term.
{{copy edit|for=Use of references (both inline, and ref tags)|date=February 2015}}
 
Compound -term processing is a new approach to an old problem: how can one improve the relevance of search results while maintaining ease of use? Using this technique, a search for ''survival rates following a triple heart bypass in elderly people'' will locate documents about this topic even if this precise phrase is not contained in any document. This can be performed by a [[concept search]], which itself uses compound -term processing. This will extract the key concepts automatically (in this case "survival rates", "triple heart bypass" and "elderly people") and use these concepts to select the most relevant documents.
'''Compound term processing''' refers to a category of techniques used in [[information retrieval]] applications that perform matching on the basis of [[compound term]]s. Compound terms are built by combining two or more simple terms; for example, "triple" is a single word term, but "triple heart bypass" is a compound term.
 
== Techniques ==
Hey friends i like makin love. In August 2003, [[Concept Searching Limited]] introduced the idea of using statistical Compound Term Processing <ref>{{cite journal|url=http://www.conceptsearching.com/Web/UserFiles/File/Concept%20Searching%20Lateral%20Thinking.pdf|title=Lateral Thinking in Information Retrieval|journal=INFORMATION MANAGEMENT AND TECHNOLOGY|volume=36 PART 4}} The British Library Direct catalogue entry can be found here:[http://direct.bl.uk/bld/PlaceOrder.do?UIN=138451913&ETOC=RN]</ref>
 
Hey friends i like makin love. In August 2003, [[Concept Searching Limited]] introduced the idea of using statistical Compound Term Processingcompound-term processing.<ref>{{cite journal|url=http://www.conceptsearching.com/Web/UserFiles/File/Concept%20Searching%20Lateral%20Thinking.pdf|title=Lateral Thinking in Information Retrieval|journal=INFORMATIONInformation MANAGEMENTManagement ANDand TECHNOLOGYTechnology|volume=36 PART 4|access-date=2008-06-20|archive-url=https://web.archive.org/web/20171115145846/https://www.conceptsearching.com/Web/UserFiles/File/Concept%20Searching%20Lateral%20Thinking.pdf|archive-date=2017-11-15|url-status=dead}} The British Library Direct catalogue entry can be found here:[http://direct.bl.uk/bld/PlaceOrder.do?UIN=138451913&ETOC=RN] {{Webarchive|url=https://web.archive.org/web/20120210133832/http://direct.bl.uk/bld/PlaceOrder.do?UIN=138451913&ETOC=RN |date=2012-02-10 }}</ref>
CLAMOUR<ref>[http://webarchive.nationalarchives.gov.uk/20040117000117/statistics.gov.uk/methods_quality/clamour/default.asp] National Statistics CLAMOUR project</ref> is a European collaborative project which aims to find a better way to classify when collecting and disseminating industrial information & statistics. In contrast to the techniques discussed by Concept Searching Limited, CLAMOUR appears to use a linguistic approach, rather than one based on statistical modelling.
 
CLAMOUR is a European collaborative project which aims to find a better way to classify when collecting and disseminating industrial information and statistics. CLAMOUR appears to use a linguistic approach, rather than one based on [[statistical model|statistical modelling]].<ref>[http://webarchive.nationalarchives.gov.uk/20040117000117/statistics.gov.uk/methods_quality/clamour/default.asp] National Statistics CLAMOUR project</ref>
Compound Term Processing allows information retrieval applications, such as search engines, to perform their matching on the basis of multi-word concepts, rather than on single words in isolation which can be highly ambiguous.
 
== History ==
Most [[search engine]]s simply look for documents containing the words entered by the user into the search box . These are known as [[keyword search]] engines. [[Boolean search]] engines add a degree of sophistication by allowing the user to specify additional requirements. For example, "Tiger NEAR Woods AND (golf OR golfing) NOT Volkswagen" uses the operators "NEAR", "AND", "OR" and "NOT" to specify that these words must follow certain requirements. A [[Phrase search]] is simpler to use, but requires that the exact phrase specified appear in the results.
 
Techniques for probabilistic weighting of single word terms date back to at least 1976 in the landmark publication by [[Stephen Robertson (computer scientist)|Stephen E. Robertson]] and [[Karen Spärck Jones]].<ref>{{Cite entitledjournal | doi = 10.1002/asi.4630270302| title = "Relevance weighting of search terms",| originallyjournal published in the= ''Journal of the American Society for Information Science''.<ref>{{cite| doivolume = 27| 10issue = 3| pages = 129| year = 1976| last1 = Robertson | first1 = S.1002/asi E.4630270302 | authorlink1 = Stephen Robertson (computer scientist)| last2 = Spärck Jones | first2 = K. | authorlink2 = Karen Spärck Jones}}</ref> Robertson stated that the assumption of word independence is not justified and exists simply as a matter of mathematical convenience. His objection to the term independence is not a new idea, dating back to at least 1964 when H. H. Williams expressedstated that "[t]he assumption of independence of words in a document is usually made as a matter of mathematical convenience".<ref>{{cite journal |last=WILLIAMS, |first=J.H., '|title=Results of classifying documents with multiple discriminant functions', In |url=http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=AD0612272 |journal=Statistical Association Methods for Mechanized Documentation, National Bureau of Standards, |___location=Washington, 217-224|pages=217–224 (|year=1965) |access-date=2015-05-21 |archive-url=https://web.archive.org/web/20110717145048/http://oai.dtic.mil/oai/oai?verb=getRecord |archive-date=2011-07-17 |url-status=dead }}</ref>
 
In 2004, Anna Lynn Patterson filed a number of patents on "phrase-based searching in an information retrieval system"<ref>[http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220060031195%22.PGNR.&OS=DN/20060031195&RS=DN/20060031195] {{patent|US Patent: |20060031195}}</ref> to which [[Google]] subsequently acquired the rights.<ref>[http://www.seobythesea.com/2012/02/google-acquires-cuil-patent-applications/] Google Acquires Cuil Patent Applications]</ref>
Compound term processing is a new approach to an old problem: how can one improve the relevance of search results while maintaining ease of use? Using this technique, a search for ''survival rates following a triple heart bypass in elderly people'' will locate documents about this topic even if this precise phrase is not contained in any document. This can be performed by a [[concept search]], which itself uses compound term processing. This will extract the key concepts automatically (in this case "survival rates", "triple heart bypass" and "elderly people") and use these concepts to select the most relevant documents.
 
== Adaptability ==
In 2004, Anna Lynn Patterson filed a number of patents on "phrase-based searching in an information retrieval system"<ref>[http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220060031195%22.PGNR.&OS=DN/20060031195&RS=DN/20060031195] US Patent: 20060031195</ref> to which Google subsequently acquired the rights.<ref>[http://www.seobythesea.com/2012/02/google-acquires-cuil-patent-applications/] Google Acquires Cuil Patent Applications</ref>
 
Statistical compound -term processing is a method more adaptiveadaptable than the process described by Patterson in her patent applications. Her process is targeted at searching the [[World Wide Web]] where an extensive statistical knowledge of common searches can be used to identify candidate phrases. Statistical compound term processing is more suited to [[enterprise search]] applications where such [[A priori and a posteriori|a priori]] knowledge is not available.
 
Statistical compound -term processing is also more adaptiveadaptable than the linguistic approach taken by the CLAMOUR project, which must take into considerationconsider the syntactic properties of the terms (i.e. part of speech, gender, number, etc.) and their combinations. CLAMOUR is highly language-dependent, whereas the statistical approach is language-independent.
 
== Applications ==
Compound-term Term Processingprocessing allows information -retrieval applications, such as [[search engines]], to perform their matching on the basis of multi-word concepts, rather than on single words in isolation which can be highly ambiguous.
 
MostEarly [[search engine]]s simplyengines looklooked for documents containing the words entered by the user into the search box . These are known as [[keyword search]] engines. [[Boolean search]] engines add a degree of sophistication by allowing the user to specify additional requirements. For example, "Tiger NEAR Woods AND (golf OR golfing) NOT Volkswagen" uses the operators "NEAR", "AND", "OR" and "NOT" to specify that these words must follow certain requirements. A [[Phrasephrase search]] is simpler to use, but requires that the exact phrase specified appear in the results.
 
==See also==
* [[Concept Searching Limited]]
* [[Enterprise search]]
* [[Information retrieval]]
 
== References ==
{{Reflist|30em}}
 
{{-}}
{{Natural Language Processing}}
 
{{DEFAULTSORT:Compound Term Processing}}
[[Category:Information retrieval techniques]]