Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

He mea nui iā mākou ke hoʻomaopopo i ka mea e hiki mai ana i kā mākou mau haumāna i ka wā hoʻomaʻamaʻa a pehea e pili ai kēia mau hanana i ka hopena, no laila ke kūkulu nei mākou i kahi Palapala Kūʻai Kūʻai Kūʻai - he palapala ʻāina o ka ʻike mea kūʻai aku. Ma hope o nā mea a pau, ʻo ke kaʻina aʻo ʻaʻole ia he mea hoʻomau a hoʻohui ʻia, he kaulahao ia o nā hanana a me nā hana a ka haumāna, a hiki ke ʻokoʻa kēia mau hana ma waena o nā haumāna like ʻole. I kēia manawa ua hoʻopau ʻo ia i kāna haʻawina: he aha kāna e hana ai ma hope? E hele i ka haʻawina home? E hoʻomaka anei ia i kahi polokalamu kelepona? E hoʻololi anei ʻo ia i ka papa, e noi e hoʻololi i nā kumu? E hele pololei anei ʻoe i ka haʻawina aʻe? A i ʻole e haʻalele ʻo ia me ka hoka? Hiki paha, ma ke kālailai ʻana i kēia palapala ʻāina, ke ʻike i nā kumu hoʻohālike e alakaʻi ai i ka holomua o ka papa a i ʻole, i ka "haʻalele" o ka haumāna?

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

ʻO ka maʻamau, hoʻohana ʻia nā mea hana paʻa i hoʻopaʻa ʻia e kūkulu i ka CJM. Akā, makemake mākou e hana i kahi mea maʻalahi, e koi ana i ka hoʻoikaika liʻiliʻi a, inā hiki, ke kumu wehe. No laila ua hiki mai ka manaʻo e hoʻohana i nā kaulahao Markov - a ua lanakila mākou. Ua kūkulu mākou i palapala ʻāina, unuhi i ka ʻikepili e pili ana i ke ʻano o nā haumāna ma ke ʻano o ka pakuhi, ʻike i nā pane ʻike ʻole ʻia i nā pilikia ʻoihana honua, a loaʻa pū kekahi mau mea huna huna. Ua hana mākou i kēia me ka hoʻohana ʻana i nā ʻōnaehana script Python open source. Ma kēia ʻatikala e kamaʻilio wau e pili ana i ʻelua mau hihia me kēlā mau hopena i ʻike ʻole ʻia a kaʻana like i ka palapala me nā mea āpau.

No laila, hōʻike nā kaulahao Markov i ka hiki ke hoʻololi i waena o nā hanana. Eia kahi hiʻohiʻona mua mai Wikipedia:

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

Ma ʻaneʻi ʻo "E" a me "A" nā hanana, ʻo nā pua ka hoʻololi ʻana ma waena o lākou (me ka hoʻololi ʻana mai kahi hanana i ka like), a ʻo nā paona o nā pua ke ʻano o ka hoʻololi ("kaumaha kuhikuhi kaulike").

He aha kāu i hoʻohana ai?

Ua aʻo ʻia ke kaapuni me nā hana Python maʻamau, i hānai ʻia me nā papa hana haumāna. Ua kūkulu ʻia ka pakuhi ma ka matrix e ka waihona NetworkX.

Penei ke ano o ka log:

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

He waihona csv kēia me ka papa o ʻekolu kolamu: id haumāna, inoa o ka hanana, ka manawa i hana ʻia ai. Ua lawa kēia mau kahua ʻekolu e ʻimi i ka neʻe ʻana o ka mea kūʻai aku, kūkulu i palapala ʻāina a loaʻa i kahi kaulahao Markov.

Hoʻihoʻi ka waihona i nā kiʻi i kūkulu ʻia ma ke ʻano .dot a i ʻole .gexf. No ka nānā ʻana i ka mea mua, hiki iā ʻoe ke hoʻohana i ka pūʻolo Graphviz manuahi (mea hana gvedit), hana mākou me .gexf a me Gephi, manuahi pū kekahi.

A laila makemake wau e hāʻawi i ʻelua mau hiʻohiʻona o ka hoʻohana ʻana i nā kaulahao Markov, i ʻae iā mākou e nānā hou i kā mākou mau pahuhopu, nā kaʻina hoʻonaʻauao, a me ka kaiaola Skyeng ponoʻī. ʻAe, hoʻoponopono i nā hewa.

ʻO ka hihia mua: ka polokalamu kelepona

No ka hoʻomaka ʻana, ua ʻimi mākou i ka huakaʻi haumāna ma kā mākou huahana kaulana loa - ka papa General. I kēlā manawa, e hana ana au ma ke keʻena o nā keiki o Skyeng a makemake mākou e ʻike i ka maikaʻi o ka hana ʻana o ka polokalamu kelepona me ka lehulehu o kā mākou mau keiki.

I ka lawe ʻana i nā lāʻau a me ka holo ʻana iā lākou ma ka palapala, loaʻa iaʻu kahi mea e like me kēia:

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

ʻO ka node hoʻomaka ʻo Start General, a ma ka lalo he ʻekolu node puka: "ua hiamoe" ka haumāna, hoʻololi i ka papa, a hoʻopau i ka papa.

  • Ua hiamoe, "Ua hiamoe" - ʻo ia hoʻi, ʻaʻole ʻo ia e hele hou i nā papa, ʻoi aku paha ua hāʻule ʻo ia. Manaʻo mākou e kapa i kēia mokuʻāina "moe", no ka mea ... ma ke kumumanaʻo, loaʻa iā ia ka manawa e hoʻomau i kāna mau haʻawina. ʻO ka hopena maikaʻi loa no mākou.
  • Hoʻokuʻu ʻia ka laulā, hoʻololi i ka papa - hoʻololi ʻia mai General i kahi mea ʻē aʻe a nalowale no kā mākou kaulahao Markov.
  • Pau ka papa, Hoʻopau i ka papa - kūlana kūpono, ua hoʻopau ke kanaka i 80% o nā haʻawina (ʻaʻole pono nā haʻawina āpau).

ʻO ke komo ʻana i ka node papa holomua, ʻo ia ka hoʻopau ʻana i ka haʻawina ma kā mākou paepae me ke kumu. Hoʻopaʻa ia i ka holomua ma ka papa a hoʻokokoke i ka hopena i makemake ʻia - "Hoʻopau i ka papa." He mea nui iā mākou ka hele ʻana o nā haumāna e like me ka hiki.

No ka loaʻa ʻana o nā manaʻo hoʻoholo helu kūpono no ka polokalamu kelepona (app session node), ua kūkulu mākou i nā kaulahao ʻokoʻa no kēlā me kēia o nā node hope a laila hoʻohālikelike i nā paona lihi ʻelua:

  • mai ke kau app e hoʻi i laila;
  • mai ke kau app a i ka papa holomua;
  • mai ka papa holomua a hiki i ke kau app.

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python
Aia ma ka hema nā haumāna i pau ka papa, ma ka ʻākau ka poʻe i "moe"

Hōʻike kēia mau ʻaoʻao ʻekolu i ka pilina ma waena o ka holomua o ka haumāna a me kā lākou hoʻohana ʻana i ka polokalamu kelepona. Ua manaʻo mākou e ʻike i nā haumāna i pau i ka papa e ʻoi aku ka ikaika o ka pili ʻana i ka noi ma mua o nā haumāna i hiamoe. Eia naʻe, i ka ʻoiaʻiʻo ua loaʻa iā mākou nā hopena like ʻole:

  • ua hōʻoia mākou i nā hui like ʻole o nā mea hoʻohana e launa pū me ka polokalamu kelepona ʻokoʻa;
  • Hoʻohana liʻiliʻi nā haumāna holomua i ka polokalamu kelepona;
  • hoʻohana ikaika nā haumāna e hiamoe ana i ka polokalamu kelepona.

ʻO ia ke ʻano o nā haumāna e hiamoe ana e hoʻomaka e hoʻonui i ka manawa ma ka polokalamu kelepona a, i ka hopena, e noho mau i loko.

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

