arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0304007cs.IRcs.AIcs.CR
收藏

一种基于编辑距离的Web攻击聚类方法

A Method for Clustering Web Attacks Using Edit Distance

Slobodan Petrovic, Gonzalo Alvarez

摘要:

聚类分析通常是数据分类过程中的第一步。本文研究了不同长度输入数据的聚类问题。使用编辑距离作为将一个向量变换成另一个向量所需的基本编辑操作的最小数目。一个启发式聚类不等长的向量,类似于著名的k-means算法的描述和分析。该启发式算法以特定的方式确定聚类质心,将较短的向量扩展到每个聚类中最长向量的长度。结果表明,启发式算法的时间复杂度和空间复杂度与输入向量的个数成线性关系。实验结果的真实数据来源于一个系统的Web攻击的分类。

英文摘要:

Cluster analysis often serves as the initial step in the process of data classification. In this paper, the problem of clustering different length input data is considered. The edit distance as the minimum number of elementary edit operations needed to transform one vector into another is used. A heuristic for clustering unequal length vectors, analogue to the well known k-means algorithm is described and analyzed. This heuristic determines cluster centroids expanding shorter vectors to the lengths of the longest ones in each cluster in a specific way. It is shown that the time and space complexities of the heuristic are linear in the number of input vectors. Experimental results on real data originating from a system for classification of Web attacks are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