Deteksi Konflik Leksikal Pada Diagram Kelas Menggunakan Modifikasi Graf Dan Similaritas WordNet

Montolalu, Billy (2016) Deteksi Konflik Leksikal Pada Diagram Kelas Menggunakan Modifikasi Graf Dan Similaritas WordNet. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 5111201026-Master-Theses.pdf]
Preview
Text
5111201026-Master-Theses.pdf

Download (1MB) | Preview

Abstract

Pada lingkungan pengembangan perangkat lunak banyak pengguna, konflik dapat terjadi karena pengguna melakukan perubahan pada bagian yang sama. Lingkungan pengembangan banyak pengguna menggunakan kontrol versi untuk mengelolah perubahan yang terjadi. Ketika salah satu pengguna melakukan penyimpanan, kontrol versi mendeteksi terjadinya konflik. Pendeteksian konflik dilakukan untuk mencegah kloning dan kesalahan sintaksis pada proses penggabungan dua buah versi.
Pada penelitian ini digunakan sebuah metode untuk mendeteksi konflik secara leksikal pada diagram kelas dalam lingkungan pengembangan banyak pengguna. Metode ini menggunakan pendekatan modifikasi graf dan similaritas WordNet. Pendekatan modifikasi graf digunakan untuk mencari bagian dalam diagram kelas yang hanya mengalami perubahan. Kelas, atribut, operasi dan relasi dimodelkan menjadi bentuk graf. Pendekatan ini menghasilkan graf dengan aturan minimal. Graf dengan aturan minimal adalah graf yang hanya mengalami perubahan. Konflik dapat dideteksi dengan membandingkan similaritas WordNet dua buah versi graf dengan aturan minimal. Pasangan bagian yang mempunyai nilai similaritas tinggi teridentifikasi sebagai kasus konflik leksikal.
Dalam penelitian ini metode diujikan dengan menggunakan diagram kelas yang terdiri dari 30 versi. Dari penelitian ini pendekatan yang diambil diperoleh nilai kappa sebesar 0,6404 yang menunjukkan bahwa hasil tingkat kecocokan antara sistem dan pakar pada penelitian ini adalah kuat (good).

=====================================================================================

In multi-user software development environtment, conflict occurs when more than one user make a change in the same part of the program. Multi-user software development environtment uses version control to manage every changes. When one user make a change, version control check for conflict. The Conflict Checking is usefull for preventing cloning and sintax error in multi-version development process.
In this research, a method is proposed for detecting conflict by checking class diagram from multi-user development environtment lexically. The proposed method uses modified graf and WordNet Similarity approach. The modified graf is used for searching the changed part in class diagram. Class, attribute, operation, and relation are modeled as a graf. This approach produces a graf with minimum rule. A minimum rule graf is a graf that contains only the changes. Conflict can be detected by comparing WordNet similarization and 2 version of the graf with minimum rule. The one with higer similarity value is detected as lexical conflict case.
The proposed method is tested using class diagram which has more than 30 version. The result shows that the method obtains the kappa value 0.6404. This value indicates that the compatibiltiy between the method and expert is strong.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Kontrol Versi Model; Deteksi Konflik; Konflik Leksikal; Model Version Control; Conflict Detection; Lexicon Conflict
Subjects: Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Divisions: Faculty of Information Technology > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User: - BILLY MONTOLALU
Date Deposited: 06 Apr 2017 06:20
Last Modified: 27 Dec 2018 02:59
URI: http://repository.its.ac.id/id/eprint/3033

Actions (login required)

View Item View Item