一种基于Hash的快速值约简方法

Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (4): 39-44.

Previous Articles Next Articles

A Quick Algorithm for Value ReductionBased on Hash Algorithm

ZHANG Qing-hua^1,2, XING Yu-ke¹

1.Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;
2.College of Mathematics and Physics,Chongqing University of Posts andTelecommunications,Chongqing 400065,China

Received:2011-09-08 Published:2018-11-16

Abstract

Abstract: A new quick value reduction method is proposed based on rough set theory,decision tree theory and granular computing theory.Firstly,the characteristic of data is analyzed by rough set theory,meanwhile,using Hash algorithm,a partition composed of all equivalence classes is obtained and the positive region is calculated,then,value reduction can be completed quickly due to the advantage of Hash algorithm.Compared with traditional algorithms,analysis and simulation results show the proposed algorithm has lower time complexity.

Key words: Hash algorithm, rough sets, value reduction, rule acquisition, data mining

CLC Number:

TP18

ZHANG Qing-hua, XING Yu-ke. A Quick Algorithm for Value ReductionBased on Hash Algorithm[J].Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 39-44.

References

[1] PAWLAK Z.Rough set[J].International Journal of Computer and InformationScience,1982,11(5):341-356.
[2] 胡峰,王国胤.基于分治法的快速确定规则获取算法[J].模式识别与人工智能,2010,23(3):349-356.
[3] 刘宗田.属性最小约简的增量式算法[J].电子学报,1999,27(11):96-98.
[4] 胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435.
[5] 钱进,孟祥萍,刘大有,等.一种基于粗糙集理论的最简决策规则挖掘算法[J].控制与决策,2007,22(12):1368-1372.
[6] 王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001.
[7] 刘勇,熊蓉,褚建.Hash快速属性约简算法[J].计算机学报,2009,32(8):1493-1499.
[8] 张清华,幸禹可,周玉兰.基于粒计算的增量式知识获取方法[J].电子与信息学报,2011,33(2):435-441.
[9] 张清华,周玉兰,滕海涛.基于粒计算的认知模型[J].重庆邮电大学学报,2009,21(4):494-501.

Related Articles 6

[1]	HU Yu-wen, XU Jiu-cheng, SUN Lin. Decision Evolution Sets [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 23-29.
[2]	YAN Xiao-wei, TIAN Qiang, ZHANG Shi-chao. Mining the Glioblastoma Data from the Cancer Genome Atlas [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 109-112.
[3]	HUANG Jing, LUO Xiao-shu. Application of BP Neural Network in Ice Accretion over Transmission Line [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 25-27.
[4]	E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
[5]	GAO Shi-jian, WANG Li-zhen, FENG Ling, CHEN Hong-mei. Co-location Patterns Mining Based on Agglomerative Hierarchical Clustering [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 167-173.
[6]	QI Yan-yan, REN Yong-gong. An Inter-transaction Association Rules Mining Algorithm Based onClustering Analysis [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 98-101.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!