Π˜Π½Ρ‚Π΅Π»ΠΎΠ² систСм машинског ΡƒΡ‡Π΅ΡšΠ° Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ ΠΎΡ‚Π²ΠΎΡ€Π΅Π½ΠΎΠ³ ΠΊΠΎΠ΄Π° Π·Π° ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ˜Ρƒ Π³Ρ€Π΅ΡˆΠ°ΠΊΠ° ΠΊΠΎΠ΄Π°

Π˜Π½Ρ‚Π΅Π» јС ΠΎΡ‚ΠΊΡ€ΠΈΠΎ Ρ€Π°Π·Π²ΠΎΡ˜ Ρƒ Π²Π΅Π·ΠΈ са истраТивачким ΠΏΡ€ΠΎΡ˜Π΅ΠΊΡ‚ΠΎΠΌ Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ који ΠΈΠΌΠ° Π·Π° Ρ†ΠΈΡ™ ΡΡ‚Π²Π°Ρ€Π°ΡšΠ΅ систСма машинског ΡƒΡ‡Π΅ΡšΠ° Π·Π° ΠΏΠΎΠ±ΠΎΡ™ΡˆΠ°ΡšΠ΅ ΠΊΠ²Π°Π»ΠΈΡ‚Π΅Ρ‚Π° ΠΊΠΎΠ΄Π°. ΠšΠΎΠΌΠΏΠ»Π΅Ρ‚ Π°Π»Π°Ρ‚Π° који јС ΠΏΡ€ΠΈΠΏΡ€Π΅ΠΌΠΈΠΎ ΠΏΡ€ΠΎΡ˜Π΅ΠΊΠ°Ρ‚ ΠΎΠΌΠΎΠ³ΡƒΡ›Π°Π²Π°, Π½Π° основу ΠΌΠΎΠ΄Π΅Π»Π° ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΎΠ³ Π½Π° вСликој ΠΊΠΎΠ»ΠΈΡ‡ΠΈΠ½ΠΈ ΠΏΠΎΡΡ‚ΠΎΡ˜Π΅Ρ›Π΅Π³ ΠΊΠΎΠ΄Π°, Π΄Π° ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΡƒΡ˜Π΅ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΡ‚Π΅ Π³Ρ€Π΅ΡˆΠΊΠ΅ ΠΈ аномалијС Ρƒ ΠΈΠ·Π²ΠΎΡ€Π½ΠΈΠΌ тСкстовима написаним Π½Π° Ρ˜Π΅Π·ΠΈΡ†ΠΈΠΌΠ° високог Π½ΠΈΠ²ΠΎΠ° ΠΊΠ°ΠΎ ΡˆΡ‚ΠΎ јС Π¦/Π¦++. БистСм јС ΠΏΠΎΠ³ΠΎΠ΄Π°Π½ Π·Π° ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ˜Ρƒ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΡ‚ΠΈΡ… Ρ‚ΠΈΠΏΠΎΠ²Π° ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Ρƒ ΠΊΠΎΠ΄Ρƒ, ΠΎΠ΄ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠΎΠ²Π°ΡšΠ° Π³Ρ€Π΅ΡˆΠ°ΠΊΠ° Ρƒ ΠΊΡƒΡ†Π°ΡšΡƒ ΠΈ Π½Π΅Ρ‚Π°Ρ‡Π½ΠΈΡ… ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡ˜Π° Ρ‚ΠΈΠΏΠΎΠ²Π°, Π΄ΠΎ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠΎΠ²Π°ΡšΠ° Π½Π΅Π΄ΠΎΡΡ‚Π°Ρ˜ΡƒΡ›ΠΈΡ… ΠΏΡ€ΠΎΠ²Π΅Ρ€Π° НУЛЛ врСдности Ρƒ ΠΏΠΎΠΊΠ°Π·ΠΈΠ²Π°Ρ‡ΠΈΠΌΠ° ΠΈ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° са ΠΌΠ΅ΠΌΠΎΡ€ΠΈΡ˜ΠΎΠΌ. Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ ΠΊΠΎΠ΄ јС написан Π½Π° Π¦++ ΠΈ ΠΎΡ‚Π²ΠΎΡ€Π΅Π½ΠΎΠ³ ΠΊΠΎΠ΄Π° ΠΏΠΎΠ΄ МИВ Π»ΠΈΡ†Π΅Π½Ρ†ΠΎΠΌ.

