New algorithm for computing core of Skowron discernibility matrix

doi:10.3778/j.issn.1002-8331.2011.01.044

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 159-161.DOI: 10.3778/j.issn.1002-8331.2011.01.044

• 数据库、信号与信息处理 • Previous Articles Next Articles

New algorithm for computing core of Skowron discernibility matrix

MENG Ren¹，XU Zhangyan^2，3，YANG Bingru³

1.Finance Office，Guangxi Normal University，Guilin，Guangxi 541004，China
2.Department of Computer，Guangxi Normal University，Guilin，Guangxi 541004，China
3.School of Information Engineering，University of Science and Technology Beijing，Beijng 100083，China

Received:2009-04-13 Revised:2009-06-05 Online:2011-01-01 Published:2011-01-01
Contact: MENG Ren

一个计算Skowron差别矩阵核的新算法

蒙韧1，徐章艳2，3，杨炳儒3

1.广西师范大学财务处，广西桂林 541004
2.广西师范大学计算机系，广西桂林 541004
3.北京科技大学信息工程学院，北京 100083

通讯作者: 蒙韧

Abstract

Abstract: To improve the efficiency of the algorithm for computing the core of the Skowron discernibility matrix，the simplified decision table is first provided.At the same time，the simplified Skowron discernibility matrix and its corresponding core are proposed.And it is proved that the new core is the same as the core of Skowron discernibility matrix.Then a new algorithm for computing the core of Skowron discernibility matrix is designed.The time and space complexity of the new algorithm are cut down [max{O(|C||U/C|2),O(|C||U|)}] and [max{O(|U|),O(|C|)}] respectively.

摘要： 为提高基于Skowron差别矩阵的求核算法的效率，引入简化决策表的定义，给出了简化Skowron差别矩阵和相应核的定义，证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法，其时间复杂度和空间复杂度分别降为[max{O(|C||U/C|2),O(|C||U|)}]和[max{O(|U|),O(|C|)}]。

CLC Number:

TP18

MENG Ren¹，XU Zhangyan^2，3，YANG Bingru³. New algorithm for computing core of Skowron discernibility matrix[J]. Computer Engineering and Applications, 2011, 47(1): 159-161.

蒙韧1，徐章艳2，3，杨炳儒3. 一个计算Skowron差别矩阵核的新算法[J]. 计算机工程与应用, 2011, 47(1): 159-161.

[1]	GUI Wangsheng¹，LIU Libin¹，OUYANG Aijia²，ZHOU Yongquan³，LI Kenli⁴. Multi-objective center PSO based on Pareto for mechanical optimization [J]. Computer Engineering and Applications, 2011, 47(4): 57-60.
[2]	CUI Mingyi，ZHANG Xinxiang，SU Baiyun. Research on swarm intelligence optimization based on gene mutation [J]. Computer Engineering and Applications, 2011, 47(4): 39-41.
[3]	HUANG Minmei. Particle swarm optimization based method for logistics center location problem [J]. Computer Engineering and Applications, 2011, 47(4): 212-214.
[4]	LU Hua，ZHOU Deyun. Research on grey-analysis-based tactics decision of air-to-ground multi-target combat [J]. Computer Engineering and Applications, 2011, 47(4): 239-241.
[5]	PEI Shengyu，ZHOU Yongquan，LUO Qifang. Co-evolutionary particle swarm algorithm based on information entropy [J]. Computer Engineering and Applications, 2011, 47(3): 225-228.
[6]	SU Chen¹，NI Shihong¹，WANG Yanhong². Method of rule acquirement of flight state based on improved AIS [J]. Computer Engineering and Applications, 2011, 47(3): 237-239.
[7]	LIU Junfang¹，GAO Yuelin². Quantum particle swarm optimization algorithm with adaptive mutation [J]. Computer Engineering and Applications, 2011, 47(3): 41-43.
[8]	WANG Yongsheng，LI Junli. Centroid particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2011, 47(3): 34-37.
[9]	MA Lei，WANG Xili. Semi-supervised regression based on support vector machine co-training [J]. Computer Engineering and Applications, 2011, 47(3): 177-180.
[10]	AN Qiusheng. Study of approximate measures for rough functional dependencies based on bit pattern [J]. Computer Engineering and Applications, 2011, 47(2): 26-28.
[11]	ZHANG Yunong¹，GUO Dongsheng¹，TAN Ning². Optimal-structure determination of power-activation feed-forward neural net [J]. Computer Engineering and Applications, 2011, 47(2): 29-31.
[12]	LI Chunfeng，LI Daiping，OUYANG Xiaoxing，MA Haifeng，LIU Ruiling. Research and design of chip operating system based on RF_SIM card [J]. Computer Engineering and Applications, 2011, 47(2): 57-59.
[13]	QIU Xuqin，WEI Lili . Attribute reduction of random information systems based on dominance relation [J]. Computer Engineering and Applications, 2011, 47(2): 131-135.
[14]	HUANG Junheng¹，SUN Yushan²，ZHU Dongjie². Research of clustering algorithm based on diffusion model [J]. Computer Engineering and Applications, 2011, 47(2): 121-123.
[15]	LIU Haitao^1，2，ZHAI Jingmei¹，XU Xiao¹. New method of attribute reduction algorithm for inconsistent decision table [J]. Computer Engineering and Applications, 2011, 47(2): 124-126.

New algorithm for computing core of Skowron discernibility matrix

一个计算Skowron差别矩阵核的新算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics