文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > Rough set theory_Zdzislaw Pawlak
侵权投诉

Rough set theory_Zdzislaw Pawlak

粗糙集理论

Rough set theory_Zdzislaw Pawlak

Roughsettheoryanditsapplications

Zdzis awPawlak

Abstract—Inthispaperrudimentsofthetheorywillbeoutlined,andbasicconceptsofthetheorywillbeillustratedbyasimpletutorialexample,concerningchurnmodelingintelecommunications.Reallifeapplicationsrequiremoread-vancedextensionsofthetheorybutwewillnotdiscusstheseextensionshere.Roughsettheoryhasanoverlapwithmanyothertheoriesdealingwithimperfectknowledge,e.g.,evidencetheory,fuzzysets,Bayesianinferenceandothers.Neverthe-less,thetheorycanberegardedasanindependent,comple-mentary,notcompeting,disciplineinitsownrights.Keywords—roughset,decisionrules,churnmodeling.

1.Introduction

Roughsettheorycanberegardedasanewmathemati-caltoolforimperfectdataanalysis.Thetheoryhasfoundapplicationsinmanydomains,suchasdecisionsupport,engineering,environment,banking,medicineandothers.Thispaperpresentsbasisofthetheorywhichwillbeillus-tratedbyasimpleexampleofchurnmodelingintelecom-munications.

Roughsetphilosophyisfoundedontheassumptionthatwitheveryobjectoftheuniverseofdiscoursesomeinfor-mation(data,knowledge)isassociated.Objectscharac-terizedbythesameinformationareindiscernible(similar)inviewoftheavailableinformationaboutthem.Thein-discernibilityrelationgeneratedinthiswayisthemath-ematicalbasisofroughsettheory.Anysetofallindis-cernible(similar)objectsiscalledanelementaryset,andformsabasicgranule(atom)ofknowledgeabouttheuni-verse.Anyunionofsomeelementarysetsisreferredtoasacrisp(precise)set–otherwisethesetisrough(impre-cise,vague).Eachroughsethasboundary-linecases,i.e.,objectswhichcannotbewithcertaintyclassi ed,byem-ployingtheavailableknowledge,asmembersofthesetoritscomplement.Obviouslyroughsets,incontrasttopre-cisesets,cannotbecharacterizedintermsofinformationabouttheirelements.Withanyroughsetapairofprecisesets,calledthelowerandtheupperapproximationoftheroughset,isassociated.Thelowerapproximationconsistsofallobjectswhichsurelybelongtothesetandtheupperapproximationcontainsallobjectswhichpossiblybelongtotheset.Thedi erencebetweentheupperandthelowerapproximationconstitutestheboundaryregionoftheroughset.Approximationsarefundamentalconceptsofroughsettheory.

Roughsetbaseddataanalysisstartsfromadatatablecalledadecisiontable,columnsofwhicharelabeledbyattributes,rows–byobjectsofinterestandentriesofthetableareat-

tributevalues.Attributesofthedecisiontablearedividedintotwodisjointgroupscalledconditionanddecisionat-tributes,respectively.Eachrowofadecisiontableinducesadecisionrule,whichspeci esdecision(action,results,outcome,etc.)ifsomeconditionsaresatis ed.Ifadeci-sionruleuniquelydeterminesdecisionintermsofcondi-tions–thedecisionruleiscertain.Otherwisethedecisionruleisuncertain.Decisionrulesarecloselyconnectedwithapproximations.Roughlyspeaking,certaindecisionrulesdescribelowerapproximationofdecisionsintermsofconditions,whereasuncertaindecisionrulesrefertotheboundaryregionofdecisions.

Witheverydecisionruletwoconditionalprobabilities,calledthecertaintyandthecoveragecoe cient,areasso-ciated.Thecertaintycoe cientexpressestheconditionalprobabilitythatanobjectbelongstothedecisionclassspec-i edbythedecisionrule,givenitsatis esconditionsoftherule.Thecoveragecoe cientgivestheconditionalproba-bilityofreasonsforagivendecision.

