-
题名家谱关系的元图表示
被引量：4
- 1
-
-
作者
刘军丹
赵书良
赵娇娇
郭晓波
陈敏
柳萌萌
-
机构
河北师范大学数学与信息科学学院
河北师范大学河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机应用》
CSCD
北大核心
2013年第7期2037-2040,共4页
-
基金
河北省科学技术研究与发展计划项目(072435158D
09213515D
+1 种基金
09213575D)
河北师范大学硕士基金资助项目(201102002)
-
文摘
针对已有家谱图展示形式中,边的数量随节点数的增加而快速增长导致表现力下降的问题,提出以元图的形式对家谱进行可视化展示。家谱的元图表示形式中,产生集表示家族中所有人员组成的集合,每条边仅表示"父母子女"关系,不必存在表示夫妻关系的边。其中,边为产生集的两个子集的有序对,分别为具有夫妻关系的两个节点组成的入点集和单个的孩子节点组成的出点集。实验结果表明,在数据相同的情况下,家谱的元图可视化形式中边的数量约为通常的展示形式中边数量的一半,使得展示结果清晰易懂。同时,对家谱的数学建模、可视化研究以及家谱信息系统的改造具有一定指导作用。
-
关键词
家谱
可视化
元图
人口数据库
系统原型
-
Keywords
genealogy visualization metagraph population database system prototype
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名元图的存储结构及其搜索算法
被引量：3
- 2
-
-
作者
刘军丹
赵书良
郭晓波
赵娇娇
-
机构
河北师范大学数学与信息科学学院
河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第7期2029-2032,共4页
-
基金
河北省科学技术研究与发展计划资助项目(072435158D
09213515D
+1 种基金
09213575D)
河北师范大学硕士基金资助项目(201102002)
-
文摘
给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性。
-
关键词
元图
存储结构
搜索算法
-
Keywords
metagraph
storage structure
search algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于概念图的关联规则知识表示
被引量：6
- 3
-
-
作者
郭晓波
赵书良
刘军丹
赵娇娇
王长宾
-
机构
河北师范大学数学与信息科学学院
河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机科学》
CSCD
北大核心
2013年第8期261-265,共5页
-
基金
河北省科学技术研究与发展计划项目(072435158D
09213515D
+1 种基金
09213575D)
河北师范大学硕士基金(201102002)资助
-
文摘
针对传统关联规则表示方式无法展现领域知识、数据项间的关系及规则中所隐含的信息等问题,提出了一种基于概念图的关联规则知识表示方法,该方法包括模式定义和模式解析,其结合概念图理论可将关联规则转换成概念图的知识表示形式。给出了关联规则的概念图知识表示算法,并以某省全员人口数据为数据源对算法进行了具体实现和分析。实验结果表明,该方法在人口信息表现方面具有良好的效果。
-
关键词
知识表示
概念图
关联规则
人口数据
-
Keywords
Knowledge presentation
Conceptual graphs
Association rules
Demographic data
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于概念格的多值属性关联规则挖掘
被引量：4
- 4
-
-
作者
郭晓波
赵书良
王长宾
赵娇娇
刘军丹
-
机构
河北师范大学数学与信息科学学院
河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机科学》
CSCD
北大核心
2014年第3期267-271,309,共6页
-
基金
河北省科学技术研究与发展计划项目(072435158D,09213515D,09213575D)
河北师范大学硕士基金(201102002)资助
-
文摘
针对传统关联规则挖掘算法不利于用户选择关键数据进行分析、无法处理多值属性数据及效率低下等问题,提出了基于KAF因子和CHF因子的Apriori改进算法来进行多值属性关联规则挖掘,运用概念格理论对多值属性数据进行了重新定义和分类;建立了数据挖掘参数调整机制,以提高算法挖掘效率,方便用户选择关键属性值进行规则挖掘分析。结合某省全员人口数据对算法进行了具体实现和分析。实验结果表明,算法性能具有较大提高。
-
关键词
多值属性
概念格
关联规则
APRIORI
-
Keywords
Multi-valued attribute
Concept lattice
Association rules
Apriori
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于概念格的多值属性关联规则可视化
被引量：3
- 5
-
-
作者
郭晓波
赵书良
赵娇娇
刘军丹
-
机构
河北师范大学数学与信息科学学院
河北省计算数学与应用重点实验室(河北师范大学)
河北师范大学移动物联网研究院
-
出处
《计算机应用》
CSCD
北大核心
2013年第8期2198-2203,2211,共7页
-
基金
河北省科学技术研究与发展计划项目(072435158D
09213515D
+1 种基金
09213575D)
河北师范大学硕士基金资助项目(201102002)
-
文摘
针对传统关联规则可视化方法无法展现数据间的频繁模式和关联关系,表示形式比较单一,缺乏多模式展现形式等问题,提出了一种新的多值属性关联规则可视化表示算法。该算法运用概念格理论对多值属性数据进行了重新定义和分类,将频繁项集和关联规则中的多值数据项分别以概念格结构进行表示,实现了频繁项集可视化展示和一对一、一对多、多对一、多对多及概念分层的多模式关联规则可视化展示。最后,以某省全员人口数据为基础对算法进行了具体实现和分析,同时实现了对人口数据的源数据、频繁模式以及关联关系的可视化展示。实验结果表明,所提出的可视化形式和已有成果相比具有良好的频繁项集与多模式关联规则展现效果。
-
关键词
多值属性
概念格
关联规则
可视化
人口数据
-
Keywords
multi-valued attribute
concept lattice
association rule
visualization
demographic data
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于自然语言生成的关联规则可视化方法
被引量：2
- 6
-
-
作者
赵娇娇
赵书良
郭晓波
刘军丹
-
机构
河北师范大学数学与信息科学学院
河北省计算数学与应用重点实验室
河北师范大学移动物联网研究院
-
出处
《计算机工程与应用》
CSCD
2014年第23期122-126,175,共6页
-
基金
河北省科学技术研究与发展计划项目(No.072435158D
No.09213515D
+1 种基金
No.09213575D)
河北师范大学硕士基金资助项目(No.201102002)
-
文摘
针对传统的关联规则蕴含式表示方式和图形可视化方法对非专家用户来说不易理解的问题,提出了一种新的基于自然语言生成的关联规则可视化方法。该方法将自然语言生成技术引入到关联规则可视化中,通过领域知识库中的解释模式将关联规则中每一项生成简单的自然语言句子,并经过句子规划、表层实现,最终生成流畅的自然语言句子。实验最终得出的结果,便于普通用户理解和应用,从而帮助用户获取更有价值的信息。
-
关键词
自然语言生成
关联规则
可视化
领域知识库
-
Keywords
natural language generation
association rules
visualization
domain knowledge base
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
