data-streams पर टैग किए गए जवाब

मान लीजिए कि एक ग्राफ के साथ कोने की एक धारा के रूप में प्रस्तुत किया जाता है किनारों, लेकिन कई गुजरता स्ट्रीम पर अनुमति दी जाती है।GGGnnnmmm मोनिका Rauch Henzinger, प्रभाकर राघवन, और Sridar राजगोपालन ने कहा कि स्थान का निर्धारण करने के लिए वहाँ में दिए गए दो …

20 reference-request  graph-algorithms  ds.data-structures  lower-bounds  data-streams 

मैं सबसे कुशल (स्ट्रीमिंग ??) एल्गोरिथ्म की खोज कर रहा हूं जो मुझे किसी भी समय किसी डेटा स्ट्रीम में 'के' सबसे अधिक बार होने वाले तत्व बताता है। यह पोस्ट: डेटा स्ट्रीम एल्गोरिदम को "विभाजित और जीतना" मुझे इसमें दिलचस्पी थी। उदाहरण के लिए, मान लें कि संख्याएँ हैं: …

19 ds.algorithms  online-algorithms  data-streams 

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

18 ds.algorithms  space-bounded  data-streams 

हाल ही में मैं संपीड़न-संबंधित एल्गोरिदम के साथ काम कर रहा हूं, और मैं सोच रहा था कि सबसे अच्छा संपीड़न अनुपात क्या है जो नुकसानदायक ऊर्जा संपीड़न द्वारा प्राप्त किया जा सकता है। अब तक इस विषय पर एकमात्र स्रोत मुझे मिल सकता था: डिजिटाइज्ड डेटा जैसे वीडियो, डिजिटाइज्ड …

14 it.information-theory  data-streams 

क्या उपयोगी एल्गोरिदम मौजूद हैं जो विशाल डेटा धाराओं पर काम करते हैं और साथ ही उनके परिणाम काफी छोटे होते हैं और एक दो धाराओं के मिश्रण के लिए परिणाम की गणना किसी भी तरह से अपने परिणामों को मर्ज कर सकता है? मैं कुछ नाम दे सकता हूं: …

12 ds.algorithms  big-list  data-streams 

चलो पूर्णांकों का एक दृश्य हो, जहां प्रत्येक एक j ∈ { 1 , 2 , ... , n } । के लिए मैं ∈ { 1 , 2 , ... , n } , चलो मीटर मैं = | { j : a j = i } | । …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

इसलिए मेरे पास एक मुद्दा है जिसका मैं लाइव, लगातार स्ट्रीमिंग डेटा के साथ क्लस्टरिंग के संबंध में सामना कर रहा हूं। चूँकि मेरे पास एक निरंतर बढ़ता डेटा सेट है, मुझे यकीन नहीं है कि कुशल और प्रभावी क्लस्टरिंग को चलाने का सबसे अच्छा तरीका क्या है। मैं सहित …

9 ds.algorithms  clustering  online-algorithms  data-streams