[1]代广珍[] 徐超.基于RS理论的快速属性约简求核方法[J].计算机技术与发展,2011,(04):133-135.
　DAI Guang-zhen,XU Chao.A Rapid Approach to Compute Attribute Core of Attribute Reduction Based on RS[J].,2011,(04):133-135.
点击复制

基于RS理论的快速属性约简求核方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年04期
页码:
133-135
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Rapid Approach to Compute Attribute Core of Attribute Reduction Based on RS
文章编号:
1673-629X（2011）04-0133-03
作者:
代广珍[1; 3] 徐超2
[1]安徽工程大学电气工程学院[2]安徽大学电子科学与技术学院[3]安徽工程大学电气传动与控制省级重点实验室
Author(s):
DAI Guang-zhen; XU Chao
[1]School of Electrical Engineering,Anhui Polytechnic University[2]School of Electronic Science and Technology,Anhui University[3]Anhui Provincial Key Laboratory of Electrical Transmission and Control
关键词:
属性约简; 属性核; 差别矩阵
Keywords:
attribute reduction;  attribute core;  discernibility matrix
分类号:
TP18
文献标志码:
A
摘要:
粗糙集是用来处理不确定、不完备数据的重要工具之一。属性约简是粗糙集理论研究的一个重要内容,属性核则是属性约简所涉及的一个重要概念,对简化属性约简具有不可替代的重要性。文中指出属性约简的作用,及其涉及到的一个重要概念——属性核的概念和重要性。分析了目前常用求属性核方法,大都建立在内存中,需要构造差别矩阵,存在时空复杂度较大的不足。提出了一种无需建立差别矩阵的简单求属性核方法,并通过实例验证了正确性
Abstract:
Rough set theory is a new mathematical tool to research imprecise and incomplete data.Attribute reduction refers to delete unrelated or unimportant knowledge with keeping the ability of knowledge classification.Attribute core is an important concept of attribute reduction and has irreplaceable significance to simplify attribute reduction.Attempts to point out the role of attribute reduction and analyze an important conception concerned and its importance—attribute core.Methods used now almost stay in memory,and need to create discernibility matrix,so that it may lead to some demerits as time and space complex.Based on these defaults,an easier way is given to compute attribute core without creating discernibility matrix and verified by an example

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(04):5.
[2]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(04):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(04):232.
[4]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(04):93.
[5]周爱武 周闪闪 邹武 李玉梅 王宝铜.一种基于变精度粗糙集理论的属性约简算法[J].计算机技术与发展,2009,(07):35.
　ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu,et al.An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory[J].,2009,(04):35.
[6]蒋开平 胡彩萍 段志锋 刘超.粗糙集的核心概念在映射观点下的研究[J].计算机技术与发展,2009,(07):133.
　JIANG Kai-ping,HU Cai-ping,DUAN Zhi-feng,et al.Study on Core Concepts of Rough Sets in Mapping View[J].,2009,(04):133.
[7]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(04):107.
[8]杨乐婵 邓岳川 邓松 谢昀.基于属性约简的GEP洪灾灾情预测算法[J].计算机技术与发展,2009,(09):87.
　YANG Le-chan,DENG Yue-chuan,DENG Song,et al.Flood Forecast Algorithm for GEP Based on Attribution Reduction[J].,2009,(04):87.
[9]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[J].计算机技术与发展,2009,(01):251.
　SHAN Xue-hong,WU Tao[],XU Wen-ting[].Rules Set of China Oil Security Early Warning Based on Rough Set[J].,2009,(04):251.
[10]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].,2009,(04):9.

备注/Memo

备注/Memo:
代广珍（1975-），男，安徽巢湖人，讲师，研究方向为数据挖掘、粗集理论；徐超，教授，研究方向为网络与智能信息系统嵌入式系统
更新日期/Last Update: 1900-01-01