Microsoft Word - Robert.doc Математические вопросы кибернетики и вычислительной техники 30, 92--104, 2008. 92 Построение ассоциативных правил путем цепного раздробления n-мерного единичного куба цепями Левон Асланян, Роберт Хачатрян Институт проблем информатики и автоматизации НАН РА lasl@sci.am, robert@simartek.am Аннотация В работе решена задача поиска ассотиативных правил и приведен альтернативный алгоритму APRIORI метод решения этой задачи, путем цепного раздробления n-мерного куба, по технике Анселя. Описаны инстументы для работы над цепями, выделенные из результатов Тонояна. Приведено краткое описание программной реализации альтернативного подхода. Литература [1] Коробков Б. К., “О монотонных функциях алгебры логики”, сб. ‘Проблемы кибернетики’, вып. 13, М., ‘Наука’, стр. 5-28, 1965. [2] Ансель Ж., “О числе монотонных булевых функций n переменных”, ‘Кибернетический сборник’, Новая серия, вып. 5, М., ‘Мир’, стр. 53-5, 1968. [3] Тоноян Г. П., “Разбиение вершин n-мерного единичного куба на цепи и расшифровка монотонных булевых функций”, Журнал вычислительной математики и математической физики, том. 19, N% 6, стр. 1532-1542, 1976. [4] Kotsiantis S. and Kanellopoulos D., “Association rules mining: A recent overview”, GESTS International Transactions on Computer Science and Engineering, vol. 32 (1), pp. 71-82, 2006. Л. Асланян, Р. Хачатрян 93 ²ëáódzïÇí ϳÝáÝÝ»ñÇ Ï³éáõóáõÙ` n-ã³÷³ÝÇ Ùdzíáñ Ëáñ³Ý³ñ¹Á ßÕóݻñÇ ïñáÑ»Éáõ »Õ³Ý³Ïáí È. ²ëɳÝÛ³Ý, è.ʳã³ïñÛ³Ý ²Ù÷á÷áõÙ ²ß˳ï³ÝùáõÙ ÉáõÍí³Í ¿ ³ëáódzïÇí ϳÝáÝÝ»ñÇ ÷ÝïñÙ³Ý ËݹÇñÁ ¨ µ»ñí³Í ¿ ѳÛïÝÇ APRIORI ³É·áñÇÃÙÇ ³ÛÉÁÝïñ³Ýù³ÛÇÝ ï³ñµ»ñ³ÏÁ ³Û¹ ËݹñÇ ÉáõÍÙ³Ý Ñ³Ù³ñ: ²ÛÝ ÑÇÙÝí³Í ¿ n-ã³÷³ÝÇ Ùdzíáñ Ëáñ³Ý³ñ¹Á ßÕóݻñÇ ïñáÑ»Éáõ íñ³, ²Ýë»ÉÇ ÏáÕÙÇó ³é³ç³ñÏí³Í »Õ³Ý³Ïáí: Üϳñ³·ñí³Í »Ý ·áñÍÇùÝ»ñ ßÕóݻñÇ Ñ»ï ³ß˳ï»Éáõ ѳٳñ, áñáÝù ¹áõñë »Ý µ»ñí»É îáÝáÛ³ÝÇ ÏáÕÙÇó ëï³óí³Í ³ñ¹ÛáõÝùÝ»ñÇó: ´»ñí³Í ¿ Íñ³·ñ³ÛÇÝ Ñ³Ù³Ï³ñ·Ç ϳñ× Ýϳñ³·Çñ, áñï»Õ Çñ³Ï³Ý³óí³Í ¿ ËݹñÇ ³ÛÉÁÝïñ³Ýù³ÛÇÝ ÉáõÍÙ³Ý ï³ñµ»ñ³ÏÁ: