Research Article
Distance based Attribute Reduction in Set-Valued Decision Tables
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 117 - Issue 24 |
| Published: May 2015 |
| Authors: Nguyen Long Giang, Pham Minh Ngoc Ha, Nguyen Manh Hung |
10.5120/20701-3378
|
Nguyen Long Giang, Pham Minh Ngoc Ha, Nguyen Manh Hung . Distance based Attribute Reduction in Set-Valued Decision Tables. International Journal of Computer Applications. 117, 24 (May 2015), 8-13. DOI=10.5120/20701-3378
@article{ 10.5120/20701-3378,
author = { Nguyen Long Giang,Pham Minh Ngoc Ha,Nguyen Manh Hung },
title = { Distance based Attribute Reduction in Set-Valued Decision Tables },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 117 },
number = { 24 },
pages = { 8-13 },
doi = { 10.5120/20701-3378 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Nguyen Long Giang
%A Pham Minh Ngoc Ha
%A Nguyen Manh Hung
%T Distance based Attribute Reduction in Set-Valued Decision Tables%T
%J International Journal of Computer Applications
%V 117
%N 24
%P 8-13
%R 10.5120/20701-3378
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Rough set based attribute reduction is an important problem in pre-processing step in data mining. However, most rough set based attribute reduction methods perform on single-value decision tables. In this paper, we solve attribute reduction problems in set-valued decision tables. Our method uses the distance measure which constructed between a conditional attribute set and decision attribute.
References
- Nguyen Long Giang, Rough Set Based Data Mining Methods, Doctor of Thesis, Institute of Information Technology, 2012.
- Chen Z. C, Shi P. , Liu P. G. , Pei Z. , Criteria Reduction of Set-Valued Ordered Decision System Based on Approximation Quanlity, International Journal of Innovative Computing, Information and Control, Vol 9, N 6, 2013, pp. 2393-24-4.
- Guan Y. Y. , Wang H. K. , Set-valued information systems, Information Sciences 176, 2006, pp. 2507–2525.
- Kryszkiewicz M. , Rough set approach to incomplete information systems, Information Science, Vol. 112, 1998, pp. 39-49.
- Nguyen Sinh Hoa, Phung Thi Thu Hien, Efficient Algorithms for Attribute Reduction on Set-valued Decision Systems, Lecture Notes of Computer Science (LNCS) Series, Springer, Volume 8170, 2013, pp 87-98.
- Pawlak Z. , Rough sets, International Journal of Information and Computer Sciences, 11(5), 1982, pp. 341-356.
- Pawlak Z. , Rough sets: Theoretical Aspects of Reasoning About Data, Kluwer Aca-demic Publishers, 1991.
- Qian Y. H. , Dang C. Y. , Liang J. Y. , Tang D. W. , Set-valued ordered information systems, Information Sciences 179, 2009, pp. 2809-2832.
- Thi Thu Hien Phung, Generalized Discernibility Function based Attribute Reduction in Set-valued Decision Systems, Proceedings of 3rd World Congress on Information and Communication Technologies (WICT2013), IEEE 2013, pp. 225-230. http://www. mirlabs. net/wict13/proceedings/html/toc. html
- Y. H. Qian Y. H. , Liang J. Y. , On Dominance Relations in Disjunctive Set-Valued Ordered Information Systems, International Journal of Information Technology & Decision Making, Vol. 9, No. 1, 2010, pp. 9–33.
- Yao Y. Y. , Zhao Y. , Wang J. , On reduct construction algorithms, Proceedings of International Conference on Rough Sets and Knowledge Technology, 2006, pp. 297-304.
- Zhang J. B. , Li T. R. , Ruan D. , Liu D. , Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems, International Journal of Approximate Reasoning 53, 2012, pp. 620–635.
Index Terms
Keywords