Normalized-Mutual-Information-Based Mining Method for Cascading Patterns

	Normalized-Mutual-Information-Based Mining Method for Cascading Patterns
	Xue, Cunjin 1; Liu, Jingyi 1; Li, Xiaohong 1; Dong, Qing 1
刊名	ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
	2016
卷号	5 期号:10
关键词	NAVIGATION
通讯作者	Xue, CJ ; Dong, Q (reprint author), Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Key Lab Digital Earth Sci, Beijing 100094, Peoples R China. ; Xue, CJ (reprint author), Key Lab Earth Observat, Sanya 572029, Hainan, Peoples R China.
英文摘要	A cascading pattern is a sequential pattern characterized by an item following another item in order. Recent research has investigated a challenge of dealing with cascading patterns, namely, the exponential time dependence of database scanning with respect to the number of items involved. We propose a normalized-mutual-information-based mining method for cascading patterns (M(3)Cap) to address this challenge. M(3)Cap embeds mutual information to reduce database-scanning time. First, M(3)Cap calculates the asymmetrical mutual information between items with one database scan and extracts pair-wise related items according to a user-specified information threshold. Second, a one-level cascading pattern is generated by scanning the database once for each pair-wise related item at the quantitative level. Third, a recursive linking-pruning-generating loop generates an (m + 1)-level-candidate cascading pattern from m-dimensional patterns on the basis of antimonotonicity and non-additivity, repeating this step until no further candidate cascading patterns are generated. Fourth, meaningful cascading patterns are generated according to user-specified minimum evaluation indicators. Finally, experiments with remote sensing image datasets covering the Pacific Ocean demonstrate that the computation time of recursive linking and pruning is significantly less than that of database scanning; thus, M(3)Cap improves performance by reducing database scanning while increasing intensive computing.
学科主题	Physical Geography; Remote Sensing
类目[WOS]	Geography, Physical ; Remote Sensing
收录类别	SCI
语种	英语
WOS记录号	WOS:000387885900009
内容类型	期刊论文
源URL	[http://ir.radi.ac.cn/handle/183411/39394]
专题	遥感与数字地球研究所_SCI/EI期刊论文_期刊论文
作者单位	1.Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Key Lab Digital Earth Sci, Beijing 100094, Peoples R China 2.Key Lab Earth Observat, Sanya 572029, Hainan, Peoples R China
推荐引用方式 GB/T 7714	Xue, Cunjin,Liu, Jingyi,Li, Xiaohong,et al. Normalized-Mutual-Information-Based Mining Method for Cascading Patterns[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,2016,5(10).
APA	Xue, Cunjin,Liu, Jingyi,Li, Xiaohong,&Dong, Qing.(2016).Normalized-Mutual-Information-Based Mining Method for Cascading Patterns.ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,5(10).
MLA	Xue, Cunjin,et al."Normalized-Mutual-Information-Based Mining Method for Cascading Patterns".ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 5.10(2016).