基于多目标线性规划的本体冲突消除方法

ONTOLOGY CONFLICT ELIMINATION METHOD BASED ON MULTI-OBJECTIVE LINEAR PROGRAMMING

  • 摘要: 针对本体逻辑冲突消除传统方法未充分利用本体逻辑性质的缺陷,引入Shapley值法刻画本体逻辑性质,构建基于多目标0-1整数线性规划的本体冲突消除方法,使用分层序列法求解多目标线性规划模型。其解遵循理性放弃原则,避免传统方法中目标权重的平均性或随机性。实验结果表明,采用该方法能够令解集遵循理性放弃原则的前提下,利用本体逻辑性质有效减少解集数量,从而提高决策效率。

     

    Abstract: To recover the defect that the traditional method of ontology logic conflict elimination failed to fully utilize the logical properties of the ontology, a new method based on multi-objective 0-1 integer linear programming was proposed which introduced the Shapley value to depict the logic properties of ontology. To avoid the equilibrium or randomness of object weights in traditional methods, the hierarchical sequence algorithm was used to solve the multi-objective linear programming model, and its solution followed the principle of rational abandonment. The experimental results show that this algorithm can effectively reduce the number of solution sets and improve the decision-making efficiency by utilizing the logic property of ontology in the context that the solution set follows the principle of rational abandonment.

     

/

返回文章
返回