| 一种基于剪枝的横向分块概念格构造算法 |
| |
| 引用本文： | 胡立华,张继福,张素兰.一种基于剪枝的横向分块概念格构造算法[J].小型微型计算机系统,2011,32(7). |
| |
| 作者姓名： | 胡立华 张继福 张素兰 |
| |
| 作者单位： | 太原科技大学计算机科学与技术学院,太原,030024 |
| |
| 基金项目： | 国家自然科学基金项目(60773014)资助; 校青年基金项目(20100314)资助 |
| |
| 摘 要： | 概念格是形式概念分析中的核心数据结构,随着数据量的日益剧增,概念格的构造效率始终是关键.本文首先引入横向分块概念格,给出其若干结论;针对横向分块概念格构造过程中存在冗余信息,提出一种基于剪枝的横向分块概念格渐进式构造算法PHCL,从而进一步提高了概念格的构造效率;最后采用恒星天体光谱数据作为形式背景,实验验证了算法PHCL的正确性和有效性.
|
| 关 键 词： | 分块概念格 渐进式构造 剪枝 最小上界 天体光谱数据 |
Research on Construction Algorithm of Horizontal Partitioning Concept Lattices Based on Pruning |
| |
| HU Li-hua,ZHANG Ji-fu,ZHANG Su-lan.Research on Construction Algorithm of Horizontal Partitioning Concept Lattices Based on Pruning[J].Mini-micro Systems,2011,32(7). |
| |
| Authors: | HU Li-hua ZHANG Ji-fu ZHANG Su-lan |
| |
| Affiliation: | HU Li-hua,ZHANG Ji-fu,ZHANG Su-lan(School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024,China) |
| |
| Abstract: | Concept lattice is the core data structure of formal concept analysis.However,with the sharp increasing of the data to deal with and analyze,the efficiency of its construction became the key problem.In order to improve the construction efficiency of concept lattice,this paper firstly introduced horizontal partitioning concept lattices,and giving some conclusions.Secondly,an incremental algorithm PHCL of constructing horizontal partitioning concept lattices based on pruning is presented through eliminating t... |
| |
| Keywords: | partitioning concept lattice incremental construction pruning supermum celestial spectrum data |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
