อ่าน 2 นาที
การทำแผนที่แซมมอน
การแมปของแซมมอนหรือการฉายภาพของแซมมอนเป็นอัลกอริธึมที่แมปพื้นที่มิติสูงไปยังพื้นที่มิติที่ต่ำกว่า (ดูการปรับขนาดหลายมิติ )...
การทำแผนที่แซมมอน
การแมปของแซมมอนหรือการฉายภาพของแซมมอนเป็นอัลกอริธึมที่แมปพื้นที่มิติสูงไปยังพื้นที่มิติที่ต่ำกว่า (ดูการปรับขนาดหลายมิติ ) โดยพยายามรักษาโครงสร้างของระยะห่างระหว่างจุดในพื้นที่มิติสูงในการฉายภาพมิติที่ต่ำกว่า[ 1 ]
เหมาะอย่างยิ่งสำหรับการใช้ในการวิเคราะห์ข้อมูลเชิงสำรวจ
วิธีการนี้ได้รับการเสนอโดย John W. Sammon ในปี พ.ศ. 2512 [ 2 ]
ถือเป็นแนวทางที่ไม่เป็นเชิงเส้น เนื่องจากไม่สามารถแสดงการแมปเป็นผลรวมเชิงเส้นของตัวแปรดั้งเดิมได้เหมือนกับเทคนิคต่างๆ เช่นการวิเคราะห์ส่วนประกอบหลักซึ่งทำให้ยากต่อการใช้งานในแอปพลิเคชันการจำแนกประเภท[ 3 ]
ให้ แทนระยะห่างระหว่าง วัตถุที่ iและjในปริภูมิเดิมและให้ แทนระยะห่างระหว่างภาพฉายของวัตถุทั้งสอง
การกำหนดรูปแบบตามแนวคิดของ Sammon มีเป้าหมายเพื่อลดฟังก์ชันข้อผิดพลาดต่อไปนี้ให้เหลือน้อยที่สุด ซึ่งมักเรียกกันว่าความเครียดของ Sammonหรือข้อผิดพลาดของ Sammon :
การหาค่าต่ำสุดสามารถทำได้โดยใช้วิธีการไล่ระดับความชัน (gradient descent ) ตามที่เสนอไว้ในตอนแรก หรือโดยวิธีการอื่น ๆ ซึ่งโดยทั่วไปเกี่ยวข้องกับวิธีการวนซ้ำ
จำนวนรอบการทำซ้ำต้องกำหนดโดยการทดลอง และไม่รับประกันว่าจะได้ผลลัพธ์ที่ลู่เข้าเสมอไป
การใช้งานหลายอย่างนิยมใช้ส่วนประกอบหลักแรกเป็นการกำหนดค่าเริ่มต้น[ 4 ]
การแมปแบบแซมมอน (Sammon mapping) เป็นหนึ่งในวิธีการปรับขนาดหลายมิติแบบไม่เชิงเส้นที่ประสบความสำเร็จมากที่สุดนับตั้งแต่มีการคิดค้นขึ้นในปี 1969 แต่ความพยายามส่วนใหญ่เน้นไปที่การปรับปรุงอัลกอริทึมมากกว่ารูปแบบของฟังก์ชันความเครียด
ประสิทธิภาพของการแมป Sammon ได้รับการปรับปรุงโดยการขยายฟังก์ชันความเครียดโดยใช้ความแตกต่าง Bregman ด้านซ้าย [ 5 ]และความแตกต่าง Bregman ด้านขวา[ 6 ]
ดูเพิ่มเติม
ลิงก์ภายนอก
- HiSee – เครื่องมือแสดงภาพข้อมูลแบบโอเพนซอร์สสำหรับข้อมูลที่มีมิติสูง
- โปรแกรมที่ใช้ภาษา AC# พร้อมโค้ดบน CodeProject
- การแนะนำโค้ดและวิธีการของ Matlab
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การทำแผนที่แซมมอน
การแมปของแซมมอนหรือการฉายภาพของแซมมอนเป็นอัลกอริธึมที่แมปพื้นที่มิติสูงไปยังพื้นที่มิติที่ต่ำกว่า (ดูการปรับขนาดหลายมิติ )...
ดูเพิ่มเติม
คอร์เทกซ์ส่วนหน้า ฐานสมอง หน่วยความจำใช้งาน สถานะ–การกระทำ–รางวัล–สถานะ–การกระทำ การสร้างแผนผังทักษะ
ลิงก์ภายนอก
HiSee – เครื่องมือแสดงภาพข้อมูลแบบโอเพนซอร์สสำหรับข้อมูลที่มีมิติสูง โปรแกรมที่ใช้ภาษา AC# พร้อมโค้ดบน CodeProject การแนะนำโค้ดและวิธีการของ Matlab บทความเกี่ยวกับ สถิติ นี้ ยัง ไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป วี ที อี...