粒度计算研究综述 ）.pdfVIP

计算机科学2005Vol.32%1.9 粒度计算研究综述 )‘ 李道国’2·苗夺谦，张东星，张红云， (同济大学计算机科学与工程系 上海200092) (太原理工大学阳泉学院 山西阳泉045001)2 摘 要 粒度计算GrC(GranularComputing)是信息处理的一种新的概念和计算范式，覆盖了所有有关粒度的理论、 方法、技术和工具的研究。它是词计算理论、粗糙集理论、商空间理论、区间计算等的超集，也是软计算科学的一个分 支，已成为模糊的、不完整的、不精确的及海量的信息处理的重要工具和人工智能研究领域的热.4之一。本文综述了 拉度计算的发展动机、研究现状及发展趋势，着重介绍了拉度计算的主要理论模型与方法及其在不同领域的应用，对 存在的问题进行了分析，并提出了进一步研究的方向。 关健词 杜度计算，词计算理论，粗糙集理论，商空间理论，区间计算 AnOverviewofGranularComputing LIDao}Guo2MIAODuo-QianZHANGDong-RingZHANGHong-Yun (DepartmentofComputerScienceandTechnology,TongjiUniversity,Shanghai200092) (YangQuanCollegeofTaiyuanUniversityofTechnology,ShanxiYangquan045001)2 AbstractGranularComputing(GrC)isanemerg吨 conceptualandcomputingparinfomnationprocess吨.Justasa greatumbrella，itmayberegardedasalabeloftheories,methodologies,techniques,andtoolsthatmakeuseofgran- ules,i.e.，groups,classes,orclustersofauniverse.GrCisasupersetofthetheoryoffuzzyinformationgranula- tion,roughsettheory,thetheoryofthequotientspaceandIntervalcomputingetc,whichisabranchofgranularmath- ematics.Itplaysanimportantroleininformationprocessingforfuzzy,uncertainty,partialtruthandsoftcomputing andisoneofthemainstudystreaminAI.Thispapersummarizesthedevelopedmotivationsandtheresearchstatus quoofGrC,laysstressontheintroductionofmaintheoreticmodelsandapproaches,thenexploresapplicationsforva- riousfieldsusingGrC.Finally,weanalyzeexistingproblemsaboutGranularComputingandproposethefurtherinves- tigationobjects. KeywordsGranularcomputing,Computingwithwords,Roughsets,Theoryofquotientspace,Intervalcomputing (2)从人工智能的角度看，粒度计算的研究对复杂的人工智能 1序言 系统的设计和实现有着深远的影响。这是因为人工智能AI 粒度计算(GrC)是信息处理的一种新的概念和计算范 自1956年问世以来，尽管在知识表示、推理方法、机器学习和