| 基于有权重超图的离群点检测 |
| |
| 引用本文： | 张强,李永丽,董立岩,李威,张晓辉.基于有权重超图的离群点检测[J].吉林大学学报(理学版),2007,45(4):611-616. |
| |
| 作者姓名： | 张强 李永丽 董立岩 李威 张晓辉 |
| |
| 作者单位： | 1. 白城师范学院 计算机系, 吉林省 白城 137000; 2. 东北师范大学 计算机学院, 长春 130024; 3. 吉林大学 计算机科学与技术学院, 长春 130012； 4. 长春市公安消防支队， 长春 130062 |
| |
| 摘 要： | 基于有权重支持度框架的关联规则挖掘算法和超图分割算法, 给出一种新的基于有权重超图模型的离群点检测算法WHOT(Weighted Hypergraph based Outlier Test). WHOT算法根据有权重支持度的定义, 重新设计了基于有权重支持度框架的关联规则挖掘算法, 并挖掘出数据集中的重要关联规则, 形成超图. 在超图上应用超图分割算法, 得到聚类集合, 再结合项权重和事务权重的定义, 判断一条记录是否为离群数据.
|
| 关 键 词： | 数据挖掘 离群点 超图 权重 |
| 文章编号： | 1671-5489（2007）04-0611-06 |
| 收稿时间： | 2007-01-30 |
| 修稿时间： | 2007-01-30 |
Outlier Testing Methods Based on Weighted Hypergraph |
| |
| ZHANG Qiang,LI Yong-li,DONG Li-yan,LI Wei,ZHANG Xiao-hui.Outlier Testing Methods Based on Weighted Hypergraph[J].Journal of Jilin University: Sci Ed,2007,45(4):611-616. |
| |
| Authors: | ZHANG Qiang LI Yong-li DONG Li-yan LI Wei ZHANG Xiao-hui |
| |
| Institution: | 1. Department of Computer, Baicheng Teachers College, Baicheng 137000, Jilin Province, China;2. School of Computer Science, Northeast Normal University, Changchun 130024, China;3. College of Computer Science and Technology, Jilin University, Changchun 130012, China;4. Changchun Public Security Bureau, Changchun 130062, China |
| |
| Abstract: | The paper presents an algorithm called WHOT (Weighted Hypergraph based Outlier Test), which is based on weighted association rule mining algorithm and hypergraph partitioning algorithm. The association rule mining
algorithm was redesigned. Hypergraph was constructed by mining significant association rules in data set. Cluster set was obtained by using the hypergraph partitioning algorithm. After that we defined the measures to judge whether a vertex in hypergraph or a record in dataset is an outlier. |
| |
| Keywords: | data mining outlier hypergraph weight |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
