Incremental fuzzy probabilistic rough sets over two universes

The fuzzy Information System over Two Universes (ISTU) formalizing a data table corresponding to two universes as well as their relations is common in real-world applications, e.g., recommender system and clinical diagnosis system. The fuzzy probabilistic rough sets over two universes (FPRSMTU) can...

Full description

Saved in:
Bibliographic Details
Published in:International journal of approximate reasoning 2017-02, Vol.81, p.28-48
Main Authors: Hu, Jie, Li, Tianrui, Luo, Chuan, Fujita, Hamido, Li, Shaoyong
Format: Article
Language:English
Subjects:
Approximation
Approximations
Dynamics
Fuzzy logic
Fuzzy relation
Fuzzy sets
Incremental updating
Mathematical analysis
Probabilistic methods
Probability theory
Rough sets
Two universes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The fuzzy Information System over Two Universes (ISTU) formalizing a data table corresponding to two universes as well as their relations is common in real-world applications, e.g., recommender system and clinical diagnosis system. The fuzzy probabilistic rough sets over two universes (FPRSMTU) can deal with a fuzzy relation and allow a tolerance inaccuracy in the construction of rough approximations in a fuzzy ISTU, which is a generalization of classic rough sets with fuzzy and probabilistic theories. As a necessary step for knowledge discovery based on rough sets, the fuzzy rough approximations of fuzzy ISTU need to be updated efficiently under dynamic data environment. Incremental technique is an efficient approach for dynamic information processing by making full use of previously obtained knowledge. In this paper, incremental approaches for updating approximations of fuzzy ISTU are proposed while some objects adding into or deleting from the two universes, and the corresponding incremental algorithms are designed. Experimental evaluations on real datasets as well as artificial datasets show the effectiveness of the proposed incremental updating method compared with the non-incremental method. •The dynamic variation of fuzzy information system over two universes with incremental objects is modeled.•The incremental method for updating fuzzy probabilistic rough approximations with incremental objects is developed.•The computational efficiency of the proposed method outperforms the non-incremental method.
ISSN:0888-613X
1873-4731
DOI:10.1016/j.ijar.2016.11.002