粗糙概念格研究

粗糙概念格研究

ID:44268857

大小:151.00 KB

页数:11页

时间:2019-10-20

粗糙概念格研究_第1页
粗糙概念格研究_第2页
粗糙概念格研究_第3页
粗糙概念格研究_第4页
粗糙概念格研究_第5页
资源描述:

《粗糙概念格研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、粗糙概念格研究(ISchoolofComputerEngineeringandScience,ShanghaiUniversity‘Shanghai200072)(2SchoolofComputerScieneeandEngineering,NantongUniversity,Nantong226019)AbstractItisapivotaltaskhowtoorgni^eandmanageGridresources.ThispaperfirstproposestheGridresourcemanagementstrategiesbyemploying

2、roughconceptlatticeandroughconcepttrieandcombinesFCAtheorywiththeGridresourcemanagementtechnology•TheformalconceptdefinitionsoftheGridandresourcearegivenandtheGridresourceroughconceptlatticemodelisproposed.TheextenttrieandintenttrieofroughconceptsfortheGridresourcesareconstructed

3、andthealgorithmsaredevelopedfortriecreationandretrievaltoresourcesandservicesbyFCAmethods.Experimentsshowthatourmethodofresourceorganizationandmanagementisfeasibleandeffective.KeywordsGrid,FCA,ResourceRoughLattice,RoughConceptExtentTrie,RoughConceptIntentTrie1.引言自从网格[1]被提出來,许多资源组

4、织与管理模型[5]、-•系列系统原型(诸如Globus[2]>Legion[3]、Unicore[4])和一些与网格计算紧密相关的理论与技术(诸如语义WEB[6]WEB服务[7])相继岀现。网格的动态、分布特性和密集型计算能力[5]与语义、服务能力地融合,涌现了许多网格的概念(诸如语义网格⑻、计算网格、数据网格、信息网格、知识网格[9])和网格提供的服务的概念(诸如计算服务、数据服务、信息服务、知识服务、语义服务[10])。在这些网格的研究与应用问题中,文[5]从计算服务、数据服务角度给出了网格的许多资源管理模型;文[11][13]从信息服务、知识服务

5、角度给出了网格的资源空间模型;文[10][14]从计算服务、数据服务、信息服务、知识服务角度给岀了资源的语义模型。本文从粗糙概念分析理论[18]角度,对这些网格和网格提供的服务的概念与关系、以及资源管理策略,进行了分析、归纳、研究,提出了粗糙概念格和粗糙形式概念Trie树的网格资源组织与管理方式。并用形式概念分析理论[12],研究了网格资源粗糙概念格的补生成算法、网格资源粗糙概念Trie树的构造、以及外延Trie树和内涵Tde树的生成算法、资源与服务检索算法。2.网格资源粗糙格模型Pawlak[17]^IWhile[12]分别提出了粗糙集理论和形式概念分

6、析理论,在此基础上Kent[18]提出了结合粗糙集和概念格的粗糙概念分析理论,其他学者Hu[19],Yao[20]等从各自研究角度给出了一些进一步成果。在网格的研究和应用中,根据需求,可将跨组织、升构、静态、动态、群集、通信、互操作等网格资源的特性,作为属性集元索,各种资源作为对象集元素,这样,网格资源的分类既耍考虑形式概念问题又需考虑粗糙特性,下面就从这两个角度给出网格、资源、网格资源粗糙格的泄义。2.1基本定义定义1(资源):资源是具有三个属性集合的对象,这三个属性集分别是资源的标记集,资源的信息特征集,以及对资源的操作参数集。定义2(网格):网格是

7、由不同组织的、异构的、地理分布的、动态的各种资源按照一定的关系群集在一起的对象,这个群集对象也具有标记、信息特征、操作参数三个属性集。定义3(网格资源形式背景):对于有限网格资源对象集U,资源属性集M,二元关系集IUM,则三元组K:(U,M,I)称为网格资源形式背景,简称形式背景。左义4(资源对象下近似映射,资源属性上近似映射):形式背景K(U,M,I),uU,mM,对于AU,BM存在Galois连接AlmM

8、ulm和BIuU

9、ulm,可左义两个映射:2UM2,和:2M2U,如果满足如下表达式:(A){mM

10、BIA}(B){uU

11、ATB}则称(A)和(B

12、)分别为资源对象下近似映射和资源属性上近似映射。定义5(网格资源粗糙形式概念):

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。