| 一种基于关联规则的离群数据挖掘算法及其应用 |
| |
| 引用本文： | 张璐璐,贾瑞玉,李学俊. 一种基于关联规则的离群数据挖掘算法及其应用[J]. 计算机技术与发展, 2007, 17(8): 110-112,116 |
| |
| 作者姓名： | 张璐璐 贾瑞玉 李学俊 |
| |
| 作者单位： | 1. 安徽大学,计算机科学与技术学院,安徽,合肥,230039;解放军炮兵学院,基础部计算中心,安徽,合肥,230031
2. 安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
| 基金项目： | 安徽省教育厅自然科学基金 |
| |
| 摘 要： | 文中基于对传统Apriori算法的改进,提出了一种基于规则的离群数据挖掘算法。该算法在数据结构中增加标识符链表后,计算了1-离群条件集的幂集,使得仅需对原数据库进行一次扫描,从而降低了该算法的时间复杂度。同时由于兴趣度的引入使得挖掘的结果也更有针对性和目的性。该算法被应用于某求职系统的离群数据分析中,实验表明该算法是可行有效的。
|
| 关 键 词： | 离群挖掘 关联规则 兴趣度 Apriori算法 |
| 文章编号： | 1673-629X（2007）08-0110-03 |
| 收稿时间： | 2006-10-16 |
| 修稿时间： | 2006-10-16 |
An Association Rule- Based Algorithm for Outlier Mining and Its Application |
| |
| ZHANG Lu-lu,JIA Rui-yu,LI Xue-jun. An Association Rule- Based Algorithm for Outlier Mining and Its Application[J]. Computer Technology and Development, 2007, 17(8): 110-112,116 |
| |
| Authors: | ZHANG Lu-lu JIA Rui-yu LI Xue-jun |
| |
| Abstract: | An improved rule - based outlier mining algorithm is proposed in this paper based on the conventional Apriori algorithm. In this algorithm, after the identifier linked lists being added to the data structure, the power set of 1 - outlier - rules is formed. Only one scanning of the data source is needed using this method, which reduces the time complexity of this algorithm distinctly. The introduction of the degree of interest also makes the results more pertinent and reasonable. This algorithm has been used in the analysis of a real - world job - hunting system. It exhibits satisfiable performance; |
| |
| Keywords: | outlier mining association rule interest Apriori algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
