We present a new method that compresses sentences by removing words. In a first stage, it generates candidate compressions by removing branches from the source sentence’s dependency tree using a Maximum Entropy classifier. In a second stage, it chooses the best among the candidate compressions using a Support Vector Machine Regression model. Experimental results show that our method achieves st...

In this article we study the effects of introducing structure in the input distribution of the data to be learnt by a simple perceptron. We determine the learning curves within the framework of Statistical Mechanics. Stepwise generalization occurs as a function of the number of examples when the distribution of patterns is highly anisotropic. Although extremely simple, the model seems to captur...

Universum-support vector machine (U-SVM) is an elegant method for 2-class classification problem. It is systematically studied in this paper, including the existence and uniqueness of the primal problem as well as the relation between the solutions of primal problem and dual problem. We find that U-SVM uses 3-class classification approach to solve the 2-class classification problem. So we have ...

Algorithmic decision making systems are ubiquitous across a wide variety of online as well as offline services. These systems rely on complex learning methods and vast amounts of data to optimize the service functionality, satisfaction of the end user and profitability. However, there is a growing concern that these automated decisions can lead, even in the absence of intent, to a lack of fairn...

In this project, two different approaches to predict Bike Sharing Demand are studied. The first approach tries to predict the exact number of bikes that will be rented using Support Vector Machines (SVM). The second approach tries to classify the demand into 5 different levels from 1 (lowest) to 5 (highest) using Softmax Regression and Support Vector Machines. Index Terms –regression, classific...

We consider the problem of deriving class-size independent generalization bounds for some regularized discriminative multi-category classification methods. In particular, we obtain an expected generalization bound for a standard formulation of multi-category support vector machines. Based on the theoretical result, we argue that the formulation over-penalizes misclassification error, which in t...

Land-use change models are used to explore the dynamics and drivers of land-use/landcover change and to inform policies affecting such change. A broad array of applications and modeling methods are available and each type has certain advantages and disadvantages depending on the objective of the research. This work presents an approach combining cellular automata (CA) model and supported vector...

It is necessary to classify credit rating of small and medium-sized companies in Chinese growth enterprises board. We selected the data of 90 small and medium-sized companies, used fuzzy theory to calculate the qualitative variables, and reformulated support vector machine for ordinal regression method so that different input points can make different contributions to decide hyper plane, to ana...

Zusammenfassung We evaluate the performance of Import Vector Machines (IVM), a sparse Kernel Logistic Regression approach, for the classification of hyperspectral data. The IVM classifier is applied on two different data sets, using different number of training samples. The performance of IVM to Support Vector Machines (SVM) is compared in terms of accuracy and sparsity. Moreover, the impact of...