| 一种新的概念格并行构造方法 |
| |
| 引用本文： | 胡学钢,张玉红,唐志军,刘凡,郭亚光.一种新的概念格并行构造方法[J].合肥工业大学学报(自然科学版),2005,28(12):1523-1527. |
| |
| 作者姓名： | 胡学钢 张玉红 唐志军 刘凡 郭亚光 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 概念格在数据分析及机器学习等很多领域得到了广泛的应用,其构造算法的时空开销随着数据规模的不断增大而迅速增长,这一问题一直困扰着格的进一步应用。因此,设计更加有效的建格算法是非常重要的。文章结合批生成算法的并行性和渐进式算法高效性的优点,提出了一种新的并行算法;实验表明,该算法的时间性能和空间性能都有明显的提高。
|
| 关 键 词： | 概念格 批处理算法 渐进式算法 并行算法 |
| 文章编号： | 1003-5060(2005)12-1523-05 |
| 修稿时间： | 2005年1月13日 |
A new parallel algorithm of concept lattice |
| |
| HU Xue-gang,ZHANG Yu-hong,TANG Zhi-jun,LIU Fan,GUO Ya-guang.A new parallel algorithm of concept lattice[J].Journal of Hefei University of Technology(Natural Science),2005,28(12):1523-1527. |
| |
| Authors: | HU Xue-gang ZHANG Yu-hong TANG Zhi-jun LIU Fan GUO Ya-guang |
| |
| Abstract: | Concept lattice has been used widely in many fields,such as data analysis and machine learning,but with the increase of the number of data,the time and space cost of lattice building algorithms has increased rapidly,which has made its further application difficult.In this paper,a parallel algorithm is developed in which the advantages of the batch algorithm and the incremental algorithm are combined.The experiment result shows that the time and space performance in lattice building has been improved markedly with the presented algorithm. |
| |
| Keywords: | concept lattice batch algorithm incremental algorithm parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
