2010-06-16 10 views
8

के बीच क्या अंतर है मैं डेटा खनन के लिए नया हूं और एसोसिएशन नियमों और लगातार आइटम खनन के बारे में भ्रमित हूं। मेरे लिए मैं दोनों लगता है एक ही हैं, लेकिन मैं इस मंच पर विशेषज्ञों से विचारों की जरूरत हैएसोसिएशन नियम खनन और लगातार आइटमसेट खनन

मेरा प्रश्न

क्या एसोसिएशन नियम खनन & लगातार itemset खनन के बीच का अंतर है? धन्यवाद

उत्तर

16

एक एसोसिएशन नियम "ए, बी → सी" जैसा कुछ है, जिसका अर्थ है कि ए और बी होने पर सी होती है। एक आइटमसेट सिर्फ एक संग्रह है जैसे "ए, बी, सी", और यह अक्सर होता है यदि इसकी वस्तुएं सह-होती हैं। The usual way एसोसिएशन नियमों को देखने के लिए सभी लगातार आइटम्स ढूंढना और फिर उन्हें नियमों में पोस्ट करना है।

8

लगातार itemset खनन के इनपुट है:

  • एक सौदे डेटाबेस
  • एक न्यूनतम समर्थन सीमा minsup

उत्पादन होता है:

  • सभी का सेट कम से कम minsup लेनदेन में दिखाई देने वाले आइटम। एक आइटमसेट केवल उन वस्तुओं का एक सेट है जो अनियंत्रित हैं।

Assocition नियम खनन के इनपुट है:

  • एक सौदे डेटाबेस
  • एक न्यूनतम समर्थन सीमा minsup
  • एक न्यूनतम भरोसा सीमा minconf

आउटपुट है:

  • सभी वैध संघ नियमों का सेट। एक एसोसिएशन नियम एक्स -> वाई दो आइटम्स एक्स और वाई के बीच एक रिश्ता है जैसे कि एक्स और वाई अलग हैं और खाली नहीं हैं। एक वैध नियम एक नियम है जो समर्थन को उच्च या बराबर के बराबर होता है और आत्मविश्वास उच्च या minconf के बराबर होता है। समर्थन को सुपर (एक्स -> वाई) = सुपर (एक्स यू वाई)/(लेनदेन की संख्या) के रूप में परिभाषित किया गया है। आत्मविश्वास को conf (x -> वाई) = सुपर (एक्स यू वाई)/सुपर (एक्स) के रूप में परिभाषित किया गया है।

अब itemset और संघ नियम खनन के बीच संबंध है कि यह बहुत लगातार itemset उपयोग करने के लिए नियमों को उत्पन्न करने के लिए इस विचार के बारे में अधिक जानकारी के लिए (अग्रवाल 1993 तक कागज देखें) कुशल है। तो एसोसिएशन नियम खनन दो चरणों में विभाजित हो जाएगा: - खनन लगातार आइटम - लगातार आइटम्स का उपयोग करके सभी वैध एसोसिएशन नियम उत्पन्न करते हैं।

1

बार-बार आइटमसेट खनन एसोसिएशन नियम खनन का एक कदम है। डेटा पर अप्रियरी, एफपीजीरोथ जैसे बार-बार आइटम्सेट खनन एल्गोरिदम लागू करने के बाद, आपको लगातार आइटम्स मिलेंगे।इन से लगातार आइटम्स की खोज की गई, आप एसोसिएशन नियम उत्पन्न करेंगे (आमतौर पर सबसेट पीढ़ी द्वारा किया जाता है)।

4

बार-बार आइटमसेट खनन एसोसिएशन नियम खनन का पहला कदम है। एक बार जब आप सभी लगातार आइटम्स उत्पन्न कर लेते हैं, तो आप सभी संभावित एसोसिएशन नियमों के माध्यम से, उनके आत्मविश्वास की गणना करते हैं, अंत में, यदि विश्वास>minConfidence है, तो आप उस नियम को आउटपुट करते हुए, एक-एक करके, एक-एक करके इसे आगे बढ़ाकर आगे बढ़ते हैं।

संबंधित मुद्दे