信息表属性约简若干问题新研讨

《信息表属性约简若干问题新研讨》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、信息表属性约简若干问题新研讨----信息管理论文-->论言绪引数据分析及数据挖掘是个重要的正在迅速发展的研究课题，波兰科学家Z.PainingandGranularputing，RSFDGrC1999);.2000年在加拿大召开RSCTC'2000会议;.2001年在口本召开了第八届粗糙集理论与软计算国际研讨会:.2002年在美国召开RSCTC'2002会议;.2003年在中国召开RSFDGrC'03会议;.2004年在瑞典召开RSCTC'04会议;.2005年在加拿大召开RSFDGrC'05会议;.2006年在口本召开RS

2、CTC'06会议;同年在中国召开The1st工nternationalConferenceonRoughSetsandKnoExamplesbasedonRoughSets)，它能从大量rx验数据中抽取规则，LERS已被美国国家航空航天管理局(NASA)的Johnson空间中心采用，作为专家系统开发工具，为Freedom号空间站上的医疗决策服务，美国环境保护署(USEnvironmentalProtectionAgency)资助的一个项目中也采用了LERS，除上述经典系统外，粗糙集研究人员还开发了很多其他粗糙集系统，如波兰工

3、业大学的ROSE,挪威TronData工nc.的RoughEnough不II加拿大Regina大学的KDD}R等。国内各高校和研究机构从上世纪90年代后期开始了对粗糙集理论的研究。到上个世纪末基本上国内的主要计算机刊物都发表有关十粗糙集的学术论文，粗糙集理论已逐渐引起国内学术界的关注。国内粗糙集发展历程大致为:.2001年5月在重庆召开了中国第一届粗糙集与软计算学术研讨会;.2002年9月在苏州召开了第二届粗糙集会议;.2003年5月在社，2001.[11]徐燕，怀进鹏，土兆其。基于区分能力大小的启发式约简算法及其应用}J}

4、。计算机学报，2003.26(1):97一103。[12]Panlti-attributedecisionanalysis.EuropeanJournalofOperationalResearch.1994,72(5):443一459。[13]Paala-BusseJ,SlounicationsoftheACM,1995,38(11):89,29(3):391一3990[20]黄刘生.数据结构「M].北京:经济科学出版社2000摘要3-4Abstract4-51绪论9-131.1引言9信息表

5、属性1.2粗糙集理论的国内外发展

6、现状9-111.3属性约简的研究现状与本文的具体研究工作111.4论文组织结构11-132介绍属性约简相关概念及本文提出的两个新粗糙集模型13-192.1引言132.2粗糙集理论属性约简相关概念13-142.3绝对属性约简和相对属性约简的两个粗糙集模型的提出14-172.3.1区分精度的提出及理论证明14-162.3.2决策依赖区分精度的提出162.3.3本文的两个粗糙集模型及经典的属性约简模型的比较16-172.4在不同容错率系数下本文的相对属性约简模型与经典模型的对比实验17-182.5小结18-193基于粗糙属性向量树

7、全部属性约简新算法19-253.1引言193.2粗糙属性向量树介绍19-203.3基于粗糙属性向量树求全部属性约简算法思想203.4基于粗糙属性向量树两种算法设计步骤20-223.4.1算法1自顶向下遍历粗糙属性向量树算法步骤20-213.4.2算法2自底向上遍历粗糙属性向量树算法步骤21-223.5基于粗糙属性向量树求全部属性约简算法复杂度分析22-233.6考察算法正确性和算法效率的对比实验23-243.7小结