An efficient feature selection method for mobile devices with application to activity recognition

This paper presents a feature selection method for data classification, which combines a model-based variable selection technique and a fast two-stage subset selection algorithm. The relationship between a specified (and complete) set of candidate features and the class label is modelled using a non-linear full regression model which is linear-in-the-parameters. The performance of a sub-model measured by the sum of the squared-errors (SSE) is used to score the informativeness of the subset of features involved in the sub-model. The two-stage subset selection algorithm approaches a solution sub-model with the SSE being locally minimized. The features involved in the solution sub-model are selected as inputs to support vector machines (SVMs) for classification. The memory requirement of this algorithm is independent of the number of training patterns. This property makes this method suitable for applications executed in mobile devices where physical RAM memory is very limited. An application was developed for activity recognition, which implements the proposed feature selection algorithm and an SVM training procedure. Experiments are carried out with the application running on a PDA for human activity recognition using accelerometer data. A comparison with an information gain based feature selection method demonstrates the effectiveness and efficiency of the proposed algorithm.

Comparing large graphs efficiently by margins of feature vectors

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Texture profile analysis of bioadhesive polymeric semisolids: Mechanical characterization and investigation of interactions between formulation components

This study reports the use of texture profile analysis (TPA) to mechanically characterize polymeric, pharmaceutical semisolids containing at least one bioadhesive polymer and to determine interactions between formulation components. The hardness, adhesiveness, force per unit time required for compression (compressibility), and elasticity of polymeric, pharmaceutical semisolids containing polycarbophil (1 or 5% w/w), polyvinylpyrrolidone (3 or 5% w/w), and hydroxyethylcellulose (3, 5, or 10% w/w) in phosphate buffer (pH 6.8) were determined using a texture analyzer in the TPA mode (compression depth 15 mm, compression rate 8 mm s(-1) 15 s delay period). Increasing concentrations of polycarbophil, poly vinylpyrrolidone, and hydroxyethylcellulose significantly increased product hardness, adhesiveness, and compressibility but decreased product elasticity. Statistically, interactions between polymeric formulation components were observed within the experimental design and were probably due to relative differences in the physical states of polyvinylpyrrolidone and polycarbophil in the formulations, i.e., dispersed/dissolved and unswollen/swollen, respectively. Increased product hardness and compressibility were possibly due to the effects of hydroxyethylcellulose, polyvinylpyrrolidone, and polycarbophil on the viscosity of the formulations. Increased adhesiveness was related to the concentration and, more importantly, to the physical state of polycarbophil. Decreased product elasticity was due to the increased semisolid nature of the product. TPA is a rapid, straightforward analytical technique that may be applied to the mechanical characterization of polymeric, pharmaceutical semisolids. It provides a convenient means to rapidly identify physicochemical interactions between formulation components. (C) 1996 John Wiley & Sons, Inc.

AdaBoost Multiple Feature Selection and Combination for Face Recognition

Gabor features have been recognized as one of the most successful face representations. Encouraged by the results given by this approach, other kind of facial representations based on Steerable Gaussian first order kernels and Harris corner detector are proposed in this paper. In order to reduce the high dimensional feature space, PCA and LDA techniques are employed. Once the features have been extracted, AdaBoost learning algorithm is used to select and combine the most representative features. The experimental results on XM2VTS database show an encouraging recognition rate, showing an important improvement with respect to face descriptors only based on Gabor filters.