БистСм сС самостално ΡƒΡ‡ΠΈ ΠΈΠ·Π³Ρ€Π°Π΄ΡšΠΎΠΌ статистичког ΠΌΠΎΠ΄Π΅Π»Π° ΠΏΠΎΡΡ‚ΠΎΡ˜Π΅Ρ›Π΅Π³ Π½ΠΈΠ·Π° ΠΊΠΎΠ΄ΠΎΠ²Π° ΠΎΡ‚Π²ΠΎΡ€Π΅Π½ΠΈΡ… ΠΏΡ€ΠΎΡ˜Π΅ΠΊΠ°Ρ‚Π° ΠΎΠ±Ρ˜Π°Π²Ρ™Π΅Π½ΠΈΡ… Ρƒ Π“ΠΈΡ‚Π₯ΡƒΠ±-Ρƒ ΠΈ сличним јавним Ρ€Π΅ΠΏΠΎΠ·ΠΈΡ‚ΠΎΡ€ΠΈΡ˜ΡƒΠΌΠΈΠΌΠ°. Π£ Ρ„Π°Π·ΠΈ ΠΎΠ±ΡƒΠΊΠ΅, систСм ΠΎΠ΄Ρ€Π΅Ρ’ΡƒΡ˜Π΅ Ρ‚ΠΈΠΏΠΈΡ‡Π½Π΅ обрасцС Π·Π° ΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΈΡΠ°ΡšΠ΅ структура Ρƒ ΠΊΠΎΠ΄Ρƒ ΠΈ Π³Ρ€Π°Π΄ΠΈ синтаксичко стабло Π²Π΅Π·Π° ΠΈΠ·ΠΌΠ΅Ρ’Ρƒ ΠΎΠ²ΠΈΡ… ΠΎΠ±Ρ€Π°Π·Π°Ρ†Π°, ΠΎΠ΄Ρ€Π°ΠΆΠ°Π²Π°Ρ˜ΡƒΡ›ΠΈ Ρ‚ΠΎΠΊ ΠΈΠ·Π²Ρ€ΡˆΠ΅ΡšΠ° ΠΊΠΎΠ΄Π° Ρƒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΡƒ. Као Ρ€Π΅Π·ΡƒΠ»Ρ‚Π°Ρ‚, Ρ„ΠΎΡ€ΠΌΠΈΡ€Π° сС Ρ€Π΅Ρ„Π΅Ρ€Π΅Π½Ρ‚Π½ΠΎ стабло ΠΎΠ΄Π»ΡƒΡ‡ΠΈΠ²Π°ΡšΠ° којС ΠΊΠΎΠΌΠ±ΠΈΠ½ΡƒΡ˜Π΅ Ρ€Π°Π·Π²ΠΎΡ˜Π½ΠΎ искуство свих Π°Π½Π°Π»ΠΈΠ·ΠΈΡ€Π°Π½ΠΈΡ… ΠΈΠ·Π²ΠΎΡ€Π½ΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ²Π°.

