首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】基于增量式概念约简生成的信息存储方法、存储介质、程序产品_陕西师范大学_202410409876.5 

申请/专利权人:陕西师范大学

申请日:2024-04-07

公开(公告)日:2024-06-14

公开(公告)号:CN118193535A

主分类号:G06F16/22

分类号:G06F16/22;G06F16/28

优先权:

专利状态码:在审-公开

法律状态:2024.06.14#公开

摘要:一种基于增量式概念约简生成的信息存储方法,将需要存储的二元关系转化为形式背景矩阵F并生成对应的概念集合C;根据形式背景矩阵F中包含的关系,得到对应的代表性概念集合A及代表性概念矩阵;将代表性概念矩阵简化为最小代表性概念矩阵;对最小代表性概念矩阵中代表性概念集合A中的第i类概念Ai进行析取操作,得到析取范式再对得到析取范式进行合取得到逻辑表达式;根据逻辑表达式得到对应的最小析取范式,并提取最小析取范式的每一项,每项为形式背景下的一组概念约简,该概念约简用于储存二元关系。本发明通过在已有的概念集合的基础上直接进行增量式操作,而不是重新进行概念的生成,这样做大大减少了时间的消耗。

主权项:1.一种基于增量式概念约简生成的信息存储方法,其特征在于,包括以下步骤:步骤1.将需要存储的二元关系转化为形式背景矩阵F,根据形式背景矩阵F生成对应的概念集合C;步骤2.根据形式背景矩阵F中包含的关系,得到对应的代表性概念集合A,并将代表性概念集合A组合成代表性概念矩阵;步骤3.将代表性概念矩阵简化为最小代表性概念矩阵;步骤4.对最小代表性概念矩阵中代表性概念集合A中的第i类概念Ai进行析取操作,得到析取范式qi=Ai1VAi2……VAin,Ain为第n个i类概念,n为正整数,再对得到析取范式qi进行合取得到逻辑表达式p=q1∧q2……∧qm,m为析取范式总数量;步骤5.根据逻辑表达式p得到对应的最小析取范式qmin,并提取最小析取范式的每一项,每项为形式背景下的一组概念约简,该概念约简用于储存二元关系矩阵;步骤6.若步骤1中需要存储的二元关系发生变化,则根据变化情况向形式背景矩阵F中增加相应的对象或属性,生成增加的对象或属性在形式背景矩阵F上的二元关系;步骤7.将增加的对象或属性根据对应的二元关系添加到概念集合C当中,得到新概念集合C;步骤8.将新概念集合C中的概念两两进行合取操作得到新的概念,将得到的新的概念加入新概念集合C,直到新概念集合C中的概念不再发生变化;步骤9.重复步骤2-5,生成新的概念约简,用于储存变化后的二元关系矩阵。

全文数据:

权利要求:

百度查询: 陕西师范大学 基于增量式概念约简生成的信息存储方法、存储介质、程序产品

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。