របៀបដែលយើងប្រើខ្សែសង្វាក់ Markov ក្នុងការវាយតម្លៃដំណោះស្រាយ និងស្វែងរកកំហុស។ ជាមួយនឹងស្គ្រីប Python

វាមានសារៈសំខាន់សម្រាប់ពួកយើងក្នុងការស្វែងយល់អំពីអ្វីដែលកើតឡើងចំពោះសិស្សរបស់យើងអំឡុងពេលបណ្តុះបណ្តាល និងរបៀបដែលព្រឹត្តិការណ៍ទាំងនេះប៉ះពាល់ដល់លទ្ធផល ដូច្នេះយើងបង្កើតផែនទីការធ្វើដំណើររបស់អតិថិជន ដែលជាផែនទីបទពិសោធន៍របស់អតិថិជន។ យ៉ាងណាមិញ ដំណើរការសិក្សាមិនមែនជាអ្វីដែលបន្ត និងរួមបញ្ចូលនោះទេ វាគឺជាខ្សែសង្វាក់នៃព្រឹត្តិការណ៍ និងសកម្មភាពដែលទាក់ទងគ្នាទៅវិញទៅមករបស់សិស្ស ហើយសកម្មភាពទាំងនេះអាចប្រែប្រួលយ៉ាងខ្លាំងក្នុងចំណោមសិស្សផ្សេងៗគ្នា។ ឥឡូវនេះគាត់បានបញ្ចប់មេរៀនរបស់គាត់៖ តើគាត់នឹងធ្វើអ្វីបន្ទាប់? តើវានឹងទៅធ្វើកិច្ចការផ្ទះទេ? តើ​វា​នឹង​បើក​ដំណើរការ​កម្មវិធី​ទូរស័ព្ទ​ឬ? តើ​គាត់​នឹង​ប្តូរ​មុខ​វិជ្ជា​សុំ​ផ្លាស់​ប្តូរ​គ្រូ​ទេ? តើអ្នកនឹងទៅមេរៀនបន្ទាប់ទេ? ឬគាត់នឹងចាកចេញដោយខកចិត្ត? តើវាអាចទៅរួចទេ តាមរយៈការវិភាគផែនទីនេះ ដើម្បីកំណត់អត្តសញ្ញាណគំរូដែលនាំទៅដល់ការបញ្ចប់វគ្គសិក្សាដោយជោគជ័យ ឬផ្ទុយទៅវិញ ដល់ "ការបោះបង់ការសិក្សា" របស់សិស្ស?

ជាធម្មតា ឧបករណ៍ប្រភពបិទជិតឯកទេស ដែលមានតម្លៃថ្លៃខ្លាំង ត្រូវបានប្រើដើម្បីបង្កើត CJM ។ ប៉ុន្តែ​យើង​ចង់​បង្កើត​អ្វី​ដែល​សាមញ្ញ​ដោយ​ទាមទារ​ការ​ប្រឹងប្រែង​តិច​បំផុត ហើយ​បើ​អាច​ធ្វើ​ទៅ​បាន សូម​បើក​ប្រភព។ ដូច្នេះគំនិតបានបង្កើតឡើងដើម្បីប្រើខ្សែសង្វាក់ Markov - ហើយយើងទទួលបានជោគជ័យ។ យើងបានបង្កើតផែនទី បកស្រាយទិន្នន័យអំពីអាកប្បកិរិយារបស់សិស្សក្នុងទម្រង់ជាក្រាហ្វ បានឃើញចម្លើយដែលមិនច្បាស់ទាំងស្រុងចំពោះបញ្ហាអាជីវកម្មសកល ហើយថែមទាំងបានរកឃើញកំហុសដែលលាក់យ៉ាងជ្រៅផងដែរ។ យើងបានធ្វើអ្វីៗទាំងអស់នេះដោយប្រើដំណោះស្រាយស្គ្រីប Python ប្រភពបើកចំហ។ នៅក្នុងអត្ថបទនេះ ខ្ញុំនឹងនិយាយអំពីករណីពីរជាមួយនឹងលទ្ធផលដែលមិនច្បាស់លាស់ ហើយចែករំលែកស្គ្រីបជាមួយអ្នករាល់គ្នា។

