%0 Journal Article
%T A Parallel Algorithm Based on Search Space Partition for Generating Concepts<br>基于搜索空间划分的并行概念生成算法
%A QI Hong
%A LIU Da-You
%A HU Cheng-Quan
%A LU Ming
%A ZHAO Liang College of Computer Science
%A Technology
%A Jilin University
%A Changchun
%A <br>齐红
%A 刘大有
%A 胡成全
%A 卢明
%A 赵亮
%J 计算机科学
%D 2005
%I 
%X Concept Lattice, the core data structure in Formal Concept Analysis, has been used widely in machine learning, data mining and knowledge discovery, information retrieval, etc. The main difficulty with concept lattice- based system comes from the lattice construction itself. In this paper, a parallel algorithm based on the closure search space partition for computing concepts is proposed. This algorithm divides the closure search space into several sub- spaces in accordance with criterions prescribed ahead and introduces an efficient scheme to recognize the valid ones, in which the searching for closures is bounded. An intermediate structure is employed to judge the validity of a subspace and compute closures more efficiently. Since the searching in subspaces are independent tasks, a parallel algorithm based on search space partition can be directly reached.
%K Concept lattice
%K Parallel algorithm
%K Search space
%K Closure system<br>概念格
%K 并行算法
%K 搜索空间
%K 闭包系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E380F8C26C9E6912&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=E158A972A605785F&sid=E514EE58E0E50ECF&eid=9FFCC7AF50CAEBF7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=12