arXiv · math/0604205
Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups
Abstract
We review some basic methodologies from pattern recognition that can be applied to helping solve combinatorial problems in free group theory. We illustrate how this works with recognizing Whitehead minimal words in free groups of rank 2. The methodologies reviewed include how to form feature vectors, principal components, distance classifers, linear classifiers, regression classifiers, Fisher linear discriminant, support vector machines, quantizing, classification trees, and clustering techniques.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Robert M. Haralick, Alexei D. Miasnikov, Alexei G. Myasnikov. 2006-04-09. Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups. https://arxiv.science/abs/math/0604205
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.