ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด

หน่วยงาน สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ

รายละเอียด

ชื่อเรื่อง : วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด
นักวิจัย : กนกอร ตระกูลทวีคูณ , ณัฐพล กฤษสุทธิกุล , ธเนศ เรืองรจิตปกรณ์ , ปรัชญา บุญขวัญ , พีรเชษฐ ปอแก้ว , วสันต์ ณ ชัย , เทพชัย ทรัพย์นิธิ
คำค้น : ศูนย์เทคโนโลยีอิเล็กทรอนิกส์และคอมพิวเตอร์แห่งชาติ , โครงสร้างประโยค
หน่วยงาน : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ
ผู้ร่วมงาน : -
ปีพิมพ์ : 2550
อ้างอิง : http://www.nstda.or.th/thairesearch/node/10867
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

บทความนี้นำเสนอวิธีการแบบเกือบเชิงกำหนด เพื่อแก้ปัญหาการละเชิงไวยากรณ์ที่เกิดขึ้นในการแปลภาษาตระกูลคำโดด การแปลภาษาตระกูลคำโดดไปเป็นภาษาตระกูลอินโด-ยูโรเปียนต้องประสบปัญหาการละ เนื่องจากการละภายใต้โครงสร้างประโยคความรวมและโครงสร้างกริยาเรียงจำเป็นต้องแก้ปัญหาก่อน นอกจากนี้เทคนิคการแก้ปัญหาดังกล่าวยังต้องประสบปัญหาด้านความเร็ว เนื่องจากปัญหา combinatory explosion ของตัวเลือกของการละในเชิงไวยากรณ์ ในบทความนี้ได้ใช้อัลกอริธึม GLR เพื่อปรับสมดุลระหว่างประสิทธิภาพด้านความเร็วและการยอมรับของความกำกวมในเชิงโครงสร้าง มีการปรับปรุงบางส่วนในอัลกอริธึม GLR เพื่อให้สามารถสังเคราะห์โปรแกรมวิเคราะห์โครงสร้างประโยคจากชุดกฎไวยากรณ์ได้ ผลลัพธ์ที่ได้คือ ปัญหาต่างๆ ที่ได้กล่าวมาได้รับการแก้ไข ในขณะที่การละในเชิงไวยากรณ์ก็สามารถแก้ปัญหาได้อย่างมีประสิทธิภาพ This paper presents an almost deterministic method to resolve the syntactic-gap issue in analytic language translation. Translating analytic languages into Indo-European languages suffers the issues of gapping, because deletion under coordination and verb serialization are necessary to be resolved beforehand. Moreover, current resolution techniques suffer the speed-efficiency issue due to the combinatory explosion of syntactic gaps’ candidates. GLR algorithm is made use to compromise between the speed efficiency and allowance of structural ambiguity. Some modifications are made to the original GLR algorithm, so that an almost deterministic parser can be generated from our grammar formalism. As a result, sentences with the mentioned problems can be syntactically analyzed, while the syntactic gaps can be resolved efficiently.

บรรณานุกรม :
กนกอร ตระกูลทวีคูณ , ณัฐพล กฤษสุทธิกุล , ธเนศ เรืองรจิตปกรณ์ , ปรัชญา บุญขวัญ , พีรเชษฐ ปอแก้ว , วสันต์ ณ ชัย , เทพชัย ทรัพย์นิธิ . (2550). วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด.
    ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ.
กนกอร ตระกูลทวีคูณ , ณัฐพล กฤษสุทธิกุล , ธเนศ เรืองรจิตปกรณ์ , ปรัชญา บุญขวัญ , พีรเชษฐ ปอแก้ว , วสันต์ ณ ชัย , เทพชัย ทรัพย์นิธิ . 2550. "วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด".
    ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ.
กนกอร ตระกูลทวีคูณ , ณัฐพล กฤษสุทธิกุล , ธเนศ เรืองรจิตปกรณ์ , ปรัชญา บุญขวัญ , พีรเชษฐ ปอแก้ว , วสันต์ ณ ชัย , เทพชัย ทรัพย์นิธิ . "วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด."
    ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ, 2550. Print.
กนกอร ตระกูลทวีคูณ , ณัฐพล กฤษสุทธิกุล , ธเนศ เรืองรจิตปกรณ์ , ปรัชญา บุญขวัญ , พีรเชษฐ ปอแก้ว , วสันต์ ณ ชัย , เทพชัย ทรัพย์นิธิ . วิธีการแก้ปัญหาการละในเชิงไวยากรณ์ ด้วยการวิเคราะห์โครงสร้างประโยคแบบเกือบเชิงกำหนด. ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ; 2550.