Публікація:
A method for finding minimal sets of features adequately describing discrete information objects

dc.contributor.authorSitnikov, D.
dc.contributor.authorTitova, O.
dc.contributor.authorRomanenko, O.
dc.contributor.authorRyabov, O.
dc.date.accessioned2018-06-04T13:58:26Z
dc.date.available2018-06-04T13:58:26Z
dc.date.issued2009
dc.description.abstractOne of the classical Data Mining problems is the problem of classifying new objects on the basis of available information when the information associated with these objects does not allow identifying them unambiguously as elements of some set. In such cases using rough sets theory is often an effective solution. This theory operates with such concepts as \“indiscernible” elements and relations. A rough set is characterized by lower and upper approximations for finding which the authors earlier suggested an original algebraic method. The given method uses only logic operations, which makes the process of searching logic rules very quick and efficient. The upper and lower approximations of a rough set allow describing elements of this set as completely as it is possible from the viewpoint of available information. In this connection it seems interesting and important to find irreducible sets of features describing a rough set with the same \“precision” as with the help of a full set of features (so called reducts). This problem is quite difficult and complicated and at present it does not have good solutions. Our paper continues research carried out by the authors earlier and we suggest a method for finding reducts based on eliminating non-salient features in the reverse order of their importance. The suggested procedure allows us to avoid exhaustive searching by extracting a predefined number of most significant reducts. In this paper we consider arbitrary features taking on their values from finite sets. Keywords: rough set, low approximation, upper approximation, boundary region, reduct.uk_UA
dc.identifier.citationSitnikov D. A method for finding minimal sets of features adequately describing discrete information objects / D. Sitnikov, O. Titova, O. Romanenko, O. Ryabov // WIT Transactions on Information and Communication Technologies. – 2009. – V. 42. – P. 135-142.uk_UA
dc.identifier.urihttp://openarchive.nure.ua/handle/document/5780
dc.language.isoenuk_UA
dc.publisherWIT Transactions on Information and Communication Technologiesuk_UA
dc.subjectRough setuk_UA
dc.subjectlow approximationuk_UA
dc.subjectupper approximationuk_UA
dc.subjectboundary regionuk_UA
dc.subjectreductuk_UA
dc.titleA method for finding minimal sets of features adequately describing discrete information objectsuk_UA
dc.typeArticleuk_UA
dspace.entity.typePublication

Файли

Оригінальний пакет
Зараз показано 1 - 1 з 1
Завантаження...
Зображення мініатюри
Назва:
Ситников-MFMSFADDIO-2009.pdf
Розмір:
243.38 KB
Формат:
Adobe Portable Document Format
Ліцензійний пакет
Зараз показано 1 - 1 з 1
Немає доступних мініатюр
Назва:
license.txt
Розмір:
9.42 KB
Формат:
Item-specific license agreed upon to submission
Опис: