[发明专利]基于形式概念格的分面搜索方法及系统

摘要

本发明涉及计算机搜索技术领域，公开一种基于形式概念格的分面搜索方法及系统，以基于形式概念分析理论针对原始信息预构造形式概念格，并在形式概念格的基础上建立索引，从而建立分面搜索系统。本发明方法包括：构造形式概念格，在构造过程中，形式概念格使用伪造属性fake_attribute初始化最小概念Bottom；在形式概念格中建立叶子概念的索引；在查询过程中，概念的内涵对应查询语句，概念的外延对应结果集；在获取用户查询的分面值集后，在所构造的形式概念格中利用叶子概念自底向上匹配包含属性集的最小内涵以找到与分面值集对应的目标概念，并返回该目标概念所对应的外延。

主权项

一种基于形式概念格的分面搜索方法，其特征在于，包括：构造形式概念格，所述形式概念格使用伪造属性fake_attribute初始化最小概念Bottom，并在每次更新概念格结构时，将输入对象Obi的属性集添加到Bottom的内涵中，最后再将fake_attribute剔除得到完整且正确的形式概念格；同时，在形式概念格中增加新对象的过程中，在输入属性集Y后，首先获取Y所唯一对应的标准生成器，如果概念格已有概念的内涵与Y相等，则Y不产生新概念，并将该新对象添加到其相等内涵所关联概念的外延中，以及将该新对象添加到此概念所有父概念的外延中；如果概念格不存在已有概念的内涵与Y相等，则创建新概念，并根据标准生成器的直接父概念计算新概念的所有候选直接父概念并筛选出真正的直接父概念，然后更新概念之间的父子关系，同时将该新对象添加到新概念所有父概念的外延中；在所述形式概念格中建立叶子概念的索引，所述叶子概念是指形式概念格中最小概念的直接父概念；在查询过程中，概念的内涵对应查询语句，概念的外延对应结果集；在获取用户查询的分面值集后，在所构造的形式概念格中利用叶子概念自底向上匹配包含属性集的最小内涵以找到与所述分面值集对应的目标概念，并返回该目标概念所对应的外延。