25 research outputs found

    Detecting Erase Strokes from Online Handwritten Notes using Support Vector Classification

    Get PDF
    We have implemented a student note-sharing system, AirTransNote, that facilitates collaborative and interactive learning in conven- tional classrooms. With the AirTransNote system, a teacher can immediately share student notes with the class using a projection screen to enhance group learning. However, students tend to hesitate to share their notes, particularly when the notes contain embarrassing mistakes. Nevertheless, teachers want to focus on real mistakes students make while learning. We introduce an erase stroke detecting method for the student note-sharing system to reduce studentsโ€™ discomfort regarding sharing mistakes, as well as to assist the teacher in finding mistakes. We collected and manually labeled free-style handwritten student notes. Based on the labeled notes, we extracted features for the erase symbols and deleted strokes. We have tested support vector machine techniques for classifying erase symbols and deleted strokes from typical handwritten notes.Knowledge-Based and Intelligent Information & Engineering Systems 19th Annual Conference, KES-2015, Singapore, September 2015 Proceeding

    INTELLIGENT CLASSIFIERS FOR NON-DESTRUCTIVE DETERMINATION OF FOOD QUALITY

    Get PDF
    The paper analyzes the possibilities to non-destructively determine food quality (potatoes, eggs) by means of the spectra of transmission in the visible and near-infrared regions of the electromagnetic spectrum. The research includes the creation and testing of a training sample of representative samples and the evaluation of the possibilities for classification using Neural Classifier and Support Vector Machines method (SVM).Key words: non-destructive quality evaluation, pattern recognition, food quality, classifier

    Exploring temporal information in neonatal seizures using a dynamic time warping based SVM kernel

    Get PDF
    Seizure events in newborns change in frequency, morphology, and propagation. This contextual information is explored at the classifier level in the proposed patient-independent neonatal seizure detection system. The system is based on the combination of a static and a sequential SVM classifier. A Gaussian dynamic time warping based kernel is used in the sequential classifier. The system is validated on a large dataset of EEG recordings from 17 neonates. The obtained results show an increase in the detection rate at very low false detections per hour, particularly achieving a 12% improvement in the detection of short seizure events over the static RBF kernel based system

    Adaptive spectrum transformation by topology preserving on indefinite proximity data

    Get PDF
    Similarity-based representation generates indefinite matrices, which are inconsistent with classical kernel-based learning frameworks. In this paper, we present an adaptive spectrum transformation method that provides a positive semidefinite ( psd ) kernel consistent with the intrinsic geometry of proximity data. In the proposed method, an indefinite similarity matrix is rectified by maximizing the Euclidian fac- tor ( EF ) criterion, which represents the similarity of the resulting feature space to Euclidean space. This maximization is achieved by modifying volume elements through applying a conformal transform over the similarity matrix. We performed several experiments to evaluate the performance of the proposed method in comparison with flip, clip, shift , and square spectrum transformation techniques on similarity matrices. Applying the resulting psd matrices as kernels in dimensionality reduction and clustering problems confirms the success of the proposed approach in adapting to data and preserving its topological information. Our experiments show that in classification applications, the superiority of the proposed method is considerable when the negative eigenfraction of the similarity matrix is significant

    Sparse Convolutional Neural Network for Handwriting Recognition

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ (์„์‚ฌ)-- ์„œ์šธ๋Œ€ํ•™๊ต ๋Œ€ํ•™์› ๊ณต๊ณผ๋Œ€ํ•™ ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€, 2017. 8. ์žฅ๋ณ‘ํƒ.์ž๋™ํ™”๋œ ๋ฌธ์ž ์ธ์‹๊ธฐ๋Š” ์šฐํŽธ๋ฌผ ๋ถ„๋ฅ˜์˜ ์ž๋™ํ™”, ๋ฒˆํ˜ธํŒ ์ธ์‹, ์ „์ž ๋ฉ”๋ชจ์žฅ ๋“ฑ ๋‹ค์–‘ํ•œ ์‚ฐ์—… ๋ถ„์•ผ์—์„œ ๊ทธ ์ˆ˜์š”๊ฐ€ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๊ณ  ์žˆ๋‹ค. ์ด์™€ ๊ด€๋ จํ•˜์—ฌ ์ตœ๊ทผ ์ด๋ฏธ์ง€ ์ธ์‹๋ถ„์•ผ์—์„œ ๋›ฐ์–ด๋‚œ ์„ฑ๋Šฅ์„ ๋ณด์ด๋Š” ์ปจ๋ณผ๋ฃจ์…˜ ์ธ๊ณต ์‹ ๊ฒฝ๋ง(CNN)์„ ์‚ฌ์šฉํ•œ ๋ฐฉ๋ฒ•๋“ค์ด ํ•„๊ธฐ์ฒด ์ธ์‹ ๋ถ„์•ผ์— ์ ์šฉ๋˜๊ณ  ์žˆ๋‹ค. ์ด๋Ÿฌํ•œ ์—ฐ๊ตฌ๋“ค ๋Œ€๋ถ€๋ถ„์—์„œ๋Š” ๋†’์€ ์ธ์‹๋ฅ ์„ ๋‹ฌ์„ฑํ•˜๊ธฐ ์œ„ํ•ด ์ฃผ๋กœ ๊นŠ์€ ๊ตฌ์กฐ์˜ CNN์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ํ•˜์ง€๋งŒ ํ•„๊ธฐ์ฒด ์ธ์‹ ๋ถ„์•ผ์—์„œ๋Š” ์ฃผ๋กœ ์Šค๋งˆํŠธํฐ์ด๋‚˜ ํƒœ๋ธ”๋ฆฟ PC ๋“ฑ ์ž์›์ด ์ œํ•œ๋˜์–ด์žˆ๋Š” ๋‹จ๋ง๊ธฐ๊ฐ€ ์ฃผ๋กœ ์‚ฌ์šฉ๋˜๋ฏ€๋กœ ๋ชจ๋ธ์ด ์ฐจ์ง€ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ์™€ ๊ณ„์‚ฐ์†๋„ ์—ญ์‹œ ์ค‘์š”ํ•˜๊ฒŒ ๊ณ ๋ ค๋˜์–ด์•ผ ํ•œ๋‹ค. ์ด์— ๋ณธ ๋…ผ๋ฌธ์—์„œ๋Š” ํ•™์Šต ๋ณ€์ˆ˜์˜ ์ˆ˜๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ์ค„์ด๊ธฐ ์œ„ํ•ด ์ธ์…‰์…˜ ๋ชจ๋“ˆ ๊ธฐ๋ฐ˜์˜ ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์„ ํ•œ๊ธ€ ํ•„๊ธฐ์ฒด ์ธ์‹๋ฌธ์ œ์— ์ ์šฉํ•˜์˜€๋‹ค. ๋˜ํ•œ ์ผ๋ฐ˜ํ™” ์˜ค๋ฅ˜๋ฅผ ๋‚ฎ์ถ”์–ด ์ข€ ๋” ๋†’์€ ์ธ์‹๋ฅ ์„ ๋‹ฌ์„ฑํ•˜๊ธฐ ๋“œ๋žํ•„ํ„ฐ ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์„ ํฌ์†Œํ•œ ์„ฑ์งˆ์„ ๊ฐ€์ง€๋„๋ก ํ•™์Šต์‹œ์ผฐ๋‹ค. ์ธ์…‰์…˜ ๋ชจ๋“ˆ์€ Imagenet Large Scale Visual Recognition Challenge 2014์—์„œ ์ตœ๊ณ ์˜ ์ธ์‹๋ฅ ์„ ๋‹ฌ์„ฑํ•˜๋ฉด์„œ๋„ ๊ธฐ์กด์˜ ๋ชจ๋ธ์— ๋น„ํ•ด 12๋ฐฐ ์ ์€ ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํฌ๊ฒŒ ์ฃผ๋ชฉ๋ฐ›์€ GoogLeNet์˜ ํ•ต์‹ฌ ๋ชจ๋“ˆ์ด๋ฉฐ, ๋“œ๋žํ•„ํ„ฐ๋Š” ์ตœ๊ทผ ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๋Š” regularization ๊ธฐ๋ฒ•์˜ ์ผ์ข…์ธ ๋“œ๋ž์•„์›ƒ์„ CNN์— ์ ํ•ฉํ•˜๊ฒŒ ๋ณ€ํ™”๋ฅผ ์ค€ ๊ธฐ๋ฒ•์ด๋‹ค. ์‹คํ—˜์€ ์šฐ์„  CNN์—์„œ ๋“œ๋žํ•„ํ„ฐ์˜ ํšจ๊ณผ๋ฅผ ๊ฒ€์ฆํ•˜๊ฒŒ ์œ„ํ•ด 10๊ฐœ ํด๋ž˜์Šค, ์ด 60,000์žฅ์˜ ์ž์—ฐ ์ด๋ฏธ์ง€๋กœ ๊ตฌ์„ฑ๋œ Canadian Institute for Advanced Research(CIFAR)-10 ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋“œ๋ž์•„์›ƒ์„ ์ ์šฉํ•œ ๋ชจ๋ธ๊ณผ ์ธ์‹๋ฅ  ๋น„๊ต๋ฅผ ์ˆ˜ํ–‰ํ•˜์˜€๋‹ค. ๊ฒ€์ฆ ์‹คํ—˜์„ ํ†ตํ•ด ๋“œ๋žํ•„ํ„ฐ ๊ธฐ๋ฒ•์ด CNN์— ์ ์šฉ๋˜์—ˆ์„ ๋•Œ ๋“œ๋ž์•„์›ƒ๋ณด๋‹ค ์ผ๋ฐ˜ํ™” ์˜ค๋ฅ˜๋ฅผ ๋‚ฎ์ถ”๋Š”๋ฐ ๋” ๋›ฐ์–ด๋‚จ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๋˜ํ•œ ๊ฒ€์ฆ ์‹คํ—˜ ์ค‘ ๊ฐ ์€๋‹‰ ์ธต๋งˆ๋‹ค ๋“œ๋žํ•„ํ„ฐ์˜ ํšจ๊ณผ๊ฐ€ ๋‹ค๋ฅด๋‹ค๋Š” ๊ฒƒ์„ ๋ฐœ๊ฒฌํ•˜๊ณ  ์ด์— ๋Œ€ํ•œ ์ถ”๊ฐ€์ ์ธ ๊ฒ€์ฆ ์‹คํ—˜์„ ์ˆ˜ํ–‰ํ•˜์˜€๋‹ค. ์ดํ›„ ๋“œ๋žํ•„ํ„ฐ๋ฅผ ์ธ์…‰์…˜ ๋ชจ๋“ˆ์— ๊ธฐ๋ฐ˜ํ•˜์—ฌ ๊ตฌ์„ฑ๋œ CNN์— ์ ์šฉํ•œ ๋’ค ํ•œ๊ธ€ ํ•„๊ธฐ์ฒด ์ธ์‹์„ ์ˆ˜ํ–‰ํ•˜์˜€๋‹ค. ์‹คํ—˜์— ์‚ฌ์šฉํ•œ ๋ฐ์ดํ„ฐ๋Š” ์ด 520ํด๋ž˜์Šค, 260,000 ๊ธ€์ž์˜ ํ•œ๊ธ€ ๋‚ฑ๊ธ€์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ํ•œ๊ธ€ ํ•„๊ธฐ์ฒด ์ธ์‹ ์‹คํ—˜ ๊ฒฐ๊ณผ ์ œ์•ˆํ•˜๋Š” ๋ชจ๋ธ์ธ ๋“œ๋žํ•„ํ„ฐ๋ฅผ ์ ์šฉํ•œ ์ธ์…‰์…˜ ๋ชจ๋“ˆ ๊ธฐ๋ฐ˜์˜ CNN์ด ๊ธฐ์กด์˜ LeNet ๊ตฌ์กฐ์˜ CNN์— ๋น„ํ•ด 3๋ฐฐ ๋” ์ ์€ ํ•™์Šต๋ณ€์ˆ˜๋กœ๋„ 3.279% ๋†’์€ ์ธ์‹๋ฅ ์„ ๋‹ฌ์„ฑํ•˜์˜€๋‹ค.I. ์„œ ๋ก  1 1. ์—ฐ๊ตฌ์˜ ํ•„์š”์„ฑ ๋ฐ ๋ชฉ์  1 2. ์—ฐ๊ตฌ ๋ฌธ์ œ 5 II. ๊ด€๋ จ ์—ฐ๊ตฌ 6 1. ์ปจ๋ณผ๋ฃจ์…˜ ์ธ๊ณต ์‹ ๊ฒฝ๋ง 6 1.1. ์ปจ๋ณผ๋ฃจ์…˜ ์—ฐ์‚ฐ์˜ ์ •์˜ 6 1.2. ์ปจ๋ณผ๋ฃจ์…˜ ์ธ๊ณต ์‹ ๊ฒฝ๋ง 7 2. ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์„ ์‚ฌ์šฉํ•œ ํ•œ๊ธ€ ํ•„๊ธฐ์ฒด ์ธ์‹ 8 3. ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์˜ ๋‹ค์–‘ํ•œ ๊ตฌ์กฐ 8 3.1. Residual Network ๊ตฌ์กฐ 9 3.2. GoogLeNet ๊ตฌ์กฐ 10 4. ์ธ๊ณต ์‹ ๊ฒฝ๋ง์˜ Regularization 12 4.1. ๋‹ค์ธต ํผ์…‰ํŠธ๋ก ์—์„œ์˜ Regularization 12 4.2. ์ปจ๋ณผ๋ฃจ์…˜ ์ธ๊ณต ์‹ ๊ฒฝ๋ง์—์„œ์˜ Regularization 12 III. ์ œ์•ˆํ•˜๋Š” ๋ชจ๋ธ 14 1. ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์—์„œ์˜ ๋“œ๋ž์•„์›ƒ 14 2. ์ปจ๋ณผ๋ฃจ์…˜ ์‹ ๊ฒฝ๋ง์—์„œ์˜ ๋“œ๋žํ•„ํ„ฐ 17 3. ๋“œ๋žํ•„ํ„ฐ๊ฐ€ ์ ์šฉ๋œ ์ธ์…‰์…˜ ๋ชจ๋“ˆ 20 IV. ์‹คํ—˜ ๋ฐ ํ•„๊ธฐ์ฒด ์ธ์‹ ๊ฒฐ๊ณผ ๋ถ„์„ 21 1. ๋ฐ์ดํ„ฐ ๋ช…์„ธ 21 2. ๋“œ๋žํ•„ํ„ฐ์˜ ํšจ๊ณผ ๋ถ„์„ 23 3. ํ•„๊ธฐ์ฒด ์ธ์‹ ๊ฒฐ๊ณผ ๋ฐ ๋ถ„์„ 28 4. ๊ธฐํƒ€ ๋…ผ์˜์‚ฌํ•ญ 32 V. ๊ฒฐ ๋ก  33 ์ฐธ๊ณ ๋ฌธํ—Œ 34 ์˜๋ฌธ์š”์•ฝ 38Maste

    Multiclass optimal classification trees with SVMโ€‘splits

    Get PDF
    In this paper we present a novel mathematical optimization-based methodology to construct tree-shaped classification rules for multiclass instances. Our approach consists of building Classification Trees in which, except for the leaf nodes, the labels are temporarily left out and grouped into two classes by means of a SVM separating hyperplane. We provide a Mixed Integer Non Linear Programming formulation for the problem and report the results of an extended battery of computational experiments to assess the performance of our proposal with respect to other benchmarking classification methods.Universidad de Sevilla/CBUASpanish Ministerio de Ciencia y Tecnologรญa, Agencia Estatal de Investigaciรณn, and Fondos Europeos de Desarrollo Regional (FEDER) via project PID2020-114594GB-C21Junta de Andalucรญa projects FEDER-US-1256951, P18-FR-1422, CEI-3-FQM331, B-FQM-322-UGR20AT 21_00032; Fundaciรณn BBVA through project NetmeetData: Big Data 2019UE-NextGenerationEU (ayudas de movilidad para la recualificaciรณn del profesorado universitario)IMAG-Maria de Maeztu grant CEX2020- 001105-M /AEI /10.13039/50110001103
    corecore