Itturnsoutthatthecertaintyandcoveragecoe cientssat-isfyBayes’theorem.Thatgivesanewlookintotheinter-pretationofBayes’theorem,ando ersanewmethoddatatodrawconclusionsfromdata.

Inthepaperrudimentsofthetheorywillbeoutlined,andbasicconceptsofthetheorywillbeillustratedbyasimpletutorialexampleofchurnmodeling.Reallifeapplicationsrequiremoreadvancedextensionsofthetheorybutwewillnotdiscusstheseextensionsinthispaper.

Roughsettheoryhasanoverlapwithmanyothertheoriesdealingwithimperfectknowledge,e.g.,evidencetheory,fuzzysets,Bayesianinferenceandothers.Nevertheless,thetheorycanberegardedasanindependent,comple-mentary–notcompetingdiscipline,initsownrights.MoreinformationaboutroughsetsandtheirapplicationscanbefoundinthereferencesandtheWeb.

2.Illustrativeexample

Letusstartourconsiderationsfromaverysimpletuto-rialexampleconcerningchurnmodelingintelecommuni-cations,whichisasimpli edversionofanexamplegivenin[1].InTable1,sixfactsconcerningsixclientsegmentsarepresented.

Inthetableconditionattributesdescribingclientpro leare:In–incomingcalls,Out–outgoingcallswithinthesameoperator,Change–outgoingcallstoothermobileoperator,thedecisionattributedescribingtheconsequenceisChurnandNisthenumberofsimilar

Rough set theory_Zdzislaw Pawlak

cases.

7

第1页

你可能喜欢

热门文档

相关文档

  • Highly Scalable Rough Set Reducts Generation

    Highly Scalable Rough Set Reducts GenerationHighly Scalable Rough Set Reducts Generation...Rough set theory was developed by Zdzislaw Pawlak [1] in the early ...

  • Data Mining — a Rough Set Perspective

    c Springer-Verlag Berlin Heidelberg 1999 4 Zdzislaw Pawlak called a database. Next, basic operations on sets in rough set theory, the lower and the ...

  • 2014粗糙集方法

    2014粗糙集方法_数学_自然科学_专业资料。Rough Set Theory Brief Introduction 智能技术课程--YE D Y Introduction ? Developed by Zdzislaw Pawlak inRough...

  • 粗糙集介绍 An introduction to Rough Sets

    Indiscernibility Set Approximation Reducts and Core Rough Membership Dependency of Attributes Introduction Rough set theory was developed by Zdzislaw Pawlak in the...

  • 粒度粗糙理论研究

    Key words: granular representation calculus; granular rough theory; pure ...(rough set theory)[1?4] 是波兰数学家 Zdzislaw Pawlak 创建的一门独立软...

  • A Review of Rough Set Models

    rough set theory by Pawlak in 1982 [10, 11, 13], many proposals have been made to incorporate probabilistic approaches into the theory [14, 29–31]...

  • RoughSets(3-1)2012A

    Zhihai WANG, 2012 6 Introduction (4-1) Rough set theory was developed by Zdzislaw Pawlak in the early 1980’s. Representative Publications: ? Z. ...

  • 粗集理论在空间数据挖掘中的应用

    粗集理论( Rough Set Theory, 简称 RS 理论) 是由 波兰学者 Zdzislaw Pawlak 教授在 1982 年提出的, 它是 一种处理含糊和不确定性问题的新型数学工具, 能有...

  • ROUGH CONTROL APPLICATION OF ROUGH SET THEORY TO CO...

    ROUGH CONTROL APPLICATION OF ROUGH SET THEORY TO CONTROLROUGH CONTROL APPLICATION...OH 44115 rnunakata@cis.csuohio.edu Zdzislaw PAWLAK Institute of Computer Scie...

  • ...model based on decision-theoretic rough set

    1 Introduction Rough set theory, proposed by Pawlak in the early 1980s [4,5], has been widely conceived as an objective mathematical tool to deal ...

  • Rough Set精华

    Rough Set精华_工学_高等教育_教育专区。Rough Set精华阐述Generated by Foxit PDF...Rough Set 110页 免费 rough set pawlak 51页 免费 A Rough Set Approach t...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email