2011-09-05 7 views
6

अज्ञात त्रुटि-मूल्य वाले geocoded स्थानों की एक सूची और वास्तविक शोर के निकट कम शोर सार्वजनिक सुधारों का डेटाबेस देखते हुए (अधिक जिनमें से विश्वसनीय हैं), मुझे कैसे डिजाइन करना चाहिए एल्गोरिदम सही ढंग से सही स्थान का अनुमान लगाने के लिए सभी सुधारों को ध्यान में रखना है?एकाधिक भौगोलिक सेंसर रीडिंग में शोर के लिए सुधार

दोनों स्थिर निर्देशांक और सेंसर रीडिंग शोर हैं, इसलिए यह भौगोलिक जांच-पड़ताल की समस्या के समान है। यह मुझे कई शोर सेंसर के साथ एक ज्ञात समस्या की याद दिलाता है, जहां आप शोर का मॉडल करते हैं और सबसे संभावित मूल्य की गणना करते हैं, लेकिन मुझे समाधान याद नहीं है।

सभी निर्देशांक SQL Server 2008 में geography::POINT प्रकार के रूप में संग्रहीत किए जाते हैं, इसलिए उस प्लेटफ़ॉर्म के लिए एक कुशल समाधान सबसे उपयोगी होगा।


स्पष्टीकरण: निर्देशांक नहीं अस्थायी हैं। प्रत्येक पठन एक अनूठे सेंसर से आता है जिसमें कोई दोहराव माप नहीं होता है।

उत्तर

2

अल्हटॉ मुझे यकीन नहीं है कि SQL सर्वर 2008 में इसे कैसे कार्यान्वित किया जाए, एक अच्छा एल्गोरिदम http://en.wikipedia.org/wiki/Kalman_filter हो सकता है (http://www.developerstation.org/2011/09/kalman-filter-for-dummies-tutorials.html देखें)।

एक कार्यान्वयन यह एसक्यूएल सर्वर से स्थानिक सूचकांक का उपयोग करने के लिए उपयोगी हो सकता है के लिए - उदाहरण के लिए देखें http://blogs.msdn.com/b/isaac/archive/2007/05/16/sql-server-spatial-support-an-introduction.aspx

एक और दिलचस्प संसाधन एसक्यूएल सर्वर में स्थानिक समर्थन regargind http://www.jasonfollas.com/blog/archive/2008/03/14/sql-server-2008-spatial-data-part-1.aspx

है हालांकि सी में एक के कुछ आवेदन Kalman फिल्टर देख http://interactive-matter.eu/2009/12/filtering-sensor-data-with-a-kalman-filter/

संपादित करें - टिप्पणी के अनुसार:

आवश्यकताओं यह Kalman छानने का एक संशोधित संस्करण है जो न केवल खाते में सफेद शोर लेता है, लेकिन यह भी समय सहसंबद्ध त्रुटियों पर विचार करता है उपयोग करने के लिए और अधिक समझ कर सकता है पर निर्भर करता है - उदाहरण के http://hss.ulb.uni-bonn.de/2011/2605/2605.pdf

संपादित 2 के लिए देखते हैं - स्पष्टीकरण के बाद ओपी से:

आपके परिदृश्य में कम शोर सार्वजनिक स्थान को छोड़कर किसी भी तरह "अनुमान" त्रुटि के लिए कुछ भी नहीं है ... आप किसी भी शोर जागरूक सांख्यिकीय एल्गोरिदम का उपयोग कर सकते हैं ... आप 3 या 5 का चयन भी कर सकते हैं निकटतम निर्देशांक (स्थानिक समर्थन के संबंध में लिंक देखें) और उदाहरण के लिए अपने माप को सही करें चुंबकीय छड़ी के समान ... दूसरा विकल्प एक त्रुटि लागू करना होगा या सुधार त्रिकोणीयकरण के लिए इसी तरह के मतभेदों को भार से आदि

संपादित 3 - ओपी से टिप्पणी के बाद:

एक ऐसी एल्गोरिथ्म बिंदु सेट की न्यूनतम-वजन त्रिकोणीयकरण है ... http://en.wikipedia.org/wiki/Minimum-weight_triangulation देख सकते हैं और http://code.google.com/p/minimum-weight-triangulator/

+0

काल्मन फ़िल्टर वह फ़िल्टर है जो मुझे दिमाग में था, धन्यवाद। यह कुछ सेंसर द्वारा वेग या त्वरण के निरंतर माप के लिए अच्छी तरह से काम करता है, लेकिन क्या यह अज्ञात त्रुटियों वाले विभिन्न सेंसर द्वारा बनाए गए सैकड़ों शोर, स्थिर समय के रीडिंग के लिए काम करेगा? –

+0

कुछ संशोधनों के साथ यह देख सकता है - ऊपर मेरे EDIT से लिंक देखें ... – Yahia

+0

दुर्भाग्य से मेरे सुधार निर्देशांक समय-श्रृंखला नहीं हैं (मैंने एक स्पष्टीकरण जोड़ा है)। उद्धृत कागज एक "स्थैतिक समय श्रृंखला" को संदर्भित करता है, जो एक स्थिर जीपीएस रिसीवर से किए गए माप की एक श्रृंखला है। इस मामले में, कई स्वतंत्र सेंसर में वांछित स्थान की सीमा पर, या केवल एक बार (और केवल एक बार) "चेक किया जाता है। –

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