Open AccessAutomatic determination of types number of mixed binary protocols
Author(s) -
Zhang Chunrui,
Wang Shen,
Zhan Dechen,
Yang Yonghui
Publication year - 2019
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2018.5185
Subject(s) - cluster analysis , silhouette , computer science , protocol (science) , frame (networking) , data mining , binary number , hierarchical clustering , data link layer , pattern recognition (psychology) , artificial intelligence , mathematics , algorithm , physical layer , medicine , telecommunications , alternative medicine , arithmetic , pathology , wireless
In the absence of prior knowledge, it is a challenge to determine the number of protocol types in frames, which are completely unknown. These frames might be mixed with multiple protocols from the data link layer to the application layer. In this study, the authors combine the spectral clustering algorithm with a method of determining the number of protocol frame types, and further more design the refinement clustering of different hierarchical protocols based on the eigenvectors of the Laplace matrix. They use three clustering validity indices, which are Calinski–Harabasz index, Davies–Bouldinn index and Silhouette index, to quantify the clustering effect in order to calculate the number of protocol types. Extensive experiments on several open datasets obtain relatively satisfying results without prior knowledge and demonstrate the significant advantages of their methods clearly.