An Improved Algorithm for Attribute Reduction Based on Database Technology

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	An Improved Algorithm for Attribute Reduction Based on Database Technology
	Ding, Shifei 1,2; Ding, Hao 1; Jin, Fengxiang 3
刊名	INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL
	2011-10-01
卷号	14 期号:10 页码:3489-3497
关键词	Rough set Attribute reduction Database model SQL
ISSN号	1343-4500
英文摘要	Attribute reduction is the core issue of Rough Set theory and it has become the focus and hot spot of research in the field of Rough Set. At present, many attribute reduction algorithms are based on main memory and need I/O of text to achieve, which largely limit the application of these algorithms. In order to make up for the drawback of traditional attribute reduction model, some scholars proposed that combining rough set theory with relational database and using SQL language to achieve the algorithm. On one hand it can improve the algorithm efficiency, on the other hand it can also facilitate the real database application. In this paper, we propose an improved reduction algorithm based on database technology which omittes seeking nuclear steps to improve the efficiency of the algorithm. We also optimize relation query so that it can apply to inconsistent decision-making table. Finally, an example is given to illustrate the effectiveness of the algorithm.
资助项目	Natural Science Foundation of Jiangsu Province of China[BK2009093] ; National Natural Science Foundation of China[41074003] ; National Natural Science Foundation of China[60975039]
WOS研究方向	Engineering
语种	英语
出版者	INT INFORMATION INST
WOS记录号	WOS:000299301100028
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/13258]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Peoples R China 2.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100080, Peoples R China 3.Shandong Univ Sci & Technol, Gemat Coll, Qingdao 266510, Peoples R China
推荐引用方式 GB/T 7714	Ding, Shifei,Ding, Hao,Jin, Fengxiang. An Improved Algorithm for Attribute Reduction Based on Database Technology[J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL,2011,14(10):3489-3497.
APA	Ding, Shifei,Ding, Hao,&Jin, Fengxiang.(2011).An Improved Algorithm for Attribute Reduction Based on Database Technology.INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL,14(10),3489-3497.
MLA	Ding, Shifei,et al."An Improved Algorithm for Attribute Reduction Based on Database Technology".INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL 14.10(2011):3489-3497.