Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups
群论
2007-06-13 v1 统计理论
统计理论
摘要
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.
引用
@article{arxiv.math/0604205,
title = {Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups},
author = {Robert M. Haralick and Alexei D. Miasnikov and Alexei G. Myasnikov},
journal= {arXiv preprint arXiv:math/0604205},
year = {2007}
}