อะไรคือความแตกต่างระหว่างอัลกอริธึม EM (Expectation Maximization) และ Gradient Ascent (หรือเชื้อสาย) มีเงื่อนไขใดบ้างที่เทียบเท่ากัน?
อะไรคือความแตกต่างระหว่างอัลกอริธึม EM (Expectation Maximization) และ Gradient Ascent (หรือเชื้อสาย) มีเงื่อนไขใดบ้างที่เทียบเท่ากัน?
คำตอบ:
จาก:
Xu L และ Jordan MI (1996) เกี่ยวกับคุณสมบัติ Convergence ของ EM ขั้นตอนวิธีแบบเกาส์ผสม การคำนวณทางประสาท 2: 129-151
นามธรรม:
เราแสดงให้เห็นว่าขั้นตอน EM ในพื้นที่พารามิเตอร์ได้มาจากการไล่ระดับสีผ่านการฉายเมทริกซ์ P และเราให้การแสดงออกที่ชัดเจนสำหรับเมทริกซ์
หน้า 2
โดยเฉพาะอย่างยิ่งเราแสดงให้เห็นว่าขั้นตอน EM สามารถรับได้โดยการคูณการไล่ระดับสีด้วยเมทริกซ์ denite ที่เป็นบวก เราให้การแสดงออกที่ชัดเจนสำหรับเมทริกซ์ ...
หน้า 3
นั่นคืออัลกอริทึม EM สามารถดูได้เป็นอัลกอริทึมการไล่ระดับสีแบบไล่ระดับตัวแปร ...
นี่คือบทความที่นำเสนอการเปลี่ยนแปลงอย่างชัดเจนของอัลกอริทึม EM ในการไล่ระดับสีขึ้น - ลงนิวตันนิวตัน - นิวตัน
จากวิกิพีเดีย
มีวิธีการอื่นในการหาค่าประมาณความน่าจะเป็นสูงสุดเช่นการไล่ระดับสีแบบไล่ระดับสีแบบคอนจูเกรชันแบบคอนจูเกต ซึ่งแตกต่างจาก EM วิธีการดังกล่าวมักจะต้องมีการประเมินผลของตราสารอนุพันธ์ที่หนึ่งและ / หรือสองของฟังก์ชันโอกาส
ไม่พวกเขาไม่เทียบเท่า โดยเฉพาะอย่างยิ่งการลู่เข้าของ EM นั้นช้ากว่ามาก
หากคุณสนใจในมุมมองการปรับให้เหมาะสมกับ EM ในบทความนี้คุณจะเห็นว่าอัลกอริทึม EM เป็นกรณีพิเศษของคลาสอัลกอริทึมที่กว้างขึ้น (อัลกอริทึมจุดใกล้เคียง)