An Improved Algorithm for Attribute Reduction Based on Database Technology

	An Improved Algorithm for Attribute Reduction Based on Database Technology
	Ding, Shifei 1,2; Ding, Hao 1; Jin, Fengxiang 3
	2011-10-01
发表期刊	INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL
ISSN	1343-4500
卷号	14 期号:10 页码:3489-3497
摘要	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.
关键词	Rough set Attribute reduction Database model SQL
收录类别	SCI
语种	英语
资助项目	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
WOS类目	Engineering, Multidisciplinary
WOS记录号	WOS:000299301100028
出版者	INT INFORMATION INST
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13259
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.