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

Stack Based Matching Scheme Discovery Algorithm

提出了属性相关度衡量标准——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.