Title :
Regression analysis and automorphic orbits in free groups of rank 2
Author :
Miasnikov, Alexei D. ; Haralick, Robert M.
Author_Institution :
Dept. of Comput. Sci., City Univ., London, UK
Abstract :
The main goal of this paper is to show that pattern recognition techniques can be successfully used in abstract algebra. We introduce a pattern recognition system to recognize words of minimal length in their automorphic orbits in free groups of rank 2. This system is based on linear regression and does not use any particular results from group theory. The corresponding classifier is very fast and surprisingly accurate.
Keywords :
group theory; pattern classification; regression analysis; abstract algebra; automorphic orbits; group theory; linear regression analysis; pattern classifier; pattern recognition system; pattern recognition techniques; words recognition; Abstract algebra; Computer science; Linear regression; Orbits; Pattern recognition; Regression analysis; Statistical analysis; Topology;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1334052
