Big data interpolation an efficient sampling alternative for sensor data aggregation (Extended Abstract)

Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

Given a large set of measurement sensor data, in order to identify a simple function that captures the essence of the data gathered by the sensors, we suggest representing the data by (spatial) functions, in particular by polynomials. Given a (sampled) set of values, we interpolate the datapoints to define a polynomial that would represent the data. The interpolation is challenging, since in practice the data can be noisy and even Byzantine, where the Byzantine data represents an adversarial value that is not limited to being close to the correct measured data. We present two solutions, one that extends the Welch-Berlekamp technique in the case of multidimensional data, and copes with discrete noise and Byzantine data, and the other based on Arora and Khot techniques, extending them in the case of multidimensional noisy and Byzantine data.

اللغة الأصليةإنجليزيّة أمريكيّة
عنوان منشور المضيفAlgorithms for Sensor Systems - 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Revised Selected Papers
ناشرSpringer Verlag
الصفحات66-77
عدد الصفحات12
رقم المعيار الدولي للكتب (المطبوع)9783642360916
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 يناير 2013
الحدث8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012 - Ljubljana, سلوفينيا
المدة: ١٣ سبتمبر ٢٠١٢١٤ سبتمبر ٢٠١٢

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت7718 LNCS

!!Conference

!!Conference8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012
الدولة/الإقليمسلوفينيا
المدينةLjubljana
المدة١٣/٠٩/١٢١٤/٠٩/١٢

All Science Journal Classification (ASJC) codes

  • !!Theoretical Computer Science
  • !!General Computer Science

بصمة

أدرس بدقة موضوعات البحث “Big data interpolation an efficient sampling alternative for sensor data aggregation (Extended Abstract)'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا