Software component identification specification and classification using formal method and artificial neural networks
Thesis (Ph.D.)--Chulalongkorn University, 2004
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2007
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/4097 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |
| id |
th-cuir.4097 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.40972008-04-30T10:33:42Z Software component identification specification and classification using formal method and artificial neural networks การกำหนดลักษณะจำเพาะและการจำแนกซอฟต์แวร์คอมโพเนนต์โดยวิธีรูปนัยและโครงข่ายประสาทเทียม Sathit Nakkrasae, 1974- Peraphon Sophatsathit Chulalongkorn University. Faculty of Science Computer software Formal methods (Computer science) Neural networks (Computer science) Thesis (Ph.D.)--Chulalongkorn University, 2004 This dissertation presents a formal approach for identification and specification based on the well-established object-oriented paradigm then employs artificial neural network (ANN) to classify software component repository into similar component cluster. This clustered component repository is subsequently indexed using non-hierarchical and hierarchical indexing based on three unsupervised neural network techniques, namely, Rival Penalized Competitive Learning (RPCL), Fuzzy Subtractive Clustering (FSC), and Kohonen's Self-Organizing feature Map (SOM). This step is referred to as coarse grain classification. In this study, analysis of the proposed the approach has been conducted to measure their efficiency in terms of precision, recall, and training time. The results confirmed that Rival Penalized Competitive Learning (RPCL) was the superior technique. Subsequent retrieval of software component belonging to the cluster partition whose center is closestto the requirements can thus be retrieved and participated in selecting the most suitable software component at the fine grain level. Consequently, this approach not only is suitable for multidimensional data, but also furnishes a basis for machine learning applications วิทยานิพนธ์นี้ได้นำเสนอการระบุ การกำหนดลักษณะจำเพาะของซอฟต์แวร์คอมโพเนนต์ โดยวิธีรูปนัยและนำเอาวิธีโครงข่ายประสามเทียมมาจำแนกซอฟต์แวร์คอมโพเนนต์ในฐานข้อมูลตามภาวะคล้าย มีการนำเสนอวิธีต่างๆ 3 วิธีประกอบด้วย อาร์พีซีแอล (RPCL) เอฟเอสซี (FSC) และเอสโอเอ็ม (SOM) เมื่อแยกกลุ่มได้แล้ว จะนำเอาตัวกลางของแต่ละกลุ่มไปสร้างเป็นดัชนีเข้าถึงข้อมูล โดยอาจจะเป็นดัชนีแบบไม่มีลำดับขั้น (non-hierarchy) หรือดัชนีแบบมีลำดับขั้น (hierarchy) เรียกขั้นตอนนี้ว่าการจำแนกขั้นหยาบ (coarse grain classification ในการศึกษานี้ มีการวิเคราะห์โดยตัววัดประสิทธิภาพเพื่อเปรียบเทียบวิธีที่นำเสนอ ซึ่งประกอบด้วย ค่าการเรียกกลับคืน (recall) ค่าความถูกต้องเที่ยงตรง (precision) และเวลาการฝึกฝนของโครงข่ายประสาทเทียม (training time) สรุปได้ว่า วิธีอาร์พีซีแอล (RPCL) เป็นวิธีที่เหมาะสมต่อการนำมาใช้จำแนกซอฟแวร์คอมโพเนนต์ ขั้นตอนถัดมาคือการค้นคืน โดยกลุ่มของซอฟต์แวร์คอมโพเนนต์จะถูกเลือกขึ้นมาเมื่อตัวกลางของกลุ่มมีภาวะคล้ายคลึงกับตัวที่ต้องการมากที่สุด และกลุ่มดังกล่าว จะถูกนำมาคัดเลือกหาตัวที่เหมาะสมมากที่สุดในการจำแนกชั้นละเอียด (fine grain classifications) วิธีการและขั้นตอนที่นำเสนอนีเหมาะสำหรับข้อมูลที่มีมิติจำนวนมาก และถือเป็นแนวทางพื้นฐานสำหรับการทำงานแบบอัตโนมัติต่อไป 2007-09-14T04:27:44Z 2007-09-14T04:27:44Z 2004 Thesis 9741758987 http://cuir.car.chula.ac.th/handle/123456789/4097 en Chulalongkorn University 571387 bytes application/pdf application/pdf Chulalongkorn University |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
English |
| topic |
Computer software Formal methods (Computer science) Neural networks (Computer science) |
| spellingShingle |
Computer software Formal methods (Computer science) Neural networks (Computer science) Sathit Nakkrasae, 1974- Software component identification specification and classification using formal method and artificial neural networks |
| description |
Thesis (Ph.D.)--Chulalongkorn University, 2004 |
| author2 |
Peraphon Sophatsathit |
| author_facet |
Peraphon Sophatsathit Sathit Nakkrasae, 1974- |
| format |
Theses and Dissertations |
| author |
Sathit Nakkrasae, 1974- |
| author_sort |
Sathit Nakkrasae, 1974- |
| title |
Software component identification specification and classification using formal method and artificial neural networks |
| title_short |
Software component identification specification and classification using formal method and artificial neural networks |
| title_full |
Software component identification specification and classification using formal method and artificial neural networks |
| title_fullStr |
Software component identification specification and classification using formal method and artificial neural networks |
| title_full_unstemmed |
Software component identification specification and classification using formal method and artificial neural networks |
| title_sort |
software component identification specification and classification using formal method and artificial neural networks |
| publisher |
Chulalongkorn University |
| publishDate |
2007 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/4097 |
| _version_ |
1681409768873263104 |