2008 · 44 citations · 24 references
ComputingComputer EngineeringComputer ScienceAlgorithmsField-programmable Gate ArraysMachine LearningDecision TreesHardware AccelerationOptimization For Machine LearningPattern RecognitionRange SearchingSearching AlgorithmsC4.5 AlgorithmDecision Tree ClassificationDecision Tree PruningFpga PrototypingMachine Learning For Traffic AnalysisPacket ClassificationTraffic ClassificationTree Search
Traffic classification remains a hot research problem, especially when facing new traffic trends and new hardware architectures. We propose a classification tree search method called explicit range search, motivated by the characteristics of machine learning based classification approaches. Our method differs from previously known algorithms such as HiCut and HyperCut in how to cut the ranges within a dimension and how to search within the ranges. By storing explicit marks and performing hardware supported parallel comparison, the explicit range search can reduce the worst-case number of memory accesses from 26 to 5 on a number of realistic rule sets generated from a well-known machine learning algorithm (C4.5). We also describe in this paper the proposed design based on FPGA devices.
24
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
1990 · 3.1K citations
R. K. Shyamasundar · Resonance · 1996 · 1.5K citations
Thomas Karagiannis, Konstantina Papagiannaki, Michalis Faloutsos · 2005 · 1K citations