ΠΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΈ ΡΠΈΡΡΠΎΠ΅ Apriori
Π ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° ΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΡΡ ΡΠ΅Π΄ΡΠΊΡΠΈΡ, «Π·Π° ΡΠΊΠΎΠ±ΠΊΠ°ΠΌΠΈ» Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΡΡΠ°ΡΡΡΡ Π΄Π΅ΡΠ°Π»ΠΈ ΠΈ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΌΡ ΠΎΠ±ΡΠ·Π°Π½Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ Π²Π°ΡΠΈΠ°ΡΠΈΠΉ, ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ «Π² ΡΠΊΠΎΠ±ΠΊΠ°Ρ » ΠΎΡΡΠ°Π΅ΡΡΡ ΡΠΉΠ΄ΠΎΡ (Π³ΡΠ΅Ρ.: ΠΎΠ±ΡΠΈΠΉ Π²ΠΈΠ΄). «Π€Π΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΎΡΠΊΡΡΠ²Π°Π΅Ρ ΡΠ΅Π½ΠΎΠΌΠ΅Π½Ρ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½Π΅Π³ΠΎ ΠΎΠΏΡΡΠ°; ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ — ΡΡΡΠ½ΠΎΡΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡ ΡΡΠ΅ΡΡ ΠΏΡΠΈΡ ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π±ΡΡΠΈΡ». ΠΡΡΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ Π²Π°ΡΠΈΠ°ΡΠΈΠΉ Π² ΡΠ°Π½ΡΠ°Π·ΠΈΠΈ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΈ ΡΠΈΡΡΠΎΠ΅ Apriori (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΠΏΡΠΈΡ ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ΅Π΄ΡΠΊΡΠΈΠΉ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π½ΠΎΡΠΌΡ ΠΈ Π½ΠΎΡΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ «ΡΠ΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π° Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ: Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅, ΠΈΠ»ΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ Π°ΠΊΡΠ° ΠΏΠ΅ΡΠ΅ΠΆΠΈΠ²Π°Π½ΠΈΡ, ΠΈ Π½ΠΎΡΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅, ΠΈΠ»ΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ „ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅ΠΆΠΈΡΠΎ“» [ΠΡΡΡΠ΅ΡΠ»Ρ 19 916, Ρ. 14−15]. ΠΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΏΡΠΈΠ·Π²Π°Π½Π° ΠΎΡΠΊΡΡΡΡ «ΡΡΡΠ½ΠΎΡΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡ ΠΏΡΠΈΡ ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π±ΡΡΠΈΡ» [Π’Π°ΠΌ ΠΆΠ΅, Ρ. 15], ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΠ΅ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΡΠΈΠΉΡΠΈ ΠΊ ΡΠΈΡΡΠΎΠΌΡ Π°ΠΏΡΠΈΠΎΡΠ½ΠΎΠΌΡ Π·Π½Π°Π½ΠΈΡ. «ΠΠ΅ΡΠΎΠ΄ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΡΠΈΡΡΠΎΠ³ΠΎ Apriori Π΅ΡΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ ΡΡΠ΅Π·Π²ΡΠΉ, Π²ΡΠ΅ΠΌ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΉ ΠΈ Π²ΠΎ Π²ΡΠ΅Ρ Π½Π°ΡΠΊΠ°Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΠΈΠΉΡΡ ΠΌΠ΅ΡΠΎΠ΄, Ρ ΠΎΡΡ Π΅ΠΌΡ ΠΈ Π½Π΅Π΄ΠΎΡΡΠ°Π΅Ρ ΠΏΡΠΎΡΡΠ½Π΅Π½ΠΈΡ ΠΈ ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΡΡΠΎΠ»ΠΊΠΎΠ²Π°Π½ΠΈΡ ΡΠΌΡΡΠ»Π°» [ΠΡΡΡΠ΅ΡΠ»Ρ 1992, Ρ. 76]. Π ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ΅Π΄ΡΠΊΡΠΈΠΈ Π»Π΅ΠΆΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ Π°Π±ΡΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΠΉ ΡΠΆΠ΅ Π΄ΠΎ ΡΠ΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π² ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎ-ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π°Ρ ΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΎΠ±ΡΠΊΠ½ΠΎΠ²Π΅Π½Π½ΠΎ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠ΅ΠΉ, ΠΈΠ»ΠΈ ΠΎΡΠ²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ΠΌ. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ Π½Π΅ Π²ΠΏΠΎΠ»Π½Π΅ ΡΡΠ΅Π½ ΠΊΠ°ΠΊ ΡΠ°Π· ΠΏΠΎΡΠΎΠΌΡ, ΡΡΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΠΎΠ΅ ΠΈ ΠΏΡΠΈΠ²ΡΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠΈ Π΅Π΄Π²Π° Π»ΠΈ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΎΠ±ΡΠ΅Π½Π°ΡΡΠ½ΠΎΠΉ ΠΏΡΠ°ΠΊΡΠΈΠΊΠΎΠΉ. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΡ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΎΠ±ΡΠ΅ΠΉ ΡΡΡΠ½ΠΎΡΡΠΈ ΠΈΠ· Π²ΡΠ΅Ρ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ². ΠΠ΅Π»ΠΎ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠ΅ Π΄Π΅ΡΠ½ΠΈΠ΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π½ΠΎ ΠΈ Π² ΡΠΎΠΌ, ΡΡΠΎ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΡΠ΅Π½ΡΠ΅ ΠΈ Π½Π΅ ΡΡΡΠ΅ΠΌΡΡΡΡ ΠΏΠ΅ΡΠ΅Π±ΠΈΡΠ°ΡΡ Π²ΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ ΡΠ°Π΄ΠΈ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΉ ΡΡΡΠ½ΠΎΡΡΠΈ, Π½ΠΎ ΠΈΡΡ ΠΎΠ΄ΡΡ ΠΈΠ· ΡΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, ΡΡΠ΅Π±ΡΡΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠΎΠΏΡΡΠΊΠΎΠΉ ΠΏΠΎΠΊΠ°Π·Π°ΡΡ, ΠΊΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΡ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΡΡΠ΅Π½ΠΈΠ΅ ΠΎΠ± ΠΈΠ΄Π΅ΠΈΡΡΡΡΠ΅ΠΉ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠΈ, ΠΈΠ»ΠΈ ΠΈΠ΄Π΅Π°ΡΠΈΠΈ. ΠΡΠ΅ Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎ «Π»ΡΠ±ΠΎΠ΅ Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠ΅ ΠΏΠΎΠ»Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΎ Π² ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ Π΅Π³ΠΎ „ΡΡΡΠ½ΠΎΡΡΠΈ“, Π΅Π³ΠΎ ΡΠΉΠ΄ΠΎΡΠ°, ΠΈ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅ΡΡ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠΎΡΠΎΠ½ΠΎΠΉ Π½Π°ΡΠΈΡ ΡΠ΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ² ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΊΠ°ΠΊ „ΠΏΡΠΈΠΌΠ΅ΡΡ“» [ΠΡΡΡΠ΅ΡΠ»Ρ 19 916, Ρ. 15|. ΠΠ°Ρ Π²Π·Π³Π»ΡΠ΄ «Π²ΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π² ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠ½ΠΎΠ΅, ΠΈΠ·ΡΡΠ°Ρ Π²Π°ΡΠΈΠ°Π½ΡΡ ΠΈ ΠΎΡΠΊΡΡΠ²Π°Π΅Ρ ΡΠΈΠΏΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠ΅ΡΡ Apriori» [Π’Π°ΠΌ ΠΆΠ΅, Ρ. 15|. ΠΠ·Π³Π»ΡΠ΄ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° «Π²Π΅ΡΠΈ» ΠΊ Π΄ΡΡΠ³ΠΎΠΌΡ, ΠΏΡΠΈΡΠ΅ΠΌ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ Π²ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π²ΡΠΌΡΡΠ»Π΅Π½Π½ΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ, ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ ΡΠ°ΠΊΡΠΈΡΠ½ΠΎΡΡΡ «Π²Π΅ΡΠΈ» Π½Π΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π²ΠΎΠΎΠ±ΡΠ΅, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½Π° Π½Π΅ ΡΠΌΠ΅ΡΡΠ½Π°, Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ Π΄Π΅Π»Ρ. «ΠΠ΄Π΅ΡΡ ΠΌΡ ΠΈΡΡ ΠΎΠ΄ΠΈΠΌ ΠΈΠ· ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ ΡΠΊΠ·Π΅ΠΌΠΏΠ»ΡΡΠ° Π²Π΅ΡΠΈ, ΠΈΠ· ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΠΏΡΡΠ°, ΠΎΠ΄Π½Π°ΠΊΠΎ ΡΠ°ΠΌΡ ΡΠ°ΠΊΡΠΈΡΠ½ΠΎΡΡΡ ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌ ΠΊΠ°ΠΊ ΠΈΡΡΠ΅Π»Π΅Π²Π°Π½ΡΠ½ΡΡ Π²Π½Π΅ ΠΈΠ³ΡΡ, Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΌ ΡΠΊΠ·Π΅ΠΌΠΏΠ»ΡΡΠ΅ ΠΌΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΠΌ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ Π²Π°ΡΠΈΠ°ΡΠΈΡ Π² ΡΠ°Π½ΡΠ°Π·ΠΈΠΈ ΠΈ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ ΡΠΎΠ·Π½Π°Π½ΠΈΠ΅ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΡΡΠΈ ΠΈ Π³ΠΎΡΠΈΠ·ΠΎΠ½Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ²» [ΠΡΡΡΠ΅ΡΠ»Ρ 1992, Ρ. 76]. Π₯ΠΎΡΡ ΡΡΠΎ Π»ΠΈΡΡ Π³ΡΡΠ±ΠΎΠ΅ Π½Π°ΡΠΈΠ½Π°Π½ΠΈΠ΅, Π²Π΅ΡΠ½ΠΎΠ΅ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΡΠ΅Π³ΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ Π²ΡΠ΅ΠΎΠ±ΡΠ½ΠΎΡΡΠ΅ΠΉ, Π½ΠΎ «Π² ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠΌ ΡΠ°ΠΌΠΎΡΠΎΠ²Π½Π°Π΄Π΅Π½ΠΈΠΈ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΠΏΡΠΎΡΡΡΠΏΠ°Π΅Ρ ΠΎΠ±ΡΠ°Ρ Π²ΡΠ΅ΠΌ ΡΡΡΠ½ΠΎΡΡΠ½Π°Ρ ΡΠΎΡΠΌΠ°, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΎΡ ΡΠ°Π½ΡΡΡΠΈΠΉΡΡ Π²ΠΎ Π²ΡΠ΅Ρ Π²Π°ΡΠΈΠ°Π½ΡΠ°Ρ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½Ρ» [Π’Π°ΠΌ ΠΆΠ΅]. Π£ΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Ρ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½Ρ, ΡΠ°ΡΡΠΈΠΉΡΡ Π² ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ Π²Π°ΡΠΈΠ°ΡΠΈΡΡ ΡΠ°Π½ΡΠ°Π·ΠΈΠΈ, ΠΌΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠ½ΡΠΉ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΡΠΈΠ»Ρ ΠΏΠΎΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅ΠΆΠΈΠ²Π°Π½ΠΈΡ, ΠΈ ΡΡΠΎ ΠΏΠΎΠ»Π΅ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎ ΡΠ°ΡΡΠΈΡΠΈΡΡΡΡ Π΄ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠ² Π΅Π΄ΠΈΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ»Ρ ΡΠ΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΠΏΡΡΠ°, Π΄ΠΎ «Π΅Π³ΠΎ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ Π±ΠΎΠ³Π°ΡΠΎΠ³ΠΎ ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠ³ΠΎ Apriori, Apriori ΡΠΈΡΡΠΎΠΉ ΡΡΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΊΠ°ΠΊ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ ΡΡΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ ΠΈΠ½ΡΠ΅ΡΡΡΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ Apriori ΡΠ°ΠΌΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΡΡΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ» [Π’Π°ΠΌ ΠΆΠ΅, Ρ. 77]. Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΊΠ°Π½ΡΠΈΠ°Π½ΡΡΠ²Π°, ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΠ΅Π³ΠΎ Apriori ΠΊΠ°ΠΊ «ΡΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΠ°ΠΊ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ ΠΈΠΌΠ΅ΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ ΡΠΌΡΡΠ»Π΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠ΅ ΡΡΡΠ½ΠΎΡΡΠ½ΡΠ΅ Π·Π°ΠΊΠΎΠ½Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°ΡΡΡΡ Π½Π° ΡΡΠΈΡ ΠΏΠΎΠ½ΡΡΠΈΡΡ » [ΠΡΡΡΠ΅ΡΠ»Ρ 2006, Ρ. 137], ΡΠ΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΡ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅Ρ, Π°ΠΏΡΠΈΠΎΡΠ½ΠΎΠ΅ ΠΏΠΎΠ·Π½Π°Π½ΠΈΠ΅ ΠΊΠ°ΠΊ ΠΏΠΎΠ·Π½Π°Π½ΠΈΠ΅, «ΡΠΈΡΡΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ΅ Π½Π° ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΡΠ΅Π½ΡΠΈΠΈ, ΡΠΈΡΡΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈΠ· ΡΡΡΠ½ΠΎΡΡΠΈ ΡΠ΅ΡΠΏΠ°ΡΡΠΈΠ΅ ΡΠ²ΠΎΡ Π·Π½Π°ΡΠΈΠΌΠΎΡΡΡ» [Π’Π°ΠΌ ΠΆΠ΅]. ΠΡΠΊΡΡΡΠΈΠ΅ ΡΡΠΈΡ ΡΡΡΠ½ΠΎΡΡΠ΅ΠΉ — ΠΎΡΠΊΡΡΡΠΈΠ΅ ΡΠ΅Ρ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π΄ΠΎ ΠΈ ΠΏΠΎΠΌΠΈΠΌΠΎ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠΏΡΡΠ°. ΠΠ½Π²Π°ΡΠΈΠ°Π½Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΈ Π½Π΅ Π²ΠΎΡΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½ ΠΏΡΠΎΡΡΡΠΏΠ°Π΅Ρ ΡΠ΅ΡΠ΅Π· Π²Π°ΡΠΈΠ°ΡΠΈΠΈ, ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ ΡΠΎΠΌΡ ΠΊΠ°ΠΊ Π³ΡΠ°ΡΠΈΠΊ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΆΠ΅ ΡΡΠ΅Π½ ΠΈΠ· ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ ΡΠΎΡΠ΅ΠΊ Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ°ΠΌΠΈ, Π½Π°Π½Π΅ΡΠ΅Π½Π½ΡΠΌΠΈ Π½Π° ΡΠ΅ΡΠΊΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ.
Π ΡΠΎΠΌΠ°Π½Π΅ Π‘Π°Ρ ΡΡΠ° Π³Π»Π°Π²Π½ΡΠΉ Π³Π΅ΡΠΎΠΉ Π²Π°ΡΡΠΈΡΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ, ΠΏΡΠΈΡΠ΅ΠΌ Π²ΡΠ½Π΅ΡΠ΅Π½Π½Π°Ρ Π² Π·Π°Π³Π»Π°Π²ΠΈΠ΅ ΡΠΎΠΌΠ°Π½Π° ΡΠΎΡΠ½ΠΎΡΠ° — ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΠΈΠ· ΡΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. ΠΠ΅ΡΠΈ ΠΈΠ· ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΉ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΏΠΎΡΠΎΠΉ Π²ΡΡΡΡΠΏΠ°ΡΡ ΠΊΠ°ΠΊ ΠΏΡΠΈΠΌΠ΅ΡΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΠ΅ Π²Π°ΡΠΈΠ°ΡΠΈΠΈ Π² ΡΠ°Π½ΡΠ°Π·ΠΈΠΈ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΈ ΡΠΎΠΉ ΠΆΠ΅ ΡΠ΅Π»ΡΡ — Π½Π°ΠΉΡΠΈ ΠΈΠ½Π²Π°ΡΠ°Π½Ρ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠΉ ΠΏΠΎΠ½ΡΡΡ, ΡΡΠΎ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΈ Π³Π΄Π΅ ΠΈΡΠΊΠ°ΡΡ Π²ΡΡ ΠΎΠ΄. «ΠΠ³ΠΎ Π³ΠΎΠ»ΡΠ±Π°Ρ ΡΠΈΡΡΠ΅Π²Π°Ρ ΡΡΠ±Π°Ρ Π° ΡΠ°Π΄ΠΎΡΡΠ½ΡΠΌ ΠΏΡΡΠ½ΠΎΠΌ Π²ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π° ΡΠΎΠ½Π΅ ΡΠΎΠΊΠΎΠ»Π°Π΄Π½ΠΎΠΉ ΡΡΠ΅Π½Ρ. ΠΠΎ ΠΎΡ ΡΡΠΎΠ³ΠΎ ΡΠΎΠΆΠ΅ ΡΠΎΡΠ½ΠΈΡ. ΠΠ»ΠΈ, Π²Π΅ΡΠ½Π΅Π΅, ΠΠ’Π Π ΠΠ‘Π’Π¬ Π’ΠΠ¨ΠΠΠ’Π» [Π‘Π°ΡΡΡ 19 926, Ρ. 33]. Π’ΠΎΡΠ½ΠΎΡΠ° Π ΠΎΠΊΠ°Π½ΡΠ΅Π½Π° ΡΠ°Π·ΡΠ΅ΡΠ°Π΅ΡΡΡ Π² ΠΏΠΎΠΈΡΠΊΠ΅ Π΄ΡΡΠ³ΠΈΡ Π²Π΅ΡΡΠΌΠ° ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ ΡΠΎΡΠ½ΠΎΡΡ, Π²ΠΊΠ»ΡΡΠ°ΡΡΠΈΡ Π² ΡΠ΅Π±Ρ ΠΏΠΎΠΈΡΠΊΠΈ ΠΏΡΠΈΡΠΈΠ½Ρ Π½Π΅Π΄ΠΎΠΌΠΎΠ³Π°Π½ΠΈΡ ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΈΠ·Π±Π°Π²Π»Π΅Π½ΠΈΡ ΠΏΠ° ΠΌΠ΅ΡΡΠ½ΠΎΡΡΠΈ, ΠΏΠΎΡΡΠ΅Π΄ΠΈ Π³ΠΎΡΠΎΠ΄Π° ΠΡΠ²ΠΈΠ»Ρ. ΠΠ½ΠΎΠ³Π΄Π° ΡΠΎΡΠ½ΠΎΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π΅Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. «Π― ΠΏΠΎΡΡΠ΅Π²ΠΎΠΆΠΈΠ» Π²Π΅ΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΆΠ΄Π°Π»Π°, ΠΎΠ½Π° ΠΎΠ±ΡΡΡΠΈΠ»Π°ΡΡ Π½Π° ΠΌΠ΅Π½Ρ, ΠΎΠ½Π° ΡΠ΅ΡΠ΅Ρ Π²ΠΎ ΠΌΠ½Π΅, Ρ ΠΏΠΎΠ»ΠΎΠ½ Π΅Ρ. ΠΠΈΡΠ΅Π³ΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΠ³ΠΎ: Π²Π΅ΡΡ — ΡΡΠΎ Ρ ΡΠ°ΠΌ. Π‘ΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½Π½ΠΎΠ΅, Π²ΡΡΠ²Π°Π²ΡΠ΅Π΅ΡΡ Π½Π° Π²ΠΎΠ»Ρ, Π½Π°Ρ Π»ΡΠ½ΡΠ»ΠΎ Π½Π° ΠΌΠ΅Π½Ρ. Π― ΡΡΡΠ΅ΡΡΠ²ΡΡ» [Π’Π°ΠΌ ΠΆΠ΅, Ρ. 104]. ΠΠ½ΠΎΠ³Π΄Π° ΡΠΎΡΠ½ΠΎΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π΅Ρ Π°Π±ΡΡΡΠ΄ΠΎΠΌ. «Π‘Π΅ΠΉΡΠ°Ρ ΠΏΠΎΠ΄ ΠΌΠΎΠΈΠΌ ΠΏΠ΅ΡΠΎΠΌ ΡΠΎΠΆΠ΄Π°Π΅ΡΡΡ ΡΠ»ΠΎΠ²ΠΎ ΠΠ±ΡΡΡΠ΄Π½ΠΎΡΡΡ — ΡΠΎΠ²ΡΠ΅ΠΌ Π½Π΅Π΄Π°Π²Π½ΠΎ Π² ΠΏΠ°ΡΠΊΠ΅ Ρ Π΅Π³ΠΎ Π½Ρ Π½Π°ΡΠ΅Π», Π½ΠΎ Ρ Π΅Π³ΠΎ ΠΈ Π½Π΅ ΠΈΡΠΊΠ°Π», ΠΎΠ½ΠΎ ΠΌΠ½Π΅ Π±ΡΠ»ΠΎ Π½ΠΈ ΠΊ ΡΠ΅ΠΌΡ: Ρ Π΄ΡΠΌΠ°Π» Π±Π΅Π· ΡΠ»ΠΎΠ² ΠΎ Π²Π΅ΡΠ°Ρ , Π²ΠΌΠ΅ΡΡΠ΅ Ρ Π²Π΅ΡΠ°ΠΌΠΈ» [Π’Π°ΠΌ ΠΆΠ΅, Ρ. 1321. ΠΠ½ΠΎΠ³Π΄Π° ΠΎΠ½Π° ΠΎΡΡΠ°Π΅ΡΡΡ ΡΠΎΡΠ½ΠΎΡΠΎΠΉ, ΠΈ ΡΠΈΡΠ°ΡΠ΅Π»Ρ Π»ΠΈΡΡ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎ Π΄ΠΎΠ³Π°Π΄ΡΠ²Π°Π΅ΡΡΡ, ΠΊΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΡΠΈ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ Π½Π° Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΡΡ ΡΡΡΠ½ΠΎΡΡΡ ΡΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΠΆΠΈΠ²Π°Π΅Ρ Π ΠΎΠΊΠ°Π½ΡΠ΅Π½.Π ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° ΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΡΡ ΡΠ΅Π΄ΡΠΊΡΠΈΡ, «Π·Π° ΡΠΊΠΎΠ±ΠΊΠ°ΠΌΠΈ» Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΡΡΠ°ΡΡΡΡ Π΄Π΅ΡΠ°Π»ΠΈ ΠΈ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΌΡ ΠΎΠ±ΡΠ·Π°Π½Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ Π²Π°ΡΠΈΠ°ΡΠΈΠΉ, ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ «Π² ΡΠΊΠΎΠ±ΠΊΠ°Ρ » ΠΎΡΡΠ°Π΅ΡΡΡ ΡΠΉΠ΄ΠΎΡ (Π³ΡΠ΅Ρ.: ΠΎΠ±ΡΠΈΠΉ Π²ΠΈΠ΄). «Π€Π΅Π½ΠΎΠΌΠ΅Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ ΠΎΡΠΊΡΡΠ²Π°Π΅Ρ ΡΠ΅Π½ΠΎΠΌΠ΅Π½Ρ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½Π΅Π³ΠΎ ΠΎΠΏΡΡΠ°; ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ — ΡΡΡΠ½ΠΎΡΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡ ΡΡΠ΅ΡΡ ΠΏΡΠΈΡ ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π±ΡΡΠΈΡ» [ΠΡΡΡΠ΅ΡΠ»Ρ 19 916, Ρ. 15]. ΠΡΡΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ Π²Π°ΡΠΈΠ°ΡΠΈΠΉ Π² ΡΠ°Π½ΡΠ°Π·ΠΈΠΈ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ ΡΡΡΠ½ΠΎΡΡΠ΅ΠΉ, ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°ΡΡ ΡΠΉΠ΄Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Ρ.