Reducing Attributes in Rough Set Theory with the Viewpoint of Mining Frequent Patterns
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 4
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.
Authors and Affiliations
Thanh-Trung Nguyen, Phi-Khu Nguyen
Keywords
Related Articles
- EP ID EP141019
- DOI 10.14569/IJACSA.2013.040421
- Views 111
- Downloads 0
The Determination of Affirmative and Negative Intentions for Indirect Speech Acts by a Recommendation Tree
For context-based recommendation systems, it is necessary to detect affirmative and negative intentions from answers. However, traditional studies can not determine these intentions from indirect speech acts. In order to...
Model of Interoperability of Multiple Different Information Systems using SOA Middleware Layer and Ontological Database on the Cloud
The exponential evolution of technology and the environment surrounding the information systems (IS) forces companies to act quickly to follow the trend of business workflows with the use of high computer technologies an...
Large Scale Graph Matching(LSGM): Techniques, Tools, Applications and Challenges
Large Scale Graph Matching (LSGM) is one of the fundamental problems in Graph theory and it has applications in many areas such as Computer Vision, Machine Learning, Pattern Recognition and Big Data Analytics (Data Scien...
Efficient Retrieval of Text for Biomedical Domain using Data Mining Algorithm
Data mining, a branch of computer science [1], is the process of extracting patterns from large data sets by combining methods from statistics and artificial intelligence with database management. Data mining is se...
The Fir Digital Filter Design based on Iwpso
The essence of finite impulse response (FIR) digital filter design is the problem of the parameter optimization. Namely the optimal parameters of FIR digital filter are the core of the design. In due to the traditional d...