একটি ওয়েবসাইটের মাধ্যমে ভ্রমণের জন্য একটি পাথ সম্ভাব্যতা গাছ তৈরি করুন


10

আমি বর্তমানে একটি ওয়েবসাইটে বিশ্লেষণ করছি যার প্রয়োজনে আমি সিদ্ধান্তের গাছের ডায়াগ্রামটি তৈরি করি যা লোকেরা যখনই ওয়েবসাইটে আসবে তখন সম্ভাব্য পথটি দেখায়। আমি এমন একটি বিষয় নিয়ে কাজ করছি data.frameযা হোমপৃষ্ঠা থেকে শুরু করে সাইটে সমস্ত গ্রাহকের পথ দেখায়। উদাহরণস্বরূপ, কোনও গ্রাহক নিম্নলিখিত পদক্ষেপ নিতে পারে:

Homepage - pg 1
Kitchen Items page - pg 2
Pots and Pans page - pg 3

সুতরাং এই গ্রাহকের 3 পৃষ্ঠার যাত্রা হবে। আমি আর এ যা করতে চাই তা হ'ল সমস্ত গ্রাহকের পাথ একত্রিত করে এবং এর মাধ্যমে কোনও গ্রাহককে সাইটের কোনও নির্দিষ্ট পথ অনুসরণ করে একটি সম্ভাবনা দেয়। উদাহরণস্বরূপ, আমি যদি সমস্ত পথ পরীক্ষা করে দেখি তবে জানতে পারি যে হোমপেজে আগত 34% লোক 'রান্নাঘর আইটেম পৃষ্ঠাতে' চলে গেছে। আর কি এই সুবিধা আছে?

আমি আরপিআর্ট এবং পার্টকিট প্যাকেজগুলির মাধ্যমে বিভিন্ন পদ্ধতি অনুসন্ধান করেছি তবে সেগুলি কোনও উপকারে আসেনি বলে মনে হয়।

এর জন্য সঠিক দিকের যে কোনও চালক খুব প্রশংসিত!


1
আমি এই অঞ্চলটি সম্পর্কে খুব বেশি জানি না, তবে igraphপ্যাকেজটি বেশ ব্যাপক বলে মনে হচ্ছে।
richiemorrisroe

3
হ্যাঁ, ইগ্রাফ হল ভিজ্যুয়ালাইজেশনে যাওয়ার উপায়। আপনাকে নিজের থেকে আগেই রূপান্তর সম্ভাবনাগুলি গণনা করতে হবে। সাধারণভাবে, আমি মার্কভ
চেইনগুলি

1
আপনি কিছু নমুনা তথ্য পোস্ট করতে পারেন? এটি আমাদের পরিস্থিতি আরও ভালভাবে বুঝতে সহায়তা করবে।
কৌতূহলী_কাট

উত্তর:


1

ওয়ান ওয়ে শুরু করার জন্য নয়, একটি আছে হয় ম্যাট্রিক্স (বলতে ) যেখানে পেজের সংখ্যা। তারপরে আপনার কাঁচা ডেটা ইনক্রিমেন্ট ম্যাট্রিক্স উপাদান on এর উপর ভিত্তি করে যখনই আপনার ব্যবহারকারীর পৃষ্ঠা থেকে । এটি আপনাকে রূপান্তর সম্ভাবনা দেয়।n×nMn×nnMrcrc

আপনার প্রথম প্রশ্নের ইতিমধ্যে এটির দ্বারা জবাব দেওয়া হয়েছে: "হোমপেজের ব্যবহারকারীরা (শতাংশ পৃষ্ঠা 1) এর শতকরা ভাগ কি বলে, রান্নাঘরের আইটেমগুলি (পৃষ্ঠা 2 বল)?

M12cM1c

নাকি এটাই কি সরল?


1
না এটা ঠিক। এখান থেকে যদিও - আর এর কোনও গাছে গতিশীলভাবে গ্রাফ দেওয়ার কোনও উপায় আছে? যদি তা না হয় তবে আমি ব্যবহার করতে পারি এমন অন্য কোনও সরঞ্জাম আছে?
নেলিংটন

@ নিউলিংটন: আপনার মনে কোন ধরণের গাছ রয়েছে?
কৌতূহলী_কাট

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

@ নিউলিংটন: খাঁটিভাবে দেখার জন্য, আপনি গ্রাফভিজ চেষ্টা করতে পারেন। এই গাছটি একটি নির্দেশক গ্রাফ হবে এবং এটি পরিচালনা করার জন্য প্রচুর গ্রাফভিজ-ভিত্তিক সরঞ্জাম রয়েছে।
কৌতূহলী_কাট

0

দেখে মনে হচ্ছে আপনি গুগলের পেজর্যাঙ্ক অ্যালগরিদমটি পুনরায় তৈরি করার চেষ্টা করছেন। পেজর্যাঙ্কের বেশিরভাগ অ্যালগোরিদম মার্কভ চেইন ব্যবহার করে তৈরি করা হয়েছিল। আপনি আর-তে পেজর্যাঙ্ক পদ্ধতিগুলি বিকাশের অনেকগুলি উল্লেখ পেতে পারেন

