अधिकतम बारंबार आइटम्स क्या हैं?

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

सीमा के ऊपर स्थित प्रत्येक आइटम सेट अक्सर होता है, जबकि सीमा के नीचे स्थित (छायांकित नोड्स) कम होते हैं। सीमा के पास रहने वाले आइटमसेट के बीच, {a, d}, {a, c, e}, और {b, c, d, e} को अधिकतम बारंबार आइटमसेट माना जाता है क्योंकि उनके प्रत्यक्ष सुपरसेट कम होते हैं।

{ए, डी} सहित एक आइटमसेट अधिकतम बारंबार होता है क्योंकि कुछ प्रत्यक्ष सुपरसेट, {ए, बी, डी}, {ए, सी, डी}, और {ए, डी, ई}, विरल हैं। इसके विपरीत, {a, c} गैर-अधिकतम है क्योंकि प्रत्यक्ष सुपरसेट, {a, c, e}, अक्सर होते हैं।

मैक्सिमम फ़्रीक्वेंट आइटमसेट फ़्रीक्वेंट आइटमसेट के संक्षिप्त विवरण का पर्याप्त रूप से समर्थन करते हैं। दूसरे शब्दों में, वे आइटम सेट का सबसे छोटा सेट बनाते हैं जिससे कुछ लगातार आइटम सेट प्राप्त किए जा सकते हैं। उदाहरण के लिए, लगातार आइटमसेट को दो समूहों में विभाजित किया जा सकता है जैसे कि -

• बार-बार आइटमसेट जो आइटम ए से शुरू होते हैं और जिसमें आइटम सी, डी, या ई शामिल हो सकते हैं। इस समूह में {a), {a, c), {a, d}, {a, e}, और {a, c, e} शामिल हैं।

• बार-बार आइटम सेट जो आइटम बी, सी, डी, या ई से शुरू होते हैं। इस समूह में {b}, {b, c}, {c, d}, {b, c, d, e}, आदि सहित आइटमसेट शामिल हैं।

पहले समूह में लागू होने वाले बारंबार आइटमसेट या तो {a, c, e} या {a, d} के सबसेट होते हैं, जबकि दूसरे समूह में लागू होने वाले आइटम {b, c, d, e} के सबसेट होते हैं। इसलिए, अधिकतम बारंबार आइटमसेट {a, c, e}, {a, d}, और {b, c, d, e} बारंबार आइटमसेट के संक्षिप्त विवरण का समर्थन करते हैं।

अधिकतम बारंबार आइटमसेट डेटा सेट के लिए एक मूल्यवान विवरण का समर्थन करते हैं जो बहुत अधिक, लगातार आइटमसेट बना सकते हैं, क्योंकि ऐसे डेटा में घातीय रूप से कई लगातार आइटमसेट होते हैं। यह विधि केवल तभी व्यावहारिक है जब कुछ सबसेट की गणना किए बिना स्पष्ट रूप से अधिकतम लगातार आइटमसेट की खोज करने के लिए एक प्रभावी एल्गोरिदम होता है।

एक कॉम्पैक्ट विवरण का समर्थन करने के बावजूद, अधिकतम लगातार आइटमसेट में उनके सबसेट का समर्थन डेटा शामिल नहीं होता है। उदाहरण के लिए, अधिकतम लगातार आइटमसेट {a,c,e}, {a,d}, और {b,c,d,e} का समर्थन उनके सबसेट के समर्थन के बारे में कोई विचार नहीं देता है।

गैर-अधिकतम लगातार आइटमसेट की समर्थन संख्या तय करने के लिए डेटा सेट पर एक अतिरिक्त पास की आवश्यकता होती है। कुछ मामलों में, समर्थन डेटा को सुरक्षित रखने वाले लगातार आइटमसेट का न्यूनतम विवरण होना वांछनीय हो सकता है।