An information system (IS) is an important mathematical tool for artificial intelligence. A fuzzy probabilistic information system (FPIS), the combination of some fuzzy relations in the same universe which satisfies the probability distribution, can be seen as an IS with fuzzy relations. A FPIS overcomes the shortcoming that rough set theory assumes elements in the universe with equal probability and leads to lose some useful information. This paper integrates the probability distribution into the fuzzy relations in a FPIS and studies its reduction. Firstly, the concept of a FPIS is introduced and its reduction is proposed. Then, the fuzzy relations in a FPIS are divided into three categories (P-necessary, P-relatively necessary and P-unnecessary fuzzy relations) according to their importance. Next, entropy measurement for a FPIS is investigated. Moreover, some reduction algorithms are constructed. Finally, an example is given to verify the effectiveness of these proposed algorithms.
BeaubouefT., PetryF.E., AroraG., Information-theoreticmeasures of uncertainty for rough sets and rough relationaldatabases, Information Sciences109 (1998), 185–195.
2.
BlaszczynskiJ., SlowinskiR., SzelagM., Sequential coveringrule induction algorithm for variable consistency rough setapproaches, Information Sciences181 (2011), 987–1002.
3.
CornelisC., JensenR., MartinG.H., SlezakD., Attributeselection with fuzzy decision reducts, Information Sciences180 (2010), 209–224.
ChanC.S., LiuH., Fuzzy qualitative human motion analysis, IEEE Transactions on Fuzzy Systems17(4) (2009), 851–862.
6.
DuboisD., The role of fuzzy sets in decision sciences: Oldtechniques and new directions, Fuzzy Sets and Systems184 (2011), 3–28.
7.
DuboisD., PradeH., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems17 (1990), 191–209.
8.
DickS., SchenkerA., PedryczW., KandelA., Regranulation: Agranular algorithm enabling communication between granular worlds, Information Sciences177 (2007), 408–435.
9.
DaiJ.H., WangW.T., TianH.W., LiuL., Attribute selection basedon a new conditional entropy for incomplete decision systems, Knowledge-Based Systems39 (2013), 207–213.
10.
DaiJ., XuQ., Attribute selection based on information gainratio in fuzzy rough set theory with application to tumorclassification, Applied Soft Computing13(1) (2013), 211–221.
HuQ.H., CheX.J., ZhangL., ZhangD., GuoM.Z., YuD.R., Rankentropy based decision trees for monotonic classification, IEEETransactions on Knowledge and Data Engineering24(11) (2012), 2052–2064.
13.
HuQ.H., YuD.R., XieZ.X., Information-preserving hybrid datareduction based on fuzzy-rough techniques, Pattern RecognitionLetters27(5) (2006), 414–423.
14.
HuQ.H., YuD.R., XieZ.X., LiuJ.F., Fuzzy probabilisticapproximation spaces and their information measures, IEEETransactions on Fuzzy Systems14(2) (2006), 191–201.
15.
JensenR., ShenQ., New approaches to fuzzy-rough featureselection, IEEE Transactions on Fuzzy Systems17 (2009), 824–838.
16.
KryszkiewiczM., Rules in incomplete information systems, Information Sciences113 (1999), 271–292.
17.
LinT.Y., Granular computing on binary relations-analysis ofconflict and chinese wall security policy, Rough Sets andCurrent Trends in Computing2475 (2002), 296–299.
18.
LiZ.W., ZhangP.F., GeX., XieN.X., ZhangG.Q., WenUncertaintyC.F., measurement for a fuzzy relation information system, IEEE Transactions on Fuzzy Systems27 (2019), 2338–2352.
19.
MajiP., Rough hypercuboid approach for feature selection inapproximation spaces, IEEE Transactions on Knowledge and DataEngineering99 (2012), 1–14.
20.
PawlakZ., Rough sets: Theoretical aspects of reasoning about data, Dordrecht, Kluwer Academic Publishers (1991).
21.
PedryczA., HirotaK., PedryczW., DongF., Granularrepresentation and granular computing with fuzzy sets, FuzzySets and Systems203 (2012), 17–32.
22.
PedryczW., VukovichG., Granular worlds: Representation andcommunication problems, International Journal of IntelligentSystems15 (2000), 1015–1026.
23.
PawlakZ., Rough sets, International Journal of Computer andInformation Science11 (1982), 341–356.
24.
QiangS., ChouchoulasA., A rough-fuzzy approach for generatingclassification rules, Pattern Recognition35(11) (2002), 2425–2438.
25.
RadzikowskaA.M., KerreE.E., A comparative study of fuzzy roughsets, Fuzzy Sets and Systems126 (2002), 137–155.
26.
ShannonC.E., A mathematical theory of communication, The BellSystem Technical Journal27 (1948), 379–423.
StepnickaM., DeB., Baets, Implication-based models of monotonefuzzy rule bases, Fuzzy Sets and Systems232 (2013), 134–155.
29.
SwiniarskiR.W., SkowronA., Rough set methods in featureselection and recognition, Pattern Recognition Letters24 (2003), 833–849.
30.
SinghP.K., KumarC.A., A Method for Decomposition of FuzzyFormal Context, Procedia Engineering38 (2012), 343–350.
31.
TamuraS., HiguchiS., TanakaK., Pattern classification based onfuzzy relations, IEEE Transactions on Systems, Man, andCybernetics1 (1971), 61–66.
32.
ThangavelK., PethalakshmiA., Dimensionality reduction based onrough set theory: A review, Applied Soft Computing9(2009), 1–12.
33.
WuW., Attribute reduction based on evidence theory in incompletedecision systems, Information Sciences178 (2008), 1355–1371.
34.
WangC.Z., Q, He, M.W. Shao, Y.Y. Xua and Q.H. Hu, A unifiedinformation measure for general binary relations, Knowledge-Based Systems135(1) (2017), 18–28.
35.
WangC.Z., ChenD.G., HuQ.H., Fuzzy information systems andtheir homomorphisms, Fuzzy Sets and Systems249 (2014), 128–138.
36.
WangC.Z., WuC.X., ChenD.G., DuW.J., Some properties ofrelation information systems under homomorphisms, AppliedMathematics Letters21(9) (2008), 940–945.
