সমাধান মূল্যায়ন এবং বাগ খুঁজে বের করার জন্য আমরা কিভাবে মার্কোভ চেইন ব্যবহার করি। একটি পাইথন স্ক্রিপ্ট সহ

প্রশিক্ষণের সময় আমাদের শিক্ষার্থীদের কী ঘটে এবং এই ঘটনাগুলি ফলাফলকে কীভাবে প্রভাবিত করে তা বোঝা আমাদের জন্য গুরুত্বপূর্ণ, তাই আমরা একটি গ্রাহক যাত্রা মানচিত্র তৈরি করি - গ্রাহক অভিজ্ঞতার একটি মানচিত্র। সর্বোপরি, শেখার প্রক্রিয়াটি অবিচ্ছিন্ন এবং অবিচ্ছেদ্য কিছু নয়, এটি ছাত্রের আন্তঃসংযুক্ত ঘটনা এবং ক্রিয়াগুলির একটি শৃঙ্খল, এবং এই ক্রিয়াগুলি বিভিন্ন ছাত্রদের মধ্যে ব্যাপকভাবে পরিবর্তিত হতে পারে। এখন সে তার পাঠ শেষ করেছে: সে এরপর কি করবে? এটা কি হোমওয়ার্কে যাবে? এটি একটি মোবাইল অ্যাপ্লিকেশন চালু করবে? তিনি কি কোর্স পরিবর্তন করবেন, শিক্ষক পরিবর্তন করতে বলবেন? আপনি কি সরাসরি পরবর্তী পাঠে যাবেন? নাকি সে শুধু হতাশ হয়েই চলে যাবে? এই মানচিত্রটি বিশ্লেষণ করে, এমন নিদর্শনগুলি সনাক্ত করা কি সম্ভব যা কোর্সটি সফলভাবে সমাপ্তির দিকে নিয়ে যায় বা বিপরীতভাবে, শিক্ষার্থীর "ড্রপআউট" হয়?

সাধারণত, বিশেষায়িত, খুব ব্যয়বহুল ক্লোজড-সোর্স টুল CJM তৈরি করতে ব্যবহার করা হয়। কিন্তু আমরা সহজ কিছু নিয়ে আসতে চেয়েছিলাম, যার জন্য প্রয়োজন ন্যূনতম প্রচেষ্টা এবং সম্ভব হলে ওপেন সোর্স। সুতরাং ধারণাটি মার্কভ চেইন ব্যবহার করার জন্য এসেছিল - এবং আমরা সফল হয়েছি। আমরা একটি মানচিত্র তৈরি করেছি, একটি গ্রাফ আকারে শিক্ষার্থীদের আচরণের ডেটা ব্যাখ্যা করেছি, বিশ্বব্যাপী ব্যবসায়িক সমস্যাগুলির সম্পূর্ণ অ-স্পষ্ট উত্তর দেখেছি এবং এমনকি গভীরভাবে লুকানো বাগগুলিও খুঁজে পেয়েছি৷ আমরা ওপেন সোর্স পাইথন স্ক্রিপ্ট সমাধান ব্যবহার করে এই সব করেছি। এই নিবন্ধে আমি সেই খুব অ-স্পষ্ট ফলাফলের সাথে দুটি ক্ষেত্রে কথা বলব এবং সবার সাথে স্ক্রিপ্টটি শেয়ার করব।

সুতরাং, মার্কভ চেইন ঘটনাগুলির মধ্যে পরিবর্তনের সম্ভাবনা দেখায়। এখানে উইকিপিডিয়া থেকে একটি আদিম উদাহরণ:

এখানে "E" এবং "A" হল ইভেন্ট, তীরগুলি হল তাদের মধ্যে ট্রানজিশন (একটি ইভেন্ট থেকে একই রূপান্তর সহ), এবং তীরের ওজন হল ট্রানজিশনের সম্ভাবনা ("ভারিত নির্দেশিত গ্রাফ")।

আপনি কি ব্যবহার করেছেন?

