%0 Journal Article
%T Cobweb algorithm of computing minimum hitting sets<br>求极小碰集的蛛网算法
%A HE Shi-yu
%A LIU Zhi-gang
%A XU Jian-fang
%A LI Wen-fan
%A <br>何士玉
%A 刘志刚
%A 徐建芳
%A 李文帆
%J 计算机应用研究
%D 2013
%I 
%X To reduce space complexity and reduce search time, this paper proposed a cobweb algorithm for search minimum hitting sets, which combined the characteristics of minimum hitting sets and thought on spider prey in biology. It considered this method the correlation between the sets, and structured the visiting spider which could find the path of the cobweb access to find all minimum hitting sets of sets within the cobweb. In the algorithm, the generation of visiting spiders and search strategy could reduce space complexity and reduce search time. Compared with the other algorithms which computing the minimum hitting sets, the results of experiments show that under the premise of guaranteeing to get all minimum hitting sets, the algorithm has lower space complexity and higher efficiency.
%K model-based diagnosis
%K minimum hitting set
%K cobweb
%K visiting spider<br>基于模型诊断
%K 极小碰集
%K 蛛网
%K 访问蜘蛛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=57319E4289F4438F495EB210D66AC5FB&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=47122BA7BE181C5A&eid=F4C2D192FB73A21F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16