ដូច្នេះខ្សែសង្វាក់ Markov បង្ហាញពីប្រូបាប៊ីលីតេនៃការផ្លាស់ប្តូររវាងព្រឹត្តិការណ៍។ នេះជាឧទាហរណ៍ដំបូងពីវិគីភីឌា៖

នៅទីនេះ "E" និង "A" គឺជាព្រឹត្តិការណ៍ ព្រួញគឺជាការផ្លាស់ប្តូររវាងពួកវា (រួមទាំងការផ្លាស់ប្តូរពីព្រឹត្តិការណ៍មួយទៅដូចគ្នា) ហើយទម្ងន់នៃព្រួញគឺជាប្រូបាប៊ីលីតេនៃការផ្លាស់ប្តូរ ("ក្រាហ្វដែលដឹកនាំដោយទម្ងន់")។

តើអ្នកបានប្រើអ្វី?

សៀគ្វីនេះត្រូវបានបណ្តុះបណ្តាលជាមួយនឹងមុខងារស្តង់ដារ Python ដែលត្រូវបានផ្តល់អាហារជាមួយនឹងកំណត់ហេតុសកម្មភាពសិស្ស។ ក្រាហ្វនៅលើម៉ាទ្រីសលទ្ធផលត្រូវបានសាងសង់ដោយបណ្ណាល័យ NetworkX ។

កំណត់ហេតុមើលទៅដូចនេះ៖

នេះគឺជាឯកសារ csv ដែលមានតារាងបីជួរ៖ លេខសម្គាល់សិស្ស ឈ្មោះព្រឹត្តិការណ៍ ពេលវេលាដែលវាកើតឡើង។ វាលទាំងបីនេះគឺគ្រប់គ្រាន់ដើម្បីតាមដានចលនារបស់អតិថិជន បង្កើតផែនទី ហើយទីបំផុតទទួលបានខ្សែសង្វាក់ Markov ។

បណ្ណាល័យ​ត្រឡប់​ក្រាហ្វ​ដែល​បាន​បង្កើត​ជា​ទម្រង់ .dot ឬ .gexf។ ដើម្បីមើលឃើញអតីត អ្នកអាចប្រើកញ្ចប់ Graphviz ឥតគិតថ្លៃ (ឧបករណ៍ gvedit) យើងបានធ្វើការជាមួយ .gexf និង Gephi ដោយឥតគិតថ្លៃផងដែរ។

បន្ទាប់ខ្ញុំចង់ផ្តល់ឧទាហរណ៍ពីរនៃការប្រើប្រាស់ខ្សែសង្វាក់ Markov ដែលអនុញ្ញាតឱ្យយើងពិនិត្យមើលឡើងវិញនូវគោលដៅរបស់យើង ដំណើរការអប់រំ និងប្រព័ន្ធអេកូឡូស៊ី Skyeng ខ្លួនឯង។ ជាការប្រសើរណាស់, ជួសជុលកំហុស។

ករណីទីមួយ៖ កម្មវិធីទូរស័ព្ទ

ដើម្បីចាប់ផ្តើម យើងបានស្វែងយល់ពីដំណើររបស់សិស្សតាមរយៈផលិតផលដ៏ពេញនិយមបំផុតរបស់យើង—វគ្គទូទៅ។ នៅពេលនោះ ខ្ញុំកំពុងធ្វើការនៅនាយកដ្ឋានកុមារនៃ Skyeng ហើយយើងចង់ឃើញថាតើកម្មវិធីទូរស័ព្ទដំណើរការជាមួយទស្សនិកជនរបស់កុមាររបស់យើងមានប្រសិទ្ធភាពកម្រិតណា។

យកកំណត់ហេតុ ហើយដំណើរការវាតាមស្គ្រីប ខ្ញុំទទួលបានអ្វីមួយដូចនេះ៖

ថ្នាំងចាប់ផ្តើមគឺ Start General ហើយនៅខាងក្រោមមានថ្នាំងលទ្ធផលបី៖ សិស្ស "បានដេកលក់" បានផ្លាស់ប្តូរវគ្គសិក្សា ហើយបានបញ្ចប់វគ្គសិក្សា។

• ងងុយគេង "ដេកលក់" - នេះមានន័យថាគាត់លែងចូលរៀនទៀតហើយ ទំនងជាគាត់បានដួល។ យើងហៅរដ្ឋនេះដោយសុទិដ្ឋិនិយមថា "ដេកលក់" ពីព្រោះ ... តាមទ្រឹស្តី គាត់នៅតែមានឱកាសបន្តការសិក្សា។ លទ្ធផលអាក្រក់បំផុតសម្រាប់យើង។
• ទម្លាក់ឧត្តមសេនីយ៍ ផ្លាស់ប្តូរវគ្គសិក្សា - ប្តូរពីទូទៅទៅអ្វីផ្សេងទៀត ហើយបានបាត់បង់សម្រាប់ខ្សែសង្វាក់ Markov របស់យើង។
• វគ្គសិក្សាបានបញ្ចប់ បានបញ្ចប់វគ្គសិក្សា - លក្ខខណ្ឌដ៏ល្អ បុគ្គលនោះបានបញ្ចប់ 80% នៃមេរៀន (មិនមែនមេរៀនទាំងអស់ត្រូវបានទាមទារទេ)។

ការចូលទៅក្នុងថ្នាំងថ្នាក់ដែលទទួលបានជោគជ័យមានន័យថាការបញ្ចប់មេរៀនដោយជោគជ័យនៅលើវេទិការបស់យើងរួមគ្នាជាមួយគ្រូ។ វាកត់ត្រាវឌ្ឍនភាពតាមវគ្គសិក្សា និងខិតទៅរកលទ្ធផលដែលចង់បាន - "បានបញ្ចប់វគ្គសិក្សា"។ វាមានសារៈសំខាន់សម្រាប់យើងដែលសិស្សចូលរួមឱ្យបានច្រើនតាមដែលអាចធ្វើទៅបាន។

ដើម្បីទទួលបានការសន្និដ្ឋានបរិមាណត្រឹមត្រូវបន្ថែមទៀតសម្រាប់កម្មវិធីទូរស័ព្ទ (ថ្នាំងសម័យកម្មវិធី) យើងបានបង្កើតខ្សែសង្វាក់ដាច់ដោយឡែកសម្រាប់ថ្នាំងចុងក្រោយនីមួយៗ ហើយបន្ទាប់មកប្រៀបធៀបទម្ងន់គែមជាគូ៖

• ពីសម័យកម្មវិធីត្រឡប់ទៅវា;
• ពីសម័យកម្មវិធីទៅថ្នាក់ជោគជ័យ;
• ពីថ្នាក់ជោគជ័យទៅសម័យកម្មវិធី។

នៅខាងឆ្វេងគឺជាសិស្សដែលបានបញ្ចប់វគ្គសិក្សានៅខាងស្តាំគឺជាអ្នកដែល "ដេកលក់"

គែមទាំងបីនេះបង្ហាញពីទំនាក់ទំនងរវាងភាពជោគជ័យរបស់សិស្ស និងការប្រើប្រាស់កម្មវិធីទូរស័ព្ទរបស់ពួកគេ។ យើងរំពឹងថានឹងឃើញសិស្សដែលបានបញ្ចប់វគ្គសិក្សានឹងមានទំនាក់ទំនងខ្លាំងជាងទៅនឹងកម្មវិធីជាងសិស្សដែលដេកលក់។ ទោះយ៉ាងណាក៏ដោយ តាមពិតយើងទទួលបានលទ្ធផលផ្ទុយគ្នា៖

• យើង​បាន​ធ្វើ​ឱ្យ​ប្រាកដ​ថា​ក្រុម​អ្នក​ប្រើ​ផ្សេង​គ្នា​មាន​អន្តរកម្ម​ជាមួយ​នឹង​កម្មវិធី​ទូរស័ព្ទ​ខុស​គ្នា;
• សិស្សដែលជោគជ័យប្រើកម្មវិធីទូរស័ព្ទតិចបំផុត;
• សិស្សដែលងងុយគេងប្រើប្រាស់កម្មវិធីទូរស័ព្ទកាន់តែសកម្ម។

នេះមានន័យថាសិស្សដែលងងុយគេងចាប់ផ្តើមចំណាយពេលកាន់តែច្រើននៅក្នុងកម្មវិធីទូរស័ព្ទ ហើយនៅទីបញ្ចប់ នៅតែមាននៅក្នុងវាជារៀងរហូត។

ដំបូង​យើង​មាន​ការ​ភ្ញាក់​ផ្អើល ប៉ុន្តែ​បន្ទាប់​ពី​បាន​គិត​អំពី​វា យើង​បាន​ដឹង​ថា​នេះ​ជា​ឥទ្ធិពល​ធម្មជាតិ​ទាំង​ស្រុង។ នៅពេលមួយ ខ្ញុំបានសិក្សាភាសាបារាំងដោយខ្លួនឯងដោយប្រើឧបករណ៍ពីរ៖ កម្មវិធីទូរស័ព្ទ និងការបង្រៀនវេយ្យាករណ៍នៅលើ YouTube ។ ដំបូងឡើយ ខ្ញុំបានបែងចែកពេលវេលារវាងពួកគេក្នុងសមាមាត្រពី 50 ទៅ 50។ ប៉ុន្តែកម្មវិធីកាន់តែសប្បាយ មានល្បែងស៊ីសង អ្វីគ្រប់យ៉ាងគឺសាមញ្ញ លឿន និងច្បាស់លាស់ ប៉ុន្តែនៅក្នុងការបង្រៀនអ្នកត្រូវស្វែងយល់ពីវា សរសេរអ្វីមួយចុះ។ , អនុវត្តនៅក្នុងសៀវភៅកត់ត្រា។ បន្តិចម្ដងៗ ខ្ញុំចាប់ផ្តើមចំណាយពេលលើស្មាតហ្វូនរបស់ខ្ញុំកាន់តែច្រើន រហូតដល់ចំណែករបស់វាកើនឡើងដល់ 100%៖ ប្រសិនបើអ្នកចំណាយពេលបីម៉ោងលើវា អ្នកបង្កើតអារម្មណ៍មិនពិតនៃការងារដែលបានបញ្ចប់ ដោយសារតែអ្នកមិនចង់ទៅស្តាប់អ្វីទាំងអស់។ .

ប៉ុន្តែតើនេះអាចទៅជាយ៉ាងណា? យ៉ាងណាមិញ យើងបានបង្កើតកម្មវិធីទូរស័ព្ទពិសេសមួយ បានសាងសង់នៅក្នុងវាខ្សែកោង Ebbinghaus, gamified វា, ធ្វើឱ្យវាទាក់ទាញដើម្បីឱ្យមនុស្សចំណាយពេលនៅក្នុងវា, ប៉ុន្តែវាប្រែថាវាគ្រាន់តែរំខានពួកគេ? តាមពិតទៅ មូលហេតុគឺដោយសារតែក្រុមកម្មវិធីទូរស័ព្ទបានស៊ូទ្រាំនឹងកិច្ចការរបស់ខ្លួនបានល្អពេក ដែលជាលទ្ធផលដែលវាបានក្លាយជាផលិតផលដ៏ត្រជាក់ និងគ្រប់គ្រាន់ដោយខ្លួនឯង ហើយចាប់ផ្តើមធ្លាក់ចេញពីប្រព័ន្ធអេកូរបស់យើង។

ជាលទ្ធផលនៃការស្រាវជ្រាវ វាច្បាស់ណាស់ថាកម្មវិធីទូរស័ព្ទត្រូវតែផ្លាស់ប្តូរដោយរបៀបណា ដើម្បីកុំឱ្យវាមានការរំខានពីវគ្គសិក្សាសំខាន់នៃការសិក្សា។ និងទាំងកុមារនិងមនុស្សពេញវ័យ។ ការងារនេះកំពុងដំណើរការ។

ករណីទី ២៖ កំហុសក្នុងការចូលដំណើរការ

