Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

Generalizing Exemplar คืออะไร?


ตัวอย่างทั่วไปคือขอบเขตสี่เหลี่ยมของพื้นที่อินสแตนซ์ เรียกว่าไฮเปอร์สี่เหลี่ยมผืนผ้า เนื่องจากมีมิติสูง เมื่อกำหนดอินสแตนซ์ใหม่ จำเป็นต้องแปลงฟังก์ชันระยะทางเพื่อให้สามารถคำนวณระยะทางเป็นไฮเปอร์สี่เหลี่ยมผืนผ้าได้

เมื่อตัวอย่างใหม่ถูกกำหนดอย่างถูกต้อง มันจะถูกทำให้เป็นภาพรวมโดยการรวมเข้ากับตัวอย่างที่ใกล้ที่สุดของคลาสที่คล้ายคลึงกันโดยตรง ตัวอย่างที่ใกล้ที่สุดอาจเป็นอินสแตนซ์เดี่ยวหรือไฮเปอร์สี่เหลี่ยมผืนผ้า

ในวิธีนี้ ไฮเปอร์สี่เหลี่ยมผืนผ้าใหม่จะถูกสร้างขึ้นซึ่งครอบคลุมอินสแตนซ์ก่อนหน้าและอินสแตนซ์ใหม่ ไฮเปอร์สี่เหลี่ยมผืนผ้าถูกขยายเพื่อล้อมรอบอินสแตนซ์ใหม่ สุดท้าย หากการคาดคะเนเป็นเท็จและเป็นไฮเปอร์สี่เหลี่ยมผืนผ้าที่ตอบได้สำหรับการคาดคะเนที่ไม่ถูกต้อง เส้นขอบของไฮเปอร์สี่เหลี่ยมผืนผ้าจะถูกแก้ไขเพื่อให้ลดลงจากอินสแตนซ์ใหม่

จำเป็นอย่างยิ่งที่จะต้องพิจารณาในตอนแรกว่าจะอนุญาตให้ overgeneralization ที่เกิดจากการครอบครองหรือทับซ้อนกันของ hyperrectangles หรือไม่ หากมีการป้องกัน จะมีการสร้างการตรวจสอบก่อนที่จะสรุปอินสแตนซ์ใหม่เพื่อดูว่าบางพื้นที่ของพื้นที่คุณลักษณะขัดแย้งกับไฮเปอร์สี่เหลี่ยมผืนผ้าใหม่ที่แนะนำหรือไม่ หากการวางนัยทั่วไปเป็นโมฆะและตัวอย่างจะถูกบันทึกเป็นคำต่อคำ ไฮเปอร์สี่เหลี่ยมผืนผ้าที่ทับซ้อนกันนั้นสัมพันธ์กันอย่างแม่นยำกับตำแหน่งที่อินสแตนซ์เดียวกันได้รับการปกป้องโดยกฎหลายกฎในชุดกฎ

ในบางรูปแบบ ตัวแบบทั่วไปสามารถแก้ไขได้โดยสามารถรวมเข้าด้วยกันได้อย่างสมบูรณ์ ในทำนองเดียวกันกฎคำอธิบายบางข้ออาจมีข้อยกเว้น

โครงสร้างโอกาสครั้งที่สองนี้ช่วยเพิ่มการซ้อนไฮเปอร์สี่เหลี่ยมผืนผ้า หากอินสแตนซ์อยู่ในรูปสี่เหลี่ยมผืนผ้าของคลาสที่ไม่ถูกต้องซึ่งมีตัวอย่างของคลาสที่คล้ายกัน ทั้งสองจะถูกทำให้ทั่วไปเป็นไฮเปอร์สี่เหลี่ยมผืนผ้า "ข้อยกเว้น" ใหม่ที่ซ้อนกันอยู่ภายในอันแรก สำหรับตัวอย่างทั่วไปที่ตายตัว ขั้นตอนการเรียนรู้โดยทั่วไปจะเริ่มต้นด้วยอินสแตนซ์เมล็ดพันธุ์สองสามตัวเพื่อหลีกเลี่ยงไม่ให้บางอินสแตนซ์ของคลาสเดียวกันถูกทำให้เป็นภาพรวมในสี่เหลี่ยมแต่ละอันที่ครอบคลุมพื้นที่ที่มีปัญหาบางส่วน

ด้วยตัวอย่างทั่วไป จำเป็นต้องสรุปฟังก์ชันระยะทางเพื่อคำนวณระยะทางจากอินสแตนซ์ไปยังตัวอย่างทั่วไปและอินสแตนซ์อื่น ระยะทางจากอินสแตนซ์ไปยังไฮเปอร์สี่เหลี่ยมผืนผ้าจะอธิบายว่าเป็นศูนย์หากจุดนั้นอยู่ภายในไฮเปอร์สี่เหลี่ยมผืนผ้า

วิธีที่ง่ายที่สุดในการสรุปฟังก์ชันระยะทางเพื่อคำนวณระยะทางจากจุดภายนอกไปยังสี่เหลี่ยมไฮเปอร์สี่เหลี่ยมผืนผ้าคือการเลือกอินสแตนซ์ที่ใกล้ที่สุดภายในนั้นและคำนวณระยะทางไปยังจุดนั้น อย่างไรก็ตาม สิ่งนี้ทำให้ข้อได้เปรียบของการวางนัยทั่วไปลดลง เนื่องจากเป็นการแนะนำให้พึ่งพาตัวอย่างเดียวที่เฉพาะเจาะจงอีกครั้ง