中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
a general framework to encode heterogeneous information sources for contextual pattern mining

文献类型:会议论文

作者Dong Weishan ; Fan Wei ; Shi Leib ; Zhou Changjin ; Yan Xifeng
出版日期2012
会议名称21st ACM International Conference on Information and Knowledge Management, CIKM 2012
会议日期October 29, 2012 - November 2, 2012
会议地点Maui, HI, United states
关键词Algorithms Data mining Knowledge management
页码65-74
中文摘要Traditional pattern mining methods usually work on single data sources. However, in practice, there are often multiple and heterogeneous information sources. They collectively provide contextual information not available in any single source alone describing the same set of objects, and are useful for discovering hidden contextual patterns. One important challenge is to provide a general methodology to mine contextual patterns easily and efficiently. In this paper, we propose a general framework to encode contextual information from multiple sources into a coherent representation - -Contextual Information Graph (CIG). The complexity of the encoding scheme is linear in both time and space. More importantly, CIG can be handled by any single-source pattern mining algorithms that accept taxonomies without any modification. We demonstrate by three applications of the contextual association rule, sequence and graph mining, that contextual patterns providing rich and insightful knowledge can be easily discovered by the proposed framework. It enables Contextual Pattern Mining (CPM) by reusing single-source methods, and is easy to deploy and use in real-world systems. © 2012 ACM.
英文摘要Traditional pattern mining methods usually work on single data sources. However, in practice, there are often multiple and heterogeneous information sources. They collectively provide contextual information not available in any single source alone describing the same set of objects, and are useful for discovering hidden contextual patterns. One important challenge is to provide a general methodology to mine contextual patterns easily and efficiently. In this paper, we propose a general framework to encode contextual information from multiple sources into a coherent representation - -Contextual Information Graph (CIG). The complexity of the encoding scheme is linear in both time and space. More importantly, CIG can be handled by any single-source pattern mining algorithms that accept taxonomies without any modification. We demonstrate by three applications of the contextual association rule, sequence and graph mining, that contextual patterns providing rich and insightful knowledge can be easily discovered by the proposed framework. It enables Contextual Pattern Mining (CPM) by reusing single-source methods, and is easy to deploy and use in real-world systems. © 2012 ACM.
收录类别EI
会议主办者Special Interest Group on Information Retrieval (ACM SIGIR); ACM SIGWEB
会议录ACM International Conference Proceeding Series
语种英语
ISBN号9781450311564
源URL[http://ir.iscas.ac.cn/handle/311060/15824]  
专题软件研究所_软件所图书馆_会议论文
推荐引用方式
GB/T 7714
Dong Weishan,Fan Wei,Shi Leib,et al. a general framework to encode heterogeneous information sources for contextual pattern mining[C]. 见:21st ACM International Conference on Information and Knowledge Management, CIKM 2012. Maui, HI, United states. October 29, 2012 - November 2, 2012.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。