I ka wā mua, kāhāhā mākou, akā ma hope o ka noʻonoʻo ʻana, ʻike mākou he hopena kūlohelohe maoli kēia. I kekahi manawa, ua aʻo au i ka ʻōlelo Farani ma kaʻu iho me ka hoʻohana ʻana i ʻelua mau mea hana: kahi polokalamu kelepona a me nā haʻiʻōlelo grammar ma YouTube. I ka wā mua, ua puʻunaue au i ka manawa ma waena o lākou i ka lakio o 50 a 50. Akā ʻoi aku ka leʻaleʻa o ka noi, aia ka gamification, maʻalahi nā mea āpau, wikiwiki a maopopo, akā i ka haʻiʻōlelo pono ʻoe e delve i loko, e kākau i kahi mea i lalo. , hoʻomaʻamaʻa ma ka puke puke. Ma ka liʻiliʻi, hoʻomaka wau e hoʻonui i ka manawa ma kaʻu kelepona, a hiki i ka ulu ʻana o kāna ʻāpana i 100%: inā ʻoe e hoʻolimalima i ʻekolu mau hola ma luna, hana ʻoe i kahi manaʻo wahaheʻe o ka hana i hoʻopau ʻia, no laila ʻaʻole ʻoe makemake e hele a hoʻolohe i kekahi mea. .

Akā pehea e hiki ai kēia? Ma hope o nā mea a pau, ua hana kūikawā mākou i kahi polokalamu kelepona, i kūkulu ʻia i loko o ka ʻaoʻao ʻo Ebbinghaus, gamified ia, hana ia mea uʻi i ka poʻe e hoʻolimalima manawa i loko o ia mea, akā, ua huli mai ia mea e hoʻohuli wale iā lākou? ʻO ka ʻoiaʻiʻo, ʻo ke kumu ua hoʻokō maikaʻi loa ka hui noi kelepona i kāna mau hana, a no laila ua lilo ia i mea ʻoluʻolu, pono ponoʻī a hoʻomaka e hāʻule i waho o kā mākou kaiaola.

Ma muli o ka noiʻi ʻana, ua ʻike ʻia he pono ke hoʻololi ʻia ka polokalamu kelepona i kekahi ʻano i mea e emi ai ka hoʻohuli ʻana mai ka papa nui o ke aʻo ʻana. A me na keiki a me na kanaka makua. Ke hana nei kēia hana i kēia manawa.

ʻO ka hihia ʻelua: nā hewa i luna

He kaʻina hana ʻē aʻe ke kau inoa ʻana i kahi haumāna hou, e hoʻopau ana i nā pilikia ʻenehana i ka wā e hiki mai ana. Manaʻo ka manaʻo kumu ua hoʻopaʻa inoa ke kanaka ma ka ʻaoʻao pae, loaʻa ke komo i kāna moʻokāki pilikino, hoʻopili ʻia a hāʻawi ʻia i kahi haʻawina hoʻomaka. Ma ka manawa like, ʻike mākou i ka hapa nui o nā pilikia ʻenehana i ka wā o ka haʻawina hoʻomaka: ʻaʻole hana ka mana hewa o ka polokalamu kele pūnaewele, ka microphone a i ʻole ke kani ʻana, ʻaʻole hiki i ke kumu ke kuhikuhi koke i kahi hopena, a paʻakikī kēia mau mea a pau ke hiki mai. i na keiki. No laila, ua hoʻomohala mākou i kahi noi hou i kāu moʻokāki pilikino, kahi e hiki ai iā ʻoe ke hoʻopau i nā ʻanuʻu maʻalahi ʻehā: e nānā i kāu polokalamu kele pūnaewele, kamera, microphone a hōʻoia e kokoke mai nā mākua i ka wā o ka haʻawina hoʻomaka (ma hope o nā mea a pau, ʻo lākou ka mea e uku ai. ka hoʻonaʻauao ʻana o kā lākou mau keiki).

Ua hōʻike ʻia kēia mau ʻaoʻao hoʻopaʻa inoa i kahi funnel e like me kēia:

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python
1: hoʻomaka i ka poloka me ʻekolu ʻokoʻa iki (e pili ana i ka mea kūʻai aku) komo a me ka ʻōlelo huna.
2: pahu pahu e ʻae ana i ke kaʻina hana hou.
2.1-2.3: E nānā i ke alo o ka makua, ka mana Chrome a me ke kani.
3: poloka hope.