সার্কিটটি স্ট্যান্ডার্ড পাইথন কার্যকারিতা সহ প্রশিক্ষিত ছিল, যা শিক্ষার্থীদের কার্যকলাপ লগ দিয়ে খাওয়ানো হয়েছিল। ফলাফল ম্যাট্রিক্সের গ্রাফটি নেটওয়ার্কএক্স লাইব্রেরি দ্বারা নির্মিত হয়েছিল।

লগ এই মত দেখায়:

এটি একটি csv ফাইল যেখানে তিনটি কলামের একটি টেবিল রয়েছে: স্টুডেন্ট আইডি, ইভেন্টের নাম, যখন এটি ঘটেছে। এই তিনটি ক্ষেত্র ক্লায়েন্টের গতিবিধি ট্রেস করতে, একটি মানচিত্র তৈরি করতে এবং শেষ পর্যন্ত একটি মার্কভ চেইন পেতে যথেষ্ট।

লাইব্রেরি .dot বা .gexf ফরম্যাটে নির্মিত গ্রাফ ফেরত দেয়। আগেরটিকে কল্পনা করতে, আপনি বিনামূল্যে গ্রাফভিজ প্যাকেজ (gvedit টুল) ব্যবহার করতে পারেন, আমরা .gexf এবং Gephi-এর সাথেও বিনামূল্যে কাজ করেছি।

পরবর্তীতে আমি মার্কভ চেইন ব্যবহারের দুটি উদাহরণ দিতে চাই, যা আমাদের লক্ষ্য, শিক্ষাগত প্রক্রিয়া এবং স্কাইং ইকোসিস্টেমকে নতুন করে দেখার অনুমতি দিয়েছে। ভাল, বাগ ঠিক করুন.

প্রথম ক্ষেত্রে: মোবাইল অ্যাপ্লিকেশন

শুরুতে, আমরা আমাদের সবচেয়ে জনপ্রিয় পণ্য—সাধারণ কোর্সের মাধ্যমে ছাত্রদের যাত্রা অন্বেষণ করেছি। সেই মুহুর্তে, আমি স্কাইং-এর শিশু বিভাগে কাজ করছিলাম এবং আমরা দেখতে চেয়েছিলাম যে মোবাইল অ্যাপ্লিকেশনটি আমাদের শিশুদের দর্শকদের সাথে কতটা কার্যকরভাবে কাজ করে।

লগগুলি নেওয়া এবং স্ক্রিপ্টের মাধ্যমে সেগুলি চালানো, আমি এরকম কিছু পেয়েছি:

প্রারম্ভিক নোডটি হল স্টার্ট জেনারেল, এবং নীচে তিনটি আউটপুট নোড রয়েছে: শিক্ষার্থী "ঘুমিয়ে পড়েছে", কোর্স পরিবর্তন করেছে এবং কোর্সটি শেষ করেছে।

• ঘুমিয়ে পড়েছে, "ঘুমিয়ে গেছে" - এর মানে সে আর ক্লাস নিচ্ছে না, সম্ভবত সে পড়ে গেছে। আমরা আশাবাদীভাবে এই অবস্থাটিকে "ঘুমিয়েছি" বলি, কারণ... তাত্ত্বিকভাবে, তার এখনও পড়াশোনা চালিয়ে যাওয়ার সুযোগ রয়েছে। আমাদের জন্য সবচেয়ে খারাপ ফলাফল।
• বাদ পড়েছেন জেনারেল, পরিবর্তিত কোর্স - জেনারেল থেকে অন্য কিছুতে পরিবর্তন করেছেন এবং আমাদের মার্কভ চেইনের জন্য হারিয়ে গেছেন।
• কোর্স সমাপ্ত, কোর্স সমাপ্ত - আদর্শ অবস্থা, ব্যক্তি পাঠের 80% সম্পূর্ণ করেছেন (সমস্ত পাঠের প্রয়োজন নেই)।

সফল ক্লাস নোডে প্রবেশ করার অর্থ হল শিক্ষকের সাথে একসাথে আমাদের প্ল্যাটফর্মে পাঠটি সফলভাবে শেষ করা। এটি কোর্সের অগ্রগতি রেকর্ড করে এবং পছন্দসই ফলাফলের দিকে এগিয়ে যায় - "কোর্সটি সম্পূর্ণ হয়েছে।" ছাত্রদের যথাসম্ভব উপস্থিত থাকা আমাদের জন্য গুরুত্বপূর্ণ।

