ขณะนี้ฉันกำลังอ่านบทความเกี่ยวกับก้อนลูกโซ่มาร์คอฟและฉันไม่สามารถเห็นความแตกต่างระหว่างลูกโซ่มาร์คอฟและกราฟถ่วงน้ำหนักแบบกำกับ
ตัวอย่างเช่นในบทความการหาพื้นที่รัฐที่เหมาะสมที่สุดในเครือมาร์คอฟพวกเขาให้คำจำกัดความต่อไปนี้ของ CTMC (ห่วงโซ่มาร์คอฟเวลาต่อเนื่อง):
เราพิจารณา CTMC ที่ จำกัด กับพื้นที่ของรัฐ โดยเมทริกซ์อัตราการเปลี่ยนแปลง .
พวกเขาไม่ได้พูดถึงคุณสมบัติมาร์คอฟเลยและในความเป็นจริงถ้าน้ำหนักบนขอบแสดงถึงความน่าจะเป็นฉันเชื่อว่าคุณสมบัติมาร์คอฟถือเป็นเรื่องเล็กน้อยเนื่องจากความน่าจะเป็นขึ้นอยู่กับสถานะปัจจุบันของโซ่เท่านั้นและไม่ใช่เส้นทางที่นำไปสู่ เพื่อมัน
ในบทความอื่น ๆเกี่ยวกับคุณสมบัติเชิงสัมพันธ์ของโซ่ของความสามารถมาร์คอฟLumpabilityถูกกำหนดในทำนองเดียวกัน:
ห่วงโซ่มาร์คอฟ จะแสดงเป็น triplet ที่ไหน เป็นชุด จำกัด ของรัฐของ , เมทริกซ์ความน่าจะเป็นช่วงการเปลี่ยนภาพแสดงความน่าจะเป็นที่จะได้รับจากสถานะหนึ่งไปอีกสถานะหนึ่งและ คือการแจกแจงความน่าจะเป็นเบื้องต้นที่แสดงถึงโอกาสที่ระบบจะเริ่มในสถานะที่แน่นอน
อีกครั้งไม่พูดถึงอดีตหรืออนาคตหรือความเป็นอิสระ
มีกระดาษแผ่นที่สามSimple O (m logn) Time Markov Chain ก้อนที่พวกเขาไม่เพียง แต่ไม่เคยระบุว่าน้ำหนักบนขอบเป็นความน่าจะเป็น แต่พวกเขายังพูดว่า:
ในหลายแอพพลิเคชั่นค่านิยม ไม่เป็นลบ อย่างไรก็ตามเราไม่ได้ตั้งสมมติฐานนี้เนื่องจากมีแอปพลิเคชันอยู่ด้วย ถูกเลือกโดยเจตนาว่าเป็น ทำให้มักเป็นลบ
ยิ่งไปกว่านั้นมีการระบุว่าการจับก้อนก้อนควรเป็นวิธีในการลดจำนวนรัฐในขณะที่ยังคงคุณสมบัติของมาร์คอฟ (โดยการรวมสถานะ "เทียบเท่า" เข้าสู่สถานะที่ใหญ่กว่า) ถึงกระนั้นสำหรับฉันแล้วดูเหมือนว่ามันเป็นเพียงการสรุปความน่าจะเป็นและไม่ควรรับประกันว่าผลลัพธ์ที่เป็นไปได้ของการเปลี่ยนเป็น / จากสถานะรวมจะอยู่ในช่วง. ก้อนที่เก็บรักษาไว้จริงๆแล้วคืออะไร?
ดังนั้นมีความเป็นไปได้สองอย่างที่ฉันเห็นคือ:
- ฉันไม่เข้าใจว่าห่วงโซ่มาร์คอฟคืออะไรหรือ
- การใช้คำว่ามาร์คอฟเชนในเอกสารเหล่านั้นเป็นการหลอกลวง
มีคนอธิบายสถานการณ์ได้ไหม
ดูเหมือนว่ามีชุมชนที่แตกต่างกันโดยใช้คำนั้นและพวกเขาหมายถึงสิ่งที่แตกต่างกันอย่างกว้างขวาง จากบทความทั้ง 3 ที่ฉันพิจารณาแล้วดูเหมือนว่าคุณสมบัติของมาร์คอฟนั้นไม่สำคัญหรือไร้ประโยชน์ในขณะที่ดูเอกสารประเภทอื่นที่ดูเหมือนพื้นฐาน