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 116
- Downloads 0
Evaluation of Human Emotion from Eye Motions
The object of this paper is to develop an emotion recognition system that analysis the motion trajectory of the eye and gives the response on appraisal emotion. The emotion recognition solution is based on the data gathe...
Selection of Sensitive Buses using the Firefly Algorithm for Optimal Multiple Types of Distributed Generations Allocation
Power loss is one aspect of an electric power system performance indicator. Loss of power can have an impact on poor voltage performance at the receiving end. DG integration in the network has become one of the more powe...
Distance Prediction for Commercial Serial Crime Cases Using Time Delay Neural Networks
The prediction of the next serial criminal time is important in the field of criminology for preventing the recurring actions of serial criminals. In the associated dynamic systems, one of the main sources of instability...
New mechanism for Cloud Computing Storage Security
Cloud computing, often referred to as simply the cloud, appears as an emerging computing paradigm which promises to radically change the way computer applications and services are constructed, delivered, managed and fina...
Gaussian Mixture Model and Deep Neural Network based Vehicle Detection and Classification
The exponential rise in the demand of vision based traffic surveillance systems have motivated academia-industries to develop optimal vehicle detection and classification scheme. In this paper, an adaptive learning rate...