基于拓扑约束的时序数据挖掘算法在电信网络告警数据挖掘中的应用

王肇刚; 张彬; 李国辉

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于拓扑约束的时序数据挖掘算法在电信网络告警数据挖掘中的应用

首发时间：2009-02-13

王肇刚 ¹ 张彬 ¹ 李国辉 ¹

1、北京邮电大学

摘要：在电信网管领域，网络故障定位问题受到越来越多的关注。而利用数据挖掘方法从电信网络告警数据中提取故障传播的线索是一个新的研究热点。针对电信数据挖掘中的几个关键问题，本文对电信网络及其告警数据的传播作了详尽的分析，发现了一些重要的特征，并基于此分析建立了一种面向故障定位的网络模型。我们将这种网络模型应用于数据预处理和数据挖掘进程之中，提出了新的数据预处理方法，并改进了经典的时序数据挖掘算法PreFixSan。随后，我们设计并开发了数据挖掘算法评测工具PRISMiner来评测上述方法。实验数据表明，我们提出的数据预处理方法和改进的时序数据挖掘算法能有效地提高电信告警挖掘的精度和效率。

关键词：数据挖掘告警分析故障定位

For information in English, please click here

A Topological Constraints Based Sequential Data Mining Approach on Telecom Network Alarm Data

Zhaogang Wang ¹ Bin Zhang ¹ Guohui Li ¹

1、Beijing University of Posts and Telecommunications

Abstract：The issue of fault location received extensive concern in the field of telecom network management. The data mining approaches are introduced to extract clues from the telecom alarm data for fault location. Aiming at the key problems in telecom data mining, we have made a comprehensive analysis on the telecom network and its data as well as the fault propagation，some important characteristics are discovered, and a fault location oriented network model is built to improve the traditional approaches in data transforming and data mining. An enhanced data mining algorithm is proposed to introduce the constraints in real world into the data mining procedures. A data mining tool (PRISMiner) is implemented to benchmark the new algorithm, and our experiments show that the new algorithm is quite effective in improving the accuracy and efficiency of the PreFixSpan mining algorithm.

Keywords： data mininng alarm analysis fault location

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

王肇刚，张彬，李国辉. 基于拓扑约束的时序数据挖掘算法在电信网络告警数据挖掘中的应用[EB/OL]. 北京：中国科技论文在线 [2009-02-13]. https://www.paper.edu.cn/releasepaper/content/200902-637.

No.2895940586312345****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	200902-637
论文题目	基于拓扑约束的时序数据挖掘算法在电信网络告警数据挖掘中的应用
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.