公开(公告)号：CN102930074B

公开(公告)日：2015-02-18

申请号：CN201210357166.X

申请日：2012-09-21

Applicant: 北京大学

Inventor： 易立 ,  张伟 ,  赵海燕 ,  金芝 ,  梅宏

IPC: G06F17/50 ,  G06K9/62

Abstract: 一种特征二元约束关系的自动挖掘方法，其包括以下步骤：配对步骤，对一组N个特征进行两两配对形成“特征对”，并根据已知条件将“特征对”分为“空白对”、“依赖对”、“互斥对”和“未知对”四类；量化步骤，对于每一个“特征对”，定义四个指标对其进行量化；训练步骤，使用经过量化的“空白对”、“依赖对”和“互斥对”作为训练样本，对用于挖掘出“依赖对”和“互斥对”的一分类器进行训练；分类步骤，使用分类器对输入的“未知对”进行分类，在“未知对”中发现“依赖对”和“互斥对”就意味着挖掘到了新的二元约束关系。本发明可以高度自动化的进行大规模特征模型中约束关系的建立，提高特征模型的建模效率。

公开(公告)号：CN102930074A

公开(公告)日：2013-02-13

申请号：CN201210357166.X

申请日：2012-09-21

Applicant: 北京大学

Inventor： 易立 ,  张伟 ,  赵海燕 ,  金芝 ,  梅宏

IPC: G06F17/50 ,  G06K9/62

Abstract: 一种特征二元约束关系的自动挖掘方法，其包括以下步骤：配对步骤，对一组N个特征进行两两配对形成“特征对”，并根据已知条件将“特征对”分为“空白对”、“依赖对”、“互斥对”和“未知对”四类；量化步骤，对于每一个“特征对”，定义四个指标对其进行量化；训练步骤，使用经过量化的“空白对”、“依赖对”和“互斥对”作为训练样本，对用于挖掘出“依赖对”和“互斥对”的一分类器进行训练；分类步骤，使用分类器对输入的“未知对”进行分类，在“未知对”中发现“依赖对”和“互斥对”就意味着挖掘到了新的二元约束关系。本发明可以高度自动化的进行大规模特征模型中约束关系的建立，提高特征模型的建模效率。