一种快速求核算法

下载PDF

导出

摘要随着粗糙集理论在诸多领域的广泛应用,特别是针对海量数据应用粗糙集理论,对于实时性有了更高要求,在这种情况下针对求核与属性约简也提出了更高的要求,目前有许多粗糙集求核算法,但是在时间复杂度或者空间复杂度上都或多或少有着缺陷.本研究利用基数排序和二分法的思想设计了一种快速求核算法,其时间复杂度为O(|U||C|2)通过实验,证明了算法的正确性和高效性.

作者周世睿郭星

机构地区安徽大学计算机科学技术学院

出处《赤峰学院学报（自然科学版）》 2015年第10期6-8,共3页 Journal of Chifeng University(Natural Science Edition)

关键词粗糙集基数排序二分法核

分类号 TP181 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献13

1Pawlak Z.rough sets D].Intemational of computer and information I science,1982,11(5):341-356.
2Hu X, Cercone N.Learning in relational databases:.rough set approach [J]Computational intelligence, 1995, ll (2): 323-338.
3Skowron A, tkauszer C.The discernibility matrices and functions in information systems [M]/Intelligent Decision Support .Springer Nether lands,1992:331-362.
4叶东毅,陈昭炯.一个新的差别矩阵及其求核方法[J].电子学报,2002,30(7):1086-1088. 被引量：243
5赵军,王国胤,吴中福,唐宏,李华,廖晓锋.一种高效的属性核计算方法[J].小型微型计算机系统,2003,24(11):1950-1953. 被引量：63
6闫德勤,刘菲斐.属性约简中的差别矩阵与近似精度[J].小型微型计算机系统,2005,26(11):1975-1977. 被引量：7
7杨明.一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报,2007,30(5):815-822. 被引量：112
8徐章艳,杨炳儒,宋威.一个基于差别矩阵的快速求核算法[J].计算机工程与应用,2006,42(6):4-6. 被引量：23
9葛浩,李龙澍,杨传健.面向数据删除的核属性更新算法[J].控制与决策,2012,27(5):673-680. 被引量：2
10蒋瑜,王嘉昀.一种快速属性核求解算法[J].计算机工程与应用,2011,47(26):53-54. 被引量：3

二级参考文献55

1杨明,孙志挥.改进的差别矩阵及其求核方法[J].复旦学报（自然科学版）,2004,43(5):865-868. 被引量：71
2唐彬,李龙澍,李伟,刘政怡,杨增光.一类对Jenolek属性约简算法的新的改进方法[J].系统仿真学报,2005,17(5):1087-1091. 被引量：6
3闫德勤,刘菲斐.属性约简中的差别矩阵与近似精度[J].小型微型计算机系统,2005,26(11):1975-1977. 被引量：7
4徐章艳,杨炳儒,宋威.一个基于差别矩阵的快速求核算法[J].计算机工程与应用,2006,42(6):4-6. 被引量：23
5徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量：234
6杨明.一种基于改进差别矩阵的核增量式更新算法[J].计算机学报,2006,29(3):407-413. 被引量：76
7杨明,杨萍.基于差别矩阵的属性核快速更新算法[J].控制与决策,2007,22(4):453-456. 被引量：9
8曾黄麟.粗集理论及其应用[M].重庆:重庆大学出版社,1998..
9于洪等.基于Rough Set理论的知识约简算法[J].计算机科学,2001,28(5):31-34.
10Pawlak Z.Rough sets[J].Intemational Journal of Computer and Information Science, 1982,11 (5) :341-356.

共引文献392

1唐洪浪.基于决策强度的一种属性约简算法[J].湛江师范学院学报,2007,28(6):65-69.
2梁吉业,李超伟,魏巍.基于Rough Sets的特征选择研究进展[J].山西大学学报（自然科学版）,2012,35(2):211-218. 被引量：2
3李华雄,周献中.基于0-1分辨矩阵的启发式属性约简[J].中南大学学报（自然科学版）,2009,40(S1):304-308. 被引量：2
4鄂旭,周津,侯建,张龙昌,毕嘉娜.一种新的不完备食品信息系统评价属性相对约简算法[J].集成技术,2013,2(3):10-14.
5景运革.一种基于属性值粗化的决策表正域约简算法[J].微电子学与计算机,2015,32(2):47-51. 被引量：1
6闫德勤,迟忠先,张敏.一种信息系统求核的新方法[J].大连理工大学学报,2004,44(4):594-596. 被引量：1
7杨明,孙志挥.改进的差别矩阵及其求核方法[J].复旦学报（自然科学版）,2004,43(5):865-868. 被引量：71
8闫德勤.不相容信息系统的规范格式与差别矩阵[J].计算机工程与应用,2004,40(36):45-46. 被引量：15
9叶东毅,陈昭炯.不相容决策表属性约简计算的一个可辨识矩阵方法[J].福州大学学报（自然科学版）,2005,33(1):11-15. 被引量：11
10孙惠琴,熊璋.基于粗集和多Agent技术的分布式数据挖掘[J].微电子学与计算机,2005,22(1):36-40. 被引量：9

1李云峰.故障处理万能法则——二分法[J].网管员世界,2010(12):85-85.
2崔巍,李凡,徐章艳.基于正区域的快速求核算法[J].华中科技大学学报（自然科学版）,2007,35(12):20-23. 被引量：6
3何宝庆.二分法在分类数据库文件数据检索中的应用[J].淮南矿业学院学报,1993,13(1):84-87.
4贾春雷.一种基于决策表的求核算法[J].硅谷,2010,3(19):191-191.
5陈怀谟,王卡佳.最佳基数排序[J].计算机研究与发展,1993,30(5):45-49. 被引量：4
6李洪,向永生,陈曦.一种基于正域的决策表增量求核算法[J].微计算机信息,2010,26(33):204-205. 被引量：1
7柳小文,雷军程.基于结构特征的身份证号码基数排序算法研究[J].邵阳学院学报（自然科学版）,2015,12(2):22-24. 被引量：1
8许超,李相朋.一种基于选择排序的快速求核算法[J].电脑与电信,2013(10):55-57.
9袁哲.二分法在输入法中的应用[J].软件导刊,2010,9(12):15-17.
10李晓歌,何保荣.基数排序的一种优化应用[J].河南科学,2013,31(3):322-324.

赤峰学院学报（自然科学版）

2015年第10期

浏览历史

内容加载中请稍等...

一种快速求核算法

参考文献13

二级参考文献55

共引文献392

相关作者

相关机构

相关主题

浏览历史