He kūlohelohe maoli ia: ma nā ʻanuʻu mua ʻelua, haʻalele ka hapa nui o nā malihini, me ka ʻike aia he mea e hoʻopiha ai, nānā, akā ʻaʻohe manawa. Inā ua hiki ka mea kūʻai i ke kolu o ka ʻanuʻu, a laila kokoke ʻoiaʻiʻo e hiki ʻo ia i ka hopena. ʻAʻohe kumu hoʻokahi e kānalua ai i kekahi mea ma ka funnel.

Eia nō naʻe, ua hoʻoholo mākou e nānā i kā mākou kau ʻana ma luna o kahi funnel hoʻokahi-dimensional maʻamau, akā me ka hoʻohana ʻana i kahi kaulahao Markov. Ua hoʻomaka mākou i nā hanana hou aʻe, holo i ka palapala a loaʻa kēia:

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

I loko o kēia haunaele, hoʻokahi wale nō mea hiki ke hoʻomaopopo akaka: ua hewa kekahi mea. ʻO ke kaʻina hana onboarding he laina, he mea i loko o ka hoʻolālā, ʻaʻohe pono pūnaewele o nā pilina i loko. A eia ke akaka koke nei ua kiola ʻia ka mea hoʻohana ma waena o nā ʻanuʻu, ma waena o ia mea ʻaʻole pono nā hoʻololi.

Pehea mākou e hoʻohana ai i nā kaulahao Markov i ka loiloi ʻana i nā hoʻonā a me ka ʻimi ʻana i nā pōpoki. Me kahi palapala Python

ʻElua paha kumu no kēia kiʻi ʻano ʻē:

  • Ua komo nā pūʻali koa i loko o ka waihona waihona lāʻau;
  • Aia nā hewa i loko o ka huahana ponoʻī - ke kau ʻana.

He ʻoiaʻiʻo paha ke kumu mua, akā ʻo ka hoʻāʻo ʻana he mea paʻakikī loa ia, a ʻo ka hoʻoponopono ʻana i nā lāʻau ʻaʻole e kōkua i ka hoʻomaikaʻi ʻana i ka UX. Akā me ka lua, inā loaʻa, pono e hana koke ʻia kekahi mea. No laila, hele mākou e nānā i nā nodes, e ʻike i nā ʻaoʻao ʻaʻole pono e noho, a e ʻimi i nā kumu o ko lākou hanana ʻana. Ua ʻike mākou ua paʻa kekahi mau mea hoʻohana a hele i nā pōʻai, hāʻule kekahi mai ka waena a hiki i ka hoʻomaka, a ʻo nā mea ʻē aʻe, ma ke kumu, ʻaʻole hiki ke puka i waho o nā ʻanuʻu ʻelua. Ua hoʻoili mākou i ka ʻikepili i QA - a ʻae, ua ʻike ʻia ua lawa nā pōpoki i ka holo ʻana: ʻo ia kahi huahana, kahi ʻāpana, ʻaʻole i hoʻāʻo nui ʻia, no ka mea ... ʻAʻole mākou i manaʻo i kekahi pilikia. I kēia manawa ua hoʻololi ke kaʻina hana hoʻopaʻa hoʻopaʻa.

Ua hōʻike kēia moʻolelo iā mākou i kahi noi i manaʻo ʻole ʻia o nā kaulahao Markov ma ke kahua o QA.

E hoʻāʻo iā ʻoe iho!

Ua kau wau i kaʻu Palapala Python no ke aʻo ʻana i nā kaulahao Markov ma ka lehulehu - e hoʻohana iā ia no kou olakino. ʻO ka palapala ma GitHub, hiki ke nīnau ʻia nā nīnau ma aneʻi, e hoʻāʻo wau e pane i nā mea āpau.

ʻAe, nā loulou pono: PūnaeweleX waihona, Mea hōʻike kiʻi graphviz. A maanei aia kekahi ʻatikala ma Habré e pili ana i nā kaulahao Markov. Hana ʻia nā pakuhi ma ka ʻatikala me ka hoʻohana ʻana ʻO Gepi.

Source: www.habr.com

Pākuʻi i ka manaʻo hoʻopuka