循序探勘在軟體版本控制上的應用

Using Mining Sequential Pattern to Version Control System for Software Maintenance

洪菁憶(Ching-Yi Hung)

指導教授 ： 林熙禎

國立中央大學/管理學院/資訊管理學系/碩士(2008年)

摘要

由於網路盛行的趨勢，造就程式開發人員更方便遠距離溝通及虛擬團隊之組成，加上世界各國對於推動開放原始碼專案不遺餘力，因此造就開放原始碼專案開始大量因應而生。
目前有許多網站提供網路空間幫助管理開放原始碼專案，由於大部份開放原始碼專案都可以提供任何人進行程式的撰寫及修改或建議，再加上團隊的溝通都是透過網路，如mail，因此虛擬團隊之間的溝通及程式歷史資料存放和使用就更顯重要。近年來在軟體工程領域中，透過資料探勘幫助找尋歷史資料潛在價值的研究逐漸推出。但是目前經常見到的是採用關聯規則等方式。故本研究提出採用循序探勘的方式，希望透過不同技術面向的思考，提供開放原始碼專案之管理及程式撰寫建議。
本研究設計之系統架構流程，是透過程式將版本控制系統網頁介面之資料抓取進資料庫中，再透過本研究認為應該合併、整理或刪除的資料前處理動作，進行資料清理。將循序探勘演算法PrefixSpan所應該輸入的資料和版本控制系統對應之定義於第三章闡述明白，接下來第四章就進行本研究所規劃之系統流程實驗過程及結論說明。希望針對軟工領域中版本控制系統之歷史資料提供另一種探勘方式的思維及建議。

關鍵字

資料探勘 ； 循序探勘 ； 開放原始碼 ； 版本控制系統

並列摘要

The amount of open source projects becomes more and more. Version control system plays the important role in the open source projects. In the near year, using data mining to find some valuable information from history data are researchable in software maintainace engineering domain. But the association rule are usually been used in such maintainace reearch. In this paper, we propose a model using sequential pattern mining to try to find some different information from version history data. Such information could help management and suggestion with a open source project.
In this papter, we design a model to find some sequential pattern rule. At first, we try to collect data from version system in Web design and then preprocessing history data. Next, we use sequencial pattern algorithm─PrefixSpan, and we define some variable in the PrefixSpan in Chapter 3. In chapter 4 are experiment and some result and analyst. Finally is some researchable aspect and conclution.

並列關鍵字

Data mining ； Sequencial pattern mining ； Open source ； Version control system

參考文獻

3. 顏博文、李維平 (民92)，「應用資料探勘技術分析學生選課特性與學業表現」，碩士論文─中原大學資訊管理學系研究所。

4. 許耀文、黃仁鵬 (民93)，「序列型樣快速探勘演算法」，碩士論文─南台科技大學資訊管理研究所。

6. 林宇健、楊子青 (民97)，「資料探勘技術應用於慢性疾病健康照護管理系統」，碩士論文─靜宜大學資訊管理學系研究所。

11. Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, , 3-14.

13. Chen, Y. L., & Hu, Y. H. (2006). Constraint-based sequential pattern mining: The consideration of recency and compactness. Decision Support Systems, 42(2), 1203-1215.