Recognition of On-Line Handwritten Mathematical Expressions in the E-Chalk System - An Extension
|
|
- Aubrey Powers
- 6 years ago
- Views:
Transcription
1 Recognition of On-Line Handwritten Mathematical Expressions in the E-Chalk System - An Extension Ernesto Tapia and Raúl Rojas Freie Universität Berlin, Institut für Informatik Takustr. 9, D Berlin, Germany {tapia,rojas}@inf.fu-berlin.de Abstract This article introduces the new version of our system for the recognition of on-line handwritten mathematical expressions. The previous version was capable to recognize the most common mathematical expressions, such as expressions of calculus, following the usual mathematical conventions. This version improves and extends our technique, allowing the recognition of structures described by tabular and multiline arrangements, such as matrices and systems of equations. The recognition results are stored in a composite of symbols, which are used by computer algebra systems for algebraic computations, and function plotting. The system is embedded as an intelligent assistant in the Electronic Chalkboard (E-Chalk), a system for the live transmition and storage of lectures. 1. Introduction Traditionally, there has been a lack of tools for the development of systems specialized on the recognition of online handwritten mathematics, due to the complexity of twodimensional mathematical notation including formulas, arrays of symbols, diagrams, etc. Programs running on personal digital assistants (PDAs) and Tablet PCs are capable to recognize digital ink as text, or simple one-dimensional arithmetical expressions, e.g. using the Grafitti alphabet for the former, or libraries such as PenReader 1 for the latter. Most recently, Microsoft has offered a special version of the Windows operating system for the Tablett PC, which includes libraries for processing, storing, and recognizing digital ink. However, the system is also specialized towards the recognition of Latin letters, and cannot be easily extended to recognize other symbols. In the meantime, a few prototypes of on-line formula recognizers have appeared. The Freehand Formula Entry 1 Developed by Paragon Software, System [11] is a pen-based equation editor distributed under the GNU General Public License. The Natural Log system [8] is a user-dependent system written in Java, available on-line as an Applet on the Internet. The recognition results of the former are a LATEX represention of the mathematical expression, whereas the latter offers also a MathML representation. The Infty Editor [3] is a commercial system specialized for creating mathematical documents. It uses an interesting approach for the recognition of isolated symbols, based on the classification of extended and non-extended characters. MathJournal [14] is another commercial system developed for the Tablet PC version of the Windows platform. Its solution engines process the recognized expressions in numeric, graphic, or symbolic formats. The recognition of symbols is limited, because it uses the recognizer provided by Mirosoft. The recognition system described in this article is a tool embedded in the Electronic Chalkboard (E-Chalk), a system for the live transmition and storage of lectures [7]. E-Chalk uses a contact-sensitive screen to process and store the lecturer s hadwriting, which is processed by means of intelligent agents working in the background. See Fig. 1. The aim of our system is to provide the lecturers the possibility to interpret and to process handwritten mathematics. The purpose of this article is to introduce the new version of our recognition system. It is organized as follows. Section 2 describes the components of the recognition system. Section 3 shows how the system is used as an intelligent tool in E-Chalk. We conclude this article with some comments in Sec System description We follow a two-step approach for the recognition of online handwritten mathematical expressions. The first step is the recognition of isolated handwritten symbols, and the second step is the layout analysis of the symbols in the expression. In the next sections we describe the methods we
2 Figure 2. DAG for four classes. Figure 1. The E-Chalk system. Four contactsensitive screens are used with four rear projectors. developed to carry out these main steps. A detailed description of our techniques can be found in [12] Symbol recognition Approach Error Support Vector % Nearest neighbor % Neural network % Perceptron [9] % Hidden Markov Model [6] % Fuzzy-Geometric [5] % Decision tree % Naive Bayes % Table 1. Comparison of different classification approaches using the UNIPEN 1a (digits) subset. The error rates were estimated using ten-fold cross validation. Symbols are divided in three groups, which correspond to symbols constituted by one stroke, by two strokes, and by three strokes or more. Strokes are processed using known techniques to reduce irregularities, variability and amount of data: point clustering, dehooking, resampling and interpolation, grouping and reordering of strokes, and scaling. After the preprocessing step is done, some important features are extracted to form the input vector used for classification. These features include local features such as the coordinates of stroke points, sine and cosine of turning angles, and other global features related to topological properties of the stroke. We use Support Vector Machines (SVM) as the default classifier of on-line isolated symbols. From our experiments, we found that it was the best classifier when compared against other popular classification techniques. The results of our experiments with the 1a subset (digits) of the UNIPEN database [4] are shown in Table 1. For support vector classification we used the technique of SVM- Directed Acyclic Graph (SVM-DAG) [10] using a radial basis kernel on each of the classification nodes of the graph. (See Fig. 2.) We used libsvm version 2.71 [2] to train the classification nodes. The parameter values C and γ of our support vector classifier were tuned using the tool included in libsvm. The parameter values used by the other classifiers shown in Table 1 are the default parameters given in Weka version [15] Structural analysis of mathematical expressions A mathematical formula is described as a composite, where the main components are symbols and baselines. Baselines are symbol composites representing symbols having horizontal arrangement in the expression [16]. Symbols are parents of baselines. Baselines have labels which give information about their position relative to their parent symbol. These labels are used to establish mathematical relationships between parent symbols and children baselines. (See Fig. 3.) Such relative positions lie on regions around symbols (above-left, above, superscript, right, subscript, below, below-left and subexpression regions). (See Fig. 4.) The main idea in our method is to use the semantical information given by symbols to group them and then construct the baseline tree which best describes the expression. For such purpose, symbols are considered as nodes of a weighted graph, and a Minimal Spanning Tree (MST) for this graph is constructed using a optimized version of Prim s algorithm. The calculation of the weight of a edge joining two symbols is a distance-based value: If the symbols satisfy some mathematical relationship, as operators or operands in terms of semantical information, the weight is obtained by calculating the minimum distance between attractor points of symbols, see Fig. 4. If no mathematical
3 (a) Figure 3. Above: a mathematical expressions. Below: Composite of four baselines representing the expression. Figure 4. Regions around symbols. Circles represent the attractor points of the symbol. (b) Figure 5. (a) Example of a MST construction for symbol clustering. The MST is initialized with the main baseline (,,e,d,x). Boxes are used to locate regions defining fractions. (b) MST construction for tabular layouts. relationship is satisfied, the weight is the distance between the centers of each symbol bounding box. Details about the mathematical relationships satisfied by symbols, as well as the location of attractor points can be found in [13]. Our method allows: 1. Fraction Localization. This MST construction locates fraction in order to handle irregular horizontal structures. Consider the argument of the exponential function in Fig. 5(a). In such structure, the σ in the fraction could be interpreted as lying at the right of the e, while it actually belongs the denominator of the fraction. Fraction localization can be also used to locate and to determine attributes of the symbols like overbrace and underbrace. 2. Symbol Clustering. The MST construction for symbol clustering associates groups of symbols to the regions, in order to define mathematical relationships between symbols and groups of symbols. This MST construction can be easily extended to recognize expressions that contain, for example, structures such as n C k, or other operators with similar layouts. It can be also extended to recognize arguments of roots, such as the n in the structure n. 3. Matrix Recognition. The MST matrix construction is activated to symbols enclosed by squared brackets, see Fig. 5(a). This MST construction is used to recognize structures which describe equation systems, as well as functions defined by cases. For such purpose, we use the symbol { to start the recognition of the tabular arrangement, see Fig. 6(b). This construction can also be used to recognize stacked arguments of sum-like operators (i.e. sum, integral, and product operators). In contrast to the previous cases, no symbol is used to start the tabular analysis, but the matrix mode is set by default, when processing the symbols located in the above and below regions of sum-like operators. The composite representing the expression is constructed by applying recursively the MST constructions explained above: the MST for symbols clustering is initialized with the main baseline. After that, the MST construction is applied to the groups found in the previous construction. Figure 5(a) shows the first step of the recursion.
4 3. Implementation in the E-Chalk System 3.1. Java implementation Using the techniques described in the previous section, we wrote a Java library for the recognition of on-line mathematical expressions in E-Chalk. We make use of a composite pattern to describe the baseline tree structure. Symbols are stroke composites, whereas baselines are symbol composites. In this way, Visitors are accepted by symbols and baselines. A Java class implementing a general interface to specify the FormatVisitor data type is used to convert the composite structure into a string representation, depending whether computer algebra system (Mathematica or Maple) is used to compute the operations indicated in the formula. (a) 3.2. Handwriting processing The recognition mode in E-Chalk is activated by selecting a reserved stroke color for the palette. During the recognition mode, strokes as processed and grouped as described in Sec If the classification gives as result the end symbol (lower-right corner), then the layout analysis is activated, and the structure of the recognition is interpreted, depending on computation defined by the gesture encountered in the handwriting. The processing of handwriting allows the recognition of matrices can also be extended to recognize systems of equations and to solve them. In this case, the activation gesture is the symbol { at the beginning of the expression. The variables used to find the solution of the equation system are enclosed with the end symbol, see Fig. 6(b). The system is also capable to recognize structures defining parametric plots, as shown in Fig. 6(c). Intervals for values of parameters are established using an equals-colon notation, such as x = 1 : 3. Parameters without intervals take the values in the interval [ 1,1] Classification wizard The introduction of new and training of new data is done by using the interface shown in Fig. 7. A classification model is stored in an compressed file, with the tree structure shown in Fig. 7. A directory called data which store different files containing the symbols drawn in the right panel. Once the user ends to write the new symbols, a new page appears by pressing the Next button, to begin the training the classifiers using the parameters for support vector classification obtained in [12]. Figure 2 shows a DAG originally used for three classes, were the shadowed nodes are the new nodes introduced in the structure. The structure of the directed acyclic graph of the classifier allows an easy introduction and new data. When introducing a new class of symbols, one has only to (b) (c) Figure 6. Example of expressions recognized by the system. (a) Multiplication of matrices. (b) An equation system and its solution. (c) Function plotting. train a subset of the classification nodes. If the classification model has originally n classes, we have to add only n classification nodes to the graph for training. If new examples of classes already included in the model are introduced, only the corresponding nodes are trained with the new data. The data used to train the nodes are the support vectors stored in the classification models. The use of support vector machines allows a fast training of the new nodes, since they constitute small fraction of representative examples from the original database. For example, consider Fig. 2. There the data used to train the node labelled 1 vs. 4 are the new
5 References Figure 7. The interface used for storing and training of new data. data belonging to class 4, and the support vectors with label 1 stored in the nodes containing the label 1, i.e. nodes labeled 1 vs. 3 and 1 vs Comments and further work In this article we introduced a new version of our recognition system for on-line handwritten mathematical expressions. The method is capable to recognize matrices and other tabular arrangements. It allows the processing of online handwriting for matrix computations, for solving systems of equations, and for function plotting. The part corresponding to the recognition of symbols is capable to grow up on-line using the support vectors stored in the original model to train new classification models. Some authors argue that the use of only the support vectors for training new classifiers is not the best choice because doing so classification rates can get worse. To overcome such difficultines, we plan to implement some of the algorithms of incremental learning for support vector classification [1]. We plan also to include in the wizard some automatic method for the calculation of the parameters used for delimiting regions around symbols, used for the structural analysis of the mathematical expressions. We think that such parameters are strongly user-dependant, but a learning procedure included in the wizard could help to find the optimal parameters for each user. We do not provide a comparison with other methods, because a benchmark for the recognition of mathematical expressions does not exist. We will work towards defining such a benchmark. [1] G. Cauwenberghs and T. Poggio. Incremental and Decremental Support Vector Machine Learning. In Advances in Neural Information Processing Systems (NIPS*2000), volume 13, [2] C. Chang and C. Lin. LIBSVM: A Library for Support Vector Machines, cjlin/libsvm. [3] M. Fujimoto, T. Kanahori, and M. Suzuki. Infty Editor - A Mathematics Typesetting Tool with a Handwriting Interface and a Graphical Front-End to OpenXM Servers. In Proceedings of the RIMS Worshop Computer Algebra - Algorithms, Implementations and Applications, volume 1335, pages , [4] I. Guyon, L. Schomaker, R. Plamondon, M. Liberman, and S. Janet. UNIPEN Project for On-Line Data Exchange and Recognizer Benchmarks. In Proc. of the 12th Conference on Pattern Recognition (ICPR94), pages 29 23, [5] J. Hebert, M. Parizeau, and N. Ghazzali. A New Fuzzy Geometric Representation for On-Line Isolated Character Recognition. In Proceedings of the 14th International Conference on Pattern Recognition, pages 33 40, [6] J. Hu, S. Lim, and M. Brown. HMM Based Writer Independent On-Line Handwritten Character and Word Recognition. In Proceedings of IWFHR-6, pages , [7] L. Knipping. An Electronic Chalkboard for Classroom and Distance Teaching. PhD thesis, Freie Universität Berlin, Institut für Informatik, February [8] N. Matsakis. Recognition of Handwritten Mathematical Expressions. Master s thesis, Massachusetts Institute of Technology, Cambridge, MA, May [9] M. Parizeau, A. Lemieux, and C. Gagné. Character Recognition Experiments using Unipen Data. In Proceedings of the 6th International Conference on Document Analysis and Recognition (ICDAR), pages , [10] J. C. Platt, N. Cristianini, and J. Shawe-Taylor. Large Margin DAGs for Multiclass Classification. Advances in Neural Information Proccesing Systems, 12: , [11] S. Smithies, K. Novins, and J. Arvo. A Handwriting-Based Equation Editor. In Proceedings of Graphics Interface, [12] E. Tapia. Understanding Mathematics: A System for the Recognition of On-Line Handwritten Mathematical Expressions. PhD thesis, Freie Universität Berlin, Institut für Informatik, December [13] E. Tapia and R. Rojas. Recognition of On-Line Handwritten Mathematical Expressions using a Minimum Spanning Tree Contruction and Symbol Dominance. In J. Lladós and Y.-B. Kwon, editors, Graphics Recognition, volume 3088 of LNCS. Springer, July [14] L. Wenzel and H. Dillner. MathJournal An Interactive Tool for the Tablet PC. [15] I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools with Java Implementations. Morgan Kaufmann, San Francisco, [16] R. Zanibbi, D. Blostein, and J. Cordy. Recognizing Mathematical Expressions Using Tree Transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(11), November 2002.
Recognition of On-line Handwritten Mathematical Formulas in the E-Chalk System
Recognition of On-line Handwritten Mathematical Formulas in the E-Chalk System Ernesto Tapia and Raúl Rojas Free University of Berlin, Institute of Computer Science Takustr. 9, D-14195 Berlin, Germany
More informationIdentifying Layout Classes for Mathematical Symbols Using Layout Context
Rochester Institute of Technology RIT Scholar Works Articles 2009 Identifying Layout Classes for Mathematical Symbols Using Layout Context Ling Ouyang Rochester Institute of Technology Richard Zanibbi
More informationOnline Mathematical Symbol Recognition using SVMs with Features from Functional Approximation
Online Mathematical Symbol Recognition using SVMs with Features from Functional Approximation Birendra Keshari and Stephen M. Watt Ontario Research Centre for Computer Algebra Department of Computer Science
More informationOn-Line Recognition of Mathematical Expressions Using Automatic Rewriting Method
On-Line Recognition of Mathematical Expressions Using Automatic Rewriting Method T. Kanahori 1, K. Tabata 1, W. Cong 2, F.Tamari 2, and M. Suzuki 1 1 Graduate School of Mathematics, Kyushu University 36,
More informationProgressive Structural Analysis for Dynamic. Recognition of On-Line Handwritten. Mathematical Expressions
Progressive Structural Analysis for Dynamic Recognition of On-Line Handwritten Mathematical Expressions Ba-Quy Vuong a Siu-Cheung Hui a Yulan He b, a School of Computer Engineering, Nanyang Technological
More informationSegmenting Handwritten Math Symbols Using AdaBoost and Multi-Scale Shape Context Features
Segmenting Handwritten Math Symbols Using AdaBoost and Multi-Scale Shape Context Features Lei Hu Department of Computer Science Rochester Institute of Technology, USA lei.hu@rit.edu Richard Zanibbi Department
More informationSupport Vector Machines for Mathematical Symbol Recognition
Support Vector Machines for Mathematical Symbol Recognition Christopher Malon 1, Seiichi Uchida 2, and Masakazu Suzuki 1 1 Engineering Division, Faculty of Mathematics, Kyushu University 6 10 1 Hakozaki,
More informationCharacter Recognition Experiments using Unipen Data
Parizeau & al., Proc. of ICDAR 2001, September 10-13, Seatle. 1 Character Recognition Experiments using Unipen Data Marc Parizeau, Alexandre Lemieux, and Christian Gagné Laboratoire de vision et systèmes
More informationA preliminary report on the MathBrush pen-math system
A preliminary report on the MathBrush pen-math system George Labahn, Scott MacLean, Mirette Marzouk, Ian Rutherford, David Tausky David R. Cheriton School of Computer Science University of Waterloo, Waterloo,
More informationAn Online Repository of Mathematical Samples
An Online Repository of Mathematical Samples Josef B. Baker, Alan P. Sexton and Volker Sorge School of Computer Science University of Birmingham Motivation Growing community working on recognition, parsing
More informationLearning and Adaptation for Improving Handwritten Character Recognizers
Learning and Adaptation for Improving Handwritten Character Recognizers by Naveen Tewari, Anoop M Namboodiri in ICDAR 9 (International Conference on Document Analysis and Recognition) Report No: IIIT/TR/9/8
More informationA Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models
A Visualization Tool to Improve the Performance of a Classifier Based on Hidden Markov Models Gleidson Pegoretti da Silva, Masaki Nakagawa Department of Computer and Information Sciences Tokyo University
More informationGrade 4. Massachusetts Curriculum Framework for Mathematics 42
Grade 4 Introduction In grade 4, instructional time should focus on three critical areas: (1) developing understanding and fluency with multi-digit multiplication, and developing understanding of dividing
More informationHMM-Based Handwritten Amharic Word Recognition with Feature Concatenation
009 10th International Conference on Document Analysis and Recognition HMM-Based Handwritten Amharic Word Recognition with Feature Concatenation Yaregal Assabie and Josef Bigun School of Information Science,
More informationGrade 4 Overview. 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively.
Grade 4 Overview Grade 4 content is organized into five domains of focused study as outlined below in the column to the left. The Grade 4 domains listed in bold print on the shaded bars are Operations
More informationOklahoma C 3 Mathematics Standards
Oklahoma C 3 Mathematics Standards Fourth Grade Mathematical Practices 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively. 3. Construct viable arguments and
More informationGrade 4 CCSS Pacing Guide: Math Expressions
Grade 4 CCSS Pacing Guide: Math Expressions Green : Areas of intensive focus, where students need fluent understanding and application of the core concepts (Approximately 70%) Blue : Rethinking and linking;
More informationMathematics Grade 4 Operations and Algebraic Thinking Number and Operations in Base Ten Number and Operations- Fractions Measurement and Data
Mathematics Grade 4 All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind. Students in the fourth grade will focus on three
More informationBagging for One-Class Learning
Bagging for One-Class Learning David Kamm December 13, 2008 1 Introduction Consider the following outlier detection problem: suppose you are given an unlabeled data set and make the assumptions that one
More informationCURRENT RESOURCES THAT SUPPORT TEACHING AND LEARNING OF THE COMMON CORE STATE STANDARDS IN MATHEMATICS
CURRENT RESOURCES THAT SUPPORT TEACHING AND LEARNING OF THE COMMON CORE STATE STANDARDS IN MATHEMATICS GRADE 4 Operations & Algebraic Thinking Use the four operations with whole numbers to solve problems.
More informationEfficient Pairwise Classification
Efficient Pairwise Classification Sang-Hyeun Park and Johannes Fürnkranz TU Darmstadt, Knowledge Engineering Group, D-64289 Darmstadt, Germany Abstract. Pairwise classification is a class binarization
More informationCommon Core Standards for Mathematics. Grade 4. Operations and Algebraic Thinking Date Taught
Operations and Algebraic Thinking Use the four operations with whole numbers to solve problems. 4.OA.1. Interpret a multiplication equation as a comparison, e.g., interpret 35 = 5 x 7 as a statement that
More information4.OA.1 4.OA.2. The Common Core Institute
Operations and Algebraic Thinking Cluster: Use the four operations with whole numbers to solve problems. 4.OA.1: Interpret a multiplication equation as a comparison, e.g., interpret 35 = 5 x 7 as a statement
More informationBaseline Structure Analysis of Handwritten Mathematics Notation
Baseline Structure Analysis of Handwritten Mathematics Notation Richard Zanibbi Dorothea Blostein James R. Cordy Department of Computing & Information Science, Queen s University, Kingston, Ontario, Canada
More information4th Grade Math Scope & Sequence-June 2017
4th Grade Math Scope & Sequence-June 2017 Topic Strand Concept State Standard 1: Generalize Place Value Understanding * Read and write numbers in expanded form, with number names. * Recognize the relationship
More information2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System
CENTER FOR MACHINE PERCEPTION CZECH TECHNICAL UNIVERSITY IN PRAGUE 2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System Eva Gallardo Pérez qqperez@cmp.felk.cvut.cz CTU CMP 2009
More informationCommon Core Standards 4 th Grade - Mathematics
Common Core Standards 4 th Grade - Mathematics Operations and Algebraic Thinking Use the four operations with whole numbers to solve problems. 1. Interpret a multiplication equation as a comparison, e.g.,
More information4th Grade Math Curriculum Snapshot
4.NBT.1. Recognize that in a multidigit whole number, a digit in one place represents ten times what it represents in the place to its right. For example, recognize that 700 70 = 10 by applying concepts
More informationFourth Grade Mathematics Operations & Algebraic Thinking Numbers & Operations in Base Ten
Fourth Grade Mathematics Operations & Algebraic Thinking Numbers & Operations in Base Ten UNIT 1 TIMEFRAME: 7 WEEKS STANDARDS LEARNING TARGETS VOCABULARY RESOURCES I can solve one step word problems with
More informationReal Time Handwriting Recognition Techniques for Mathematical Notation in Interactive Teaching & Learning Applications
Real Time Handwriting Recognition Teciques for Mathematical Notation in Interactive Teaching & Learning Applications A. Chiou School of Engineering & Tecology, Central Queensland University, Rockhampton
More informationA cross-application architecture for pen-based mathematical interfaces
A cross-application architecture for pen-based mathematical interfaces Elena Smirnova Stephen M. Watt Ontario Research Centre for Computer Algebra University of Western Ontario London ON, Canada N6A 3L8
More informationRecognition of online captured, handwritten Tamil words on Android
Recognition of online captured, handwritten Tamil words on Android A G Ramakrishnan and Bhargava Urala K Medical Intelligence and Language Engineering (MILE) Laboratory, Dept. of Electrical Engineering,
More informationDiocese of Erie Mathematics Curriculum Fourth Grade August 2012
Operations and Algebraic Thinking 4.OA Use the four operations with whole numbers to solve problems 1 1. Interpret a multiplication equation as a comparison. Interpret 35=5x7 as a statement that 35 is
More informationNearest Neighbors Classifiers
Nearest Neighbors Classifiers Raúl Rojas Freie Universität Berlin July 2014 In pattern recognition we want to analyze data sets of many different types (pictures, vectors of health symptoms, audio streams,
More informationNBT 4 Fluently add and subtract multi-digit whole number using the standard algorithm.
Lincoln lementary School Curriculum Prioritization and Mapping Timeline Topic Priority Standard Learning Targets August (15 instructional Days) August August August Numbers and Base Ten Concepts Numbers
More information4th Grade Critical Areas
Q2 Q1 4.OA.3: Solve multistep word problems, using equations with variables, posed with whole numbers and having whole-number answers 4.NBT.4: Fluently add and subtract multi-digit whole numbers using
More informationAccelerometer Gesture Recognition
Accelerometer Gesture Recognition Michael Xie xie@cs.stanford.edu David Pan napdivad@stanford.edu December 12, 2014 Abstract Our goal is to make gesture-based input for smartphones and smartwatches accurate
More informationString Vector based KNN for Text Categorization
458 String Vector based KNN for Text Categorization Taeho Jo Department of Computer and Information Communication Engineering Hongik University Sejong, South Korea tjo018@hongik.ac.kr Abstract This research
More informationKeyword Extraction by KNN considering Similarity among Features
64 Int'l Conf. on Advances in Big Data Analytics ABDA'15 Keyword Extraction by KNN considering Similarity among Features Taeho Jo Department of Computer and Information Engineering, Inha University, Incheon,
More informationMathematics Florida Standards (MAFS) End of Trimester Targets Unit #
Operations and Algebraic Thinking (OA) 4 th Grade Mathematics Report Card Correlations with End of Trimester Targets of Proficiency (2018-2019) This document contains the Mathematics Florida Standards
More informationUse of Multi-category Proximal SVM for Data Set Reduction
Use of Multi-category Proximal SVM for Data Set Reduction S.V.N Vishwanathan and M Narasimha Murty Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560 012, India Abstract.
More informationA pen-based mathematical environment Mathink
A pen-based mathematical environment Mathink Elena Smirnova, Stephen M. Watt Ontario Research Centre for Computer Algebra, The University of Western Ontario, London, ON, Canada {elena,watt}@orcca.on.ca
More informationMathematics Standards GRADE: 4
Mathematics Standards GRADE: 4 Domain: OPERATIONS AND ALGEBRAIC THINKING Cluster 1: Use the four operations with whole numbers to solve problems. MAFS.4.OA.1.1 Interpret a multiplication equation as a
More informationHandwritten Text Recognition
Handwritten Text Recognition M.J. Castro-Bleda, Joan Pasto Universidad Politécnica de Valencia Spain Zaragoza, March 2012 Text recognition () TRABHCI Zaragoza, March 2012 1 / 1 The problem: Handwriting
More informationPresents. The Common Core State Standards Checklist Grades 3-5
Presents The Common Core State Standards Checklist Grades 3-5 Third Grade Common Core State Standards Third Grade: Operations and Algebraic Thinking Represent and Solve problems involving Multiplication
More informationMathematics Georgia Standards of Excellence for Grade 4 Correlated to Moving with Math Math-by-Topic Level B
Mathematics Georgia Standards of Excellence for Grade 4 Correlated to Moving with Math Math-by-Topic Level B 4.OA OPERATIONS AND ALGEBRAIC THINKING Use the four operations with whole numbers to solve problems.
More informationGain familiarity with factors and multiples. Use place value understanding and properties of operations to perform multi-digit arithmetic.
Prairie-Hills Elementary School District 144 4 th Grade ~ MATH Curriculum Map Quarter 1 Month: August, September, October Domain(s): Operations and Algebraic Thinking Number Base Ten (NBT) Cluster(s):
More informationHandwritten Text Recognition
Handwritten Text Recognition M.J. Castro-Bleda, S. España-Boquera, F. Zamora-Martínez Universidad Politécnica de Valencia Spain Avignon, 9 December 2010 Text recognition () Avignon Avignon, 9 December
More informationUnit. 8 Days : August 24 September 2
1 st Trimester Operations and Algebraic Thinking (OA) Geometry (G) OA.3.5 Generate and analyze patterns. Generate a number or shape pattern that follows a given rule. Identify apparent features of the
More informationClassification of Printed Chinese Characters by Using Neural Network
Classification of Printed Chinese Characters by Using Neural Network ATTAULLAH KHAWAJA Ph.D. Student, Department of Electronics engineering, Beijing Institute of Technology, 100081 Beijing, P.R.CHINA ABDUL
More informationComparing Natural and Synthetic Training Data for Off-line Cursive Handwriting Recognition
Comparing Natural and Synthetic Training Data for Off-line Cursive Handwriting Recognition Tamás Varga and Horst Bunke Institut für Informatik und angewandte Mathematik, Universität Bern Neubrückstrasse
More informationGrade K 8 Standards Grade 4
Grade 4 In grade 4, instructional time should focus on three critical areas: (1) developing understanding and fluency with multi-digit multiplication, and developing understanding of dividing to find quotients
More informationMathematics Grade 4. COMMON CORE STATE STANDARDS for MATHEMATICS
Mathematics Grade 4 In Grade 4, instructional time should focus on three critical areas: (1) developing understanding and fluency with multi-digit multiplication, and developing understanding of dividing
More informationQuarter 1-Mid Quarter 1
Domains Learning Goal/ SWBT Numbers and Operations in Base Ten Use place value understanding in properties of operations to perform multi-digit arithmetic. MAFS.3.NBT.1.1 : Use place value understanding
More informationContent-based image and video analysis. Machine learning
Content-based image and video analysis Machine learning for multimedia retrieval 04.05.2009 What is machine learning? Some problems are very hard to solve by writing a computer program by hand Almost all
More informationDeepest Neural Networks
Deepest Neural Networks arxiv:707.0267v [cs.ne] 9 Jul 207 Raúl Rojas Dahlem Center for Machine Learning and Robotics Freie Universität Berlin July 207 Abstract This paper shows that a long chain of perceptrons
More informationShort Survey on Static Hand Gesture Recognition
Short Survey on Static Hand Gesture Recognition Huu-Hung Huynh University of Science and Technology The University of Danang, Vietnam Duc-Hoang Vo University of Science and Technology The University of
More informationFramework for Sense Disambiguation of Mathematical Expressions
Proc. 14th Int. Conf. on Global Research and Education, Inter-Academia 2015 JJAP Conf. Proc. 4 (2016) 011609 2016 The Japan Society of Applied Physics Framework for Sense Disambiguation of Mathematical
More informationSTEPHEN WOLFRAM MATHEMATICADO. Fourth Edition WOLFRAM MEDIA CAMBRIDGE UNIVERSITY PRESS
STEPHEN WOLFRAM MATHEMATICADO OO Fourth Edition WOLFRAM MEDIA CAMBRIDGE UNIVERSITY PRESS Table of Contents XXI a section new for Version 3 a section new for Version 4 a section substantially modified for
More informationGain familiarity with factors and multiples. Use place value understanding and properties of operations to perform multi-digit arithmetic.
Prairie-Hills Elementary School District 144 4 th Grade ~ MATH Curriculum Map Quarter 1 Month: August, September, October Domain(s): Operations and Algebraic Thinking Number Base Ten (NBT) Cluster(s):
More informationElementary Math
Elementary Math 2017-2018 Topic 1: Generalizing Place Value Understanding September 5, 2017 September 13, 2017 4.NBT.A Generalize place value understanding for multi-digit whole numbers. 4.NBT.1 Recognize
More informationStudent Name: OSIS#: DOB: / / School: Grade:
Grade 5th Math CCLS: Operations and Algebraic Thinking Write and interpret numerical expressions. 5.OA. 5.OA. 5.OA. Use parentheses, brackets, or braces in numerical expressions, and evaluate expressions
More informationFeature scaling in support vector data description
Feature scaling in support vector data description P. Juszczak, D.M.J. Tax, R.P.W. Duin Pattern Recognition Group, Department of Applied Physics, Faculty of Applied Sciences, Delft University of Technology,
More informationSKILL: What we want students to DO. Students will be able to: (pp. 1 61)
TIME FRAME [By Date/Week/ Month] STANDARD OR BENCHMARK CURRICULUM End Product of Learning, What You Teach CONTENT: What we want students to KNOW. SKILL: What we want students to DO. INSTRUCTION Means to
More informationMathematics Grade 5. grade 5 33
Mathematics Grade 5 In Grade 5, instructional time should focus on three critical areas: (1) developing fluency with addition and subtraction of fractions, and developing understanding of the multiplication
More information5.OA.1 5.OA.2. The Common Core Institute
Operations and Algebraic Thinking The Common Core Institute Cluster: Write and interpret numerical expressions. 5.OA.1: Use parentheses, brackets, or braces in numerical expressions, and evaluate expressions
More informationMapping Common Core State Standard Clusters and. Ohio Grade Level Indicator. Grade 5 Mathematics
Mapping Common Core State Clusters and Ohio s Grade Level Indicators: Grade 5 Mathematics Operations and Algebraic Thinking: Write and interpret numerical expressions. Operations and Algebraic Thinking:
More informationMathematics Grade 4. Cluster Standard Days Notes. Weeks. # 1 4.OA.A.1 1 Use the four operations with whole numbers to solve problems.
Unit Multiplication (Basic facts) Six Weeks Code CC # 1 4.OA.A.1 1 Use the four operations with whole Place Value 1 4.NBT.A.1 6 Generalize place value understanding Place Value 1 4.NBT.A.2 7 Generalize
More informationTopic: Topic 1-Numeration
Suggested Blocks of Instruction: 10 days /September Use place value understanding and properties of operations to perform multi-digit arithmetic. 3.NBT.1. Use place value understanding to round whole numbers
More informationGrade 4 Mathematics. Major Cluster 4.OA.A-Use the four operations with whole numbers to solve problems.
Operations and Algebraic Thinking Grade 4 Mathematics Major Cluster 4.OA.A-Use the four operations with whole numbers to solve problems. Major Standard 4.OA.A.1 Interpret a multiplication equation as a
More informationLearning-Based Candidate Segmentation Scoring for Real-Time Recognition of Online Overlaid Chinese Handwriting
2013 12th International Conference on Document Analysis and Recognition Learning-Based Candidate Segmentation Scoring for Real-Time Recognition of Online Overlaid Chinese Handwriting Yan-Fei Lv 1, Lin-Lin
More informationWell Analysis: Program psvm_welllogs
Proximal Support Vector Machine Classification on Well Logs Overview Support vector machine (SVM) is a recent supervised machine learning technique that is widely used in text detection, image recognition
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Image Data: Classification via Neural Networks Instructor: Yizhou Sun yzsun@ccs.neu.edu November 19, 2015 Methods to Learn Classification Clustering Frequent Pattern Mining
More informationHMM-Based On-Line Recognition of Handwritten Whiteboard Notes
HMM-Based On-Line Recognition of Handwritten Whiteboard Notes Marcus Liwicki and Horst Bunke Institute of Computer Science and Applied Mathematics University of Bern, Neubrückstrasse 10, CH-3012 Bern,
More informationRefinement of digitized documents through recognition of mathematical formulae
Refinement of digitized documents through recognition of mathematical formulae Toshihiro KANAHORI Research and Support Center on Higher Education for the Hearing and Visually Impaired, Tsukuba University
More informationCommon Core State Standards for Mathematics
A Correlation of To the Common Core State Standards for Mathematics Units Unit 1 - Arrays, Factors, and Multiplicative Comparison Unit 2 - Generating and Representing Measurement Data Unit 3 - Multiple
More informationGrade 5. Massachusetts Curriculum Framework for Mathematics 48
Grade 5 Introduction In grade 5, instructional time should focus on four critical areas: (1) developing fluency with addition and subtraction of fractions, and developing understanding of the multiplication
More informationFine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes
2009 10th International Conference on Document Analysis and Recognition Fine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes Alireza Alaei
More informationA Combined Method for On-Line Signature Verification
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 2 Sofia 2014 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2014-0022 A Combined Method for On-Line
More informationData Mining: Concepts and Techniques. Chapter 9 Classification: Support Vector Machines. Support Vector Machines (SVMs)
Data Mining: Concepts and Techniques Chapter 9 Classification: Support Vector Machines 1 Support Vector Machines (SVMs) SVMs are a set of related supervised learning methods used for classification Based
More informationBagging and Boosting Algorithms for Support Vector Machine Classifiers
Bagging and Boosting Algorithms for Support Vector Machine Classifiers Noritaka SHIGEI and Hiromi MIYAJIMA Dept. of Electrical and Electronics Engineering, Kagoshima University 1-21-40, Korimoto, Kagoshima
More informationSchool District of Marshfield Mathematics Standards
MATHEMATICS Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base Ten, Measurement and Data, and Geometry Operations and Algebraic Thinking Use the Four Operations
More informationPerformance Analysis of Data Mining Classification Techniques
Performance Analysis of Data Mining Classification Techniques Tejas Mehta 1, Dr. Dhaval Kathiriya 2 Ph.D. Student, School of Computer Science, Dr. Babasaheb Ambedkar Open University, Gujarat, India 1 Principal
More informationPlatte County School District #2 Mathematics Standards 4th Grade School Year
Platte County School District #2 Mathematics Standards 4th Grade 2017-2018 School Year Standard 4.OA.A.1 Interpret a multiplication equation as a comparison, e.g., interpret 35 = 5 7 as a statement that
More informationGRADE: 5. Use parentheses, brackets, or braces in numerical expressions, and evaluate expressions with these symbols.
MAFS.4.G.1.1 MAFS.4.G.1.2 MAFS.4.G.1.3 Draw points, lines, line segments, rays, angles (right, acute, obtuse), and perpendicular and parallel lines. Identify these in two-dimensional figures. Classify
More informationPainfree LaTeX with Optical Character Recognition and Machine Learning
Painfree LaTeX with Optical Character Recognition and Machine Learning Chang, Joseph chang100 Gupta, Shrey shreyg19 December 17, 2016 Zhang, Andrew azhang97 1 Introduction Recent years have seen an increasing
More informationFourth Grade Mathematics Goals
Fourth Grade Mathematics Goals Operations & Algebraic Thinking 4.OA.1 Interpret a multiplication equation as a comparison. Represent verbal statements of multiplicative comparisons as multiplication equations.
More informationSanta Ana Unified School District
4th Grade Saxon Math CCSS (B195725)) Blueprint Summary 1 2 All standards, even if tested in more formal ways, should 2013-2014 CC Sax be formatively assessed () during instruction. See Key below Revised
More informationLocal Linear Approximation for Kernel Methods: The Railway Kernel
Local Linear Approximation for Kernel Methods: The Railway Kernel Alberto Muñoz 1,JavierGonzález 1, and Isaac Martín de Diego 1 University Carlos III de Madrid, c/ Madrid 16, 890 Getafe, Spain {alberto.munoz,
More informationStandards Map for a Basic Grade Level Program 2014 Mathematics Primary Adoption envisionmath California Common Core 2015
s Map for a Basic Grade Level Program 2014 Mathematics Adoption envisionmath California Common Core 2015 Common Core State s with California Additions Grade 4 Mathematics Common Core State s with California
More informationReason A & Q. Make sense. Repeated Reasoning. Construct & Critique Model Tools Precision Structure
In Grade 4, instructional time should focus on three critical areas: (1) developing understanding and fluency with multi-digit multiplication, and developing understanding of dividing to find quotients
More informationMath Services Align with the Common Core State Standards Mathematics (K 6)
CORE Elementary Math Academy Alignment with Core State Standards CORE Elementary Math Academy emphasizes throughout each day the importance of teaching along the five proficiency strands identified by
More informationGeorgia Department of Education
Mathematics Grade 4 In Grade 4, instructional time should focus on three critical areas: (1) developing understanding and fluency with multi-digit multiplication, and developing understanding of dividing
More informationDiocese of Boise Math Curriculum 5 th grade
Diocese of Boise Math Curriculum 5 th grade ESSENTIAL Sample Questions Below: What can affect the relationshi p between numbers? What does a decimal represent? How do we compare decimals? How do we round
More informationGrade K 8 Standards Grade 5
Grade 5 In grade 5, instructional time should focus on three critical areas: (1) developing fluency with addition and subtraction of fractions, and developing understanding of the multiplication of fractions
More informationLinear Discriminant Analysis in Ottoman Alphabet Character Recognition
Linear Discriminant Analysis in Ottoman Alphabet Character Recognition ZEYNEB KURT, H. IREM TURKMEN, M. ELIF KARSLIGIL Department of Computer Engineering, Yildiz Technical University, 34349 Besiktas /
More informationOperations and Algebraic Thinking
Operations and Algebraic Thinking 4.OA.A Use the four operations with whole numbers to solve problems 4.OA.A.1 Interpret a multiplication equation as a comparison (e.g., interpret 35 = 5 7 as a statement
More informationRECOGNITION FOR LARGE SETS OF HANDWRITTEN MATHEMATICAL SYMBOLS. Stephen M. Watt and Xiaofang Xie
RECOGNITION FOR LARGE SETS OF HANDWRITTEN MATHEMATICAL SYMBOLS Stephen M. Watt and Xiaofang Xie Dept. of Computer Science University of Western Ontario London Ontario, Canada N6A 5B7 {watt,maggie}@csd.uwo.ca
More informationMath Grade 4. PLD Standard Minimally Proficient Partially Proficient Proficient Highly Proficient. student
PLD Standard Minimally Proficient Partially Proficient Proficient Highly Proficient The Minimally Proficient student The Partially Proficient student The Proficient student The Highly Proficient student
More informationApplying Hierarchical Contextual Parsing with Visual Density and Geometric Features to Typeset Formula Recognition
Applying Hierarchical Contextual Parsing with Visual Density and Geometric Features to Typeset Formula Recognition APPROVED BY SUPERVISING COMMITTEE: Dr. Richard Zanibbi, Supervisor Zack Butler, Reader
More information