资源描述:
《含核vague区域和vague洞区域关系及蕴涵定理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第36卷第12期计算机科学Vol.36No.122009年12月ComputerScienceDec2009含核Vague区域和Vague洞区域关系及蕴涵定理11,2李松郝忠孝1(哈尔滨理工大学计算机科学与技术学院哈尔滨150080)2(哈尔滨工业大学计算机科学与技术学院哈尔滨150001)摘要模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义。引入Vague集的概念和理论对含核Vague区域和Vague洞区域关系进行了系统的研究。基于Vague集给出了含核Vague区域
2、、Vague洞区域和区域划分等概念;详细分析了处于不同平面中的含核Vague区域和Vague洞区域关系;给出了基于Vague集的区域关系交集模型和子区域关系间的蕴涵定理和算法;进一步给出了实例分析。研究成果可较好地处理含核Vague区域和Vague洞区域内的模糊点不确定的隶属信息和确定含核Vague区域与Vague洞区域的关系等问题。关键词Vague集,含核Vague区域,Vague洞区域,Vague区域关系中图法分类号TP311文献标识码ARegionRelationsoftheVagueRegionwithK
3、ernelandtheVague-holeRegionandtheImplicationTheoremLISong1HAOZhong-xiao1,2(SchoolofComputerScienceandTechnology,HarbinUniversityofScienceandTechnology,Harbin150080,China)1(SchoolofComputerScienceandTechnology,HarbinInstituteofTechnology,Harbin150001,China)2Ab
4、stractRepresentingspatialinformationoftheVagueregionsandhandlingtheVagueregionrelationsareofgreatsignificanceinspatialdatabase,geographicalinformationsystemsandartificialintelligenceetc.TheregionrelationsofthevagueregionwithkernelandtheVague-holeregionweredis
5、cusseddetailedlybasedonVaguesets.TheconceptionsoftheVagueregionwithkernel,theVague-holeregionandtheregionpartitionweregivenbasedontheVaguesets.TheregionrelationsoftheVagueregionwithkernelandtheVague-holeregioninthedifferentplanewerediscussedrespec-tively.Thei
6、mplicationtheoremandtheimplicationalgorithmfortherelationsoftheVaguesub-regionswerealsog-iven.Furthermore,theanalysisofaninstancewasalsogiven.Theproductioninthisworkcandealwiththeindeterm-inatemembershipinformationoftheVaguepointsintheVagueregionswithkernelan
7、dtheVague-holeregions,andtheregionrelationsofthevagueregionwithkernelandtheVague-holeregioncanbedeterminedwell.KeywordsVaguesets,Vagueregionwithkernel,Vague-holeregions,Vagueregionrelations模型[2]和宽边界模型[3]。但文献[2]的模型要求/黄0是/蛋01引言的一个真的部分,排除了完全分明的蛋黄区域,使其不能将分随着科学技术的
8、发展和应用,不确定的空间信息表示和明区域作为不确定区域的特例来统一处理。为此,文献[4]给空间对象间空间关系的处理日益成为空间数据库、人工智能、出了基于蛋黄区域的三元组谓词模型,利用3个谓词的不同地理信息系统、机器人学和视觉处理等领域的研究热点和难取值来判断不确定空间区域间的拓扑关系。文献[5]提出了点。空间关系的不确定性主要是数据的不确定性﹑认知的不一种基于RCC的描述