У меня небольшая проблема с моим проектом для университета.
Мне нужно реализовать классификацию документов с использованием генетического алгоритма.
Я просмотрел этот пример и (скажем так) понял принципы генетических алгоритмов, но я не уверен, как они могут быть реализованы в классификации документов. Не могу разобраться с фитнес-функцией.
Вот что мне удалось придумать до сих пор (это, вероятно, совершенно неправильно...)
Примите тот факт, что у меня есть категории, и каждая категория описывается некоторыми ключевыми словами.
Разделите файл на слова.
Создайте первую совокупность из массивов (например, 100 массивов, но это будет зависеть от размера файла), заполненных случайные слова из файла.
1:
Выберите лучшую категорию для каждого ребенка в совокупности (путем подсчета ключевых слов в ней).
Пересеките каждые 2 ребенка в совокупности (новый массив, содержащий половину каждого детей) - "кроссовер"
Заполнить остальные дети, оставшиеся от кроссовера, случайными неиспользованными словами из файла - "эволюция??"
Заменить случайные слова в случайном потомке из новой популяции случайным словом из файл (используемый или нет) - "мутация"
Скопируйте лучшие результаты в новую совокупность.
Переходите к 1, пока не будет достигнуто некоторое ограничение совокупности или какая-либо категория не будет найдена достаточное количество раз
Я не уверен, что это правильно, и буду рад получить несколько советов, ребята.
Большое спасибо!