| 基于栈的匹配模式发现算法 |
| |
| 引用本文： | 于红,王秀坤.基于栈的匹配模式发现算法[J].小型微型计算机系统,2007,28(9):1665-1671. |
| |
| 作者姓名： | 于红 王秀坤 |
| |
| 作者单位： | 1. 大连理工大学,电信学院,辽宁,大连,116023;大连水产学院,信息工程学院,辽宁,大连,116023
2. 大连理工大学,电信学院,辽宁,大连,116023 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);辽宁省教育厅资助项目;辽宁省大连市基金 |
| |
| 摘 要： | 提出了属性相关度衡量标准——C衡量标准;提出了一组基于栈的匹配模式发现算法,该组算法利用堆栈来保存已发现的相关属性组,从而减少不必要的搜索;采用降次降维法对算法进行了优化,对算法进行了理论分析和实验研究,实验结果表明,该组算法的查全率和查准率均优于其它算法.
|
| 关 键 词： | C-衡量标准 堆栈 匹配模式发现 |
| 文章编号： | 1000-1220（2007）09-1665-07 |
| 修稿时间： | 2006-06-13 |
Stack Based Matching Scheme Discovery Algorithm |
| |
| YU Hong,WANG Xiu-kun.Stack Based Matching Scheme Discovery Algorithm[J].Mini-micro Systems,2007,28(9):1665-1671. |
| |
| Authors: | YU Hong WANG Xiu-kun |
| |
| Abstract: | 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. |
| |
| Keywords: | C-measure stack matching scheme discovery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
