基于栈的匹配模式发现算法  

Stack Based Matching Scheme Discovery Algorithm

作　　者：于红[1] 王秀坤[1] 

机构地区：[1]大连理工大学电信学院

出　　处：《小型微型计算机系统》2007年第9期1665-1671,共7页Journal of Chinese Computer Systems

基　　金：国家"九七三"预研项目(2001CCA00700)资助;辽宁省教育厅攻关项目(05L090)资助;大连市基金项目(2005J22JH038)资助

摘　　要：提出了属性相关度衡量标准——C衡量标准;提出了一组基于栈的匹配模式发现算法,该组算法利用堆栈来保存已发现的相关属性组,从而减少不必要的搜索;采用降次降维法对算法进行了优化,对算法进行了理论分析和实验研究,实验结果表明,该组算法的查全率和查准率均优于其它算法.A new correlative measure that named C-measure was proposed. The stack based matching scheme discovery algorithms were presented, in which the stack was used to store the discoverable correlative attributes group. The algorithms were optimized by reducing the degree and the dimension. The algorithms were analyzed abstractly and experimentally. The result of experiments showed that＇the accuracy and the complete of the algorithms are better than that of other algorithms.

关 键 词：C-衡量标准 堆栈 匹配模式发现 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]