Decision-theoreticthree-wayapproximationsoffuzzy

sets
XiaofeiDeng,YiyuYao
DepartmentofComputerScience,UniversityofRegina,Regina,SaskatchewanS4S0A2,Canada
articleinfoabstract
Athree-way,three-valued,orthree-regionapproximationofafuzzysetisconstructed
fromapairofthresholdsða;bÞonthefuzzymembershipfunction.Anelementwhose
membershipgradeequalstoorisgreaterthanaisputintothepositiveregion,anelement
whosemembershipgradeequalstoorislessthanbisputintothenegativeregion,andan
elementwhosemembershipgradeisbetweenbandaisputintotheboundaryregion.A
fundamentalissueisthedeterminationandinterpretationoftherequiredpairof
thresholds.Intheframeworkofshadowedsets(i.e.,anexampleofthree-wayapproximations
offuzzysets),Pedryczprovidesananalyticsolutiontocomputingthethresholdsbysearching
forabalanceofuncertaintyintroducedbythethreeregions.Togainfurtherinsightsinto
three-wayapproximationsoffuzzysets,weintroduceanalternativedecision-theoretic
formulationinwhichtherequiredthresholdsarecomputedbyminimizingdecisioncost.
Ó2014ElsevierInc.Allrightsreserved.Articlehistory:Received8January2013Receivedinrevisedform20September2013Accepted8April2014Availableonline24April2014Keywords:ApproximationsoffuzzysetShadowedsetThree-waydecisionTripartition
1.Introduction
Fuzzysetsextendtheclassicalsetsbyallowinggradedmembershipvaluessothatonecandescribeaconceptthathasanunsharp,graduallychangingboundary[41].Theuseoftheunitinterval½0;1 asthesetofmembershipgradeshasbothadvantagesandshortcomings.Ontheonehand,anin nitesetofvaluesprovidesahighdegreeof exibilityandagreatexpressivepowermathematically.Onecandistinguishobjectsatminutedetailsbyusingmanylevelsofmembershipgrade.Ontheotherhand,thein nitynumberofvaluesleadstoadif cultyininterpretingandunderstandingafuzzymembershipfunctioninpractice.Inmanysituations,ourperceptionoffuzzinessisofaqualitativenature.Wemaybeonlyabletodistinguishobjectsbyusingafewlevelsoffuzziness.AclassicalstudyofMiller[19]showsthathumancanonlyprocessaboutsevenplusorminustwounitsofinformation.Morerecentstudiessuggestthattheactualnumberissmallerandisaroundfour[8].Theuseofafewgradelevelshascognitiveadvantages.Inpracticalapplications,itmayalsohappenthatwedonotneedtodistinguishobjectsthatareverysimilartoeachother.Anapproximationmaybesuf- cient,asaveryprecisemembershipvaluemaynotoffermuchmoresigni cantinformation.Inaddition,estimatingandrepresentinguncertaintyorvaguenessbyanumericvalueusuallyassociatewithacostofobservationoranerrorofesti-mation.Obtainingamoreprecisenumericvalueusuallyleadstoahighercostalthoughalowererror.Thereisatrade-offbetweenaccuracyandcost.Accordingly,approximatingafuzzysetbyusingseverallevelsofgradeisofpracticalimpor-tance.Anapproximationofafuzzysetbyusingonlyafewgradevaluesmaysimplifyaproblemand,moreoftenthannot,ispracticallysuf cient.
Theconceptofshadowedsets,proposedbyPedrycz[23,26–28],isanexampleofthree-way,three-valued,orthree-regionapproximationsofafuzzyset.Ithasreceivedmuchattentioninrecentyearsintheoryandapplications Correspondingauthor.Tel.:+13065855226.
E-mailaddresses:deng200x@cs.uregina.ca(X.Deng),yyao@cs.uregina.ca(Y.Yao).

doc.guandang.net
0020-0255/Ó2014ElsevierInc.Allrightsreserved.
ers Decision-theoretic rough sets Probabilistic ...2. Rough set approximations and three-way ..., Rough Sets, Fuzzy Sets and Knowledge Discovery...
Lecture01-Fuzzy sets and fuzzy logic_电子/电路_工程科技_专业资料。模糊建模与控制 Fuzzy Modeling and Control 齐瑞云 Email: ruiyun.qi@nuaa.edu.cn ...
many real problems in a more adequate way. ...Next, we take into account all three terms ... of intuitionistic fuzzy sets in decision making....
Fuzzy Sets and Systems, 117251--267, 2001._专业资料。[76] MH Sqalli ...Decision Support Systems, 17(4):345–364, 1996. [59] K Miyashita, K ...
Fuzzy rough sets and L-fuzzy sets'_专业资料。Abstract The puqose of this paper is to demonstrate the lhct that fiz O. rough sets in the sense of...
decision-theoretic rough set_计算机软件及应用_IT/...approximations of a set, which are restricted to... in which α-cut fuzzy set model, Pawlak rough...
Quantitative comparison of similarity measure and entropy for fuzzy sets_专业资料。JCn.ot iTcn1(011:0524 .etSuhUnveho.21)824-09.DOI010/l7101—9...
using fuzzy sets_其它考试_资格考试/认证_教育专区...Decision Support Systems AWRP National Ceiling and ...fuzzy/fuzzy.html Three Dimensional Control Surface ...
Determination of the Sets of Sequences with the Standard Fuzzy Metric_生物学_自然科学_专业资料。Journal ofMathematics and System Science 3(2013)217- ...
Weak Form of Fuzzy Open Sets and Their Related Continuity_专业资料 暂无评价
热门文档