Author:
Kudo Yasuo, ,Murai Tetsuya,
Abstract
In this paper, we propose a parallel computation framework for a heuristic attribute reduction method. Attribute reduction is a key technique to use rough set theory as a tool in data mining. The authors have previously proposed a heuristic attribute reduction method to compute as many relative reducts as possible from a given dataset with numerous attributes. We parallelize our method by using open multiprocessing. We also evaluate the performance of a parallelized attribute reduction method by experiments.
Publisher
Fuji Technology Press Ltd.
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction
Reference14 articles.
1. Z. Pawlak, “Rough Sets,” Int. J. of Computer and Information Science, Vol.11, pp. 341-356, 1982.
2. Z. Pawlak, “Rough Sets: Theoretical Aspects of Reasoning about Data,” Kluwer Academic Publisher, 1991.
3. A. Chouchoulas and A. Shen, “Rough set-aided keyword reduction for text categorization,” Applied Artificial Intelligence, Vol.15, No.9, pp. 843-873, 2001.
4. K. Hu, L. Diao, Y. Lu, and C. Shi, “A heuristic optimal reduct algorithm,” Proc. of IDEAL2000, LNSC, Vol.1983, pp. 139-144, Springer, 2000.
5. M. Kryszkiewicz and P. Lasek, “FUN: Fast discovery of minimal sets of attributes functionally determining a decision attribute,” Trans. on Rough Sets IX, LNCS, Vol.5390, pp. 76-95, Springer, 2008.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Partial Discernibility Matrices for Enumerating Relative Reducts of Large Datasets;2022 Joint 12th International Conference on Soft Computing and Intelligent Systems and 23rd International Symposium on Advanced Intelligent Systems (SCIS&ISIS);2022-11-29
2. Directions for Future Work in Rough Set Theory;Intelligent Systems Reference Library;2019-09-10
3. Introduction;Intelligent Systems Reference Library;2019-09-10
4. A Review of Research Trends and Future Issues of Rough Set Theory;Journal of Japan Society for Fuzzy Theory and Intelligent Informatics;2018-08-15