article

The Ferrety algorithm for the KDD Cup 2005 problem

Authors:

Zsolt T. Kardkovács,

Domonkos Tikk,

Zoltán BánsághiAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 7, Issue 2

Pages 111 - 116

https://doi.org/10.1145/1117454.1117468

Published: 01 December 2005 Publication History

Get Access

Abstract

In this paper, we present a general solution for the KDD Cup 2005 problem. It uses the Internet as source of knowledge and extends it to categorize very short (less than 5 words) documents with reasonable accuracy. Our approach consists of three main parts: i.) a central knowledge filter ii.) an on-demand web crawler and iii.) a very efficient categorizer system. Our solution obtained Creativity and Precision Runner-up Awards at the competition. The main idea of Ferrety Algorithm can be generalized for mapping one taxonomy to another if training documents are available.

References

[1]

HITEC categorizer online. http://categorizer.tmit.bme.hu.

Google Scholar

[2]

G. Salton and M. J. McGill. An Introduction to Modern Information Retrieval. McGraw-Hill, 1983.

Digital Library

Google Scholar

[3]

D. Tikk, Gy. Biró, and J. D. Yang. A hierarchical text categorization approach and its application to FRT expansion. Australian Journal of Intelligent Information Processing Systems, 8(3):123--131, 2004.

Google Scholar

[4]

D. Tikk, Gy. Biró, and J. D. Yang. Experiments with a hierarchical text categorization method on WIPO patent collections. In N. O. Attok-Okine and B. M. Ayyub, editors, Applied Research in Uncertainty Modelling and Analysis, number 20 in International Series in Intelligent Technologies, pages 283--302. Springer, 2005.

Digital Library

Google Scholar

Cited By

View all

Guo JLan Y(2020)Query ClassificationQuery Understanding for Search Engines10.1007/978-3-030-58334-7_2(15-41)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-58334-7_2
Xu BMa YLin H(2019)A hybrid deep neural network model for query intent classificationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18268236:6(6413-6423)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-182682
Li LZhong LXu GKitsuregawa M(2012)A feature-free search query classification approach using semantic distanceExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.02.19139:12(10739-10748)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.eswa.2012.02.191
Show More Cited By

Index Terms

The Ferrety algorithm for the KDD Cup 2005 problem
1. Information systems
  1. Information retrieval
  2. Information systems applications
    1. Data mining

Recommendations

KDD CUP-2005 report: facing a great challenge

The KDD-Cup 2005 Competition was held in conjunction with the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. The task of the KDD-Cup 2005 competition was to classify 800,000 internet user search queries into 67 ...
KDD Cup and workshop 2007
Special issue on visual analytics

The KDD Cup is the oldest of the many data mining competitions that are now popular [1]. It is an integral part of the annual ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). In 2007, the traditional KDD Cup competition ...
A tabu search algorithm for the quadratic assignment problem

Tabu search approach based algorithms are among the widest applied to various combinatorial optimization problems. In this paper, we propose a new version of the tabu search algorithm for the well-known problem, the quadratic assignment problem (QAP). ...

Comments

Information & Contributors

Information

Published In

ACM SIGKDD Explorations Newsletter Volume 7, Issue 2

December 2005

152 pages

ISSN:1931-0145

EISSN:1931-0153

DOI:10.1145/1117454

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2005

Published in SIGKDD Volume 7, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
250
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo JLan Y(2020)Query ClassificationQuery Understanding for Search Engines10.1007/978-3-030-58334-7_2(15-41)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-58334-7_2
Xu BMa YLin H(2019)A hybrid deep neural network model for query intent classificationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18268236:6(6413-6423)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-182682
Li LZhong LXu GKitsuregawa M(2012)A feature-free search query classification approach using semantic distanceExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.02.19139:12(10739-10748)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.eswa.2012.02.191
Hafernik CCheng BFrancis PJansen B(2012)Mapping user search queries to product categoriesProceedings of the American Society for Information Science and Technology10.1002/meet.2011.1450480111148:1(1-10)Online publication date: 11-Jan-2012
https://doi.org/10.1002/meet.2011.14504801111
Li LXu GYang ZZhang YKitsuregawa M(2011)A Feature-Free Flexible Approach to Topical Classification of Web QueriesProceedings of the 2011 Seventh International Conference on Semantics, Knowledge and Grids10.1109/SKG.2011.23(59-66)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1109/SKG.2011.23
Bailey PWhite RLiu HKumaran G(2010)Mining Historic Query Trails to Label Long and Rare Search Engine QueriesACM Transactions on the Web10.1145/1841909.18419124:4(1-27)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1145/1841909.1841912
Bennett PSvore KDumais SRappa MJones PFreire JChakrabarti S(2010)Classification-enhanced rankingProceedings of the 19th international conference on World wide web10.1145/1772690.1772703(111-120)Online publication date: 26-Apr-2010
https://dl.acm.org/doi/10.1145/1772690.1772703
Diemert EVandelle GQuemada JLeón GMaarek YNejdl W(2009)Unsupervised query categorization using automatically-built concept graphsProceedings of the 18th international conference on World wide web10.1145/1526709.1526772(461-470)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1145/1526709.1526772
Gabrilovich EBroder AFontoura MJoshi AJosifovski VRiedel LZhang T(2009)Classifying search queries using the Web as a source of knowledgeACM Transactions on the Web10.1145/1513876.15138773:2(1-28)Online publication date: 30-Apr-2009
https://dl.acm.org/doi/10.1145/1513876.1513877
Tikk DKardkovács ZBánsághi Z(2009)Capturing the Meaning of Internet Search Queries by Taxonomy MappingIntelligent Engineering Systems and Computational Cybernetics10.1007/978-1-4020-8678-6_16(185-195)Online publication date: 2009
https://doi.org/10.1007/978-1-4020-8678-6_16
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

KDD CUP-2005 report: facing a great challenge

KDD Cup and workshop 2007

A tabu search algorithm for the quadratic assignment problem

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations