Document engineering using formal concept analysis and XML technology

วิศวกรรมเอกสารโดยใช้การวิเคราะห์แบบฟอร์มมอลคอนเซบและเทคโนโลยีเอ๊กซ์เอ็มแอล

Name: Thida Srithantip

LCSH: Document imaging systems

LCSH: XML (Document markup language)

Abstract: Document engineering is evolving as a new discipline of specifying, designing and implementing the electronic documents that request or provide interfaces to business processes via Web-based services. At the basic level, document engineering analyzes and designs methods yielding formal models that describe the information that business processes or services require. Due to the fact that there are enormous amounts of documents injected into a business enterprise everyday, there is a demand to understand the relationships or links between information in those documents, often existing in a distributed manner, in order to support better document management systems and information retrieval processes. Existing technologies for linking documents cannot cope with scenarios in which there are large data volumes and have various limitations in processing them. This research proposes an alternative model, namely DEFCA, to generate information links for relevant documents automatically. We define DEFCA input structure by XML. Structuring by XML, DEFCA is more open and able to work with various domains. In DEFCA, we applied Formal Concept Analysis (FCA), which is a data analysis technique, in order to analyze and extract relationships from a set of documents. These relationships will be used as the rules to create document links. By applying FCA, rules and links will be generated automatically without requiring an expert to predefine a set of document relationships. Therefore, DEFCA is suitable for any document management system, including one with a large data volume and frequent updates of document sets. We have also implemented a document management prototype using DEFCA. We have demonstrated our experiments which aimed at verifying the correctness of rules and links generated from DEFCA. The results of our experiments, once we passed sample document sets through the DEFCA prototype, yielded a linkbase that enabled us to retrieve information links among relevant documents easily and effectively.

Abstract: วิศวกรรมเอกสารเป็นเรื่องเกี่ยวกับการจัดการข้อกำหนด การออกแบบ และการจัดเตรียมเอกสารอิเล็ค โทรนิกส์ที่มีการร้องขอหรือมีให้บริการแก่ธุรกิจผ่านทางเว็บ แก่นของวิศวกรรมเอกสารคือการวิเคราะห์และออก แบบวิธีการในการหารูปแบบ เพื่อใช้อธิบายข้อมูลที่ธุรกิจใช้ในการดำเนินงาน ซึ่งในปัจจุบันธุรกิจต่าง ๆ ได้เพิ่ม จำนวนการใช้เอกสารมากขึ้นทุกวัน ทำให้มีความต้องการในการที่จะทำความเข้าใจความสัมพันธ์หรือทำการเชื่อม โยงข้อมูลในเอกสารในระบบเหล่านั้น เพื่อเป็นการรองรับการทำงานของระบบจัดการเอกสารและช่วยในการค้น หาข้อมูล โดยเทคโนโลยีที่ใช้สร้างความเชื่อมโยงในปัจจุบันนั้นมีข้อจำกัดอยู่ทั้งในด้านการทำงานกับข้อมูลที่มี ขนาดใหญ่รวมทั้งข้อจำกัดในของวิธีการทำงานของเทคนิคนั้นเอง งานวิจัยนี้ได้นำเสนอทางเลือก โดยได้นำเสนอแบบจำลอง DEFCA เพื่อใช้ทำการเชื่อมโยงเอกสารที่มี ความเกี่ยวข้องกันในลักษณะอัตโนมัติ DEFCA กำหนดโครงสร้างของข้อมูลนำเข้าในลักษณะของ XML ซึ่ง ทำให้สามารถนำ DEFCA ไปประยุกต์ใช้กับระบบได้หลากหลาย DEFCA ยังได้นำการวิเคราะห์แบบฟอร์ม มอลคอนเซบ (Formal Concept Analysis) ซึ่งเป็นวิธีการหนึ่งที่ใช้ในการวิเคราะห์ข้อมูลเข้ามาใช้ทำการ วิเคราะห์หาความสัมพันธ์ที่มีอยู่ระหว่างเอกสาร ผลความสัมพันธ์ที่ได้จะถูกนำมาใช้สร้างเป็นกฎเพื่อใช้ในการ สร้างความเชื่อมโยงระหว่างเอกสารต่อไป จากการประยุกต์ใช้การวิเคราะห์แบบฟอร์มมอลคอนเซบนั้น ทำให้การ หาความสัมพันธ์และการสร้างความเชื่อมโยงของเอกสารสามารถทำได้ในลักษณะอัตโนมัติ และไม่ต้องอาศัยผู้มี ความรู้ในระบบงานนั้น ๆ ในการสร้างกฎความสัมพันธ์ ดังนั้น DEFCA จึงมีความเหมาะสมกับระบบจัดการข้อ มูล โดยรวมถึงระบบที่มีข้อมูลขนาดใหญ่ และระบบที่ข้อมูลมีการเปลี่ยนแปลงบ่อย ในงานวิจัยนี้ยังได้มีการพัฒนาและทดสอบระบบต้นแบบของ DEFCA โดยการทดลองมีจุดมุ่งหมาย เพื่อตรวจสอบความถูกต้องของกฎความสัมพันธ์และการเชื่อมโยงเอกสารที่ได้สร้างขึ้น ผลการทดลองหลัง ทดสอบร่วมกับชุดของตัวอย่างเอกสารที่ส่งผ่านเข้ามาในระบบต้นแบบพบว่า ชุดของความเชื่อมโยงที่ได้สร้างขึ้น สามารถทำให้เราค้นหาข้อมูลการเชื่อมโยงที่มีระหว่างเอกสารได้อย่างง่ายและมีประสิทธิภาพ

Mahidol University

Address: NAKHON PATHOM

Email: liwww@mahidol.ac.th

Name: Thanwadee Sunetnanta

Role: Thesis Advisors

Created: 2004

Modified: 2553-03-20

Issued: 2010-02-18

วิทยานิพนธ์/Thesis

application/pdf

ISBN: 9740452558

CallNumber: TH T428d 2004

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Computer Science

Grantor: Mahidol University

©copyrights Mahidol University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	4237678.pdf	2.02 MB	36	2023-06-20 14:52:07

ใช้เวลา

-0.66684 วินาที