不完备信息系统中测试代价敏感的可变精度分类粗糙集.pdf

第9卷第2期 智能系统学报 V01．9№．2 DOI：10．3969／j．issn．1673—4785．201307010 网络出版地址：hIcp：／／www．cnki．ne∥kcms／do∥CNKI：23．1538／TP．2013l105．1201．004．htllll 不完备信息系统中测试代价敏感的 可变精度分类粗糙集 鞠恒荣1，马兴斌1，杨习贝1”，祁云嵩1，杨静宇2 (1．江苏科技大学计算机科学与工程学院，江苏镇江212003；2．南京理工大学计算机科学与技术学院，江苏南京 2100941 摘要：在不完备信息系统中，可变精度分类关系是限制容差关系的改进形式，但其并未考虑数据集中属性的测试 代价。为解决这一问题，提出了基于测试代价敏感的可变精度分类粗糙集模型。进一步地，通过分析传统启发式 算法没有考虑测试代价以及回溯算法的时间消耗等因素，提出一种新的属性重要度测量，并在此基础上设计了一 种新的启发式算法。通过实验对比分析，说明了新提出算法的有效性。 关键词：属性约简；不完备信息系统；测试代价敏感；变精度分类粗糙集 中图分类号：TPl8文献标志码：A文章编号：1673-4785(2014)02．0219-05 中文引用格式：鞠恒荣，马兴斌。杨习贝。等．不完备信息系统中测试代价敏感的可变精度分类粗糙集[J]．智能系统学报。2014。9 (2)：219·223． a1．T哪-cost-鼬nsi廿vebasedVariaMe setin 英文引用格式：JUHengmng。MAxingbiII，YANG]【i喇，et pr忧isi∞cl撼曲∞缸蚰rough incompletei山珊a廿蛆system[J]．CAAJTran鞠c60璐∞IntemgentSy咖s，2014。9(2)：219·223． Test—cost-sensitiVebasedVariable classincation precision setinincomple rough JU Hengron91，MAXingbinl，YANGXibeil”，QIYunson91，YANGJingyu2 of Scienceand ofScienceand (1．SchoolComputer En百neering，JiangsuUniversity Technolog)，，ZhenjiaIlg of ScienceaIld ofsciencea11d Computer Technology，NanjingUniversity 7rechnology，Nanjing2l0094，China) an inf0珊ation classi6cationrelationisan of Abstract：In incomplete system，theprecision—variable impmvement thelimitedtolerance testcostsofthedataconcentmtionatt^butesaI℃nottakenintoaccount． relation．However．the Tosolvethis atest-cost—sensitive-based classificationsetispmposed． problem， precision—variableprecision mugh nottakethe ofthetestcostsofmeattributesinto