Iндукцiя чисельних асоцiативних правил з врахуванням iндивiдуальної значущостi ознак
DOI:
https://doi.org/10.20535/1560-8956.22.2013.29090Ключові слова:
асоц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ативних правил.Посилання
Рассел С. Искусственный интеллект: современный подход / С. Рассел, П. Норвиг. – М.: Вильямс, 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 с.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
