Concept hierarchy construction by combining spectral clustering and subsumption estimation

Jing Chen; Qing Li

Concept hierarchy construction by combining spectral clustering and subsumption estimation

Jing Chen, Qing Li

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

2 Citations (Scopus)

Abstract

With the rapid development of the Web, how to add structural guidance (in the form of concept hierarchies) for Web document navigation becomes a hot research topic. In this paper, we present a method for the automatic acquisition of concept hierarchies. Given a set of concepts, each concept is regarded as a vertex in an undirected, weighted graph. The problem of concept hierarchy construction is then transformed into a modified graph partitioning problem and solved by spectral methods. As the undirected graph cannot accurately depict the hyponymy information regarding the concepts, subsumption estimation is introduced to guide the spectral clustering algorithm. Experiments on real data show very encouraging results.

Original language	English
Title of host publication	Web Information Systems - WISE 2006
Subtitle of host publication	7th International Conference on Web Information Systems Engineering, Proceedings
Publisher	Springer-Verlag
Pages	199-209
Number of pages	11
ISBN (Print)	3540481052, 9783540481058
Publication status	Published - 1 Jan 2006
Externally published	Yes
Event	7th International Conference on Web Information Systems Engineering, WISE 2006 - Wuhan, China Duration: 23 Oct 2006 → 26 Oct 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4255 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Web Information Systems Engineering, WISE 2006
Country/Territory	China
City	Wuhan
Period	23/10/06 → 26/10/06

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Cite this

Chen, J., & Li, Q. (2006). Concept hierarchy construction by combining spectral clustering and subsumption estimation. In Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings (pp. 199-209). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4255 LNCS). Springer-Verlag.

Chen, Jing ; Li, Qing. / Concept hierarchy construction by combining spectral clustering and subsumption estimation. Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer-Verlag, 2006. pp. 199-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ed82165ccf374d418de84eaf14308e3f,

title = "Concept hierarchy construction by combining spectral clustering and subsumption estimation",

abstract = "With the rapid development of the Web, how to add structural guidance (in the form of concept hierarchies) for Web document navigation becomes a hot research topic. In this paper, we present a method for the automatic acquisition of concept hierarchies. Given a set of concepts, each concept is regarded as a vertex in an undirected, weighted graph. The problem of concept hierarchy construction is then transformed into a modified graph partitioning problem and solved by spectral methods. As the undirected graph cannot accurately depict the hyponymy information regarding the concepts, subsumption estimation is introduced to guide the spectral clustering algorithm. Experiments on real data show very encouraging results.",

author = "Jing Chen and Qing Li",

year = "2006",

month = jan,

day = "1",

language = "English",

isbn = "3540481052",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "199--209",

booktitle = "Web Information Systems - WISE 2006",

note = "7th International Conference on Web Information Systems Engineering, WISE 2006 ; Conference date: 23-10-2006 Through 26-10-2006",

}

Chen, J & Li, Q 2006, Concept hierarchy construction by combining spectral clustering and subsumption estimation. in Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4255 LNCS, Springer-Verlag, pp. 199-209, 7th International Conference on Web Information Systems Engineering, WISE 2006, Wuhan, China, 23/10/06.

Concept hierarchy construction by combining spectral clustering and subsumption estimation. / Chen, Jing; Li, Qing.
Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer-Verlag, 2006. p. 199-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4255 LNCS).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Concept hierarchy construction by combining spectral clustering and subsumption estimation

AU - Chen, Jing

AU - Li, Qing

PY - 2006/1/1

Y1 - 2006/1/1

N2 - With the rapid development of the Web, how to add structural guidance (in the form of concept hierarchies) for Web document navigation becomes a hot research topic. In this paper, we present a method for the automatic acquisition of concept hierarchies. Given a set of concepts, each concept is regarded as a vertex in an undirected, weighted graph. The problem of concept hierarchy construction is then transformed into a modified graph partitioning problem and solved by spectral methods. As the undirected graph cannot accurately depict the hyponymy information regarding the concepts, subsumption estimation is introduced to guide the spectral clustering algorithm. Experiments on real data show very encouraging results.

AB - With the rapid development of the Web, how to add structural guidance (in the form of concept hierarchies) for Web document navigation becomes a hot research topic. In this paper, we present a method for the automatic acquisition of concept hierarchies. Given a set of concepts, each concept is regarded as a vertex in an undirected, weighted graph. The problem of concept hierarchy construction is then transformed into a modified graph partitioning problem and solved by spectral methods. As the undirected graph cannot accurately depict the hyponymy information regarding the concepts, subsumption estimation is introduced to guide the spectral clustering algorithm. Experiments on real data show very encouraging results.

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

M3 - Conference article published in proceeding or book

AN - SCOPUS:33845240824

SN - 3540481052

SN - 9783540481058

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 199

EP - 209

BT - Web Information Systems - WISE 2006

PB - Springer-Verlag

T2 - 7th International Conference on Web Information Systems Engineering, WISE 2006

Y2 - 23 October 2006 through 26 October 2006

ER -

Chen J, Li Q. Concept hierarchy construction by combining spectral clustering and subsumption estimation. In Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer-Verlag. 2006. p. 199-209. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Concept hierarchy construction by combining spectral clustering and subsumption estimation

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this