一种对应约束的决策表属性约简算法

doi:10.11896/j.issn.1002-137X.2015.06.011

计算机科学››2015,第42卷››问题（6）: 50-53.数字对象标识：10.11896/j.issn.1002-137X.2015.06.011

• 第十届和谐人机环境联合学术会议 • 上一篇下一篇

一种对应约束的决策表属性约简算法

成红红,张晓琴,李飞江,钱宇华

山西大学计算机与信息技术学院太原030006,山西大学数学科学学院太原030006,山西大学计算机与信息技术学院太原030006,山西大学计算机与信息技术学院太原030006

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金重点项目(71031006),国家青年基金项目(41101440),山西省专项科研项目(20102003)资助

基于对应约束的决策表属性约简算法

程红红、张晓琴、李飞江、钱玉华

在线：2018-11-14 出版：2018-11-14

摘要/摘要

摘要：决策表属性约简是粗糙集理论中的重要问题,经典决策表属性约简方法从保持论域划分能力的角度出发,选择最优条件属性约简集。从决策属性与条件属性的相关性角度出发,将决策表属性约简思想与传统统计学中的对应分析方法相结合,提出了一种量化决策属性与条件属性之间依赖关系的度量,称为投影区分度,并基于此发展了一种决策表属性约简算法。最后用简单实例说明了该方法的正确性。

关键词: 决策表,属性约简,对应约束,投影区分度

摘要：决策表属性约简是粗糙集理论中的一个重要问题，经典的决策表属性约简方法从保持宇宙分类能力的角度选择最优条件属性约简集。考虑到决策属性和条件属性的相关性，将传统统计方法中的属性约简思想与对应分析方法相结合，提出了一种定量度量决策属性与条件属性依赖关系的方法，称为投影微分。基于度量，我们开发了一种决策表属性约简算法。最后，通过一个简单的例子说明了该方法的正确性。

关键词： 决策表、属性约简、对应约束、投影区分

成红红,张晓琴,李飞江,钱宇华.一种对应约束的决策表属性约简算法[J] ●●●●。计算机科学, 2015, 42(6): 50-53. https://doi.org/10.11896/j.issn.1002-137X.2015.06.011

程红红、张晓琴、李飞江、钱玉华。基于对应约束的决策表属性约简算法[J] ●●●●。计算机科学，2015，42（6）：50-53。https://doi.org/10.11896/j.issn.1002-137X.2015.06.011

[1] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M] ●●●●。北京:科学出版社,2001:12-32张文秀，吴伟志，梁继业，等.粗糙集理论与方法[M]。北京：科学出版社，2001:12-32
[2] 胡X H，Cercone。关系数据库学习：粗糙集方法[J]。计算智能，1995,11（2）：323-338
[3] Jelonek J.神经网络属性及其域的粗糙集约简[J]。计算智能，1995，11（2）：339-347
[4] 苗夺谦,李道国.粗糙集理论、算法和应用[M] ●●●●。北京:清华大学出版社,2008:34-41缪多谦、李国道。粗糙集理论、方法与应用[M]。北京：清华大学出版社，2008:34-41
[5] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J] .《经济报道》，2009,2（7）：1229-1245王国寅，姚一尧，于洪。粗糙集理论及其应用综述[J]。中国计算机学报，2009,2（7）：1229-1245
[6] Mitra S，Pal S K，Mitra P.软计算框架下的数据挖掘研究[J]。IEEE神经网络汇刊，2002,13（1）：3-14
[7] Estaji A A，Hooshmandscl M R，Davvaz B.粗糙集理论应用于格理论[J]。信息科学，2012200:108-122
[8] Hegland M.数据挖掘技术[M]。剑桥大学出版社，2001,10:313-355
[9] 韩丽丽.决策粗糙集的属性约简算法研究[D] ●●●●。安徽:安徽大学,2013韩丽丽.决策理论粗糙集属性约简算法研究[D]。安徽：安徽大学，2013
[10] Lingras P J，Yao Y Y.基于粗糙集模型扩展的数据挖掘[J]。美国信息科学学会杂志，1998,9（5）：415-422
[11] Golan R，Ziarko W O.《利用粗糙集理论进行股票市场分析的方法学》，IEEE/IAFE金融工程计算智能会议，新泽西，1995:32-40
[12] 刘宏杰,冯博琴,李文捷,等.粗糙集属性约简判别分析方法以及应用[J] ●●●●。西安交通大学学报,2007，41（8）：939-943刘洪杰，冯博勤，李文杰，等。粗糙集属性约简的判别方法及其应用[J]。西安交通大学学报，2007，1（8）：939-943
[13] Greenacre M J.对应分析理论与应用[M]。伦敦：学术出版社，1984年
[14] Greenacre M J.平方非对称矩阵的对应分析[J]。应用统计学，2000,49:297-310
[15] 缪德清.粗糙集属性约简策略分析[J]。计算机科学与技术，1998,13（2）：189-194
[16] 姚毅，赵燕。决策理论模型中的属性约简[J]。信息科学，2008178:3356-3373
[17] 钱玉华，梁继烨，佩德里茨W，等.正逼近：粗糙集理论中属性约简的加速器[J]。人工智能，2010174:597-618
[18] 高慧旋.应用多元统计分析[M] ●●●●。北京:北京大学出版社,2005:110-120高慧轩。多元统计分析的应用[M]。北京：北京大学出版社，2005:110-120
[19] Johnson R A、Wichern D W。实用多元统计分析（第六章）[M]。陆璇,叶俊,译.北京:清华大学出版社,2008:145-150 Johnson R A，Wichern D W.应用多元统计分析（第六版）[M]。卢轩，叶俊。北京：清华大学出版社，2008:145-150
[20] 陶凤梅.对应分析的数学模型[D] ●●●●。吉林:吉林大学,2005陶凤梅。对应关系的数学模型[D]。吉林：吉林大学，2005

韵律学

已查看

全文

摘要

引用

共享

讨论

一种对应约束的决策表属性约简算法

基于对应约束的决策表属性约简算法

PDF（PC）

摘要/摘要

引用本文

使用本文

参考文献

相关文章0

韵律学

本文评价

推荐阅读0