ការចូលរៀនគឺជានីតិវិធីបន្ថែមជាជម្រើសនៅពេលចុះឈ្មោះសិស្សថ្មី ដោយលុបបំបាត់បញ្ហាបច្ចេកទេសដែលអាចកើតមាននាពេលអនាគត។ សេណារីយ៉ូជាមូលដ្ឋានសន្មត់ថាមនុស្សម្នាក់បានចុះឈ្មោះនៅលើទំព័រចុះចត ទទួលបានសិទ្ធិចូលប្រើគណនីផ្ទាល់ខ្លួនរបស់គាត់ ត្រូវបានទាក់ទង និងផ្តល់មេរៀនណែនាំ។ ក្នុងពេលជាមួយគ្នានេះ យើងកត់សម្គាល់ភាគរយដ៏ធំនៃការលំបាកផ្នែកបច្ចេកទេសក្នុងអំឡុងពេលមេរៀនណែនាំ៖ កំណែខុសនៃកម្មវិធីរុករកតាមអ៊ីនធឺណិត មីក្រូហ្វូន ឬសំឡេងមិនដំណើរការ គ្រូមិនអាចណែនាំដំណោះស្រាយភ្លាមៗបានទេ ហើយអ្វីៗទាំងអស់នេះពិបាកជាពិសេសនៅពេលវាមកដល់។ ដល់កុមារ។ ដូច្នេះហើយ យើងបានបង្កើតកម្មវិធីបន្ថែមមួយនៅក្នុងគណនីផ្ទាល់ខ្លួនរបស់អ្នក ដែលអ្នកអាចបំពេញជំហានសាមញ្ញចំនួនបួន៖ ពិនិត្យមើលកម្មវិធីរុករកតាមអ៊ីនធឺណិត កាមេរ៉ា មីក្រូហ្វូនរបស់អ្នក ហើយបញ្ជាក់ថាឪពុកម្តាយនឹងនៅក្បែរក្នុងអំឡុងពេលមេរៀនណែនាំ (បន្ទាប់ពីទាំងអស់ ពួកគេជាអ្នកបង់ប្រាក់សម្រាប់ ការអប់រំកូនរបស់ពួកគេ) ។

ទំព័រចាប់ផ្តើមដំណើរការពីរបីនេះ បានបង្ហាញផ្លូវមួយដូចនេះ៖

1: ចាប់ផ្តើមប្លុកជាមួយនឹងទម្រង់ចូល និងពាក្យសម្ងាត់ខុសគ្នាបន្តិចបន្តួច (អាស្រ័យលើអតិថិជន)។
2៖ ប្រអប់ធីកយល់ព្រមនឹងនីតិវិធីបន្ថែម។
2.1-2.3៖ ពិនិត្យមើលវត្តមានមេ កំណែ Chrome និងសំឡេង។
3: ប្លុកចុងក្រោយ។

វាមើលទៅធម្មជាតិណាស់៖ ក្នុងពីរជំហានដំបូង អ្នកទស្សនាភាគច្រើនចាកចេញ ដោយដឹងថាមានអ្វីដែលត្រូវបំពេញ ពិនិត្យមើល ប៉ុន្តែមិនមានពេលទេ។ ប្រសិន​បើ​អតិថិជន​បាន​ឈាន​ដល់​ជំហាន​ទី​បី​ហើយ នោះ​គាត់​ស្ទើរតែ​ប្រាកដ​ជា​ឈាន​ដល់​វគ្គ​ផ្តាច់ព្រ័ត្រ។ មិនមានហេតុផលតែមួយដើម្បីសង្ស័យអ្វីនៅលើផ្លូវរូងក្រោមដីនោះទេ។

យ៉ាង​ណា​ក៏​ដោយ យើង​បាន​សម្រេច​ចិត្ត​វិភាគ​ការ​ចូល​ដំណើរ​ការ​របស់​យើង​មិន​មែន​នៅ​លើ​ផ្លូវ​មួយ​វិមាត្រ​បុរាណ​ទេ ប៉ុន្តែ​ដោយ​ប្រើ​ខ្សែ​សង្វាក់ Markov។ យើងបើកព្រឹត្តិការណ៍បន្តិចទៀត ដំណើរការស្គ្រីប ហើយទទួលបានវា៖

