monotonicity और एक ह्युरिस्टिक की स्वीकार्यता के बीच क्या अंतर है?

Question

मैं अपनी एआई पाठ्यपुस्तक पर पढ़ रहा हूं और मैं इस बारे में उत्सुक हूं कि monotonicity और हेरिस्टिक्स की स्वीकार्यता के बीच क्या अंतर है (मुझे पता है कि वे पारस्परिक रूप से अनन्य नहीं हैं)।

जहां तक ​​मैं कह सकता हूं, एक स्वीकार्य ह्युरिस्टिक का मतलब है कि यदि आप मौजूद हैं तो समाधान के लिए सबसे छोटा रास्ता प्राप्त करने के लिए आपको सुनिश्चित किया जाता है।

मैं जो संघर्ष कर रहा हूं वह एकान्त संपत्ति की अवधारणा है। क्या कोई मुझे इस तरह से वर्णन कर सकता है जिस तरह से मैं समझ सकता हूं?

इसी प्रकार, मैं कैसे निर्धारित कर सकता हूं कि दिया गया ह्युरिस्टिक एकान्त/स्वीकार्य है या नहीं? पुस्तक में दिए गए उदाहरणों में से एक 8-टुकड़ा स्लाइडिंग पहेली है। एक हेरिस्टिक मैं विचार कर रहा हूं कि # स्थान टाइल से बाहर है, और सहजता से मैं कह सकता हूं कि मुझे पता है कि यह स्वीकार्य है लेकिन मेरे पास यह दिखाने का कोई औपचारिक तरीका नहीं है कि यह स्वीकार्य/मोनोटोनिक है।

Answer 1

Russel and Norvig, 2ed page 99 का कहना है:

दूसरा समाधान सुनिश्चित करने के लिए कि किसी भी बार-बार राज्य के लिए इष्टतम पथ हमेशा होता है पहले एक का पालन किया है - वर्दी लागत वाली खोज के साथ होता है। यह संपत्ति रखती है अगर हम h(n) पर अतिरिक्त आवश्यकता लगाते हैं, अर्थात् स्थिरता (जिसे मोनोटोनिसिटी भी कहा जाता है) पर आवश्यकता होती है।

जब आप फ़ंक्शंस के बारे में बात कर रहे हों, तो मोनोटोन का अर्थ है कि कोई फ़ंक्शन बढ़ता या घटता है, लेकिन दोनों नहीं। दूसरे शब्दों में, सीमा में ऑर्डरिंग पूरे डोमेन में समान रहता है। इस कारण से आपकी समस्या में, समाधान सबसे छोटा रास्ता बनाए रखता है इससे कोई फर्क नहीं पड़ता कि आप किस चरण से शुरू करते हैं।

एक अनुमानी की स्वीकार्यता संपत्ति लागत तक पहुंचने के लिए इस लक्ष्य को overestimated कभी नहीं जाता है (यानी यह आशावादी है) (पेज 98) का मतलब है।

Answer 2

Monotonic सीखने एक एजेंट किसी भी ज्ञान नहीं सीख सकता है जब विपरीत है कि पहले से ज्ञात है। उदाहरण के लिए, यह किसी कथन को इसकी अस्वीकृति के साथ प्रतिस्थापित नहीं कर सकता है। इस प्रकार, ज्ञान आधार केवल एक मोनोटोनिक फैशन में नए तथ्यों के साथ बढ़ सकता है। monotonic शिक्षा के लाभ हैं:

1.greatly सरलीकृत सच्चाई रखरखाव शिक्षण रणनीतियों में

2.greater पसंद

गैर monotonic सीखने है जब एक एजेंट ज्ञान सीखना हो सकता है कि यह क्या के विपरीत है पहले से जानते हैं। तो यह पुराने ज्ञान को नए से बदल सकता है अगर ऐसा लगता है कि ऐसा करने के पर्याप्त कारण हैं। गैर monotonic शिक्षा के लाभ हैं: आदेश बातों में वास्तविक डोमेन के लिए

1.increased प्रयोज्यता,

2.greater स्वतंत्रता

में सीखा रहे हैं इससे संबंधित एक संपत्ति ज्ञान की निरंतरता है। यदि एक आर्किटेक्चर को लगातार ज्ञान आधार बनाए रखना चाहिए तो इसका उपयोग करने वाली किसी भी सीखने की रणनीति monotonic होना चाहिए।

Answer 3

स्वीकार्यता:

एक खोज एल्गोरिथ्म अगर यह जब भी इस तरह के एक समाधान मौजूद है एक समाधान करने के लिए एक न्यूनतम पथ को खोजने के लिए गारंटी है स्वीकार्य है। ब्रेडथ पहली खोज स्वीकार्य है, क्योंकि यह स्तर एन + 1 पर किसी भी राज्य पर विचार करने से पहले प्रत्येक राज्य को स्तर एन पर देखता है।

मोनोटोनिसिटी: यह संपत्ति पूछती है कि क्या एल्गोरिदम स्थानीय रूप से स्वीकार्य है --- यानी, यह हमेशा खोज स्थान में किसी भी दो राज्यों के बीच लागत को कम करके कम करता है। याद रखें कि ए * को उस जी (एन) = जी * (एन) की आवश्यकता नहीं है। एक ह्युरिस्टिक फ़ंक्शन, एच मोनोटोन है यदि: 1. सभी राज्यों के लिए ni और nj, जहां nj ni, h (ni) - h (nj) < = लागत (ni, nj) का वंशज है। ज (लक्ष्य) = 0.