專利名稱：一種基于多特征缺陷再分配圖分配缺陷報告的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種缺陷分配的方法，主要利用缺陷報告的分配歷史創(chuàng)建缺陷再分配圖，結(jié)合缺陷再分配圖實現(xiàn)缺陷報告的分配，屬于數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)領(lǐng)域。
背景技術(shù)：
缺陷是軟件中的錯誤，表示給定需求的軟件開發(fā)過程中的一些意外行為[I]。及時的識別和糾正軟件缺陷對軟件工程實踐來說至關(guān)重要，為了處理大量的缺陷報告，軟件追蹤系統(tǒng)如Bugzilla已被廣泛使用，而大部分缺陷報告都是手動地分配開發(fā)人員，這種分配方式既耗時又浪費(fèi)人力；Mozilla和Eclipse工程每天會接收幾百個缺陷報告，再從幾千個開發(fā)人員中選擇一個開發(fā)人員來修復(fù)這個報告；為缺陷報告分配好開發(fā)人員后，開發(fā)人員還會將缺陷報告分配給其他的開發(fā)人員，即缺陷報告再分配；軟件工程中幾乎有一半的缺陷報告會出現(xiàn)再分配，缺陷報告再分配會增加缺陷修復(fù)過程的耗時，及時準(zhǔn)確地為缺陷報告找到開發(fā)人員，可以提高缺陷修復(fù)的效率[2]。Syed Nadeem Ahsan提出基于潛在語義索引和支持向量機(jī)的自動缺陷分配系統(tǒng)，選取部分已經(jīng)修復(fù)的缺陷報告作為數(shù)據(jù)集，獲取缺陷報告的詞條文檔矩陣和修復(fù)缺陷報告的開發(fā)者信息，用處理好的數(shù)據(jù)集訓(xùn)練機(jī)器學(xué)習(xí)模型，該方法雖能自動為缺陷分配開發(fā)人員，但分配的準(zhǔn)確率很低[3] ；Gaeul Jeong提出了基于缺陷再分配圖的缺陷分配,該方法利用已經(jīng)修復(fù)的缺陷報告訓(xùn)練機(jī)器學(xué)習(xí)模型和創(chuàng)建缺陷再分配圖，用缺陷再分配圖更新缺陷修復(fù)人員，該方法較好地提高了缺陷分配的準(zhǔn)確率，但搜索失敗率還是較高。Pamela Bhattacharya提出使用基于細(xì)粒度的逐漸積累學(xué)習(xí)和多特征的缺陷再分配圖提高缺陷再分配[4]，該方法是選取一部分已經(jīng)修復(fù)的缺陷報告，建立一個缺陷再分配圖，并將開發(fā)人員修復(fù)的缺陷所屬的產(chǎn)品和部件，以及開發(fā)人員最后修復(fù)的時間加入缺陷再分配圖，在訓(xùn)練機(jī)器學(xué)習(xí)模型時，用測試集中的每個缺陷報告更新訓(xùn)練集和缺陷再分配圖，該方法能有效地提高缺陷分配的預(yù)測精度，但該方法很耗時；[l]Naresh Kumar Nagwani and Dr.Shrish Verma. Predictive Data MiningModel for Software Bug Estimation Using Average Weighted Similarity. AdvanceComputing Conference (IACC)，2010IEEE 2nd International, page (s) :373-378.[2]G. Jeong, S. Kim, and T. Zimmermann，“Improving bug triage with bugtossing graphs，，，in Proceedings of the 7 th joint meeting of the Europeansoftware engineering conference and the ACM SIGS0FT symposium on Thefoundations of software engineering on European software engineering conferenceand foundations of software engineering symposium. ACM, 2009, pp.111-120.[3]Syed Nadeem AhsaniJaved Ferzund and Franz Wotawa. “Automatic SoftwareBug Triage System(BTS)Based on Latent Semantic Indexing and Support VectorMachine”. 2009Fourth International Conference on Software Engineering Advances.IEEE. 2009.
[4]P. Bhattacharya and I. Neamtiu,“Fine-grained incremental learning andmulti-feature tossing graphs to improve bug triaging,^Proc. IEEE Intl. Conf.Software Maintenance(ICSM 10), IEEE, Sept. 2010，pp.1-10.

