Software component identification specification and classification using formal method and artificial neural networks

Thesis (Ph.D.)--Chulalongkorn University, 2004

Saved in:
Bibliographic Details
Main Author: Sathit Nakkrasae, 1974-
Other Authors: Peraphon Sophatsathit
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