计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 223-228.doi: 10.11896/j.issn.1002-137X.2016.06.045
范淑媛,王黎明,姜琴,张卓
FAN Shu-yuan, WANG Li-ming, JIANG Qin and ZHANG Zhuo
摘要: 随着大数据时代的到来,海量数据的分布存储和分布计算变得越来越重要,其中概念格的分布式集成变得尤为紧迫。为了解决概念格的构格时间较长的问题,提出了面向概念格的分布式集成算法。概念格的集成是先对子概念格中的概念按内涵个数递减进行排序,再将排序后的子概念格集成为全局概念格。构造全局概念格选择两种集成方式:1)添加式集成方式,即主节点接收并集成来自所有子节点的子概念格;2)二路归并式集成方式,即各个子节点处的所有子概念格先集成,而后将所得的概念格提交给主节点接收并完成最终集成。实验表明,这两种概念格的分布式集成策略各有优缺点,但都能够减少概念格的构格时间。
[1] Ganter B,Wille R.Formal Concept Analysis:Mathematical Foun-dations[M].Germany:Springer-Verlag,1999 [2] Chai Yu-mei,Wang Chun-li,Wang Li-ming.An Algorithm for Mining Complement-Alternative Relationship Based on Frequent Itemsets[J].Pattern Recognition and Artificial Intelligence,2012,25(1):157-165(in Chinese) 柴玉梅,王春丽,王黎明.基于频繁项集的互补替代关系挖掘算法[J].模式识别与人工智能,2012,25(1):157-165 [3] Wang Li-ming,Zhang Zhuo.An Algorithm for Mining ClosedFrequent Itemsets Based on Apposition Assembly of Iceberg Concept Lattices [J].Journal of Computer Research and Deve-lopment,2007,44(7):1184-1190(in Chinese) 王黎明,张卓.基于iceberg概念格并置集成的闭频繁项集挖掘算法[J].计算机研究与发展,2007,44(7):1184-1190 [4] Zhang Zhuo.Research on Web Database Extraction Based onFormal Concept Analysis[D].Wuhan:Wuhan University,2011(in Chinese) 张卓.基于形式概念分析的Web数据库抽取研究[D].武汉:武汉大学,2011 [5] Fu H,Nguifo M.A parallel algorithm to generate formal concepts for large data[C]∥New York:Springer-Verlag,2004.2014:394-401 [6] Kuznetsov S O,Obiedkov S A.Comparing performance of algorithms for generating concept lattices[J].Journal of Experimental and Theoretical Artificial Intelligence,2002,14(2/3):189-216 [7] Lindig C.Fast Concept Analysis:2000[C]∥Aachen.Germany:Shaker-Verlag,2000:152-161 [8] Godin R,Missaoui R,Alaoui H.Incremental concept formation algorithms based on Galois (concept)lattices[J].Computational Intelligence,1995,11(2):246-267 [9] Belohlavek R.Fuzzy Galois Connections[J].Math.LogicQuarterly,1999,45(4):497-504 [10] Valtchev P,Missaoui R.Building Concept (Galois) Latticesfrom Parts:Generalizing the Incremental Methods[M]∥Conceptual Structures:Broadening the Base.Springer Berlin Heidelberg,2001:290-303 [11] Valtchev P,Missaoui R,Lebrun P.A partition-based approach towards constructing Galois (concept) lattices[J].Discrete Mathematics,2002,256(3):801-829 [12] Zhi Hui-lai,Zhi Dong-jie,Liu Zong-tian.Theory and Algorithm of Concept Lattice Union[J].Actaelectronica Sinica,2010,38(2):455-459(in Chinese) 智慧来,智东杰,刘宗田.概念格合并原理与算法[J].电子学报,2010,38(2):455-459 [13] Chai Yu-mei,Zhang Zhuo,Wang Li-ming.An Algorithm forMining Global Closed Frequent Itemsets Based on Distributed Frequent Concept Direct Product[J].Chinese Journal of Computers,2012,35(5):990-1001(in Chinese) 柴玉梅,张卓,王黎明.基于频繁概念直乘分布的全局闭频繁项集挖掘算法[J].计算机学报,2012,35(5):990-1001 [14] Krajca P,Outrata J,Vychodil V.Parallel Recursive Algorithm for FCA[J].Concept Lattices and Their Applications,2008,433(2008):71-82 [15] Liu Bao-xiang,Li Yan.Construction Principles and Algorithms of Concept Lattice Generated by Random Decision Formal Context[J].Conputer Science,2013,40(6A):90-92(in Chinese) 刘保相,李言.随机决策形式背景下的概念格构建原理与算法[J].计算机科学,2013,40(6A):90-92 [16] Krajca P,Outrata J,Vychodil V.Parallel algorithm for computing fixpoints of Galois connections[J].Annals of Mathematics and Artificial Intelligence,2010,59(2):257 [17] Zhang Zhuo,Du Juan,Wang Li-ming.Load balance-based algorithm for parallelly generating fuzzy formal concepts[J].Control and Decision,2014,29(11):1935-1942(in Chinese) 张卓,杜鹃,王黎明.基于负载均衡的模糊概念并行构造算法[J].控制与决策,2014,29(11):1935-1942 [18] Ma F,Yu J,Zeng Z,et al.A Distributed Concept Lattices Vertical Union Method[J].International Conference on Artificial Intelligence & Computational Intelligence,2010,3:469-473 |
No related articles found! |
|