মোবাইল অ্যাপ্লিকেশন (অ্যাপ সেশন নোড) এর জন্য আরও সঠিক পরিমাণগত সিদ্ধান্ত পেতে, আমরা প্রতিটি চূড়ান্ত নোডের জন্য আলাদা চেইন তৈরি করেছি এবং তারপরে প্রান্তের ওজন জোড়া দিয়ে তুলনা করেছি:

• অ্যাপ সেশন থেকে এটিতে ফিরে যান;
• অ্যাপ সেশন থেকে সফল ক্লাস পর্যন্ত;
• সফল ক্লাস থেকে অ্যাপ সেশন পর্যন্ত।

বাম দিকে সেই ছাত্ররা যারা কোর্স সম্পন্ন করেছে, ডানদিকে তারা যারা "ঘুমিয়েছিল"

এই তিনটি প্রান্ত একজন শিক্ষার্থীর সাফল্য এবং তাদের মোবাইল অ্যাপ ব্যবহারের মধ্যে সম্পর্ক দেখায়। আমরা আশা করছি যে যে ছাত্ররা কোর্সটি সম্পন্ন করেছে তাদের আবেদনের সাথে ঘুমিয়ে পড়া শিক্ষার্থীদের তুলনায় একটি শক্তিশালী সংযোগ থাকবে। যাইহোক, বাস্তবে আমরা ঠিক বিপরীত ফলাফল পেয়েছি:

• আমরা নিশ্চিত করেছি যে ব্যবহারকারীদের বিভিন্ন গ্রুপ মোবাইল অ্যাপ্লিকেশনের সাথে ভিন্নভাবে যোগাযোগ করে;
• সফল শিক্ষার্থীরা কম নিবিড়ভাবে মোবাইল অ্যাপ্লিকেশন ব্যবহার করে;
• যারা ঘুমিয়ে পড়ে তারা মোবাইল অ্যাপ্লিকেশনটি আরও সক্রিয়ভাবে ব্যবহার করে।

এর মানে হল যে ছাত্ররা ঘুমিয়ে পড়ে তারা মোবাইল অ্যাপ্লিকেশনটিতে আরও বেশি সময় ব্যয় করতে শুরু করে এবং শেষ পর্যন্ত এটি চিরতরে থাকে।

প্রথমে আমরা অবাক হয়েছিলাম, কিন্তু এটি সম্পর্কে চিন্তা করার পরে, আমরা বুঝতে পেরেছিলাম যে এটি সম্পূর্ণ প্রাকৃতিক প্রভাব। এক সময়ে, আমি দুটি টুল ব্যবহার করে নিজে ফরাসি অধ্যয়ন করেছি: একটি মোবাইল অ্যাপ্লিকেশন এবং ইউটিউবে ব্যাকরণ বক্তৃতা। প্রথমে, আমি তাদের মধ্যে সময়কে 50 থেকে 50 অনুপাতে ভাগ করেছিলাম। তবে অ্যাপ্লিকেশনটি আরও মজাদার, এখানে গ্যামিফিকেশন রয়েছে, সবকিছুই সহজ, দ্রুত এবং পরিষ্কার, তবে বক্তৃতায় আপনাকে এটির গভীরে যেতে হবে, কিছু লিখতে হবে। , একটি নোটবুকে অনুশীলন করুন। ধীরে ধীরে, আমি আমার স্মার্টফোনে আরও বেশি সময় ব্যয় করতে শুরু করি, যতক্ষণ না এর ভাগ বেড়েছে 100%: আপনি যদি এটিতে তিন ঘন্টা ব্যয় করেন তবে আপনি সম্পূর্ণ কাজের একটি মিথ্যা অনুভূতি তৈরি করেন, যার কারণে আপনার কাছে গিয়ে কিছু শোনার ইচ্ছা নেই। .