igraph.sourceforge.net/doc/R/page.rank.htm


1
যতদূর আমি দেখছি, এটি পেজর্যাঙ্ক সম্পর্কে নয়। আইএমএইচও, কেবলমাত্র ওভারল্যাপটিই হ'ল ব্যবহারকারী পাথগুলি সম্ভবত সাইটের ডিজাইনের (লিঙ্কগুলি) সাথে সম্পর্কিত হতে পারে তবে এটি। পাশাপাশি, প্রদত্ত লিঙ্কটি কাজ করছে না।
স্টিফেন

1
আমি লিঙ্কটি খুঁজে পেয়েছি বলে মনে করি, এটি সম্ভবত কোনও সময়ে ইগ্রফের ওয়েবপৃষ্ঠায় ছিল কারণ এটি ইগ্রাফটি ভারী ব্যবহার করে বলে মনে হচ্ছে। স্ট্যাটাস.বার্কলে.ইডু
ভিগ্রে /

ওহ, আমি দেখছি ... এবং পেজ.র্যাঙ্কটি ইগ্রাফের একটি ফাংশন। কিছু ডকুমেন্টেশন: লিঙ্ক 1 লিঙ্ক 2
জেনারোমা

সংক্ষিপ্তভাবে প্রথম প্রতিবেদনটি স্কিম করার পরে, আমি আসলে এটি বেশ উত্তম উত্তর বলে মনে করি এবং আমি এটিকে ভোট দিয়েছি (যদিও এটি কিছুটা বিশদ ব্যবহার করতে পারে!)। পৃষ্ঠা র‌্যাঙ্ক কার্যকারিতা উত্তর বলে মনে হচ্ছে।
জেনারোমা

0

আমি এখানে যা দেখছি, সেগুলি থেকে আমি সম্মত হই যে ইগ্রাফ / মার্কভ চেইনগুলি সম্ভবত যাওয়ার উপায়, তবে আপনি অবশ্যই rpart এবং / অথবা পার্টিকিট ব্যবহার করতে পারেন।

আপনার সীমিত উদাহরণ সহ একটি সহজ উত্তর দেওয়া আমার পক্ষে কঠিন, তবে আপনি কীভাবে এটি করবেন তা আমি সাধারণভাবে ব্যাখ্যা করতে পারি।

আপনার সমস্ত ব্যবহারকারীরা কোথায় ছিলেন সেদিকে নজর রাখতে চান এবং উদাহরণটিকে উদাহরণস্বরূপ একটি স্ট্রিংয়ে এটি সংক্ষেপে

"Home / product4 / product3 / product4 / buynow"
"Home / product3 / buynow"
"Home / product3 / product4"

এরপরে আপনি আপনার ব্যবহারকারীদের বিভাগগুলিতে বিভাগ করতে পারেন, "এখনই কিনুন" পৃষ্ঠাতে শেষ হওয়া এবং যারা না করেন তাদের বলুন। তারপরে আপনি কেবল সেই টার্মিনাল ফলাফল সম্পর্কে ভবিষ্যদ্বাণী শুরু করতে পারেন। এই উদাহরণে, আপনি খুঁজে পেতে পারেন যে সর্বাধিক তুলনার দোকানটি করেন তারা কিছু কিনে / করেনি।

আপনি আরও পরিবর্তনশীল তৈরি করতে পারেন, যেমন "বায়নো পৃষ্ঠার আগে পৃষ্ঠাটি কী ছিল" "কিছু কেনার আগে তারা কত পৃষ্ঠাগুলি দেখেছিলেন" বা "তারা তাদের প্রথম অ্যাকাউন্টটি কখন তৈরি করেছিলেন", এবং আপনি সেই বিশ্লেষণগুলিকে আপনার বিশ্লেষণে যুক্ত করতে পারেন।

আপনি যেতে পারেন এমন অনেকগুলি উপায় আছে এবং এটি বিভিন্ন প্রশ্নের উত্তর দিতে শুরু করে, তবে আমার বক্তব্যটি আপনি গাছগুলি ব্যবহার করতে পারেন এবং কিছু সমস্যার জন্য এটি অন্তর্দৃষ্টি করার আরও দ্রুত এবং সহজতম পথ হতে পারে।

যাইহোক, আপনি পার্টি ব্যবহার করতে যাচ্ছেন factorবা ব্যবহার করে, আপনাকে অ-সংখ্যাগত ভেরিয়েবলের উপাদানগুলি তৈরি as.factorকরতে হবে। আপনাকে শুরু করার জন্য পার্টির কিছু সুন্দর ভিগনেট রয়েছে।


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

আপনার প্রশ্ন এবং শেষ মন্তব্যটি পুনরায় পড়ার পরে, আমি মনে করি আপনি কেবল হোম পেজ থেকে লোকেরা কী করে তার একটি টেবিল চান। (শুরু করতে)
জেনোরোমা

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

আমি আমার প্রোফাইলে কিছু যোগাযোগের তথ্য যুক্ত করেছি। আমরা কি অফলাইনে কথা বলতে পারি?
জেনোরোমা

এটি খুব সহায়ক হবে ধন্যবাদ - মেল প্রেরণ করা হয়েছে
নেলিংটন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.