2014 | OriginalPaper | Buchkapitel
An Efficient Approach for Fuzzy Decision Reduct Computation
verfasst von : P. S. V. S. Sai Prasad, C. Raghavendra Rao
Erschienen in: Transactions on Rough Sets XVII
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Fuzzy rough sets is an extension of classical rough sets for feature selection in hybrid decision systems. However, reduct computation using the fuzzy rough set model is computationally expensive. A modified quick reduct algorithm (MQRA) was proposed in literature for computing fuzzy decision reduct using Radzikowska-Kerry fuzzy rough set model. In this paper, we develop a simplified computational model for discovering positive region in Radzikowska-Kerry’s fuzzy rough set model. Theory is developed for validation of omission of absolute positive region objects without affecting the subsequent inferences. The developed theory is incorporated in MQRA resulting in algorithm Improved MQRA (IMQRA). The computations involved in IMQRA are modeled as vector operations for obtaining further optimizations at implementation level. The effectiveness of algorithm(s) is empirically demonstrated by comparative analysis with several existing reduct approaches for hybrid decision systems using fuzzy rough sets.