A Novel Algorithm for Mining Closed Temporal Patterns from Interval-Based Data

doi:10.1007/s10115-014-0815-2

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/106216

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106216

题名:	A Novel Algorithm for Mining Closed Temporal Patterns from Interval-Based Data
作者:	Chen, Yi-cheng
关键词:	Data mining;Closed sequential pattern;Closed temporal pattern;Coincidence representation
日期:	2015-01-09
上传时间:	2016-04-22 13:42:05 (UTC+8)
出版者:	Springer
摘要:	Closed sequential patterns have attracted researchers' attention due to their capability of using compact results to preserve the same expressive power as conventional sequential patterns. However, studies to date have mainly focused on mining conventional patterns from time interval-based data, where each datum persists for a period of time. Few research efforts have elaborated on discovering closed interval-based sequential patterns (also referred to as closed temporal patterns). Mining closed temporal patterns are an arduous problem since the pairwise relationships between two interval-based events are intrinsically complex. In this paper, we develop an efficient algorithm, CCMiner, which stands for Closed Coincidence Miner to discover frequent closed patterns from interval-based data. The algorithm also employs some optimization techniques to effectively reduce the search space. The experimental results on both synthetic and real datasets indicate that CCMiner not only significantly outperforms the prior interval-based mining algorithms in execution time but also possesses graceful scalability. Furthermore, we also apply CCMiner to a real dataset to show the practicability of time interval-based closed pattern mining.
關聯:	Knowledge and Information Systems 46(1),　p.151-183
DOI:	10.1007/s10115-014-0815-2
显示于类别:	[資訊工程學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	207	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....