全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于相对核的属性约简

DOI: 10.11830/ISSN.1000-5013.2013.01.0010

Keywords: 粗糙集, 属性约简, 正域, 相对核

Full-Text   Cite this paper   Add to My Lib

Abstract:

从相对核的角度,提出了一种新的属性约简方法.首先,求出条件属性相对决策属性的相对正域,然后根据相对正域求得属性的相对核.用这些相对核属性对论域进行划分,在对论域划分后,将可以完全正确的分类删除,减小论域,如此迭代下去,直到论域完全划分,最后求出这些核属性并集,去除并集的冗余信息,即可得到属性约简集.该方法可直接利用核属性来对论域进行划分,不用再计算每个属性的重要度,减少了计算量,在每次迭代的过程中,减小论域,缩减搜索空间,降低了时间复杂度.

References

[1]  刘少辉,盛秋戬,吴斌,等.Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529.
[2]  胡峰,王国胤.二维表快速排序的复杂度分析[J].计算机学报,2007,30(6):963-968.
[3]  徐章艳,刘作鹏,杨炳儒,等.一个复杂度为max(O(|C||U|),O(|C|~2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399.
[4]  王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.
[5]  瞿彬彬,卢炎生.基于粗糙集的属性约简算法研究[J].华中科技大学学报:自然科学版,2005,33(8):30-33.
[6]  王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学,2009,32(7):1229-1246.
[7]  PAWLAK Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[8]  CHAN C C,GRZYMALA-BUSSE J W,ZIARKO W P.Rough sets and current trends in computing[C]//Proceedings of the 6th International Conference on RSCTC.Akron:[s.n.],2008.
[9]  AN A,STEFANOWSKI J,RAMANNA S,et al.Rough sets, fuzzy sets, data mining and granular computing[C]//Proceedings of the 11th International Conference on RSFDGrC.Toronto:[s.n.],2007.
[10]  WANG G Y,LI T R,GRZYMALA-BUSSE J W,et al.Rough sets and knowledge technology[C]//Third International Conference on Rough Sets and Knowledge Technology.Chengdu:[s.n.],2008.
[11]  曾小军,黄宜坚.利用AR模型和支持向量机的调速阀故障识别[J].华侨大学学报:自然科学版,2011,32(1):13-17.
[12]  陈叶旺,于金山.一种改进的朴素贝叶斯文本分类方法[J].华侨大学学报:自然科学版,2011,32(4):401-404.
[13]  PAWLAK Z,GRZYMALA-BUSSE J,SLOWINSKI R,et al.Rough sets[J].Communications of the ACM,1995,38(11):89-95.
[14]  PAWLAK Z.Why rough sets[C]//Proceedings of the Fifth IEEE International Conference on Fuzzy Systems.New Orleans: IEEE Press,1996:738-743.
[15]  WONG S K M,ZIARKO W.On optional decision rules in decision tables[J].Bulletin of Polish Academy of Science,1985,33(11/12):693-696.
[16]  HU Xiao-hua,GERCONE N.Learning in relational databases: A rough set approach[J].International Journal of Computational Intelligence,1995,11(2):323-338.
[17]  叶东毅.Jelonek属性约简算法的一个改进[J].电子学报,2000,28(12):81-82.
[18]  刘少辉,盛秋戬,史忠植.一种新的快速计算正区域的方法[J].计算机研究与发展,2003,40(5):637-642.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133