Attribute Reduction Algorithm on Balancing Profit and Risk

Article Preview

Abstract:

Usually it is taken grant that we achieve the maximal profit and the minimal risk in industry, agriculture, economic activities and social life. It is an important problem in a decision-making process on how to balance profit and risk and find out practical decision-making ways. This paper builds a decision-theoretic model which can balance profit and risk and provide a heuristic search algorithm of the attribute reduction. This algorithm takes the profit and cost as the heuristic function and outputs an optimal attribute set. At last, the example shows that the proposed algorithm is correct and efficient.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1919-1922

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Pawlak Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.

Google Scholar

[2] Yao Yiyu, Wong S K M. A decision theoretic framework for approximating concepts. International Journal of Man-Machine Studies, 1992, 37(6): 793-809.

DOI: 10.1016/0020-7373(92)90069-w

Google Scholar

[3] Wong S K M, Ziarko W. On optimal decision rules in decision table. Bulletin of Polish Academy of Sciences, 1985, 33: 693-696.

Google Scholar

[4] Yao Yiyu, Zhao Yan. Attribution reduction in decision-theoretic rough set models. Information Sciences, 2008, 178(17): 3356-3373.

DOI: 10.1016/j.ins.2008.05.010

Google Scholar

[5] Yao Yiyu. Three-way decisions with probabilistic rough sets. Information Sciences, 2010, 180(3): 341-353.

DOI: 10.1016/j.ins.2009.09.021

Google Scholar

[6] Li Huaxiong, Zhou Xianzhong. Risk decision making based on decision-theoretic rough set: amulti-view decision model. International Journal of Computational Intelligence Systems, 2011, 4(1): 1-11.

DOI: 10.1080/18756891.2011.9727759

Google Scholar

[7] Jia Xiuyi, Shang Lin, Chen Jiajun. Attribute reduction based on minimum decision cost. Journal of Frontiers of Computer Science and Technology, 2011, 5(2): 155-160. (In Chinese).

Google Scholar

[8] Jia Xiuyi, Liao Wenhe, Tang Zhenmin, et al. Minimum cost attribute reduction in decision-theoretic rough set models. Information Sciences, 2013, 219(10): 151-167.

DOI: 10.1016/j.ins.2012.07.010

Google Scholar

[9] Yuan Xiaohong, Qu Liangsheng. On the Application of Rough Set Theory in Mechanical Fault Diagnosis. Journal of Xi'an Jiaotong University, 2001, 35(9): 954-957. (In Chinese).

Google Scholar

[10] Liang Lin, Xu Guanghua. Reduction of Rough Set Attribute Based on Immune Clone Selection. Journal of Xi'an Jiaotong University, 2005, 39(11): 1231-1235. (In Chinese).

Google Scholar