基于Chameleon聚類分析的多錯(cuò)誤定位方法
本文選題:軟件調(diào)試 + 錯(cuò)誤定位 ; 參考:《電子學(xué)報(bào)》2017年02期
【摘要】:軟件系統(tǒng)中往往存在多個(gè)錯(cuò)誤,它們之間互相干擾,這抑制了錯(cuò)誤定位的能力.為解決該問(wèn)題,提出一種基于Chamelelon聚類分析的多錯(cuò)誤定位方法.首先,將每一個(gè)失敗程序執(zhí)行軌跡和所有成功程序執(zhí)行軌跡合并,計(jì)算其懷疑度,按懷疑度大小選取高可疑元素作為程序執(zhí)行軌跡的特征元素,按照該特征元素對(duì)失敗程序執(zhí)行軌跡進(jìn)行約簡(jiǎn);其次,聚類分析將失敗程序執(zhí)行軌跡分簇,每簇包含一個(gè)錯(cuò)誤;然后,將失敗程序執(zhí)行軌跡簇與所有成功程序執(zhí)行軌跡合并,重新計(jì)算其懷疑度;最后,根據(jù)合并后的簇生成的懷疑度序列,采用并行調(diào)試模式同時(shí)定位程序中的多個(gè)錯(cuò)誤.實(shí)證研究表明該方法可以有效地定位程序中的多個(gè)錯(cuò)誤.
[Abstract]:There are often many errors in the software system, which interferes with each other, which inhibits the ability of error location. In order to solve the problem, a multi error location method based on Chamelelon clustering analysis is proposed. First, the trajectory of each failure program is combined with all the successful program execution tracks, and the skepticism is calculated, and the skepticism is calculated. The size is selected as the feature element of the program execution path, and the execution trajectory of the failure program is reduced according to the feature element. Secondly, the cluster analysis divides the failed program into a cluster and contains one error. Then, the trajectory cluster of the failure program is combined with all the successful program execution trajectories to recalculate it. In the end, the parallel debug mode is used to locate multiple errors in the program at the same time, based on the skepticism sequence generated by the merged cluster. The empirical study shows that this method can effectively locate multiple errors in the program.
【作者單位】: 河南工業(yè)大學(xué)信息科學(xué)與工程學(xué)院;糧食信息處理與控制教育部重點(diǎn)實(shí)驗(yàn)室;中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(No.61602154,No.61673384,No.61502497,No.U1404617) 糧食信息處理與控制教育部重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(No.KFJJ-2016-105) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(No.16A520005) 河南工業(yè)大學(xué)高層次人才基金(No.2015BS006);河南工業(yè)大學(xué)“省屬高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金”(No.2016QNJH28) 河南省重點(diǎn)科技攻關(guān)項(xiàng)目(No.162102310405,No.152102110075)
【分類號(hào)】:TP311.53;TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李斌,郭劍毅;聚類分析在客戶關(guān)系管理中的研究與應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年02期
2 張宏翔;李星;;基于聚類分析的學(xué)生學(xué)習(xí)相關(guān)性研究[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2013年11期
3 蔡建國(guó);;排序聚類分析在成組技術(shù)中的應(yīng)用[J];機(jī)械工藝師;1985年01期
4 董玉祥;排序聚類分析計(jì)算程序[J];成組生產(chǎn)系統(tǒng);1986年01期
5 A·Gongaware,Inyong Ham,焦虹;用于成組制造系統(tǒng)的聚類分析法[J];成組生產(chǎn)系統(tǒng);1986年02期
6 史逸芬,蔡建國(guó);排序聚類分析法在相似零件成組中的應(yīng)用[J];成組生產(chǎn)系統(tǒng);1986年03期
7 徐大威,王鴻歌;聚類分析應(yīng)用程序系統(tǒng)[J];冶金自動(dòng)化;1988年01期
8 張春早;會(huì)議評(píng)判與聚類分析[J];機(jī)械工程;1988年02期
9 吳國(guó)安;聚類分析在鳥(niǎo)的分類中的應(yīng)用[J];黑龍江大學(xué)自然科學(xué)學(xué)報(bào);1989年04期
10 盧澤生;;零件分類成組的聚類分析法[J];機(jī)械工程師;1990年04期
相關(guān)會(huì)議論文 前10條
1 梅翠;;我國(guó)各地區(qū)居民收入差距及其對(duì)消費(fèi)的制約[A];中國(guó)現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第12屆學(xué)術(shù)年會(huì)論文集[C];2005年
2 李均立;傅國(guó)華;;海南各縣(市)經(jīng)濟(jì)實(shí)力的聚類分析[A];中國(guó)現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第12屆學(xué)術(shù)年會(huì)論文集[C];2005年
3 劉黃金;曹林峰;;南京服務(wù)業(yè)發(fā)展的聚類分析[A];江蘇省現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2006年
4 肖靜;楊澤峰;徐辰武;;微陣列表達(dá)譜監(jiān)督聚類分析方法的比較研究[A];江蘇省遺傳學(xué)會(huì)第七屆代表大會(huì)暨學(xué)術(shù)研討會(huì)論文摘要匯編[C];2006年
5 路愛(ài)峰;崔玉杰;;滬市電力上市公司經(jīng)營(yíng)業(yè)績(jī)的聚類分析[A];中國(guó)數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會(huì)第十二屆學(xué)術(shù)年會(huì)論文集[C];2008年
6 陳國(guó)華;廖小蓮;夏君;;證券投資分析的聚類分析方法[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2011(1)][C];2011年
7 張紅衛(wèi);隗金水;;聚類分析評(píng)價(jià)與測(cè)量效度關(guān)系探討[A];第九屆全國(guó)體育科學(xué)大會(huì)論文摘要匯編(4)[C];2011年
8 牛東曉;乞建勛;;網(wǎng)絡(luò)資源平衡問(wèn)題的聚類分析優(yōu)化遺傳算法研究[A];2001年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2001年
9 詹原瑞;彭書(shū)杰;李如一;;基于聚類分析的企業(yè)信用等級(jí)評(píng)價(jià)方法[A];西部開(kāi)發(fā)與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第12屆年會(huì)論文集[C];2002年
10 鄒曉玫;修春波;;基于聚類分析的犯罪率相關(guān)因素的研究[A];當(dāng)代法學(xué)論壇(二○一○年第3輯)[C];2010年
相關(guān)博士學(xué)位論文 前4條
1 張建萍;基于計(jì)算智能技術(shù)的聚類分析研究與應(yīng)用[D];山東師范大學(xué);2014年
2 李成安;分布式環(huán)境下聚類分析新方法的研究[D];浙江大學(xué);2006年
3 楊旭杰;基于統(tǒng)計(jì)方法模型分析的中藥復(fù)方專利保護(hù)研究[D];北京中醫(yī)藥大學(xué);2012年
4 李寶玲;王裕頤教授學(xué)術(shù)思想與臨床經(jīng)驗(yàn)總結(jié)及治療眩暈證治規(guī)律研究[D];北京中醫(yī)藥大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 李元俊;大學(xué)生就業(yè)能力培養(yǎng)與社會(huì)需求的匹配性研究[D];山東建筑大學(xué);2015年
2 馮雪冰;基于模糊理論的EM算法在聚類分析的應(yīng)用研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年
3 黃銀;行業(yè)地區(qū)發(fā)展水平的聚類分析[D];蘇州大學(xué);2015年
4 郭俊峰;聚類分析下的股票投資價(jià)值挖掘研究[D];大連海事大學(xué);2015年
5 張旭;考慮風(fēng)電接入不確定性的節(jié)點(diǎn)特性建模研究[D];山東大學(xué);2015年
6 褚旭;我國(guó)各省市CDM項(xiàng)目聚類分析及影響因素研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2015年
7 劉鑫琳;VAGUE集理論及其在聚類分析中的應(yīng)用[D];廣西大學(xué);2015年
8 周穎;基于蟻群算法的聚類分析在學(xué)生成績(jī)中的研究[D];南昌大學(xué);2015年
9 邢蕊;以聚類分析為基礎(chǔ)的我國(guó)證券公司效率研究[D];山西大學(xué);2015年
10 王帥宇;K-Means算法在用戶細(xì)分方面的應(yīng)用研究[D];北京理工大學(xué);2015年
,本文編號(hào):1896857
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1896857.html