2009 · 18 citations · 17 references
ComputingComputer ScienceComputer NetworksData MiningMachine LearningClassificationPattern RecognitionPeer-to-peer NetworksPeer-to-peer SystemsResampling MethodsResampling TechniquesApplication Traffic IdentificationClass ImbalanceClass Imbalance HandlingExperimental Data CollectionImbalanced ClassificationImbalanced LearningMachine Learning For Traffic AnalysisTraffic Classification
In many applications, one class of data is presented by a large number of examples while the other only by a few. For instance, in our previous works on identification of peer-to-peer (P2P) Internet traffics, we observed that only about 30% of examples can be labeled as ldquoP2Prdquo using a port-based heuristic rule, and even fewer examples can be labeled in the future as more and more P2P applications use dynamic ports. In this paper, the effect of three resampling techniques on balancing the class distribution in training C4.5 and neural networks for identifying P2P traffic is studied. The experimental data were captured at our campus gateway. Nine datasets with different percentages of ldquoP2Prdquo examples and six datasets of different sizes with an actual percentage of about 30% of ldquoP2Prdquo examples are used in the experiments. The results show that resampling techniques are effective and stable, and random over-sampling is a quite good choice for P2P traffic identification considering a combination of the classification performance and time complexity.
17
SMOTE: Synthetic Minority Over-sampling Technique
Nitesh V. Chawla, Kevin W. Bowyer, Lawrence Hall et al. · Journal of Artificial Intelligence Research · 2002 · 31.2K citations · Full text
The class imbalance problem: A systematic study1
Nathalie Japkowicz, Shaju Stephen · Intelligent Data Analysis · 2002 · 3.3K citations
Addressing the Curse of Imbalanced Training Sets: One-Sided Selection.
Miroslav Kubát, Stan Matwin · 1997 · 2.2K citations