Multifractal characterization for classification of self-affine signals

被引:0
作者
Barry, RL [1 ]
Kinsner, W [1 ]
Pear, J [1 ]
Martin, T [1 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Signal & Data Compress Lab, Winnipeg, MB R3T 5V6, Canada
来源
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY | 2003年
关键词
self-similar signals; self-affine signals; self-affine traffic; multifractal analysis; probabilistic neural network; classification;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a novel multifractal approach to the classification of unknown self-affine signals is presented as an improvement over traditional traffic signal classifiers. The fundamental advantages of using multifractal measures include normalization and a very high compression ratio of a signature of the traffic, thereby leading to faster implementations, and the ability to add new traffic classes without redesigning the traffic classifier. The variance fractal dimension trajectory is used to provide a multifractal "signature" for each type of traffic over its duration, and the modelling of its statistical histograms provides further compression and generalization. Principal component analysis is used to reduce the dimensionality of the data, and the k-means clustering algorithm is used to determine the number of classes in the multifractal signatures. A probabilistic neural network is then trained with these signatures, and its performance on classifying unknown traffic is used to indicate the most likely number of classes in the data.
引用
收藏
页码:1869 / 1872
页数:4
相关论文
共 11 条
[1]  
[Anonymous], 1992, Chaos and Fractals
[2]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[3]  
Garrett M. W., 1994, Proceedings of ACM SIGCOMM'94, P269
[4]  
Hartigan J. A., 1975, CLUSTERING ALGORITHM
[5]  
KINSNER W, 1994, DEL944 U MAN TRLABS
[6]   ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[7]   FRACTIONAL BROWNIAN MOTIONS FRACTIONAL NOISES AND APPLICATIONS [J].
MANDELBROT, BB ;
VANNESS, JW .
SIAM REVIEW, 1968, 10 (04) :422-+
[8]   WIDE AREA TRAFFIC - THE FAILURE OF POISSON MODELING [J].
PAXSON, V ;
FLOYD, S .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (03) :226-244
[9]   On multimedia networks: Self-similar traffic and network performance [J].
Sahinoglu, Z ;
Tekinay, S .
IEEE COMMUNICATIONS MAGAZINE, 1999, 37 (01) :48-52
[10]  
SPECHT DF, 1988, P IEEE INT C NEURAL, V1, P525, DOI DOI 10.1109/ICNN.1988.23820