Код који сС Ρ€Π΅Π²ΠΈΠ΄ΠΈΡ€Π° ΠΏΡ€ΠΎΠ»Π°Π·ΠΈ ΠΊΡ€ΠΎΠ· сличан процСс ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ˜Π΅ ΠΎΠ±Ρ€Π°Π·Π°Ρ†Π° који сС ΠΏΡ€ΠΎΠ²Π΅Ρ€Π°Π²Π°Ρ˜Ρƒ Ρƒ односу Π½Π° Ρ€Π΅Ρ„Π΅Ρ€Π΅Π½Ρ‚Π½ΠΎ стабло ΠΎΠ΄Π»ΡƒΡ‡ΠΈΠ²Π°ΡšΠ°. Π’Π΅Π»ΠΈΠΊΠ° нСслагања са сусСдним Π³Ρ€Π°Π½Π°ΠΌΠ° ΡƒΠΊΠ°Π·ΡƒΡ˜Ρƒ Π½Π° присуство аномалијС Ρƒ обрасцу који сС ΠΏΡ€ΠΎΠ²Π΅Ρ€Π°Π²Π°. БистСм Π²Π°ΠΌ Ρ‚Π°ΠΊΠΎΡ’Π΅ ΠΎΠΌΠΎΠ³ΡƒΡ›Π°Π²Π° Π½Π΅ само Π΄Π° ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΡƒΡ˜Π΅Ρ‚Π΅ Π³Ρ€Π΅ΡˆΠΊΡƒ Ρƒ ΡˆΠ°Π±Π»ΠΎΠ½Ρƒ, Π²Π΅Ρ› ΠΈ Π΄Π° ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠΈΡ‚Π΅ исправку. На ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρƒ ΠžΠΏΠ΅Π½Π‘Π‘Π› ΠΊΠΎΠ΄Ρƒ јС ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠΎΠ²Π°Π½Π° ΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡ˜Π° β€ž(с1 == НУЛЛ) ∧ (с2 == НУЛЛ)β€œ, која сС појавила Ρƒ стаблу синтаксС само 8 ΠΏΡƒΡ‚Π°, Π΄ΠΎΠΊ јС најблиТа Π³Ρ€Π°Π½Π° са Π²Ρ€Π΅Π΄Π½ΠΎΡˆΡ›Ρƒ β€ž(с1 == НУЛЛ) || (с2 == НУЛЛ)” сС Π΄ΠΎΠ³ΠΎΠ΄ΠΈΠ»ΠΎ ΠΎΠΊΠΎ 7 Ρ…ΠΈΡ™Π°Π΄Π° ΠΏΡƒΡ‚Π°. БистСм јС Ρ‚Π°ΠΊΠΎΡ’Π΅ ΠΎΡ‚ΠΊΡ€ΠΈΠΎ Π°Π½ΠΎΠΌΠ°Π»ΠΈΡ˜Ρƒ β€ž(с1 == НУЛЛ) | (с2 == НУЛЛ)” који сС појавио 32 ΠΏΡƒΡ‚Π° Ρƒ стаблу.

Π˜Π½Ρ‚Π΅Π»ΠΎΠ² систСм машинског ΡƒΡ‡Π΅ΡšΠ° Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ ΠΎΡ‚Π²ΠΎΡ€Π΅Π½ΠΎΠ³ ΠΊΠΎΠ΄Π° Π·Π° ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ˜Ρƒ Π³Ρ€Π΅ΡˆΠ°ΠΊΠ° ΠΊΠΎΠ΄Π°

ΠŸΡ€ΠΈΠ»ΠΈΠΊΠΎΠΌ Π°Π½Π°Π»ΠΈΠ·Π΅ Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚Π° ΠΊΠΎΠ΄Π° β€žΠ°ΠΊΠΎ (ΠΊ = 7) ΠΈ = ΠΊ;” БистСм јС ΡƒΡ‚Π²Ρ€Π΄ΠΈΠΎ Π΄Π° сС ΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡ˜Π° β€žΠΏΡ€ΠΎΠΌΠ΅Π½Ρ™ΠΈΠ²Π° == Π±Ρ€ΠΎΡ˜β€œ ΠΎΠ±ΠΈΡ‡Π½ΠΎ користи Ρƒ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρƒ β€žΠ°ΠΊΠΎβ€œ Π·Π° ΠΏΠΎΡ€Π΅Ρ’Π΅ΡšΠ΅ Π½ΡƒΠΌΠ΅Ρ€ΠΈΡ‡ΠΊΠΈΡ… врСдности, Ρ‚Π°ΠΊΠΎ Π΄Π° јС Π²Π΅Π»ΠΈΠΊΠ° Π²Π΅Ρ€ΠΎΠ²Π°Ρ‚Π½ΠΎΡ›Π° Π΄Π° јС ΠΈΠ½Π΄ΠΈΠΊΠ°Ρ†ΠΈΡ˜Π° β€žΠΏΡ€ΠΎΠΌΠ΅Π½Ρ™ΠΈΠ²Π° = Π±Ρ€ΠΎΡ˜β€œ Ρƒ ΠΈΠ·Ρ€Π°Π·Ρƒ β€žΠ°ΠΊΠΎβ€œ ΡƒΠ·Ρ€ΠΎΠΊΠΎΠ²Π°Π½Π° Ρ‚ΠΈΠΏΠΎ. Π’Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π°Π»Π½ΠΈ статички Π°Π½Π°Π»ΠΈΠ·Π°Ρ‚ΠΎΡ€ΠΈ Π±ΠΈ ΡƒΡ…Π²Π°Ρ‚ΠΈΠ»ΠΈ Ρ‚Π°ΠΊΠ²Ρƒ Π³Ρ€Π΅ΡˆΠΊΡƒ, Π°Π»ΠΈ Π·Π° Ρ€Π°Π·Π»ΠΈΠΊΡƒ ΠΎΠ΄ ΡšΠΈΡ…, Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ Π½Π΅ ΠΏΡ€ΠΈΠΌΠ΅ΡšΡƒΡ˜Π΅ Π³ΠΎΡ‚ΠΎΠ²Π° ΠΏΡ€Π°Π²ΠΈΠ»Π°, Ρƒ којима јС Ρ‚Π΅ΡˆΠΊΠΎ ΠΏΡ€Π΅Π΄Π²ΠΈΠ΄Π΅Ρ‚ΠΈ свС ΠΌΠΎΠ³ΡƒΡ›Π΅ ΠΎΠΏΡ†ΠΈΡ˜Π΅, Π²Π΅Ρ› сС заснива Π½Π° статистици ΠΊΠΎΡ€ΠΈΡˆΡ›Π΅ΡšΠ° Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΡ‚ΠΈΡ… структура Ρƒ Π²Π΅Π»ΠΈΠΊΠΎΠΌ Π±Ρ€ΠΎΡ˜Ρƒ. ΠΏΡ€ΠΎΡ˜Π΅ΠΊΠ°Ρ‚Π°.

