Reducing Attributes in Rough Set Theory with the Viewpoint of Mining Frequent Patterns
P. Thanh-Trung Nguyen. International Journal of Advanced Computer Science and Applications(IJACSA), (2013)
Abstract
The main objective of the Attribute Reduction problem in Rough Set Theory is to find and retain the set of attributes whose values vary most between objects in an Information System or Decision System. Besides, Mining Frequent Patterns aims finding items that the number of times they appear together in transactions exceeds a given threshold as much as possible. Therefore, the two problems have similarities. From that, an idea formed is to solve the problem of Attribute Reduction from the viewpoint and method of Mining Frequent Patterns. The main difficulty of the Attribute Reduction problem is the time consuming for execution, NP-hard. This article proposes two new algorithms for Attribute Reduction: one has linear complexity, and one has global optimum with concepts of Maximal Random Prior Set and Maximal Set.
%0 Journal Article
%1 IJACSA.2013.040421
%A Thanh-Trung Nguyen, Phi-Khu Nguyen
%D 2013
%J International Journal of Advanced Computer Science and Applications(IJACSA)
%K accumulating attribute frequent maximal mining patterns; prior random reduction; rough set set;
%N 4
%T Reducing Attributes in Rough Set Theory with the Viewpoint of Mining Frequent Patterns
%U http://ijacsa.thesai.org/
%V 4
%X The main objective of the Attribute Reduction problem in Rough Set Theory is to find and retain the set of attributes whose values vary most between objects in an Information System or Decision System. Besides, Mining Frequent Patterns aims finding items that the number of times they appear together in transactions exceeds a given threshold as much as possible. Therefore, the two problems have similarities. From that, an idea formed is to solve the problem of Attribute Reduction from the viewpoint and method of Mining Frequent Patterns. The main difficulty of the Attribute Reduction problem is the time consuming for execution, NP-hard. This article proposes two new algorithms for Attribute Reduction: one has linear complexity, and one has global optimum with concepts of Maximal Random Prior Set and Maximal Set.
@article{IJACSA.2013.040421,
abstract = {The main objective of the Attribute Reduction problem in Rough Set Theory is to find and retain the set of attributes whose values vary most between objects in an Information System or Decision System. Besides, Mining Frequent Patterns aims finding items that the number of times they appear together in transactions exceeds a given threshold as much as possible. Therefore, the two problems have similarities. From that, an idea formed is to solve the problem of Attribute Reduction from the viewpoint and method of Mining Frequent Patterns. The main difficulty of the Attribute Reduction problem is the time consuming for execution, NP-hard. This article proposes two new algorithms for Attribute Reduction: one has linear complexity, and one has global optimum with concepts of Maximal Random Prior Set and Maximal Set.},
added-at = {2014-02-21T08:00:08.000+0100},
author = {{Thanh-Trung Nguyen}, Phi-Khu Nguyen},
biburl = {https://www.bibsonomy.org/bibtex/29a66690c4f7cff1a7d28f668c8593dec/thesaiorg},
interhash = {a28a02f79e917c8bb0738fd5ece5a5ed},
intrahash = {9a66690c4f7cff1a7d28f668c8593dec},
journal = {International Journal of Advanced Computer Science and Applications(IJACSA)},
keywords = {accumulating attribute frequent maximal mining patterns; prior random reduction; rough set set;},
number = 4,
timestamp = {2014-02-21T08:00:08.000+0100},
title = {{Reducing Attributes in Rough Set Theory with the Viewpoint of Mining Frequent Patterns}},
url = {http://ijacsa.thesai.org/},
volume = 4,
year = 2013
}