| 基于不确定数据的频繁项查询算法 |
| |
| 引用本文： | 王爽,杨广明,朱志良.基于不确定数据的频繁项查询算法[J].Canadian Metallurgical Quarterly,2011,32(3). |
| |
| 作者姓名： | 王爽 杨广明 朱志良 |
| |
| 作者单位： | 东北大学,软件学院,辽宁,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 频繁项的查询是一项非常重要的技术,但在新兴的不确定数据领域却是一项新的研究课题.基于不确定数据,提出了一种新的频繁项定义,并提出了两条过滤规则,可以有效地减少检测数据的数量.最后提出高效的频繁项查询算法UFI,该算法通过找到概率求解中的递推规律,极大提高了单点检测效率.实验结果显示:提出的方法可以有效地减少候选集,降低搜索空间,改善在不确定数据上的查询性能.
|
| 关 键 词： | 频繁项 不确定数据 剪枝规则 不确定数据模型 查询处理 |
Frequent Items Detection of Uncertain Data |
| |
| WANG Shuang,YANG Guang-ming,ZHU Zhi-liang.Frequent Items Detection of Uncertain Data[J].Canadian Metallurgical Quarterly,2011,32(3). |
| |
| Authors: | WANG Shuang YANG Guang-ming ZHU Zhi-liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
