Shifting concepts to their associative concepts via bridges

Authors:
Hongjie Zhai;Makoto Haraguchi;Yoshiaki Okubo;Kiyota Hashimoto;Sachio Hirokawa
Affiliations:
Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan;Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan;Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan;College of Sustainable System Sciences, Osaka Prefecture University, Sakai, Osaka, Japan;Research Institute for Information Technology, Kyushu University, Higashi-ku, Fukuoka, Japan
Venue:
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Year:
2013

Citing 11
Cited 0

Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
Alternative Interest Measures for Mining Associations in Databases

IEEE Transactions on Knowledge and Data Engineering
Information Access Based on Associative Calculation

SOFSEM '00 Proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics
k-means++: the advantages of careful seeding

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability)

Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability)
Introduction to Information Retrieval

Introduction to Information Retrieval
Concept Similarity and Related Categories in SearchSleuth

ICCS '08 Proceedings of the 16th international conference on Conceptual Structures: Knowledge Visualization and Reasoning
Implicit Groups of Web Pages as Constrained Top N Concepts

WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
A survey of Web clustering engines

ACM Computing Surveys (CSUR)
Similarity measures in formal concept analysis

Annals of Mathematics and Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

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.