發(fā)明內(nèi)容
技術(shù)問題本發(fā)明的目的是提供ー種基于多特征缺陷再分配圖分配缺陷報告的方法。以往預(yù)測方法主要通過機(jī)器學(xué)習(xí)模型來預(yù)測缺陷修復(fù)人員，該方法預(yù)測精度低，不能有效處理缺陷再分配問題以及減少再分配路徑長度。本發(fā)明提出的基于多特征的缺陷再分配圖預(yù)測缺陷修復(fù)人員方法，結(jié)合缺陷再分配圖，找到缺陷修復(fù)人員之間的關(guān)系，再綜合考慮缺陷修復(fù)者已修復(fù)缺陷所屬的產(chǎn)品和部件，及缺陷修復(fù)者最后參與缺陷修復(fù)的時間，預(yù)測缺陷修復(fù)人員。 技術(shù)方案本發(fā)明的ー種基于多特征缺陷再分配圖分配缺陷報告的方法主要分為以下步驟一 .訓(xùn)練階段獲取數(shù)據(jù)集中標(biāo)記為已修復(fù)的缺陷報告，訓(xùn)練機(jī)器學(xué)習(xí)模型和建立缺陷再分配圖；步驟I)讀入取缺陷報告，選取標(biāo)記為已修復(fù)的缺陷報告；步驟2)將步驟I)得到的缺陷報告按時間排序，平均分成十份，九份用于訓(xùn)練機(jī)器學(xué)習(xí)模型，ー份用于測試集；步驟3)逐一讀取訓(xùn)練集中的缺陷報告，獲取修復(fù)缺陷報告的開發(fā)人員之間的再分配路徑關(guān)系，即A — B — C — D ;其中A表示修復(fù)缺陷報告的第一個開發(fā)人員，A不能修復(fù)該缺陷報告，則將缺陷報告再分配給開發(fā)人員B，B也不能修復(fù)，將缺陷報告再分配給開發(fā)人員C，C再分配給開發(fā)人員D，缺陷報告最終由開發(fā)人員D修復(fù)；步驟4)將由步驟3)得到的再分配關(guān)系轉(zhuǎn)化面向目標(biāo)的路徑圖，即A — D，B —D，C —D，用公式(I)計算各個開發(fā)人員之間的狀態(tài)轉(zhuǎn)移概率，繪制缺陷再分配權(quán)利要求
1.一種基于多特征缺陷再分配圖分配缺陷報告的方法，其特征在于該方法主要分為以下步驟一.訓(xùn)練階段獲取數(shù)據(jù)集中標(biāo)記為已修復(fù)的缺陷報告，訓(xùn)練機(jī)器學(xué)習(xí)模型和建立缺陷再分配圖；步驟I)讀入取缺陷報告，選取標(biāo)記為已修復(fù)的缺陷報告；步驟2)將步驟I)得到的缺陷報告按時間排序，平均分成十份，九份用于訓(xùn)練機(jī)器學(xué)習(xí)模型，一份用于測試集；步驟3)逐一讀取訓(xùn)練集中的缺陷報告，獲取修復(fù)缺陷報告的開發(fā)人員之間的再分配路徑關(guān)系，即A — B — C — D ;其中A表示修復(fù)缺陷報告的第一個開發(fā)人員，A不能修復(fù)該缺陷報告，則將缺陷報告再分配給開發(fā)人員B，B也不能修復(fù)，將缺陷報告再分配給開發(fā)人員 C，C再分配給開發(fā)人員D，缺陷報告最終由開發(fā)人員D修復(fù)；步驟4)將由步驟3)得到的再分配關(guān)系轉(zhuǎn)化面向目標(biāo)的路徑圖，即A —D，B —D，C —D， 用公式(I)計算各個開發(fā)人員之間的狀態(tài)轉(zhuǎn)移概率，繪制缺陷再分配全文摘要
基于多特征缺陷再分配圖分配缺陷報告的方法綜合運(yùn)用機(jī)器學(xué)習(xí)模型和缺陷再分配圖預(yù)測缺陷修復(fù)人員，用已修復(fù)的缺陷報告中開發(fā)人員之間的再分配關(guān)系，將再分配關(guān)系轉(zhuǎn)化為缺陷再分配圖，使用機(jī)器學(xué)習(xí)模型預(yù)測完缺陷報告開發(fā)人員后，結(jié)合缺陷再分配圖更新缺陷報告開發(fā)人員，完成缺陷報告修復(fù)人員的預(yù)測；具體方法為以下步驟步驟1)對選取的缺陷報告數(shù)據(jù)集進(jìn)行分類，分為訓(xùn)練集和測試集；步驟2)用訓(xùn)練集來訓(xùn)練機(jī)器學(xué)習(xí)模型和創(chuàng)建缺陷再分配圖；步驟3)用機(jī)器學(xué)習(xí)模型預(yù)測測試集的缺陷修復(fù)人員；步驟4)結(jié)合缺陷再分配圖更新缺陷修復(fù)人員；通過使用本發(fā)明的方法，能有效地減少缺陷再分配的路徑長度，提高缺陷分配的預(yù)測精度，降低缺陷修復(fù)人員搜索的失敗率。
文檔編號G06F11/36GK102629230SQ20121005782
公開日2012年8月8日 申請日期2012年3月7日 優(yōu)先權(quán)日2012年3月7日
發(fā)明者周國富, 周國強(qiáng), 張衛(wèi)豐, 張迎周, 張靜, 王慕妮, 許碧歡, 陸柳敏, 顧賽賽 申請人:南京郵電大學(xué)