Опис нескоротних наборів ознак в приблизних множинах з використанням систем числення

Abstract

У статті розглянуто проблему скорочення ознак, які використовуються для опису об’єктів в приблизних множинах (rough sets). Для пошуку редакта (мінімальної підмножини атрибутів, що забезпечує ту ж здатність опису об’єктів, що весь набір атрибутів) запропоновано метод опису інформаційних гранул з використанням систем числення. Розроблений метод дозволяє згорнути інформаційну таблицю в одномірний масив, що значно спрощує пошук гранул. Для знаходження редакту використовується порівняння номерів гранул та знаходження чисел, які відрізняються не більш ніж на задану відстань.

Keywords

• наближена множина, грубі набори, rough sets, інформаційна таблиця, скорочення ознак, редакт, гранули.