প্রশ্ন ট্যাগ «data-streams»

ধরুন, প্রান্ত সহ একটি গ্রাফ প্রান্তের প্রবাহ হিসাবে উপস্থাপিত হয়েছে , তবে একাধিক পাস প্রবাহের অনুমতিপ্রাপ্ত।জিজিGএনএনnমিমিm মনিকা Rauch Henzinger, প্রভাকর রাঘবান এবং Sridar Rajagopalan দেখেন যে স্থান নির্ধারণ করতে সেখানে প্রদত্ত দুটি ছেদচিহ্ন মধ্যে একটি পাথ কিনা প্রয়োজনীয় , যদি পাস ডেটার উপর অনুমতি দেওয়া হয়। ( প্রযুক্তিগত প্রতিবেদনের সংস্করণটিও …

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

আমি সর্বাধিক দক্ষ (স্ট্রিমিং ??) অ্যালগরিদম সন্ধান করছি যা আমাকে 'কে' বলছে যে কোনও সময়ে কোনও স্ট্রিমে ঘন ঘন ঘটে যাওয়া উপাদানগুলি। এই পোস্টটি: "ভাগ করুন এবং জয় করুন" ডেটা স্ট্রিম অ্যালগরিদমগুলি আমাকে এতে আগ্রহী করেছে। উদাহরণস্বরূপ, ধরুন এখানে সংখ্যা রয়েছে: (4,3,5,1,6,2,4,3,3,8,9,1) এবং আমি প্রায় 3 টি ঘন ঘন সংখ্যার …

19 ds.algorithms  online-algorithms  data-streams 

একটি ক্লাসিক গবেষণাপত্রে মুনরো এবং পেটারসন এলোমোথিমের জন্য এলোমেলোভাবে সাজানো অ্যারে মাঝারি খুঁজে পাওয়ার জন্য কত স্টোরেজ প্রয়োজন তা নিয়ে অধ্যয়ন করে। বিশেষত তারা নিম্নলিখিত মডেলটিতে ফোকাস করে: ইনপুটটি বেশ কয়েকটি বার পি জন্য ডান থেকে বামে পড়ে। এটি প্রদর্শিত হয় যে মেমরি কোষগুলি পর্যাপ্ত, তবে সংশ্লিষ্ট নিম্ন সীমাটি কেবল …

18 ds.algorithms  space-bounded  data-streams 

ইদানীং আমি কম্প্রেশন-সম্পর্কিত অ্যালগোরিদমগুলি নিয়ে কাজ করছি এবং আমি ভাবছিলাম যে হ'ল লম্পট ডেটা সংকোচনের দ্বারা অর্জন করা যায় এমন সেরা সংকোচনের অনুপাত। এখনও অবধি, এই বিষয়টিতে আমি একমাত্র উত্সটি খুঁজে পেতে পারি উইকিপিডিয়া: ভিডিও, ডিজিটালাইজড ফিল্ম এবং অডিওর মতো ডিজিটালাইজড ডেটার ক্ষতিহীন সংকোচনে সমস্ত তথ্য সংরক্ষণ করা হয়, তবে …

14 it.information-theory  data-streams 

বিশাল ডেটা স্ট্রিমগুলিতে কাজ করে এমন কি কার্যকরী অ্যালগরিদম রয়েছে এবং তাদের ফলাফলগুলি মোটামুটি ছোট এবং কেউ কোনওভাবে তাদের ফলাফলগুলি মার্জ করে দুটি স্ট্রিমের মিশ্রণের জন্য ফলাফলটি গণনা করতে পারে? আমি কয়েকটি নাম রাখতে পারি: সুস্পষ্ট জিনিস যেমন যোগফল, সর্বনিম্ন, সর্বোচ্চ, গণনা, শীর্ষ-কে ইত্যাদি- পৃথক আইটেম গণনা বা কোয়ান্টাইলগুলি গণনা …

12 ds.algorithms  big-list  data-streams 

যাক পূর্ণসংখ্যার একটি ক্রম হতে যেখানে প্রতিটি একটি ঞ ∈ { 1 , 2 , ... , এন } । জন্য আমি ∈ { 1 , 2 , ... , এন } যাক মি আমি = | { j : a j = i } | । ট ম ফ্রিকোয়েন্সি …

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

তাই লাইভ, ক্রমাগত স্ট্রিমিং ডেটার সাথে ক্লাস্টারিংয়ের ক্ষেত্রে আমার একটি সমস্যা রয়েছে। যেহেতু আমার একটি ক্রমবর্ধমান ডেটা সেট রয়েছে আমি দক্ষ এবং কার্যকর ক্লাস্টারিং চালানোর সর্বোত্তম উপায় কোনটি তা নিশ্চিত নই। আমি সহ কয়েকটি সম্ভাব্য সমাধান নিয়ে এসেছি: কতটা ডেটা পয়েন্টকে মঞ্জুরি দিতে হবে তার সীমা নির্ধারণ করা, সুতরাং যখনই …

9 ds.algorithms  clustering  online-algorithms  data-streams