基于加权变精度容差粗糙集模型的属性约简及应用研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 351-353.

基于加权变精度容差粗糙集模型的属性约简及应用研究

佘侃侃,胡孔法,王珍

南京中医药大学信息技术学院南京210023;南京中医药大学信息技术学院南京210023;南京中医药大学信息技术学院南京210023

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省自然科学基金青年项目“多数据挖掘方法集成的方剂配伍规律挖掘模式设计与系统实现”(BK20140958),江苏省高校自然科学基金项目“多数据挖掘方法集成的方剂配伍规律挖掘模式设计与系统实现”(14KJB520032),南京中医药大学青年自然科学基金项目“基于数据挖掘的方剂配伍与临床疗效相关性研究”(13XZR36)资助

Research and Application on Reduction of Weighted Variable Precision Model Based on Tolerance Theory

SHE Kan-kan,HU Kong-fa and WANG Zhen

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 对变精度粗糙集模型进行了改进,结合相容关系,提出了加权变精度容差关系模型。在此基础上,将属性重要度和信息熵相结合作为启发式信息,研究了基于属性敏感度的约简算法,克服了传统属性约简算法中仅考虑单个属性分类能力的缺陷,保证了约简的完备性。最后,以海量中医方剂数据为例,说明该模型和算法在大数据分析中的有效性。

关键词: 变精度粗糙集,大数据分析,相容关系,属性约简,中医方剂

Abstract: Variable precision rough set was improved in this paper.Combined with tolerance relation theory,the weighted variable precision model based on tolerance theory was proposed.Furthermore,we suggested a new heuristic algorithm using the sensitivity of attributes,which is based on the significance of attributes and entropy, can overcome the shortcoming of classical model and ensure the completeness of reduction.As a result,traditional Chinese prescriptions were used to prove the effectiveness of model and algorithm mentioned in this paper.

Key words: Variable precision rough sets,Big data analysis,Tolerance theory,Attribute reduction,Chinese prescription

佘侃侃,胡孔法,王珍. 基于加权变精度容差粗糙集模型的属性约简及应用研究[J]. 计算机科学, 2014, 41(Z11): 351-353. https://doi.org/

SHE Kan-kan,HU Kong-fa and WANG Zhen. Research and Application on Reduction of Weighted Variable Precision Model Based on Tolerance Theory[J]. Computer Science, 2014, 41(Z11): 351-353. https://doi.org/

参考文献

[1] Pawlak Z.Rough sets[J].International Journal of Computerand Information Sciences.1984,11:341-356
[2] Kryszkiewicz M.Rough set approach to incomplete informationsystems[J].Information Sciences,1998,112(1-4):39-49
[3] Ziarko W.Analysis of uncertain information in the framework of variable precision rough sets[J].Foundations of Computing and Decision Science,1993,8(3-4):381-396
[4] Ziarko W.Variableprecisionroughsetmodel[J].Journal of Computer and SystemSciences,1993,46:39-59
[5] 张文东,李明壮,石小艳.基于粗糙集理论的属性约简算法[J].计算机工程与设计,2008,11(29):95-97
[6] He X.coefficient of variation and its application to strength prediction of adhesively bonded Joints[C]∥Proceedings of International Conference on Measuring Technology and Mechatronics Automation.2009:602-605
[7] Kryszkiewicz M.Rough set approach to incomplete informationsystems[J].Information Science,1998,2:39-49
[8] 胡军,王国胤.粗糙集不确定性度量准则[J].模式识别与人工智能,2010,23(5):606-614
[9] 张长胜.基于决策表的区分矩阵增量属性约简算法[J].计算机工程与应用,2012,48(35):110-113
[10] 陈媛,杨栋.基于信息熵的属性约简算法及应用[J].重庆理工大学学报:自然科学版,2013,27(1):42-46
[11] 滕书华,孙即祥,周石琳,等.基于信息观点的约简算法比较[J].计算机科学,2011,38(1):259-263
[12] 彭怀仁.中医方剂大辞典[M].北京:人民卫生出版社,2005

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed