Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

He mea nui kia mohio tatou ki nga mea ka pa ki a tatou akonga i te wa e whakangungu ana, me te pehea e pa ai enei huihuinga ki te hua, na reira ka hanga e matou he Mahere Haerenga Kaihoko - he mapi mo te wheako o nga kaihoko. Ina hoki, ehara te mahi ako i te mea e mau tonu ana, e whai kiko ana, he mekameka o nga huihuinga me nga mahi a te akonga, he rerekee enei mahi i waenga i nga tauira rereke. Inaianei kua oti tana akoranga: ka aha ia? Ka haere ki te mahi kainga? Ka whakarewahia he tono pūkoro? Ka huri ia i te akoranga, ka tono kia huri nga kaiako? Ka haere tika koe ki te akoranga e whai ake nei? Ka waiho ranei ia ma te pouri? Ka taea ranei, ma te wetewete i tenei mapi, ki te tautuhi i nga tauira e arahi ana ki te whakaoti angitu o te akoranga, ki te "whakarere" ranei o te tauira?

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

I te nuinga o te waa, ka whakamahia nga taputapu kati-puna motuhake, tino utu ki te hanga CJM. Engari i hiahia matou ki te whakaputa i tetahi mea ngawari, me iti te whakapau kaha, me te mea ka taea, he puna tuwhera. Na ka puta te whakaaro ki te whakamahi i nga mekameka Markov - a ka angitu matou. I hangaia e matou he mapi, i whakamaarama i nga raraunga mo te whanonga a nga akonga i roto i te ahua o te kauwhata, i kite i nga whakautu kore-marama mo nga take pakihi o te ao, tae atu ki te kitea nga pepeke huna. I mahia e matou enei katoa ma te whakamahi i nga otinga tuhinga tuhi Python puna tuwhera. I roto i tenei tuhinga ka korero ahau mo nga keehi e rua me nga hua kaore i tino kitea ka tohatohahia te tuhinga ki te katoa.

Na, ko nga mekameka Markov e whakaatu ana i te tupono o nga whakawhitinga i waenga i nga huihuinga. Anei tetahi tauira tuatahi mai i Wikipedia:

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

I konei ko "E" me "A" he takahanga, ko nga pere he whakawhitinga i waenga i a raatau (tae atu ki te whakawhiti mai i tetahi huihuinga ki te mea kotahi), ko nga taumahatanga o nga pere ko te tupono o te whakawhiti ("kauwhata whai taumahatanga").

He aha i whakamahia e koe?

I whakangungua te ara iahiko ki te taumahinga Python paerewa, he mea whangai ki nga raarangi mahi a nga akonga. Ko te kauwhata i runga i te matrix hua i hangaia e te whare pukapuka NetworkX.

He penei te ahua o te raarangi:

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

He kōnae csv kei roto he ripanga e toru nga pou: id akonga, ingoa o te huihuinga, te wa i puta ai. Ko enei waahi e toru ka nui ki te whai i nga nekehanga a te kiritaki, te hanga mapi me te mutunga ka whiwhi i te mekameka Markov.

Ka whakahokia e te whare pukapuka nga kauwhata i hangaia ki te whakatakotoranga .dot, .gexf ranei. Hei whakaata i te mea o mua, ka taea e koe te whakamahi i te kete Graphviz koreutu (utauta gvedit), i mahi tahi matou me .gexf me Gephi, he kore utu ano.

I muri mai ka hiahia ahau ki te tuku tauira e rua mo te whakamahi i nga mekameka Markov, i taea ai e matou te titiro hou ki o matou whainga, nga tikanga matauranga, me te punaha rauropi Skyeng ake. Ana, whakatika nga pepeke.

Take tuatahi: tono pūkoro

Hei timata, i tirotirohia e matou te haerenga a nga akonga i roto i ta matou hua tino rongonui—te akoranga Whanui. I taua wa, e mahi ana ahau i te tari tamariki o Skyeng, a, i pirangi matou ki te kite i te kaha o te mahi a te tono pūkoro ki te hunga whakarongo a a maatau tamariki.

Ma te tango i nga raarangi me te whakahaere i roto i te tuhinga, ka whiwhi ahau i tetahi mea penei:

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

Ko te pona timatanga ko te Timata General, kei raro e toru nga pona whakaputa: "i moe" te tauira, ka huri te akoranga, ka mutu te akoranga.

  • Moe mai, “Moe mai” - ko te tikanga kua kore ia e whai karaehe, tera pea kua taka ia. Ka kiia e matou tenei ahua "moe", na te mea... i roto i te ariā, kei a ia tonu te whai waahi ki te haere tonu i ana akoranga. Ko te hua kino mo tatou.
  • I heke te whaanui, Hurihia te akoranga - ka huri mai i te Tianara ki tetahi atu mea ka ngaro mo to maatau mekameka Markov.
  • Kua oti te akoranga, Kua oti te akoranga - te ahua pai, kua oti i te tangata te 80% o nga akoranga (kaore e hiahiatia nga akoranga katoa).

Ko te whakauru ki roto i te kohinga karaehe angitu ko te whakaoti angitu i te akoranga i runga i ta maatau papaarangi me te kaiako. Ka tuhia te ahunga whakamua i runga i te akoranga me te whakatata ki te hua e hiahiatia ana - "Kua oti te akoranga." He mea nui ki a matou kia tae mai nga akonga i nga mea e taea ana.

Kia tika ake ai te whakatau ine mo te tono pūkoro (taupānga node node), i hangaia e matou nga mekameka motuhake mo ia o nga pona whakamutunga, ka whakatairite takirua nga taumahatanga tapa:

  • mai i te wahanga taupānga hoki ki reira;
  • mai i te wahanga tono ki te karaehe angitu;
  • mai i te karaehe angitu ki te huihuinga taupānga.

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python
Kei te taha maui ko nga tauira kua oti te akoranga, kei te taha matau ko te hunga i "moe"

Ko enei tapa e toru e whakaatu ana i te hononga i waenga i te angitu o te tauira me tana whakamahi i te taupānga pūkoro. Ko ta matou i whakaaro ai ka kaha ake te hononga o nga akonga kua oti te akoranga ki te tono i nga tauira kua moe. Heoi, i roto i te mooni ka whiwhi matou i nga hua rereke:

  • i whakarite matou he rereke nga roopu o nga kaiwhakamahi ki te mahi tahi me te tono pūkoro;
  • He iti ake te kaha o nga akonga angitu ki te whakamahi i te tono pūkoro;
  • he kaha ake te whakamahi a nga akonga e moe ana i te tono pūkoro.

Ko te tikanga ko nga akonga e moe ana ka timata ki te whakapau kaha ake i roto i te tono pūkoro, a, i te mutunga, ka noho tonu ki roto.

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

I te tuatahi i miharo matou, engari i muri i te whakaaro mo taua mea, ka mohio matou he mea tino noa tenei. I tetahi wa, i ako ahau i te reo Wīwī māku ake mā te whakamahi i ngā taputapu e rua: he tono pūkoro me ngā kauhau wetereo i runga i YouTube. I te tuatahi, ka wehewehea e ahau te wa i waenganui ia ratou i roto i te ōwehenga o 50 ki te 50. Engari he ahuareka ake te tono, he gamification, he ngawari nga mea katoa, he tere me te marama, engari i roto i te kauhau me ruku koe ki roto, tuhia tetahi mea. , mahi i roto i te pukamahi. I te wa poto, ka tiimata ahau ki te whakapau i te waa ki runga i taku waea atamai, tae noa ki te pikinga o tana wahanga ki te 100%: ki te toru haora koe ki runga, ka hanga e koe he whakaaro teka mo te mahi kua oti, na te mea kaore koe e hiahia ki te haere ki te whakarongo ki tetahi mea. .

Engari me pehea e taea ai tenei? I muri i nga mea katoa, i hangaia e matou he tono pūkoro, i hangaia ki roto ko te pihi Ebbinghaus, i whakakororiatia, i whakahihiri kia noho watea te tangata ki roto, engari ko te ahua he whakararu noa i a raatau? Inaa, ko te take he pai rawa te whakahaere a te roopu tono waea ki ana mahi, na te mea i puta mai he hua hauhautanga, he hua ki a ia ano, ka timata ki te taka atu i to tatou rauwiringa kaiao.

Ko te hua o te rangahau, kua marama te ahua me whakarereke te tono waea pūkoro kia kore ai e whakararuraru i te kaupapa matua o te ako. Me nga tamariki me nga pakeke. Kei te haere tonu tenei mahi i tenei wa.

Ko te take tuarua: nga pepeke whakaurunga

