การแมปขั้นต่ำ

การแมปขั้นต่ำเป็นผลมาจากเทคนิคขั้นสูงของการจับคู่ความหมายซึ่งเป็นเทคนิคที่ใช้ในวิทยาการคอมพิวเตอร์เพื่อระบุข้อมูลที่มีความสัมพันธ์ทางความหมาย^{[ 1 ]}

การจับคู่ความหมายได้รับการเสนอให้เป็นวิธีแก้ปัญหาที่ถูกต้องสำหรับปัญหาความแตกต่างทางความหมาย กล่าวคือ การสนับสนุนความหลากหลายในความรู้^{[ 2 ]}เมื่อกำหนดโครงสร้างคล้ายกราฟสองโครงสร้างใดๆ เช่น การจำแนกประเภทฐานข้อมูลหรือแบบแผน XMLและออนโทโลยีการจับคู่เป็นตัวดำเนินการที่ระบุโหนดในโครงสร้างทั้งสองที่มีความหมายตรงกัน ตัวอย่างเช่น เมื่อนำไปใช้กับระบบไฟล์ มันสามารถระบุได้ว่าโฟลเดอร์ที่มีป้ายกำกับว่า “car” มีความหมายเทียบเท่ากับโฟลเดอร์อื่นที่มีป้ายกำกับว่า “automobile” เนื่องจากเป็นคำพ้องความหมายในภาษาอังกฤษ

เทคนิคที่เสนอนี้ทำงานบนออนโทโลยีที่มีน้ำหนักเบา กล่าวคือ โครงสร้างแบบต้นไม้ที่แต่ละโหนดมีป้ายกำกับเป็นประโยคภาษาธรรมชาติ เช่น ภาษาอังกฤษ^{[ 3 ]}ประโยคเหล่านี้จะถูกแปลเป็นสูตรตรรกะที่เป็นทางการ (ตามภาษาประดิษฐ์ ที่ไม่กำกวม ) สูตรนี้จะเข้ารหัสความหมายของโหนด โดยคำนึงถึงตำแหน่งของโหนดในกราฟ ตัวอย่างเช่น ในกรณีที่โฟลเดอร์ “รถยนต์” อยู่ภายใต้โฟลเดอร์ “สีแดง” เราสามารถกล่าวได้ว่าความหมายของโฟลเดอร์ “รถยนต์” ในกรณีนี้คือ “รถยนต์สีแดง” ซึ่งจะถูกแปลเป็นสูตรตรรกะ “สีแดง และ รถยนต์”

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

ข้อได้เปรียบหลักของการแมปแบบขั้นต่ำคือการลดจำนวนโหนดสำหรับการประมวลผลในขั้นตอนต่อไป โปรดสังเกตว่านี่เป็นคุณสมบัติที่สำคัญมาก เนื่องจากจำนวนการแมปที่เป็นไปได้อาจมีขนาดใหญ่ถึงn × mโดยที่nและmคือขนาดของออนโทโลยีอินพุตทั้งสอง โดยเฉพาะอย่างยิ่ง การแมปแบบขั้นต่ำมีความสำคัญอย่างยิ่งสำหรับออนโทโลยีขนาดใหญ่ เช่นDMOZซึ่งแม้แต่เซตย่อยที่มีขนาดค่อนข้างเล็ก (ไม่ใช่แบบขั้นต่ำ) ของจำนวนองค์ประกอบการแมปที่เป็นไปได้ ซึ่งอาจมีจำนวนนับล้าน ก็ยังจัดการได้ยาก

การแมปขั้นต่ำให้ข้อได้เปรียบด้านการใช้งาน ระบบและอินเทอร์เฟซที่เกี่ยวข้องจำนวนมาก ซึ่งส่วนใหญ่เป็นแบบกราฟิก ได้รับการจัดเตรียมไว้สำหรับการจัดการการแมป แต่ทั้งหมดนั้นไม่สามารถปรับขนาดได้ดีเมื่อจำนวนโหนดเพิ่มขึ้น การแสดงภาพกราฟขนาดใหญ่ค่อนข้างยุ่งยาก^{[ 4 ]}การบำรุงรักษาการแมปขนาดเล็กนั้นง่ายกว่า เร็วกว่า และมีข้อผิดพลาดน้อยกว่ามาก

• ออนโทโลยีน้ำหนักเบา
• การจัดเรียงออนโทโลยี
• การจับคู่ความหมาย
• ความเท่าเทียมทางความหมาย
• การบูรณาการเชิงความหมาย