Shifting concepts to their associative concepts via bridges

Hongjie Zhai; Makoto Haraguchi; Yoshiaki Okubo; Kiyota Hashimoto; Sachio Hirokawa

doi:10.1007/978-3-642-39712-7_45

Shifting concepts to their associative concepts via bridges

Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto, Sachio Hirokawa

Academic information section

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

3 Citations (Scopus)

Abstract

This paper presents a pair of formal concept search procedures to find associative connection of concepts via bridge concepts. A bridge is a generalization of a sub-concept of an initial concept. The initial concept is then shifted to other target concepts which are conditionally similar to the initial one within the extent of bridge. A procedure for mining target concepts under the conditional similarity with respect to the bridge is presented based on an object-feature incident relation. Such a bridge concept is constructed in the concept lattice of person-feature incident relation. The latter incident relation is defined by aggregating the former document-feature relation to have more condensed relation, while keeping the variation of possible candidate bridges. Some heuristic rule, named Mediator Heuristics, is furthermore introduced to reflect user's interests and intention. The pair of these two procedures provides an efficient method for shifting initial concepts to target ones via some bridges. We show their usefulness by applying them to Twitter data.

Original language	English
Title of host publication	Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings
Pages	586-600
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-39712-7_45
Publication status	Published - 2013
Event	9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013 - New York, NY, United States Duration: Jul 19 2013 → Jul 25 2013

Publication series

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

Other

Other	9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013
Country	United States
City	New York, NY
Period	7/19/13 → 7/25/13

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-39712-7_45

Fingerprint Dive into the research topics of 'Shifting concepts to their associative concepts via bridges'. Together they form a unique fingerprint.

Cite this

Zhai, H., Haraguchi, M., Okubo, Y., Hashimoto, K., & Hirokawa, S. (2013). Shifting concepts to their associative concepts via bridges. In Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings (pp. 586-600). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7988 LNAI). https://doi.org/10.1007/978-3-642-39712-7_45

Shifting concepts to their associative concepts via bridges. / Zhai, Hongjie; Haraguchi, Makoto; Okubo, Yoshiaki; Hashimoto, Kiyota; Hirokawa, Sachio.

Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings. 2013. p. 586-600 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7988 LNAI).

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

Zhai, H, Haraguchi, M, Okubo, Y, Hashimoto, K & Hirokawa, S 2013, Shifting concepts to their associative concepts via bridges. in Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7988 LNAI, pp. 586-600, 9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013, New York, NY, United States, 7/19/13. https://doi.org/10.1007/978-3-642-39712-7_45

Zhai H, Haraguchi M, Okubo Y, Hashimoto K, Hirokawa S. Shifting concepts to their associative concepts via bridges. In Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings. 2013. p. 586-600. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-39712-7_45

Zhai, Hongjie ; Haraguchi, Makoto ; Okubo, Yoshiaki ; Hashimoto, Kiyota ; Hirokawa, Sachio. / Shifting concepts to their associative concepts via bridges. Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings. 2013. pp. 586-600 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f9d12d2a416b4670a34073d03e9af32e,

title = "Shifting concepts to their associative concepts via bridges",

abstract = "This paper presents a pair of formal concept search procedures to find associative connection of concepts via bridge concepts. A bridge is a generalization of a sub-concept of an initial concept. The initial concept is then shifted to other target concepts which are conditionally similar to the initial one within the extent of bridge. A procedure for mining target concepts under the conditional similarity with respect to the bridge is presented based on an object-feature incident relation. Such a bridge concept is constructed in the concept lattice of person-feature incident relation. The latter incident relation is defined by aggregating the former document-feature relation to have more condensed relation, while keeping the variation of possible candidate bridges. Some heuristic rule, named Mediator Heuristics, is furthermore introduced to reflect user's interests and intention. The pair of these two procedures provides an efficient method for shifting initial concepts to target ones via some bridges. We show their usefulness by applying them to Twitter data.",

author = "Hongjie Zhai and Makoto Haraguchi and Yoshiaki Okubo and Kiyota Hashimoto and Sachio Hirokawa",

year = "2013",

doi = "10.1007/978-3-642-39712-7_45",

language = "English",

isbn = "9783642397110",

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

pages = "586--600",

booktitle = "Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings",

note = "9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013 ; Conference date: 19-07-2013 Through 25-07-2013",

}

TY - GEN

T1 - Shifting concepts to their associative concepts via bridges

AU - Zhai, Hongjie

AU - Haraguchi, Makoto

AU - Okubo, Yoshiaki

AU - Hashimoto, Kiyota

AU - Hirokawa, Sachio

PY - 2013

Y1 - 2013

N2 - This paper presents a pair of formal concept search procedures to find associative connection of concepts via bridge concepts. A bridge is a generalization of a sub-concept of an initial concept. The initial concept is then shifted to other target concepts which are conditionally similar to the initial one within the extent of bridge. A procedure for mining target concepts under the conditional similarity with respect to the bridge is presented based on an object-feature incident relation. Such a bridge concept is constructed in the concept lattice of person-feature incident relation. The latter incident relation is defined by aggregating the former document-feature relation to have more condensed relation, while keeping the variation of possible candidate bridges. Some heuristic rule, named Mediator Heuristics, is furthermore introduced to reflect user's interests and intention. The pair of these two procedures provides an efficient method for shifting initial concepts to target ones via some bridges. We show their usefulness by applying them to Twitter data.

AB - This paper presents a pair of formal concept search procedures to find associative connection of concepts via bridge concepts. A bridge is a generalization of a sub-concept of an initial concept. The initial concept is then shifted to other target concepts which are conditionally similar to the initial one within the extent of bridge. A procedure for mining target concepts under the conditional similarity with respect to the bridge is presented based on an object-feature incident relation. Such a bridge concept is constructed in the concept lattice of person-feature incident relation. The latter incident relation is defined by aggregating the former document-feature relation to have more condensed relation, while keeping the variation of possible candidate bridges. Some heuristic rule, named Mediator Heuristics, is furthermore introduced to reflect user's interests and intention. The pair of these two procedures provides an efficient method for shifting initial concepts to target ones via some bridges. We show their usefulness by applying them to Twitter data.

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

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

U2 - 10.1007/978-3-642-39712-7_45

DO - 10.1007/978-3-642-39712-7_45

M3 - Conference contribution

AN - SCOPUS:84881242063

SN - 9783642397110

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

SP - 586

EP - 600

BT - Machine Learning and Data Mining in Pattern Recognition - 9th International Conference, MLDM 2013, Proceedings

T2 - 9th International Conference on International Conference on Machine Learning and Data Mining, MLDM 2013

Y2 - 19 July 2013 through 25 July 2013

ER -