How can I extract similarities/patterns from a collection of binary strings?
- by JohnIdol
I have a collection of binary strings of given size encoding effective solutions to a given problem.
By looking at them, I can spot obvious similarities and intuitively see patterns of symmetry and periodicity.
Are there mathematical/algorithmic tools I can "feed" this set of strings to and get results that might give me an idea of what this set of strings have in common?
By doing so I would be able to impose a structure (or at least favor some features over others) on candidate solutions in order to greatly reduce the search space, maximizing chances to find optimal solutions for my problem (I am using genetic algorithms as the search tool - but this is not pivotal to the question).
Any pointers/approaches appreciated.