কিন্তু কী ভাবে তা সম্ভব? সর্বোপরি, আমরা বিশেষভাবে একটি মোবাইল অ্যাপ্লিকেশন তৈরি করেছি, এটার মধ্যে Ebbinghaus বক্ররেখা নির্মিত, এটা gamified, এটা আকর্ষণীয় করে তোলে যাতে মানুষ এটা সময় কাটাতে হবে, কিন্তু এটা দেখা যাচ্ছে যে এটা শুধুমাত্র তাদের distracts? প্রকৃতপক্ষে, কারণটি হ'ল মোবাইল অ্যাপ্লিকেশন দলটি তার কাজগুলি খুব ভালভাবে মোকাবেলা করেছে, যার ফলস্বরূপ এটি একটি দুর্দান্ত, স্বয়ংসম্পূর্ণ পণ্য হয়ে উঠেছে এবং আমাদের বাস্তুতন্ত্রের বাইরে পড়তে শুরু করেছে।

গবেষণার ফলস্বরূপ, এটি স্পষ্ট হয়ে ওঠে যে মোবাইল অ্যাপ্লিকেশনটি কোনওভাবে পরিবর্তন করা দরকার যাতে এটি অধ্যয়নের মূল কোর্স থেকে কম বিভ্রান্ত হয়। এবং শিশু এবং প্রাপ্তবয়স্ক উভয়ই। বর্তমানে এ কাজ চলছে।

দ্বিতীয় ক্ষেত্রে: অনবোর্ডিং বাগ

অনবোর্ডিং হল একটি ঐচ্ছিক অতিরিক্ত পদ্ধতি যখন একজন নতুন শিক্ষার্থীকে নিবন্ধন করা হয়, ভবিষ্যতে সম্ভাব্য প্রযুক্তিগত সমস্যা দূর করে। মৌলিক পরিস্থিতি অনুমান করে যে একজন ব্যক্তি ল্যান্ডিং পৃষ্ঠায় নিবন্ধন করেছেন, তার ব্যক্তিগত অ্যাকাউন্টে অ্যাক্সেস পেয়েছেন, তার সাথে যোগাযোগ করা হয়েছে এবং একটি প্রাথমিক পাঠ দেওয়া হয়েছে। একই সময়ে, আমরা প্রাথমিক পাঠের সময় প্রযুক্তিগত অসুবিধাগুলির একটি বড় শতাংশ নোট করি: ব্রাউজারের ভুল সংস্করণ, মাইক্রোফোন বা শব্দ কাজ করে না, শিক্ষক অবিলম্বে একটি সমাধানের পরামর্শ দিতে পারেন না, এবং যখন এটি আসে তখন এই সব বিশেষভাবে কঠিন। শিশুদের কাছে অতএব, আমরা আপনার ব্যক্তিগত অ্যাকাউন্টে একটি অতিরিক্ত অ্যাপ্লিকেশন তৈরি করেছি, যেখানে আপনি চারটি সহজ পদক্ষেপ সম্পূর্ণ করতে পারেন: আপনার ব্রাউজার, ক্যামেরা, মাইক্রোফোন পরীক্ষা করুন এবং নিশ্চিত করুন যে প্রাথমিক পাঠের সময় বাবা-মা কাছাকাছি থাকবেন (সবকিছুর পরে, তারাই যারা অর্থ প্রদান করে তাদের সন্তানদের শিক্ষা)।

এই কয়েকটি অনবোর্ডিং পৃষ্ঠা এইরকম একটি ফানেল দেখিয়েছে:

1: তিনটি সামান্য ভিন্ন (ক্লায়েন্টের উপর নির্ভর করে) লগইন এবং পাসওয়ার্ড এন্ট্রি ফর্ম দিয়ে শুরু ব্লক।
2: চেকবক্স অতিরিক্ত অনবোর্ডিং পদ্ধতিতে সম্মত।
2.1-2.3: পিতামাতার উপস্থিতি, Chrome সংস্করণ এবং শব্দ পরীক্ষা করুন৷
3: চূড়ান্ত ব্লক।

এটি খুব স্বাভাবিক দেখায়: প্রথম দুটি ধাপে, বেশিরভাগ দর্শনার্থী চলে যায়, বুঝতে পারে যে কিছু পূরণ করার, চেক করার আছে, কিন্তু সময় নেই। যদি ক্লায়েন্ট তৃতীয় ধাপে পৌঁছে যায়, তাহলে সে প্রায় নিশ্চিতভাবেই ফাইনালে পৌঁছাবে। ফানেলের কিছু সন্দেহ করার একক কারণ নেই।

