资源描述：
《粗糙概念格研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
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(网格资源粗糙形式概念)：
