| 一种基于关联规则的离群数据挖掘算法及其应用 |
| |
| 引用本文： | 张璐璐 贾瑞玉 李学俊. 一种基于关联规则的离群数据挖掘算法及其应用[J]. 微机发展, 2007, 17(8): 110-112 |
| |
| 作者姓名： | 张璐璐 贾瑞玉 李学俊 |
| |
| 作者单位： | 安徽大学计算机科学与技术学院，安徽大学计算机科学与技术学院，安徽大学计算机科学与技术学院 安徽合肥230039，解放军炮兵学院基础部计算中心，安徽合肥230031，安徽合肥230039，安徽合肥230039 |
| |
| 基金项目： | 安徽省教育厅自然科学基金资助项目(2005kj056) |
| |
| 摘 要： | 文中基于对传统Apriori算法的改进,提出了一种基于规则的离群数据挖掘算法。该算法在数据结构中增加标识符链表后,计算了1-离群条件集的幂集,使得仅需对原数据库进行一次扫描,从而降低了该算法的时间复杂度。同时由于兴趣度的引入使得挖掘的结果也更有针对性和目的性。该算法被应用于某求职系统的离群数据分析中,实验表明该算法是可行有效的。
|
| 关 键 词： | 离群挖掘 关联规则 兴趣度 Apriori算法 |
| 文章编号： | 1673-629X(2007)08-0110-03 |
| 修稿时间： | 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]. Microcomputer Development, 2007, 17(8): 110-112 |
| |
| Authors: | ZHANG Lu-lu JIA Rui-yu LI Xue-jun |
| |
| Affiliation: | ZHANG Lu-lu1,2,JIA Rui-yu1,LI Xue-jun1 |
| |
| 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 |
| 本文献已被 CNKI 等数据库收录！ |