তা সত্ত্বেও, আমরা আমাদের অনবোর্ডিংকে ক্লাসিক এক-মাত্রিক ফানেলে নয়, একটি মার্কভ চেইন ব্যবহার করে বিশ্লেষণ করার সিদ্ধান্ত নিয়েছি। আমরা আরও কিছু ইভেন্ট চালু করেছি, স্ক্রিপ্টটি চালিয়েছি এবং এটি পেয়েছি:

এই বিশৃঙ্খলায়, শুধুমাত্র একটি জিনিস স্পষ্টভাবে বোঝা যায়: কিছু ভুল হয়েছে। অনবোর্ডিং প্রক্রিয়াটি রৈখিক, এটি ডিজাইনের অন্তর্নিহিত, এতে সংযোগের এমন কোনও ওয়েব থাকা উচিত নয়। এবং এখানে এটি অবিলম্বে স্পষ্ট যে ব্যবহারকারীকে ধাপগুলির মধ্যে নিক্ষেপ করা হয়েছে, যার মধ্যে কোনও রূপান্তর হওয়া উচিত নয়।

এই অদ্ভুত ছবির দুটি কারণ থাকতে পারে:

• shoals লগ ডাটাবেস মধ্যে crept;
• পণ্য নিজেই ভুল আছে - অনবোর্ডিং.

প্রথম কারণটি সম্ভবত সত্য, তবে এটি পরীক্ষা করা বেশ শ্রম-নিবিড়, এবং লগগুলি সংশোধন করা UX উন্নত করতে সাহায্য করবে না। কিন্তু দ্বিতীয়টির সাথে, যদি এটি বিদ্যমান থাকে, কিছু জরুরিভাবে করা উচিত ছিল। অতএব, আমরা নোডগুলি দেখতে গিয়েছিলাম, প্রান্তগুলি সনাক্ত করতে যেগুলি থাকা উচিত নয় এবং তাদের সংঘটনের কারণগুলি সন্ধান করি৷ আমরা দেখেছি যে কিছু ব্যবহারকারী আটকে গেছে এবং চেনাশোনাগুলিতে হাঁটছে, অন্যরা মাঝ থেকে শুরুতে পড়ে গেছে, এবং অন্যরা, নীতিগতভাবে, প্রথম দুটি ধাপ থেকে বেরিয়ে আসতে পারেনি। আমরা QA-তে ডেটা স্থানান্তর করেছি - এবং হ্যাঁ, দেখা গেল যে অনবোর্ডিংয়ে যথেষ্ট বাগ ছিল: এটি এমন একটি উপ-পণ্য, কিছুটা ক্রাচ, এটি যথেষ্ট গভীরভাবে পরীক্ষা করা হয়নি, কারণ... আমরা কোনো সমস্যা আশা করিনি। এখন পুরো রেকর্ডিং প্রক্রিয়া বদলে গেছে।

এই গল্পটি আমাদের QA ক্ষেত্রে মার্কভ চেইনের একটি অপ্রত্যাশিত প্রয়োগ দেখিয়েছে।

এটি নিজে চেষ্টা করো!

আমি আমার পোস্ট মার্কভ চেইন প্রশিক্ষণের জন্য পাইথন স্ক্রিপ্ট পাবলিক ডোমেনে - আপনার স্বাস্থ্যের জন্য এটি ব্যবহার করুন। গিটহাবের ডকুমেন্টেশন, এখানে প্রশ্ন করা যেতে পারে, আমি সবকিছুর উত্তর দেওয়ার চেষ্টা করব।

ভাল, দরকারী লিঙ্ক: নেটওয়ার্কএক্স লাইব্রেরি, গ্রাফভিজ ভিজ্যুয়ালাইজার. এবং এখানে Habré একটি নিবন্ধ আছে মার্কভ চেইন সম্পর্কে। নিবন্ধে গ্রাফ ব্যবহার করে তৈরি করা হয় গেফি.

উত্স: www.habr.com