នៅក្នុងភាពច្របូកច្របល់នេះ មានតែរឿងមួយប៉ុណ្ណោះដែលអាចយល់បានយ៉ាងច្បាស់ថា មានអ្វីមួយខុសប្រក្រតី។ ដំណើរការចាប់ផ្តើមគឺលីនេអ៊ែរ វាមាននៅក្នុងការរចនា មិនគួរមានបណ្តាញភ្ជាប់បែបនេះនៅក្នុងវាទេ។ ហើយនៅទីនេះវាច្បាស់ណាស់ថាអ្នកប្រើប្រាស់ត្រូវបានបោះចោលនៅចន្លោះជំហាន ដែលមិនគួរមានការផ្លាស់ប្តូរអ្វីទាំងអស់។

វាអាចមានហេតុផលពីរសម្រាប់រូបភាពចម្លែកនេះ៖

• shoals ចូលទៅក្នុងមូលដ្ឋានទិន្នន័យកំណត់ហេតុ;
• មានកំហុសនៅក្នុងផលិតផលខ្លួនវា - ដំណើរការ។

ហេតុផលទី XNUMX ទំនងជាពិត ប៉ុន្តែការសាកល្បងវាប្រើប្រាស់កម្លាំងពលកម្មខ្លាំង ហើយការកែតម្រូវកំណត់ហេតុនឹងមិនជួយកែលម្អ UX នោះទេ។ ប៉ុន្តែជាមួយនឹងទីពីរ ប្រសិនបើវាមាន អ្វីមួយត្រូវធ្វើជាបន្ទាន់។ ដូច្នេះហើយ យើងបានទៅមើលថ្នាំង កំណត់គែមដែលមិនគួរមាន និងរកមើលហេតុផលសម្រាប់ការកើតឡើងរបស់វា។ យើងឃើញថាអ្នកប្រើប្រាស់មួយចំនួនបានជាប់គាំង ហើយដើរជារង្វង់ អ្នកខ្លះទៀតធ្លាក់ពីពាក់កណ្តាលដល់ដើម ហើយអ្នកផ្សេងទៀតជាគោលការណ៍មិនអាចចេញពីពីរជំហានដំបូងបានទេ។ យើងបានផ្ទេរទិន្នន័យទៅ QA - ហើយបាទ វាបានប្រែក្លាយថាមានកំហុសគ្រប់គ្រាន់ក្នុងការចាប់ផ្តើម៖ នេះគឺជាផលិតផលបែបនេះ ឈើច្រត់បន្តិច វាមិនត្រូវបានសាកល្បងយ៉ាងស៊ីជម្រៅគ្រប់គ្រាន់ទេ ដោយសារតែ... យើងមិនរំពឹងថាមានបញ្ហាអ្វីទេ។ ឥឡូវនេះដំណើរការថតទាំងមូលបានផ្លាស់ប្តូរ។

រឿងនេះបានបង្ហាញយើងនូវកម្មវិធីដែលមិនបានរំពឹងទុកនៃខ្សែសង្វាក់ Markov នៅក្នុងវិស័យ QA ។

សាកល្បងវាដោយខ្លួនឯង!

ខ្ញុំបានបង្ហោះរបស់ខ្ញុំ ស្គ្រីប Python សម្រាប់បណ្តុះបណ្តាលខ្សែសង្វាក់ Markov នៅក្នុងដែនសាធារណៈ - ប្រើវាសម្រាប់សុខភាពរបស់អ្នក។ ឯកសារនៅលើ GitHub សំណួរអាចត្រូវបានសួរនៅទីនេះ ខ្ញុំនឹងព្យាយាមឆ្លើយគ្រប់យ៉ាង។

ជាការប្រសើរណាស់, តំណភ្ជាប់មានប្រយោជន៍: បណ្ណាល័យ NetworkX, ក្រាហ្វិកដែលមើលឃើញ. ហើយនៅទីនេះ មាន​អត្ថបទ​មួយ​អំពី Habre អំពីខ្សែសង្វាក់ Markov ។ ក្រាហ្វក្នុងអត្ថបទត្រូវបានបង្កើតឡើងដោយប្រើ ជីភី.

ប្រភព: www.habr.com