Ko te whakaurunga he tikanga taapiri inaa ka rehita he akonga hou, ka whakakore i nga raru hangarau a muri ake nei. Ko te ahuatanga taketake e kii ana kua rehita tetahi tangata ki te wharangi taunga, kua uru ki tana kaute whaiaro, kua whakapā atu ka whakawhiwhia ki tetahi akoranga whakataki. I te wa ano, ka kite matou i te nui o te paheketanga o nga uaua hangarau i te wa o te akoranga whakataki: ko te putanga he o te kaitirotiro, te hopuoro, oro ranei kaore e mahi, kaore e taea e te kaiako te whakatau i tetahi otinga, a he tino uaua tenei katoa ina tae mai. ki nga tamariki. Na reira, kua whakawhanakehia e matou he tono taapiri i roto i to putea whaiaro, ka taea e koe te whakaoti i nga waahanga ngawari e wha: tirohia to kaitirotiro, kamera, hopuoro me te whakaū kei te tata mai nga matua i te wa o te akoranga whakataki (i muri i nga mea katoa, ma ratou e utu. mātauranga o ā rātou tamariki).

I whakaatuhia e enei wharangi paparangi te ahua penei:

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python
1: paraka timata me nga puka e toru paku rereke (kei runga i te kiritaki) nga puka whakaurunga me te kupuhipa.
2: pouakataki e whakaae ana ki nga tikanga whakaurunga taapiri.
2.1-2.3: Tirohia mo te noho mai o nga matua, te putanga Chrome me te tangi.
3: poraka whakamutunga.

He ahua tino taiao: i nga waahanga tuatahi e rua, ka wehe te nuinga o nga manuhiri, me te mohio he mea hei whakakii, tirohia, engari kaore he wa. Mena kua eke te kiritaki ki te taumata tuatoru, katahi ka tino eke ia ki te whiringa toa. Karekau he take kotahi hei whakapae i tetahi mea i runga i te korokoro.

Heoi, i whakatau matou ki te wetewete i to maatau paparangi kaua i runga i te kohanga matarohia kotahi, engari ma te whakamahi i te mekameka Markov. I whakahurihia e matou etahi atu kaupapa, ka whakahaere i te tuhinga ka whiwhi tenei:

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

I roto i tenei hepohepo, kotahi anake te mea e marama ana: kua he tetahi mea. Ko te tikanga o te whakaurunga he rarangi, he mea tuturu tenei i roto i te hoahoa, kaua rawa he hononga ipurangi penei. Na konei ka tino marama kei te makahia te kaiwhakamahi i waenga i nga hikoinga, i waenga i nga mea kaore he whakawhitinga.

Me pehea te whakamahi i nga mekameka Markov ki te arotake i nga otinga me te rapu pepeha. Me te tuhinga Python

E rua pea nga take mo tenei pikitia rereke:

  • ka kuhu mai nga waawa ki roto i te putunga korero;
  • He he i roto i te hua ake - onboarding.

Ko te take tuatahi he tino pono, engari ko te whakamatautau he tino kaha te mahi, me te whakatika i nga rakau kaore e awhina i te whakapai ake i te UX. Engari me te tuarua, mena kei te noho tonu, me tere te mahi. Nō reira, i haere mātou ki te titiro ki ngā kōpuku, ki te tautuhi i ngā tapa e kore e noho, me te rapu i ngā take i puta ai. I kite matou kua mau etahi o nga kaiwhakamahi ka haere i roto i nga porowhita, ko etahi i taka mai i waenganui ki te timatanga, ko etahi, i runga i te kaupapa, kaore i puta mai i nga hikoinga tuatahi e rua. I whakawhitia e matou nga raraunga ki te QA - ae, kua kitea he nui nga pepeke i runga i te papaahi: he hua-hua tenei, he iti noa iho, kaore i tino whakamatauria, na te mea... Kaore matou i whakaaro he raruraru. Inaianei kua huri te katoa o te mahi rekoata.

I whakaatuhia e tenei korero he tono ohorere o nga mekameka Markov i roto i te mara o QA.

Whakamatauria iho!

I whakairihia e au taku He tuhi Python hei whakangungu i nga mekameka Markov i te rohe whanui - whakamahia mo to hauora. Ko nga tuhinga mo GitHub, ka taea te patai i nga patai i konei, ka ngana ahau ki te whakautu i nga mea katoa.

Ana, nga hononga whai hua: Wharepukapuka NetworkX, Kaiwhakakite graphviz. Na konei he tuhinga mo Habré mo nga mekameka Markov. Ko nga kauwhata o te tuhinga ka mahia ma te whakamahi Kepi.

Source: will.com

Tāpiri i te kōrero