Value reduction algorithm based on attribute union

doi:10.3778/j.issn.1002-8331.2010.05.039

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 129-131.DOI: 10.3778/j.issn.1002-8331.2010.05.039

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

Value reduction algorithm based on attribute union

JIAO Ji-cheng¹，GAO Xue-dong²，WANG Yuan-pu¹

1.Technology Center，Jinan Iron and Steel Group Corporation，Jinan 250101，China
2.Management School，University of Science and Technology Beijing，Beijing 100083，China

Received:2008-08-25 Revised:2009-02-06 Online:2010-02-11 Published:2010-02-11
Contact: JIAO Ji-cheng

一种基于关系积的属性值约简算法

焦吉成¹，高学东²，王元璞¹

1.济南钢铁集团总公司技术中心，济南 250101
2.北京科技大学管理学院，北京100083

通讯作者: 焦吉成

Abstract

Abstract: The value reduction is an important research topic in Rough Set（RS） theory.Because value reduction is a NP-hard problem，there is no effective algorithm to get the minimal value reduction at present.The attribute reduced procedure is translated to find the attribute union based on the set theory，reducing the number of scanning the decision table and improving the reduced efficiency；Using the information derived from the attribute reduction algorithm，the minima value reduction table is obtained and this NP-hard problem is solved.

Key words: set theory, attribute union, attribute, rough set, value reduction

摘要： 值约简是粗糙集（Rough Set，RS）理论的一个重要研究课题，但由于值约简是一个NP-hard问题，目前还没有一个高效的值约简算法。基于集合理论，提出了关系积概念，把决策表的属性约简过程转化为关系积的运算，提高了属性约简的效率；利用各阶关系积生成时的信息，获得最小值约简表，从而解决了值约简这一NP问题。

关键词: 集合, 关系积, 属性, 粗糙集, 值约简

CLC Number:

TP182

JIAO Ji-cheng¹，GAO Xue-dong²，WANG Yuan-pu¹. Value reduction algorithm based on attribute union[J]. Computer Engineering and Applications, 2010, 46(5): 129-131.

焦吉成¹，高学东²，王元璞¹. 一种基于关系积的属性值约简算法[J]. 计算机工程与应用, 2010, 46(5): 129-131.

[1]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[2]	WU Jinghua, GENG Cuiyang, HAN Jiali. Multi-attribute Decision Model Based on Comprehensive Weight and Perceived Value and Its Application in College Experiment Teaching [J]. Computer Engineering and Applications, 2021, 57(8): 238-243.
[3]	LI Ling, WANG Zheng, LI Na. Access Control Scheme Supporting Computing Outsourcing in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(6): 81-87.
[4]	WU Jinghua, WU Xueqiao. Multi-attribute Evaluation Model Based on Improved Closeness of Agent [J]. Computer Engineering and Applications, 2021, 57(5): 65-70.
[5]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[6]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[7]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[8]	ZHANG Xueting, CHENG Hua, FANG Yiquan. Prediction of Co-authorship Based on Meta-Path and Node Attributes [J]. Computer Engineering and Applications, 2021, 57(2): 164-169.
[9]	WANG Zeshen，YANG Yun，XIANG Hongxin, LIU Qing. Survey on Zero-Shot Learning [J]. Computer Engineering and Applications, 2021, 57(19): 1-17.
[10]	DOU Wei, ZHANG Weiyu, WENG Ziqiang, XIA Zhongxiu. Structure-Enhanced Attributed Network Representation Learning [J]. Computer Engineering and Applications, 2021, 57(18): 149-155.
[11]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[12]	HUANG Lin, YUAN Xiujiu. General Formula and Generating Algorithm of Improved Hesitant Fuzzy Linguistic Entropy [J]. Computer Engineering and Applications, 2021, 57(16): 97-107.
[13]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[14]	ZHANG Tao, YU Jiong, LIAO Bin, BI Xuehua. Method for Attributed Graph Summarization Based on Minimum Description Length [J]. Computer Engineering and Applications, 2021, 57(15): 124-132.
[15]	ZHU Yongming, QIU Wenjing. Correlation Coefficient of Probability Multi-valued Neutrosophic Set and Its Application [J]. Computer Engineering and Applications, 2021, 57(15): 186-192.

Value reduction algorithm based on attribute union

一种基于关系积的属性值约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics