本体协同演化冲突检测与消解方法研究 - 计算机应用研究.pdf

第３２卷第６期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．６ 　 　 ２０１５年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１５ 本体协同演化冲突检测与消解方法研究 薛建武，沈彩君 （西北工业大学 管理学院，西安７１００７２） 摘　要：随着本体数量的不断增加和语义Ｗｅｂ的发展，多用户本体协同操作成为发展的必然趋势，但是在共同 协作的本体环境中总是充斥着各种冲突，所以协同演化冲突检测和消解是亟需解决的一个问题。提出了一个分 类检测并消解演化冲突的结构化方法，根据演化冲突的复杂程度分为直接冲突、衍生冲突和不一致冲突，针对不 同类型冲突的特点构建相应的协同演化冲突检测算法，最后通过判断演化冲突对中是否存在可删操作和寻求最 大一致子序列进行冲突消解，使得多个本体演化意图并存，最终实现本体协同演化的目标。该算法在一定程度 上提高了本体协同演化的效率，为开放环境下大规模本体演化的进一步发展奠定了基础。 关键词：开放环境；协同操作；本体演化；冲突检测；冲突消解 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０６１７２８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０６．０２８ Ｒｅｓｅａｒｃｈｏｎｃｈｅｃｋ＆ｒｅｓｏｌｖｅｍｅｔｈｏｄｏｆｏｎｔｏｌｏｇｙｃｏｌｌｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎｃｏｎｆｌｉｃｔ  ＸｕｅＪｉａｎｗｕ，ＳｈｅｎＣａｉｊｕｎ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＷｉｔｈｔｈｅｒａｐｉｄｌｙｉｎｃｒｅａｓｅｏｆｏｎｔｏｌｏｇｙｑｕａｎｔｉｔｙａｎｄｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｓｅｍａｎｔｉｃＷｅｂ，ｏｎｔｏｌｏｇｙｃｏｏｐｅｒａｔｉｏｎｉｓｂｅ ｃｏｍｉｎｇｔｈｅｉｎｅｖｉｔａｂｌｅｔｒｅｎｄｏｆｏｎｔｏｌｏｇｙｄｅｖｅｌｏｐｍｅｎｔｉｎｏｐｅｎｅｎｖｉｒｏｎｍｅｎｔ，ｂｕｔｔｈｅｒｅａｒｅｍａｎｙｃｏｎｆｌｉｃｔｓｗｈｅｎｕｓｅｒｓｅｄｉｔｔｈｅｉｒ ｏｎｔｏｌｏｇｙｃｏｎｃｕｒｒｅｎｔｌｙ．Ｓｏ，ｉｔｉｓｉｍｐｏｒｔａｎｔｔｏｓｔｕｄｙｈｏｗｔｏｃｈｅｃｋａｎｄｒｅｓｏｌｖｅｃｏｎｆｌｉｃｔｓｂｅｔｗｅｅｎｃｏｅｖｏｌｕｔｉｏｎｓｅｑｕｅｎｃｅｓｗｈｅｎｏｎ ｔｏｌｏｇｙｅｖｏｌｖｅｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｃａｔｅｇｏｒｉｃａｌｍｅｔｈｏｄｔｏｃｈｅｃｋａｎｄｒｅｓｏｌｖｅｃｏｎｆｌｉｃｔｓ，ａｎｄｃｌａｓｓｉｆｙｔｈｅｃｏｎｆｌｉｃｔｓｉｎｔｏｄｉｒｅｃｔ ｃｏｎｆｌｉｃｔ，ｄｅｒｉｖａｔｉｖｅｃｏｎｆｌｉｃｔａｎｄｉｎｃｏｎｓｉｓｔｅｎｔｃｏｎｆｌｉｃｔｂａｓｅｄｏｎｔｈｅｃｏｍｐｌｉｃａｔｉｏｎｏｆｅｖｏｌｕｔｉｏｎｃｏｎｆｌｉｃｔｓ．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｃｏ ｅｖｏｌｕｔｉｏｎｃｏｎｆｌｉｃｔｃｈｅｃｋａｌｇｏｒｉｔｈｍｆｏｒｄｉｆｆｅｒｅｎｔｃｏｎｆｌｉｃｔ，ａｎｄｔｈｅｎｒｅｓｏｌｖｅｄｔｈｅｃｏｎｆｌｉｃｔｂｙｃｈｅｃｋｉｎｇｔｈｅｄｅｌｅｔｅｄｏｐｅｒａｔｉｏｎａｎｄ ｆｉｎｄｉｎｇｔｈｅｍａｘｃｏｎｓｉｓｔｅｎｃｙｓｕｂｓｅｑｕｅｎｃｅｓ，ｓｏｔｈａｔｔｗｏｏｒｍｏｒｅｉｎｔｅｎｔｉｏｎｓｃｏｕｌｄｃｏｅｘｉｓｔ，ｕｌｔｉｍａｔｅｌｙａｃｈｉｅｖｅｄｏｎｔｏｌｏｇｙｃｏｅｖｏ ｌｕｔｉｏｎ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｉｍｐｒｏｖｅｓｔｈｅｅｆｆｉｃｉｅｎｃｙｏ