FP-Growth (ফ্রিকোয়েন্ট প্যাটার্ন গ্রোথ)
FP-Growth, যা Jiawei Han, Jian Pei, এবং Yiwen Yin ২০০০ সালে প্রবর্তন করেন, এটি ক্লাসিক Apriori অ্যালগরিদমকে ধীর করে দেওয়া ব্যয়বহুল ধাপ, অর্থাৎ ক্যান্ডিডেট সেট তৈরি না করেই ট্রানজেকশন ডেটা থেকে ফ্রিকোয়েন্ট আইটেমসেট (frequent itemsets) খুঁজে বের করে। এটি ডেটাবেসকে দুটি স্ক্যানে একটি ফ্রিকোয়েন্ট-প্যাটার্ন ট্রি (FP-tree)-তে সংকুচিত করে, তারপর সেই কাঠামো থেকে পুনরাবৃত্তিমূলকভাবে (recursively) ফ্রিকোয়েন্ট প্যাটার্ন তৈরি করে, যা বৃহৎ, ঘন ডেটাসেটের (dense datasets) জন্য Apriori-এর চেয়ে অনেক দ্রুত।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
Method map
The neighbourhood of related methods — select a node to explore.
+8 more
উৎস
- Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. ACM SIGMOD Record, 29(2), 1–12. DOI: 10.1145/342009.335372 ↗
- Han, J., Pei, J., Yin, Y., & Mao, R. (2004). Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Mining and Knowledge Discovery, 8(1), 53–87. DOI: 10.1023/B:DAMI.0000005258.31418.83 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 2). FP-Growth (Frequent Pattern Growth). ScholarGate. https://scholargate.app/bn/machine-learning/fp-growth
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- অ্যাসোসিয়েশন রুল মাইনিং (অ্যাপ্রিওরি)যন্ত্র শিখন↔ compare
- ECLAT ফ্রিকোয়েন্ট-আইটেমসেট মাইনিংযন্ত্র শিখন↔ compare
- আনুষ্ঠানিক ধারণা বিশ্লেষণ (Formal Concept Analysis - FCA)সফট কম্পিউটিং↔ compare
- K-Means ক্লাস্টারিংযন্ত্র শিখন↔ compare
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →