Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Yana da mahimmanci a gare mu mu fahimci abin da ke faruwa da ɗalibanmu yayin horo da kuma yadda waɗannan abubuwan suka shafi sakamakon, don haka muna gina Taswirar Tafiya ta Abokin Ciniki - taswirar kwarewar abokin ciniki. Bayan haka, tsarin ilmantarwa ba wani abu ne mai ci gaba kuma mai mahimmanci ba, yana da jerin abubuwan da suka shafi dangantaka da ayyukan ɗalibi, kuma waɗannan ayyuka na iya bambanta sosai a tsakanin ɗalibai daban-daban. Yanzu ya kammala darasi: me zai yi a gaba? Shin zai je aikin gida? Shin zai kaddamar da aikace-aikacen hannu? Shin zai canza hanya, ya nemi canza malamai? Za ku tafi kai tsaye zuwa darasi na gaba? Ko dai zai tafi ne a cizon yatsa? Shin zai yiwu, ta hanyar nazarin wannan taswirar, a gano tsarin da zai kai ga nasarar kammala karatun ko kuma, akasin haka, zuwa "ficewar" dalibi?

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Yawanci, ana amfani da na musamman, kayan aikin rufaffiyar tushe masu tsada don gina CJM. Amma muna so mu fito da wani abu mai sauƙi, mai buƙatar ƙoƙari kaɗan kuma, idan zai yiwu, tushen budewa. Don haka ra'ayin ya zo don amfani da sarƙoƙin Markov - kuma mun yi nasara. Mun gina taswira, mun fassara bayanai kan halayen ɗalibi ta hanyar jadawali, mun ga cikakkun amsoshi marasa fa'ida ga al'amuran kasuwancin duniya, har ma mun sami ɓoyayyun kwari. Mun yi duk wannan ta amfani da buɗaɗɗen tushen rubutun rubutun Python. A cikin wannan labarin zan yi magana game da shari'o'i biyu tare da waɗannan sakamakon da ba a bayyane ba kuma in raba rubutun tare da kowa.

Don haka, sarƙoƙi na Markov suna nuna yiwuwar sauye-sauye tsakanin abubuwan da suka faru. Ga wani babban misali daga Wikipedia:

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Anan "E" da "A" sune abubuwan da suka faru, kiban su ne canje-canje a tsakanin su (ciki har da sauyawa daga wani taron zuwa daya), kuma ma'aunin kiban shine yuwuwar sauyawa ("jari mai nauyin nauyi").

Me kuka yi amfani da shi?

An horar da da'irar tare da daidaitaccen aikin Python, wanda aka ciyar da shi tare da rajistan ayyukan ɗalibai. Laburaren NetworkX ne ya gina jadawali akan matrix da aka samu.

Login yayi kama da haka:

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Wannan fayil ɗin csv ne mai ɗauke da tebur na ginshiƙai uku: id ɗalibi, sunan taron, lokacin da ya faru. Waɗannan filayen guda uku sun isa don gano motsin abokin ciniki, gina taswira kuma a ƙarshe samun sarkar Markov.

Laburaren yana mayar da jadawali da aka gina a cikin .dot ko .gexf tsari. Don ganin tsohon, zaku iya amfani da fakitin Graphviz kyauta (kayan aikin gvedit), mun yi aiki tare da .gexf da Gephi, kuma kyauta.

Na gaba ina so in ba da misalai guda biyu na amfani da sarƙoƙin Markov, wanda ya ba mu damar sake duba manufofinmu, hanyoyin ilimi, da kuma yanayin yanayin Skyeng kanta. To, gyara kurakurai.

Halin farko: aikace-aikacen hannu

Da farko, mun binciko tafiye-tafiyen ɗalibi ta cikin shahararrun samfuranmu—Gaba ɗaya kwas. A wannan lokacin, ina aiki a sashen yara na Skyeng kuma muna son ganin yadda aikace-aikacen wayar hannu ke aiki da masu sauraron yaranmu yadda ya kamata.

Daukar logins da gudanar da su ta hanyar rubutun, na sami wani abu kamar haka:

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Kullin farawa shine Fara Janar, kuma a ƙasa akwai nodes na fitarwa guda uku: ɗalibin "ya yi barci," ya canza hanya, kuma ya gama karatun.

  • Ya yi barci, "Ya yi barci" - wannan yana nufin ba ya yin karatu, mai yiwuwa ya fadi. Muna kiran wannan jihar "barci", saboda ... a ka’idar, har yanzu yana da damar ci gaba da karatu. Mafi munin sakamako gare mu.
  • Sauke janar, Canza hanya - ya canza daga Janar zuwa wani abu kuma ya ɓace don sarkar Markov.
  • Ƙarshen karatun, Ƙarshen karatun - kyakkyawan yanayin, mutumin ya kammala 80% na darussan (ba duk darussan da ake bukata ba).

Shiga kumburin ajin nasara yana nufin samun nasarar kammala darasi akan dandalinmu tare da malami. Yana rubuta ci gaba tare da hanya da kuma kusanci ga sakamakon da ake so - "An kammala karatun." Yana da mahimmanci a gare mu ɗalibai su halarci gwargwadon iko.

Don samun ƙarin ingantattun ƙididdiga masu ƙididdigewa don aikace-aikacen wayar hannu (ƙumburi na zaman app), mun gina sarƙoƙi daban-daban don kowane kuɗaɗen ƙarshe sannan muka kwatanta ma'aunin ma'aunin gefen biyu:

  • daga zaman app baya zuwa gare shi;
  • daga zaman app zuwa aji mai nasara;
  • daga aji mai nasara zuwa zaman app.

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python
A gefen hagu akwai ɗaliban da suka kammala kwas ɗin, a dama kuma akwai waɗanda suka “yi barci”

Waɗannan gefuna uku suna nuna alaƙar nasarar ɗalibi da amfani da su ta wayar hannu. Muna sa ran ganin cewa daliban da suka kammala karatun za su sami dangantaka mai karfi da aikace-aikacen fiye da daliban da suka yi barci. Duk da haka, a zahiri mun sami sakamako sabanin haka:

  • mun tabbatar da cewa ƙungiyoyin masu amfani daban-daban suna hulɗa da aikace-aikacen wayar hannu daban-daban;
  • ɗalibai masu nasara suna amfani da aikace-aikacen wayar hannu ƙasa da ƙarfi;
  • daliban da suka yi barci suna amfani da aikace-aikacen wayar hannu sosai.

Wannan yana nufin cewa ɗaliban da suka yi barci sun fara ciyar da lokaci da yawa a cikin aikace-aikacen wayar hannu kuma, a ƙarshe, su kasance a ciki har abada.

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Da farko mun yi mamaki, amma bayan tunani game da shi, mun gane cewa wannan shi ne gaba daya sakamako na halitta. A wani lokaci, na yi karatun Faransanci da kaina ta amfani da kayan aiki guda biyu: aikace-aikacen hannu da laccoci na nahawu akan YouTube. Da farko na raba lokaci a tsakanin su a cikin rabo na 50 zuwa 50. Amma aikace-aikacen ya fi nishadi, akwai gamification, komai mai sauƙi, sauri da haske, amma a cikin lacca dole ne ku nutse cikinsa, rubuta wani abu. , yi aiki a cikin littafin rubutu. A hankali, na fara ciyar da lokaci mai yawa akan wayoyi na, har sai rabonsa ya girma zuwa 100%: idan kun ciyar da sa'o'i uku akan shi, kuna haifar da jin dadi na kammala aikin, saboda haka ba ku da sha'awar je ku saurari wani abu. .

Amma ta yaya hakan zai kasance? Bayan haka, mun ƙirƙiri aikace-aikacen wayar hannu musamman. an gina shi a cikin lanƙwan Ebbinghaus, gamified shi, ya sa ya zama mai ban sha'awa don mutane su shafe lokaci a ciki, amma ya zama abin da ya sa su kawai ya dauke su? A gaskiya ma, dalili shi ne cewa ƙungiyar aikace-aikacen wayar hannu ta yi aiki da ayyukanta da kyau, sakamakon haka ya zama samfur mai sanyi, mai cin gashin kansa kuma ya fara fadowa daga tsarin mu.

Sakamakon binciken, ya bayyana a fili cewa aikace-aikacen wayar hannu yana buƙatar canza ko ta yaya ta yadda zai rage shagala daga babban karatun. Da kuma yara da manya. Wannan aiki yana gudana a halin yanzu.

Shari'a ta biyu: kwari masu hauhawa

