基于动态极大度的极小碰集求解方法
在计算集合簇的碰集时,结合SE-Tree(set enumeration tree)形式化地表达计算过程,逐步生成所有的极小碰集.并在SE-Tree中添加了终止结点,避免了非极小碰集的产生,并且不会因剪枝而丢失正确的解.提出未扩展元素度的概念和结点度的概念,进而在扩展SE-Tree结点时按照未扩展元素度由大到小的顺序扩展,极早地生成集合簇的碰集,减少枚举树生成的结点个数,并且直接根据结点度得出结点对应的集合是否为集合簇的碰集,避免计算集合是否为集合簇的碰集.实验结果表明,该算法程序容易编制且效率较好.
关于模型的诊断、极小碰集、SE-Tree、动态极大度、向量交集
48
TP301.6;TP18(计算技术、计算机技术)
国家自然科学基金项目60973089,60873148,60773097,61003101;吉林省科技发展计划基金项目20101501,20100185,20090108,20080107;浙江省自然科学基金项目Y1100191;欧盟合作项目155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12;吉林大学符号计算与知识工程教育部重点实验室开放项目93K-17-2009-K05;吉林大学"985工程"研究生创新基金项目20080242,20101026
2011-06-20（万方平台首次上网日期，不代表论文的发表时间）
共7页
209-215
