Optimistic Rough Sets Attribute Reduction using Dynamic Programming
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2010, Vol 1, Issue 2
Abstract
Nowadays, and with the current progress in technologies and business sales, databases with large amount of data exist especially in Retail Companies. The main objective of this study is to reduce the complexity of the classification problems while maintaining the prediction classification quality. We propose to apply the promising technique Rough set theory which is a new mathematical approach to data analysis based on classification of objects of interest into similarity classes, which are indiscernible with respect to some features. Since some features are of high interest, this leads to the fundamental concept of ¡§Attribute Reduction¡¨. The goal of Rough set is to enumerate good attribute subsets that have high dependence, discriminating index and significance. The naive way of is to generate all possible subsets of attribute but in high dimension cases, this approach is very inefficient while it will require 2d ƒ{1 iterations. Therefore, we propose the Dynamic programming technique in order to enumerate dynamically the optimal subsets of the reduced attributes of high interest by reducing the degree of complexity. Implementation has been developed, applied, and tested over a 3 years historical business data in Retail Business (RB). Simulations and visual analysis are shown and discussed in order to validate the accuracy of the proposed tool.
Authors and Affiliations
Walid MOUDANI , Ahmad SHAHIN , Fadi CHAKIK , Félix Mora-Camino
Keywords
Related Articles
- EP ID EP161199
- DOI -
- Views 137
- Downloads 0
A Review of Home Automation using IoT Applications
One of the topics sudden interests gaining popularity day by day is that of home because of its innumerous advantages. One can achieve home automation by simply connecting home appliance and electrical devices to the int...
COMPARATIVE ANALYSIS OF IMAGE DENOISING TECHNIQUES
These days the concept of denoising is not restricted to the field of photography or publication where image needs to be improved for printing purpose. It is quite useful tool in number of digital image processing applic...
An Approach to Memory management in Wireless Sensor Networks
In recent years, wireless sensor network has become an important research domain. A typical WSN is a multi-hop wireless network consisting of hundreds or thousands of small sensor devices that are capable of sensing, pro...
Mathematical model for Non-linear analysis of the stability of a system during unidirectional solidification with buoyancy and small segregation coefficient
The non-linear analysis of any physical problem is capable of predicting the qualitative and quantitative aspects of the problem. In this article, the effects of the constraints like rotation, permeability and quadratic...
AN ENHANCED PRIVACY PRESERVING SEARCH ENGINE FRAMEWORK USING GREEDY ALGORITHM
By using internet, the user collect all the information. Because of weak search quality the users get irrelevant information. By using Personalized Web Search (PWS), this paper achieves the highquality search results. In...