12 research outputs found

    Support vector machines with constraints for sparsity in the primal parameters

    Get PDF
    This paper introduces 1 a new support vector machine (SVM) formulation to obtain sparse solutions in the primal SVM parameters, providing a new method for feature selection based on SVMs. This new approach includes additional constraints to the classical ones that drop the weights associated to those features that are likely to be irrelevant. A !-SVM formulation has been used, where ! indicates the fraction of features to be considered. This paper presents two versions of the proposed sparse classifier, a 2-norm SVM and a 1-norm SVM, the latter having a reduced computational burden with respect to the first one. Additionally, an explanation is provided about how the presented approach can be readily extended to multiclass classification or to problems where groups of features, rather than isolated features, need to be selected. The algorithms have been tested in a variety of synthetic and real data sets and they have been compared against other state of the art SVM-based linear feature selection methods, such as 1-norm SVMand doubly regularized SVM. The results show the good feature selection ability of the approaches.This work was supported in part by the Ministry of Science and Innovation (Spanish Goverment), under Grant TEC2008-02473Publicad

    Combinación de adaptación y aprendizaje en optimización de estrategias

    No full text
    Los algoritmos genéticos son herramientas de búsqueda global que permiten obtener soluciones a múltiples problemas que están basados en la teoría neo-darwiniana de la evolución, que defiende que los individuos más aptos sobreviven y se reproducen, mientras que los menos aptos perecen.. En esta investigación se propone la combinación del aprendizaje y la herencia para solucionar problemas en entornos variables con algoritmos genéticos, aumentando su velocidad de búsqueda y disminuyendo el coste del uso del aprendizaje. Se plantean dos nuevas variaciones en los algoritmos genéticos, el efecto Baldwin probalístico y la evolución lamarckiana probabilística. Ambas permiten el aprendizaje y la transmisión de la información asimilada de padres a hijos.. En el trabajo se muestran la importancia del aprendizaje para facilitar una correcta adaptación al entorno variable, de localizar un buen punto de partida para comenzar el aprendizaje y la conveniencia de permitir la herencia de la información aprendida..MadridBiblioteca de la Escuela Politécnica. Universidad Carlos III; Avda. Universidad 30; 28911 Leganés; Tel. +34916249438; Fax +34916249066; [email protected]

    Assessment and reuse of contents in the competence-based educational platform InterMediActor

    No full text
    This paper describes a failure alert system and a methodology for content reuse in a new instructional design system called InterMediActor (IMA). IMA provides an environment for instructional content design, production and reuse, and for students’ evaluation based in content specification through a hierarchical structure of competences. The student assessment process and information extraction process for content reuse are explained

    Hierachy-based methodology for producing educational contents with maximal reutilization

    No full text
    Computer based training or distance education are facing dramatic changes with/nthe advent of standardization efforts, some of them concentrating in maximal reuse./nThis is of paramount importance for a sustainable -cost affordable- production of/neducational materials. Reuse in itself should not be a goal, though, since many/nmethodological aspects might be lost. In this paper we propose two content/nproduction approaches for the InterMediActor platform under a competence-based/nmethodology: either a bottom-up approach where content is designed from scratch/nor a top-down methodology where existing material can be gradually adapted to/nfulfil requisites to be used with maximal flexibility into InterMediActor.This work has been partially supported by Spanish CICYT under grant TIC-2000-0377

    Hierachy-based methodology for producing educational contents with maximal reutilization

    No full text
    Computer based training or distance education are facing dramatic changes with/nthe advent of standardization efforts, some of them concentrating in maximal reuse./nThis is of paramount importance for a sustainable -cost affordable- production of/neducational materials. Reuse in itself should not be a goal, though, since many/nmethodological aspects might be lost. In this paper we propose two content/nproduction approaches for the InterMediActor platform under a competence-based/nmethodology: either a bottom-up approach where content is designed from scratch/nor a top-down methodology where existing material can be gradually adapted to/nfulfil requisites to be used with maximal flexibility into InterMediActor.This work has been partially supported by Spanish CICYT under grant TIC-2000-0377

    Assessment and reuse of contents in the competence-based educational platform InterMediActor

    No full text
    This paper describes a failure alert system and a methodology for content reuse in a new instructional design system called InterMediActor (IMA). IMA provides an environment for instructional content design, production and reuse, and for students’ evaluation based in content specification through a hierarchical structure of competences. The student assessment process and information extraction process for content reuse are explained
    corecore