Као СкспСримСнт, ΠΊΠΎΡ€ΠΈΡˆΡ›Π΅ΡšΠ΅ΠΌ Π¦ΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π€Π»Π°Π³ Ρƒ ΠΈΠ·Π²ΠΎΡ€Π½ΠΎΠΌ ΠΊΠΎΠ΄Ρƒ услуТног ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ° Ρ†Π£Π Π›, који сС чСсто Π½Π°Π²ΠΎΠ΄ΠΈ ΠΊΠ°ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ висококвалитСтног ΠΈ тСстираног ΠΊΠΎΠ΄Π°, ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠΎΠ²Π°Π½Π° јС Π³Ρ€Π΅ΡˆΠΊΠ° ΠΊΠΎΡ˜Ρƒ Π½Π΅ Π΄Π΅Ρ‚Π΅ΠΊΡ‚ΡƒΡ˜Ρƒ статички Π°Π½Π°Π»ΠΈΠ·Π°Ρ‚ΠΎΡ€ΠΈ ΠΊΠ°Π΄Π° сС користи Π΅Π»Π΅ΠΌΠ΅Π½Ρ‚ структурС β€žΡ->ΠΊΠ΅Π΅ΠΏΠΎΠ½β€œ, који јС ΠΈΠΌΠ°ΠΎ Π½ΡƒΠΌΠ΅Ρ€ΠΈΡ‡ΠΊΠΈ Ρ‚ΠΈΠΏ, Π°Π»ΠΈ јС ΡƒΠΏΠΎΡ€Π΅Ρ’Π΅Π½ са Π‘ΡƒΠ»ΠΎΠ²ΠΎΠΌ Π²Ρ€Π΅Π΄Π½ΠΎΡˆΡ›Ρƒ Π’Π Π£Π• . Π£ ΠžΠΏΠ΅Π½Π‘Π‘Π› ΠΊΠΎΠ΄Ρƒ, ΠΏΠΎΡ€Π΅Π΄ Π³ΠΎΡ€Π΅ ΠΏΠΎΠΌΠ΅Π½ΡƒΡ‚ΠΎΠ³ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° са "(с1 == НУЛЛ) ∧ (с2 == НУЛЛ)", аномалијС су Ρ‚Π°ΠΊΠΎΡ’Π΅ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠΎΠ²Π°Π½Π΅ Ρƒ ΠΈΠ·Ρ€Π°Π·ΠΈΠΌΠ° "(-2 == Ρ€Π²)" (минус јС Π±ΠΈΠΎ Π³Ρ€Π΅ΡˆΠΊΠ° Ρƒ ΠΊΡƒΡ†Π°ΡšΡƒ) ΠΈ "Π‘Π˜Πž_путс(Π±ΠΏ, ":")

Π˜Π·Π²ΠΎΡ€: ΠΎΠΏΠ΅Π½Π½Π΅Ρ‚.Ρ€Ρƒ

Π”ΠΎΠ΄Π°Ρ˜ ΠΊΠΎΠΌΠ΅Π½Ρ‚Π°Ρ€