Multiple criteria mathematical programming for multi-class classification and application in network intrusion detection

Authors:
Gang Kou;Yi Peng;Zhengxin Chen;Yong Shi
Affiliations:
School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 610054, China;School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 610054, China;College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE 68182, USA;College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE 68182, USA and CAS Research Center on Fictitious Economy and Data Sciences, Beijing 100080, China
Venue:
Information Sciences: an International Journal
Year:
2009

Citing 21
Cited 16

Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems

Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems
C4.5: programs for machine learning

C4.5: programs for machine learning
A survey of intrusion detection techniques

Computers and Security
The nature of statistical learning theory

The nature of statistical learning theory
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
On the Optimality of the Simple Bayesian Classifier under Zero-One Loss

Machine Learning - Special issue on learning with probabilistic representations
Fast training of support vector machines using sequential minimal optimization

Advances in kernel methods
Machine Learning

Machine Learning
Mathematical Programming for Data Mining: Formulations and Challenges

INFORMS Journal on Computing
Machine learning and data mining via mathematical programming-based support vector machines

Machine learning and data mining via mathematical programming-based support vector machines
Multicategory Proximal Support Vector Machine Classifiers

Machine Learning
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)

Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems)
Genetic-fuzzy rule mining approach and evaluation of feature selection techniques for anomaly intrusion detection

Pattern Recognition
Data mining approaches for intrusion detection

SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7
Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification

Information Sciences: an International Journal
A hybrid machine learning approach to network anomaly detection

Information Sciences: an International Journal
A Multi-criteria Convex Quadratic Programming model for credit data analysis

Decision Support Systems
Hierarchical multi-pattern matching algorithm for network content inspection

Information Sciences: an International Journal
A multiple-criteria quadratic programming approach to network intrusion detection

CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management
A comparison of methods for multiclass support vector machines

IEEE Transactions on Neural Networks

Linear programming method for multiattribute group decision making using IF sets

Information Sciences: an International Journal
On the versatility of radial basis function neural networks: A case study in the field of intrusion detection

Information Sciences: an International Journal
Time-series forecasting using a system of ordinary differential equations

Information Sciences: an International Journal
An evolution strategy-based multiple kernels multi-criteria programming approach: The case of credit decision making

Decision Support Systems
An incident information management framework based on data integration, data mining, and multi-criteria decision making

Decision Support Systems
A distance-based group decision-making methodology for multi-person multi-criteria emergency decision support

Decision Support Systems
Rule Extraction from Support Vector Machines and Its Applications

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
A non-functional requirements tradeoff model in Trustworthy Software

Information Sciences: an International Journal
An integrated risk measurement and optimization model for trustworthy software process management

Information Sciences: an International Journal
A cascaded classifier approach for improving detection rates on rare attack categories in network intrusion detection

Applied Intelligence
Building socioemotional environments in metaverses for virtual teams in healthcare: a conceptual exploration

HIS'12 Proceedings of the First international conference on Health Information Science
Decision Rule Extraction for Regularized Multiple Criteria Linear Programming Model

International Journal of Data Warehousing and Mining
Opcode sequences as representation of executables for data-mining-based unknown malware detection

Information Sciences: an International Journal
idMAS-SQL: Intrusion Detection Based on MAS to Detect and Block SQL injection through data mining

Information Sciences: an International Journal
A vector-valued support vector machine model for multiclass problem

Information Sciences: an International Journal
Oil-importing optimal decision considering country risk with extreme events: A multi-objective programming approach

Computers and Operations Research

Quantified Score

Hi-index	0.07

Visualization

Abstract

Multi-class classification problems are harder to solve and less studied than binary classification problems. The goal of this paper is to present a multi-criteria mathematical programming (MCMP) model for multi-class classification. Furthermore, we introduce the concept of e-support vector to facilitate computation of large-scale applications. Instead of finding the optimal solution for a convex mathematical programming problem, the computation of optimal solution for the model requires only matrix computation. Using two network intrusion datasets, we demonstrate that the proposed model can achieve both high classification accuracies and low false alarm rates for multi-class network intrusion classification.