The Production Possibility Set (PPS) is defined as the set of all inputs and outputs of a system in which inputs can produce outputs‎. ‎In Data Envelopment Analysis (DEA)‎, ‎it is highly important to identify the defining hyperplanes and especially the strong defining hyperplanes of the empirical PPS‎. ‎Although DEA models can determine the efficiency of a Decision Making Unit (DMU)‎, ‎but they...

in this paper, a chaotic particle swarm optimization with mutation-based classifier particle swarm optimization is proposed to classifypatterns of different classes in the feature space. the introduced mutation operators and chaotic sequences allows us to overcomethe problem of early convergence into a local minima associated with particle swarm optimization algorithms. that is, the mutationope...

We consider decision tables with real value conditional attributes and we present a method for extraction of features deened by hyperplanes in a multi-dimensional aane space. These new features are often more relevant for object classiication than the features deened by hyperplanes parallel to axes. The method generalizes an approach presented in 18] in case of hyperplanes not necessarily paral...

A method is described for finding decision boundaries, approximated by piecewise linear segments, for classifying patterns in R(N),N>/=2, using an elitist model of genetic algorithms. It involves generation and placement of a set of hyperplanes (represented by strings) in the feature space that yields minimum misclassification. A scheme for the automatic deletion of redundant hyperplanes is als...

A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary. Unlike in Voronoi partiti...

Abstract— A detector based on multiple-hyperplane partitioning of the signal space is derived for realizing the optimal Bayesian decision feedback equaliser (DFE). It is known that the optimal Bayesian decision boundary separating any two neighbouring signal classes is asymptotically piecewise linear and consists of several hyperplanes, when the signal to noise ratio (SNR) tends to infinity. Th...

In this paper, an imprecise data classification is considered using new version of Fisher discriminator, namely interval Fisher. In the conventional formulation of Fisher, elements of within-class scatter matrix (related to covariance matrix between clusters) and between-class scatter matrix (related to covariance matrix of centers of clusters) have single values; but in the interval Fisher, th...

Two-group classification is a key task in decision making and data mining applications. We introduce two new mixed integer programming formulations that make use of multiple separating hyperplanes. They represent a generalization of previous piecewise-linear models that embed rules having the form of hyperplanes, which are used to successively separate the two groups. In fact, the classifiers o...

This paper introduces a randomized technique for partitioning examples using oblique hyperplanes. Standard decision tree techniques , such as ID3 and its descendants, partition a set of points with axis-parallel hyper-planes. Our method, by contrast, attempts to nd hyperplanes at any orientation. The purpose of this more general technique is to nd smaller but equally accurate decision trees tha...

A decision-feedback equalizer scheme is derived based on multiple-hyperplane partitioning of signal space for detectingM -ary pulse amplitude modulation symbols transmitted through a noisy intersymbol interference channel. The proposed scheme is based on the fact that the optimal Bayesian decision boundary separating two neighboring signal classes is asymptotically piecewise linear and consists...