[發明專利]基于形式概念格的分面搜索方法及系統

有效

• 申請號: 201710483747.0
• 申請日: 2017-06-22
• 公開（公告）號: CN107391584B
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 楊柳;蔣實知;胡志剛;龍軍;白非非
• 申請（專利權）人: 中南大學
• 主分類號: G06F16/2457
• 分類號: G06F16/2457
• 代理公司: 長沙朕揚知識產權代理事務所(普通合伙) 43213
• 代理人: 楊斌

1.一種基于形式概念格的分面搜索方法，其特征在于，包括：

構造形式概念格，所述形式概念格使用偽造屬性fake_attribute初始化最小概念Bottom，并在每次更新概念格結構時，將輸入對象Obj的屬性集添加到Bottom的內涵中，最后再將fake_attribute剔除得到完整且正確的形式概念格；同時，在形式概念格中增加新對象的過程中，在輸入屬性集Y后，首先獲取Y所唯一對應的標準生成器，如果概念格已有概念的內涵與Y相等，則Y不產生新概念，并將該新對象添加到其相等內涵所關聯概念的外延中，以及將該新對象添加到所述已有概念所有父概念的外延中；如果概念格不存在已有概念的內涵與Y相等，則創建新概念，并根據標準生成器的直接父概念計算新概念的所有候選直接父概念并篩選出真正的直接父概念，然后更新概念之間的父子關系，同時將該新對象添加到新概念所有父概念的外延中；

在所述形式概念格中建立葉子概念的索引，所述葉子概念是指形式概念格中最小概念的直接父概念；

在查詢過程中，概念的內涵對應查詢語句，概念的外延對應結果集；在獲取用戶查詢的分面值集后，在所構造的形式概念格中利用葉子概念自底向上匹配包含屬性集的最小內涵以找到與所述分面值集對應的目標概念，并返回該目標概念所對應的外延。

2.根據權利要求1所述的基于形式概念格的分面搜索方法，其特征在于，還包括：

通過對概念的內涵進行哈希值計算作為索引，將所有概念保存在哈希表中；在確定標準生成器的過程中，結合所計算的屬性集Y的哈希值自底向上搜索標準生成器。

3.根據權利要求1或2所述的基于形式概念格的分面搜索方法，其特征在于，所述形式概念格采用靜態構造模式、動態構造模式或基于構造時間預測的混合式構造模式；所述混合式構造模式根據分面值集預測概念構造耗時，如果小于預設的時間閾值，則采用動態模式構造形式概念格，若大于預設的時間閾值，則采用靜態模式構造形式概念格。

4.根據權利要求3所述的基于形式概念格的分面搜索方法，其特征在于，還包括：

在找到目標概念后，根據形式概念格的上下文計算與所述目標概念對應的分面值支持數，所述分面值支持數是指分面值對應的對象的個數。

5.根據權利要求4所述的基于形式概念格的分面搜索方法，其特征在于，還包括：

記錄用戶的查詢記錄，返回多個歷史查詢結果的最大公共父概念和最小公共子概念作為查詢推薦；或者根據概念相似度進行查詢推薦。

6.一種基于形式概念格的分面搜索系統，其特征在于，包括：

子系統一，用于構造形式概念格，所述形式概念格使用偽造屬性fake_attribute初始化最小概念Bottom，并在每次更新概念格結構時，將輸入對象Obj的屬性集添加到Bottom的內涵中，最后再將fake_attribute剔除得到完整且正確的形式概念格；同時，在形式概念格中增加新對象的過程中，在輸入屬性集Y后，首先獲取Y所唯一對應的標準生成器，如果概念格已有概念的內涵與Y相等，則Y不產生新概念，并將該新對象添加到其相等內涵所關聯概念的外延中，以及將該新對象添加到所述已有概念所有父概念的外延中；如果概念格不存在已有概念的內涵與Y相等，則創建新概念，并根據標準生成器的直接父概念計算新概念的所有候選直接父概念并篩選出真正的直接父概念，然后更新概念之間的父子關系，同時將該新對象添加到新概念所有父概念的外延中；

其中，所述子系統一還用于在所述形式概念格中建立葉子概念的索引，所述葉子概念是指形式概念格中最小概念的直接父概念；

子系統二，用于在查詢過程中，概念的內涵對應查詢語句，概念的外延對應結果集；在獲取用戶查詢的分面值集后，在所構造的形式概念格中利用葉子概念自底向上匹配包含屬性集的最小內涵以找到與所述分面值集對應的目標概念，并返回該目標概念所對應的外延。

7.根據權利要求6所述的基于形式概念格的分面搜索系統，其特征在于，所述子系統一還用于：通過對概念的內涵進行哈希值計算作為索引，將所有概念保存在哈希表中；在確定標準生成器的過程中，結合所計算的屬性集Y的哈希值自底向上搜索標準生成器。