Ассоциативтік(бірлестік) ережелерді іздестіру Жоспар: 1.Аффинитивтік талдауға кіріспе жасау(affinity analysis). 2.Алгоритм және apriori.. 3. Иерархиялық. - презентация

1 Ассоциативтік(бірлестік) ережелерді іздестіру Жоспар: 1.Аффинитивтік талдауға кіріспе жасау(affinity analysis). 2. Алгоритм және apriori.. 3. Иерархиялық ассоциативтік ережелерге талдау жасау. Сатыпалды Рахат Инф(б)-31

2 Ассоциацивті ережелер теориясындағы базалық түсінік транзакция болып табылады - бірге жүретін бірнеше оқиғалардың жиынтығы. Типтік транзакция – бұл супермаркеттердегі клиенттердің (тұтынушылардың) тауэр аллы. Көптеген жағдайларда тұтынушы бір тауэр алып қана қоймайды, тауэрлар жиынын аллоды, яғни оны нарықтық қоржын деп атайды. Бұндай кезде келесі сұрақ туындаллоды: қоржында бір тауэр сатып алу немсе осының соңынан бақа тауэрды сатып алу себебі, яғни берілген оқиғалар директорі байланысты ма? Осы байланыс және ассоциативті ережені орнатады. Келесі тағы бір маңызды ұғым – предметтік жиын. Бұл бір транзакция да пайда болатын, предметтердің құр бос жиыны емс.Нарықтық қоржынды (себетті) талдау - бір-бірімен байланысты товарлардың комбинация сын анықтау үшін, директор жиынтықтарын талдау. Басқаша айтқанда, өнімдерді (тауэрларды) іздеу жүргізіледі, транзакция кезінде тауэрлар комбинация сын немсе басқа тауэрлардың бар болу ықтималдығына әсерін тигізеді.Ассоциативті ережелерді қолдау – құрамында шарт, сендай-ақ салдар қамтылатын транзакция саны. Мысалы, ассоциация үшін А> В болғанда, келесі қауымдастықты жазуға болады:

3 Ассоциативті ережелері А> В сенімділігі ережелерін дәлдік шарасы болып табылады және операциялардың саниның қатынасы ретінде анықталлоды: Егер қолдау мен сенімділік жеткілікті түрде жоғары бокса, хфонда өте үлкен ықтималдықпен бекітіледі, өзіне шартты қабылдайтын кез келген транзакция ол да өзіне салдарды қамти аллоды.

4 APRIORI алгоритмі. APRIORI алгоритмінің негізіне жиі кездесетін жиындар түсінігі жатады, кейде оларды жиі кездесетін предметтік жиындар деп атайды. Жиілігіның астында - қарапайым транзакция саны деп аталатын түсінікті айтуға болады. Жиі кездесетін жиындарды қолдана отырып, ассоциацивті ережелерді іздеу әдістерін екі қадамға бөлуге болады: Жиі кездесетін жиындаржы табу керек; Ең төменгі қолдау және сенім шарттарын қанағаттандыратын ассоциацивті ережелерді жиі кездесетін жиындар негізінде қалыптастыру қажет.

5 АAPRIORI алгоритмі антимонотонносит қасиетін қолданады. Бұндай пайдалы қасиеттер, ассоциацивті ережелер кеңістігін іздеуді әлде қайда азайтуға мүмкіндік береді. Барлық жиі кездесетін предметтік жиындар табылған соң, олардың ассоциацивті ережелер негізінде генерациялауды бастауға болады. Осы мақсатта, D жиынтығы негізінде алынған, әрбір жиі кездесетін S предметтік жиынтығына, екі қадамнан тұратын процедураны қолдануға болады: - Барлық мүмкін болатын s жиындар генерацияланады: - Егер s жиының ішіндегі жаңадан құрастырылған ss жиыны бос болмаса, хфонда R асссоциацивті ережесі мынадай болып қарастырылады: ss > (s – ss), мұнда s – ss ss жиынынсыз болатын директор жиыны, R ассоциацивті болып саналлоды.

6 ТТбір мезгілде орын алған оқиғалардың жиынтығы.Нәтижесінде талдау үлгілері тауэрлардың тізімін және директор жиынын қамтитын операциялардың санин қамтиды.Транзакциялық немсе операциялық директор қоры транзакция санинан (TID) және осы мәміле кезінде сатып алынған сатып алу, тізімінен тұрады екі өлшемді кисте болып табылады.TID - әр транзакция не немсе сжатым-суда операциясын анықтайтын бірегей идентификатор. Кестенің бірінші бағанында (TID) – транзакция нөмірі, екінші бағанында - нақты мәміле кезінде сатып алынған элементтерді көрсетеді

7 Бақылау сұрақтары: Ассоциативтік(бірлестік) ережелерді іздестіру (affinity analysis) Аффинитивтік талдау кіріспе жасау. Алгоритм және apriori.. Иерархиялық ассоциативтік ережелерге талдау жасау.