Iндукцiя чисельних асоцiативних правил з врахуванням iндивiдуальної значущостi ознак

Тетяна Анатоліївна Зайко

Анотація


Розглядається задача видобування чисельних асоцiативних правил. За­пропоновано метод видобування чисельних асоцiативних правил,основни­ми етапами якого є: фаззифiкацiя транзакцiйної бази даних, визначення iндивiдуальної значущостi ознак, обчислення граничних значень пiдтрим­ки й побудова бази чисельних асоцiативних правил. Запропонований ме­тод передбачає фаззифiкацiю заданої бази транзакцiй i автоматичне розби­ття дiапазонiв значень ознак на iнтервали, враховує iндивiдуальну значу­щiсть ознак, використовує критерiї для оцiнювання непрямих асоцiацi й, що знижує ступiнь участi користувача в процесi пошуку асоцiативних правил, зменшує ймовiрнiсть виявлення правил, якi некоректно описують дослi­джуванi об’єктий процеси. Використання апрiорної iнформацiї про значу­щiсть ознак у розробленому методi дозволяє скоротити простiр пошуку та час видобування правил, зменшити кiлькiсть витягнутих правил, i, вiдпо­вiдно, пiдвищити рiвнi узагальнення й iнтерпретабельностi синтезованої бази асоцiативних правил.

Ключові слова


асоцiативне правило; база правил; iндукцiя; значущiсть ознаки; нечiтка логiка; транзакцiя

Повний текст:

PDF

Посилання


Рассел С. Искусственный интеллект: современный подход / С. Рассел, П. Норвиг. – М.: Вильямс, 2006. – 1408 с.

Encyclopedia of artificial intelligence / Eds.: J. R. Dopico, J. D. de la Calle, A. P. Sierra. – New York : Information Science Reference, 2009. – Vol. 1–3. – 1677 p.

Koh Y. S. Rare Association Rule Mining and Knowledge Discovery / Y. S. Koh, N. Rountree. – New York : Information Science Reference. – 2009. – 320 p.

Adamo J.-M. Data mining for association rules and sequential patterns: sequential and parallel algorithms / Adamo J.-M. – New York : Springer-Verlag. – 2001. – 259 p.

Zhao Y. Post-mining of association rules: techniques for effective knowledge extraction / Y. Zhao, C. Zhang, L. Cao. – New York : Information Science Refer-ence. – 2009. – 372 p.

Субботін С. О. Подання й обробка знань у системах штучного інтелекту та підтримки прийняття рішень : навч. посібник / С. О. Субботін. – Запоріжжя: ЗНТУ, 2008. – 341 с.

Dubois D. A Systematic Approach to the Assessment of Fuzzy Association Rules / D. Dubois, E. Hullermeier, H. Prade // Data Mining and Knowledge Dis-covery. – 2006. – Vol. 13. – P. 167-192.

Khan M. S. Weighted Association Rule Mining from Binary and Fuzzy Data / M. S. Khan, M. Muyeba, F. Coenen // Lecture Notes in Computer Science. – 2008. – Vol. 5077. – P. 200-212.

Интеллектуальные информационные технологии проектирования автома-тизированных систем диагностирования и распознавания образов : монография / [С. А. Субботин, Ан. А. Олейник, Е. А. Гофман, С. А. Зайцев, Ал. А. Олейник ; под ред. С. А. Субботина]. – Харьков : ООО “Компания Смит”, 2012. – 317 с.

Субботін С. О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: монографія / С. О. Субботін, А. О. Олійник, О. О. Олійник. – Запоріжжя: ЗНТУ, 2009. – 375 с.

Zadeh L. Fuzzy sets / L. Zadeh // Information and Control. – 1965. – № 8. – P. 338–353.

Гибридные нейро-фаззи модели и мультиагентные технологии в сложных системах : монография / [В. А. Филатов, Е. В. Бодянский, В. Е. Кучеренко и др. ; под общ. ред. Е. В. Бодянского]. – Дніпропетровськ : Системні технології, 2008. – 403 с.

Зайко Т. А. Определение индивидуальной значимости признаков для из-влечения численных ассоциативных правил / Т. А. Зайко , А. А. Олейник, С. А. Субботин // Искусственный интеллект и его приложения : III-й Межву-зовский научно-исследовательский семинар, Магнитогорск, 25 декабря 2012 г. : материалы семинара. – Магнитогорск : МаГУ, 2012. – С. 105–108.

Зайко Т. А. Пошук рідкісних цікавих асоціативних правил в великих ма-сивах даних / Т. А. Зайко, А. О. Олійник, С. О. Субботін // Інформатика, мате-матика, автоматика : науково-технічна конференція, Суми, 22–27 квітня 2013 р. : матеріали та програма конференції. – Суми : СумДУ, 2013. – С. 29.

Кнут Д. Искусство программирования. В 3-х томах. Т. 2 Сортировка и по-иск / Д. Кнут. – М. : Вильямс, 2007. – 824 с.




DOI: https://doi.org/10.20535/1560-8956.22.2013.29090

Посилання

  • Поки немає зовнішніх посилань.