Yin hawan jirgi hanya ce ta zaɓin zaɓi lokacin yin rajistar sabon ɗalibi, yana kawar da yuwuwar matsalolin fasaha a nan gaba. Babban yanayin yana ɗauka cewa mutum ya yi rajista a shafin saukarwa, ya sami damar shiga asusunsa na sirri, an tuntube shi kuma an ba shi darasi na gabatarwa. A lokaci guda, mun lura da babban kashi na matsalolin fasaha yayin darasi na gabatarwa: kuskuren sigar mai bincike, makirufo ko sauti ba ya aiki, malami ba zai iya ba da shawarar nan da nan mafita ba, kuma duk wannan yana da wahala musamman idan ya zo. ga yara. Don haka, mun ƙirƙiri ƙarin aikace-aikacen a cikin keɓaɓɓen asusun ku, inda zaku iya kammala matakai huɗu masu sauƙi: bincika burauzar ku, kyamara, makirufo kuma tabbatar da cewa iyaye za su kasance a kusa yayin darasin gabatarwa (bayan haka, su ne ke biyan kuɗi. ilimin 'ya'yansu).

Waɗannan ƴan shafukan da aka hau sun nuna mazurari kamar haka:

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python
1: farawa block tare da daban-daban daban-daban guda uku (dangane da abokin ciniki) shiga da siffofin shigar da kalmar wucewa.
2: akwati na yarda da ƙarin hanyar hawan jirgi.
2.1-2.3: Bincika kasancewar iyaye, sigar Chrome da sauti.
3: tubalin karshe.

Ya dubi dabi'a sosai: a cikin matakai biyu na farko, yawancin baƙi sun tafi, suna gane cewa akwai wani abu don cikawa, duba, amma babu lokaci. Idan abokin ciniki ya kai mataki na uku, to tabbas zai kai matakin karshe. Babu wani dalili guda ɗaya na zargin wani abu akan mazurari.

Duk da haka, mun yanke shawarar yin nazarin hawan mu ba a kan mazurari mai girma ɗaya ba, amma ta amfani da sarkar Markov. Mun kunna wasu abubuwa kaɗan, mun gudanar da rubutun kuma mun sami wannan:

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

A cikin wannan hargitsi, abu ɗaya kawai za a iya fahimta a fili: wani abu ya ɓace. Tsarin onboarding yana da layi, wannan yana cikin ƙira, bai kamata a sami irin wannan haɗin yanar gizon ba. Kuma a nan ya bayyana nan da nan cewa an jefa mai amfani tsakanin matakai, wanda bai kamata a sami canji ba kwata-kwata.

Yadda muke amfani da sarƙoƙi na Markov wajen kimanta mafita da gano kwari. Tare da rubutun Python

Akwai dalilai guda biyu na wannan bakon hoto:

  • shoals sun shiga cikin bayanan log;
  • Akwai kurakurai a cikin samfurin da kansa - hawan jirgi.

Dalili na farko shine tabbas gaskiya ne, amma gwada shi yana da matukar wahala, kuma gyara rajistan ayyukan ba zai taimaka inganta UX ba. Amma tare da na biyu, idan akwai, dole ne a yi wani abu cikin gaggawa. Don haka, mun je don duba nodes, gano gefuna waɗanda bai kamata su kasance ba, da kuma neman dalilan faruwar su. Mun ga cewa wasu masu amfani sun makale kuma suna tafiya cikin da'ira, wasu sun fadi daga tsakiya zuwa farkon, wasu kuma, bisa ga ka'ida, ba za su iya fita daga matakai biyu na farko ba. Mun canja wurin bayanan zuwa QA - kuma a, ya bayyana cewa akwai isassun kwari a cikin hawan jirgin: wannan samfuri ne, ɗan ƙaramin ƙima, ba a gwada shi sosai ba, saboda ... Ba mu yi tsammanin wata matsala ba. Yanzu duk tsarin rikodin ya canza.

Wannan labarin ya nuna mana aikace-aikacen da ba zato ba tsammani na sarƙoƙi na Markov a fagen QA.

Gwada shi da kanku!

Na buga nawa Rubutun Python don horar da sarƙoƙi na Markov a cikin jama'a - yi amfani da shi don lafiyar ku. Takaddun bayanai akan GitHub, ana iya yin tambayoyi anan, zan yi ƙoƙarin amsa komai.

To, hanyoyin haɗi masu amfani: NetworkX library, Graphviz visualizer. Kuma a nan akwai labarin Habré game da Markov sarƙoƙi. An yi amfani da zane-zane a cikin labarin Gefi.

source: www.habr.com

Add a comment