覆盖层次结构的知识距离刻画方法.pdf

第２７卷第５期 江苏科技大学学报（自然科学版） Ｖｏｌ２７ Ｎｏ５ 　 ２０１３年１０月 ＪｏｕｒｎａｌｏｆＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）　 Ｏｃｔ．２０１３ 　　　　　　 ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３－４８０７．２０１３．０５．０１６ 覆盖层次结构的知识距离刻画方法 １ １，２，３ １ １ 宋晶晶 ，杨习贝 ，祁云嵩 ，宋晓宁 （１．江苏科技大学 计算机科学与工程学院，江苏 镇江２１２００３） （２．南京理工大学 高维信息智能感知与系统教育部重点实验室，江苏 南京２１００９４） （３．中国科学院计算技术研究所智能信息处理重点实验室，北京 １００１９０） 摘　要：为了研究覆盖上的层次结构问题，在覆盖上提出了知识距离的概念，并由覆盖知识距离构建了两种不同的代数格， 最终使用由这两种代数格所诱导出的偏序关系来刻画不同覆盖之间的关系．实例分析表明由知识距离格方法来研究覆盖 的层次问题是切实可行的．由此可以看出，知识距离为研究覆盖的层次问题提供了一种新的有效方法． 关键词：覆盖；知识距离；粒计算；粒结构；层次结构；格 中图分类号：ＴＰ１８　　　　　文献标志码：Ａ　　　　　文章编号：１６７３－４８０７（２０１３）０５－０４９８－０６ Ａｎａｐｐｒｏａｃｈｔｏｃｈａｒａｃｔｅｒｉｚｅｈｉｅｒａｒｃｈｉｅｓｏｆｃｏｖｅｒｉｎｇｓｖｉａｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅ １ １，２，３ １ １ ＳｏｎｇＪｉｎｇｊｉｎｇ，ＹａｎｇＸｉｂｅｉ ，ＱｉＹｕｎｓｏｎｇ，ＳｏｎｇＸｉａｏｎｉｎｇ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２００３，Ｃｈｉｎａ） （２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＰｅｒｃｅｐｔｉｏｎａｎｄＳｙｓｔｅｍｓｆｏｒＨｉｇｈＤｉｍｅｎｓｉｏｎａｌＩｎｆｏｒｍａｔｉｏｎ，ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ ｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＪｉａｎｇｓｕ２１００９４，Ｃｈｉｎａ） （３．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇ，ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｒｅｓｅａｒｃｈｔｈｅｈｉｅｒａｒｃｈｙｏｆｃｏｖｅｒｉｎｇ，ｔｈｅｃｏｎｃｅｐｔｏｆｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅｉｓｐｒｏｐｏｓｅｄｏｎｃｏｖ ｅｒｉｎｇ．Ｍｏｒｅｏｖｅｒ，ｔｗｏｄｉｆｆｅｒｅｎｔａｌｇｅｂｒａｉｃｌａｔｔｉｃｅｓａｒｅｃｏｎｓｔｒｕｃｔｅｄｔｈｒｏｕｇｈｔｈｅｎｅｗｐｒｏｐｏｓｅｄｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅ． Ｆｉｎａｌｌｙ，ｔｈｅｐａｒｔｉａｌｒｅｌａｔｉｏｎｓｉｎｄｕｃｅｄｂｙｓｕｃｈｔｗｏａｌｇｅｂｒａｉｃｌａｔｔｉｃｅｓａｒｅｕｓｅｄｔｏｃｈａｒａｃｔｅｒｉｚｅｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓａ ｍｏｎｇｃｏｖｅｒｉｎｇｓ．Ｔｈｅｅｘａｍｐｌｅｓｈｏｗｓｔｈａｔｉｔｉｓｆｅａｓｉｂｌｅｔｏｃｏｍｐａｒｅｃｏｖｅｒｉｎｇｓｂｙｔｈｅｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅａｐｐｒｏａｃｈ． Ｔｈｕｓ，ｉｔｃａｎｂｅｓｅｅｎｔｈａｔｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅｐｒｏｖｉｄｅｓａｎｅｗｅｆｆｅｃｔｉｖｅｗａｙｔｏｒｅｓｅａｒｃｈｔｈｅｈｉｅｒａｒｃｈｙｏｆｃｏｖｅｒｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｃｏｖｅｒｉｎｇ；ｋｎｏｗｌｅｄｇｅｄｉｓｔａｎｃｅ；ｇｒａｎｕｌａｒｃｏｍｐｕｔｉ