A new method of clustering search results using frequent itemsets with graph structures

I. Fang Su; Yu Chi Chung; Chiang Lee; Xuanyou Lin

doi:10.1007/978-94-007-2598-0_9

A new method of clustering search results using frequent itemsets with graph structures

I. Fang Su, Yu Chi Chung, Chiang Lee, Xuanyou Lin

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The representation of search results from the World Wide Web has received considerable attention in the database research community. Systems have been proposed for clustering search results into meaningful semantic categories for presentation to the end user. This paper presents a novel clustering algorithm, which is based on the concept of frequent itemsets mining over a graph structure, to efficiently generate search result clusters. The performance study reveals that the algorithm was highly efficient and significantly outperformed previous approaches in clustering search results.

Original language	English
Title of host publication	IT Convergence and Services, ITCS 2011 and IRoA 2011
Pages	87-97
Number of pages	11
DOIs	https://doi.org/10.1007/978-94-007-2598-0_9
Publication status	Published - 2012
Event	3rd International Conference on Information Technology Convergence and Services, ITCS 2011 and 2011 FTRA International Conference on Intelligent Robotics, Automations, Telecommunication Facilities, and Applications, IRoA 2011 - Gwangju, Korea, Republic of Duration: 2011 Oct 20 → 2011 Oct 22

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	107 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Other

Other	3rd International Conference on Information Technology Convergence and Services, ITCS 2011 and 2011 FTRA International Conference on Intelligent Robotics, Automations, Telecommunication Facilities, and Applications, IRoA 2011
Country/Territory	Korea, Republic of
City	Gwangju
Period	11-10-20 → 11-10-22

All Science Journal Classification (ASJC) codes

Industrial and Manufacturing Engineering

Access to Document

10.1007/978-94-007-2598-0_9

Cite this

@inproceedings{d02a6a0cfa0345fc96e67d30135374a8,

title = "A new method of clustering search results using frequent itemsets with graph structures",

abstract = "The representation of search results from the World Wide Web has received considerable attention in the database research community. Systems have been proposed for clustering search results into meaningful semantic categories for presentation to the end user. This paper presents a novel clustering algorithm, which is based on the concept of frequent itemsets mining over a graph structure, to efficiently generate search result clusters. The performance study reveals that the algorithm was highly efficient and significantly outperformed previous approaches in clustering search results.",

author = "Su, {I. Fang} and Chung, {Yu Chi} and Chiang Lee and Xuanyou Lin",

note = "Funding Information: This work is supported by National Science Council of Taiwan (R.O.C.) under Grants NSC99-2218-E-268-001, NSC99-2221-E-006-133, and NSC100-2221-E-309-011. ; 3rd International Conference on Information Technology Convergence and Services, ITCS 2011 and 2011 FTRA International Conference on Intelligent Robotics, Automations, Telecommunication Facilities, and Applications, IRoA 2011 ; Conference date: 20-10-2011 Through 22-10-2011",

year = "2012",

doi = "10.1007/978-94-007-2598-0_9",

language = "English",

isbn = "9789400725973",

series = "Lecture Notes in Electrical Engineering",

pages = "87--97",

booktitle = "IT Convergence and Services, ITCS 2011 and IRoA 2011",

}

Su, IF, Chung, YC, Lee, C & Lin, X 2012, A new method of clustering search results using frequent itemsets with graph structures. in IT Convergence and Services, ITCS 2011 and IRoA 2011. Lecture Notes in Electrical Engineering, vol. 107 LNEE, pp. 87-97, 3rd International Conference on Information Technology Convergence and Services, ITCS 2011 and 2011 FTRA International Conference on Intelligent Robotics, Automations, Telecommunication Facilities, and Applications, IRoA 2011, Gwangju, Korea, Republic of, 11-10-20. https://doi.org/10.1007/978-94-007-2598-0_9

TY - GEN

T1 - A new method of clustering search results using frequent itemsets with graph structures

AU - Su, I. Fang

AU - Chung, Yu Chi

AU - Lee, Chiang

AU - Lin, Xuanyou

N1 - Funding Information: This work is supported by National Science Council of Taiwan (R.O.C.) under Grants NSC99-2218-E-268-001, NSC99-2221-E-006-133, and NSC100-2221-E-309-011.

PY - 2012

Y1 - 2012

N2 - The representation of search results from the World Wide Web has received considerable attention in the database research community. Systems have been proposed for clustering search results into meaningful semantic categories for presentation to the end user. This paper presents a novel clustering algorithm, which is based on the concept of frequent itemsets mining over a graph structure, to efficiently generate search result clusters. The performance study reveals that the algorithm was highly efficient and significantly outperformed previous approaches in clustering search results.

AB - The representation of search results from the World Wide Web has received considerable attention in the database research community. Systems have been proposed for clustering search results into meaningful semantic categories for presentation to the end user. This paper presents a novel clustering algorithm, which is based on the concept of frequent itemsets mining over a graph structure, to efficiently generate search result clusters. The performance study reveals that the algorithm was highly efficient and significantly outperformed previous approaches in clustering search results.

UR - http://www.scopus.com/inward/record.url?scp=81255146375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=81255146375&partnerID=8YFLogxK

U2 - 10.1007/978-94-007-2598-0_9

DO - 10.1007/978-94-007-2598-0_9

M3 - Conference contribution

AN - SCOPUS:81255146375

SN - 9789400725973

T3 - Lecture Notes in Electrical Engineering

SP - 87

EP - 97

BT - IT Convergence and Services, ITCS 2011 and IRoA 2011

T2 - 3rd International Conference on Information Technology Convergence and Services, ITCS 2011 and 2011 FTRA International Conference on Intelligent Robotics, Automations, Telecommunication Facilities, and Applications, IRoA 2011

Y2 - 20 October 2011 through 22 October 2011

ER -

A new method of clustering search results using frequent itemsets with graph structures

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this