CFP last date
20 January 2025
Reseach Article

Distance based Attribute Reduction in Set-Valued Decision Tables

by Nguyen Long Giang, Pham Minh Ngoc Ha, Nguyen Manh Hung
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 117 - Number 24
Year of Publication: 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 },
issue_date = { May 2015 },
volume = { 117 },
number = { 24 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 8-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume117/number24/20701-3378/ },
doi = { 10.5120/20701-3378 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:00:16.245282+05:30
%A Nguyen Long Giang
%A Pham Minh Ngoc Ha
%A Nguyen Manh Hung
%T Distance based Attribute Reduction in Set-Valued Decision Tables
%J International Journal of Computer Applications
%@ 0975-8887
%V 117
%N 24
%P 8-13
%D 2015
%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
  1. Nguyen Long Giang, Rough Set Based Data Mining Methods, Doctor of Thesis, Institute of Information Technology, 2012.
  2. 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.
  3. Guan Y. Y. , Wang H. K. , Set-valued information systems, Information Sciences 176, 2006, pp. 2507–2525.
  4. Kryszkiewicz M. , Rough set approach to incomplete information systems, Information Science, Vol. 112, 1998, pp. 39-49.
  5. 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.
  6. Pawlak Z. , Rough sets, International Journal of Information and Computer Sciences, 11(5), 1982, pp. 341-356.
  7. Pawlak Z. , Rough sets: Theoretical Aspects of Reasoning About Data, Kluwer Aca-demic Publishers, 1991.
  8. Qian Y. H. , Dang C. Y. , Liang J. Y. , Tang D. W. , Set-valued ordered information systems, Information Sciences 179, 2009, pp. 2809-2832.
  9. 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
  10. 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.
  11. 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.
  12. 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

Computer Science
Information Sciences

Keywords

Rough set tolerance rough set decision table set-valued decision table attribute reduction reduct.