ORCCA Home |
|||
The Ontario Research Centre for Computer Algebra
The UWO ORCCA Reading Room |
Abstract: We study online classification of isolated handwritten mathematical symbols based on the Euclidean, Manhattan, and elastic matching distances, as well as the distance to the convex hull of nearest neighbors. We show experimentally that the distance to the convex hull of nearest neighbors yields the best classification accuracy of about 97.5%. Any of the above distance measures can be used to find the nearest neighbors and prune totally irrelevant classes, but the Manhattan distance is preferable for this because it admits a very efficient implementation. We use the first few Legendre-Sobolev coefficients of the coordinate functions to represent the symbol curves in a finite-dimensional vector space and choose the optimal dimension and number of bits per coefficient by cross-validation. We discuss an implementation of the proposed classification scheme that will allow classification of a sample among hundreds of classes in a setting with strict time and storage limitations.
If you have any questions or comments regarding this page please send mail to
tech-reports@orcca.on.ca.
|
ORCCA Home |
|||