Mining negative generalized knowledge from relational databases

NCU Institutional Repository > 管理學院 > 資訊管理學系 > 期刊論文 > Item 987654321/51855

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/51855

题名:	Mining negative generalized knowledge from relational databases
作者:	Wu,YY;Chen,YL;Chang,RI
贡献者:	資訊管理學系
关键词:	ATTRIBUTE-ORIENTED INDUCTION;ASSOCIATION RULES;DISCOVERY;REDUCTION
日期:	2011
上传时间:	2012-03-27 19:07:44 (UTC+8)
出版者:	國立中央大學
摘要:	Attribute-oriented induction (AOI) is a useful data mining method for extracting generalized knowledge from relational data and users' background knowledge. Concept hierarchies can be integrated with the AOI method to induce multi-level generalized knowledge. However, the existing AOI approaches are only capable of mining positive knowledge from databases; thus, rare but important negative generalized knowledge that is unknown, unexpected, or contradictory to what the user believes, can be missed. In this study, we propose a global negative attribute-oriented induction (GNAOI) approach that can generate comprehensive and multiple-level negative generalized knowledge at the same time. Two pruning properties, the downward level closure property and the upward superset closure property, are employed to improve the efficiency of the algorithm, and a new interest measure, nim(cl), is exploited to measure the degree of the negative relation. Experiment results from a real-life dataset show that the proposed method is effective in finding global negative generalized knowledge. (C) 2010 Elsevier B.V. All rights reserved.
關聯:	KNOWLEDGE-BASED SYSTEMS
显示于类别:	[資訊管理學系] 期刊論文

文件中的档案:

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

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing