基於設計矩陣之需求追溯關係建立方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：3.136.26.20

姓名

黃聖文(Sheng-Wen Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於設計矩陣之需求追溯關係建立方法
(Requirements Traceability Relations Generation based on Design Structure Matrix)

相關論文

★ 移動代理人監控系統之設計與實作	★ 以正規表式法為基礎之地理編碼服務設計與實作
★ Android應用程式開發之持續整合系統	★ 點對點移動代理人之設計與實作與於車資通訊之應用
★ 網頁內容叢集分類法之設計與實作	★ 設計與實作於行動裝置上以XUL為基礎之介面呈現
★ Android平台上以OSGi為基礎之服務遞送	★ 利用網頁內容結構之區塊擷取方法以呈現新聞服務
★ 設計與實作以感測器為中心的查詢機制	★ 針對路徑規劃服務之Web 2.0系統設計與實作
★ 整合OSGi與RESTful服務之BPEL引擎	★ 利用文件相似度以轉換網路內容為OSGi Bundles
★ 量測Java類別的耦合關係	★ 轉換Android應用程式為OSGi Service
★ 物聯網應用之Context塑模方法	★ 從資料到服務之事件驅動方法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

需求追蹤關係與變更影響分析在軟體開發上越來越受到重視，然而架構龐大的系統有著大量且關係複雜的文件，以人工手動的方式來建立或是維護追蹤關係是一件複雜且不容易的事，因此如何使用一個系統化的、有步驟的方式來管理與建立追蹤關係變成是軟體開發的一個重要議題。
　　本篇論文使用設計結構矩陣來自動化的建立系統文件與程式碼之間的追蹤關係。利用設計結構矩陣的叢集演算法的結果，分析計算兩者之間的關聯程度，並根據定義的門檻(Threshold)確認是否存在追蹤關係。我們並將此方法設計與實作需求分析服務，有步驟地自動化建立需求追蹤關係。

摘要(英)

In　the　development　lifecycle　of　software　systems,　it　has　become　more　and　more　important　to　establish　and　manage　requirements　traceability　between　documents　and　codes.　However,　it　is　hard　to　manage　a　large　number　of　traceability　relations　manually　in　a　large　software　system.
　In　this　paper,　we　use　design　structure　matrix　(DSM)　to　support　the　automatic　generation　of　traceability　relations　between　documents　and　codes　by　performing　clustering　algorithm.　The　clustering　results　are　then　used　to　calculate　the　relation　degree　of　the　traceability　relations.　A　traceability　analysis　service　is　also　implemented　to　demonstrate　our　approach.

關鍵字(中)

★ 設計結構矩陣
★ 需求
★ 追溯關係

關鍵字(英)

★ traceability relation
★ requirement
★ design structure matrix

論文目次

摘要 III
ABSTRACT IV
致謝 V
第一章、緒論 1
1.1　　背景 1
1.2　　動機 1
1.3　　論文架構 2
第二章、背景知識介紹 3
2.1　　設計結構矩陣(DESIGN　STRUCTURE　MATRIX) 3
2.1.1　叢集(Clustering) 5
2.2　　WORDNET 6
2.3　　字詞相似度　(WORD　SIMILARITY) 6
2.4　　字詞原型化　(WORD　STEMMING) 9
2.5　　以目標趨動之需求追溯方法(A　GOAL-DRIVEN　APPROACH　TO　RELATIONS　TRACEABILITY) 10
第三章、基於設計矩陣之需求追蹤關係建立方法 14
3.1　　過濾與原型化字詞(FILTER　AND　STEM　WORD) 14
3.2　　計算字詞之間的相似度(CALCULATE　WORD　SIMILARITY) 16
3.3　　執行設計矩陣的叢集演算法(PERFORM　DSM　CLUSTERING) 19
3.4　　以正規式比對規則(MATCH　RULES　WITH　REGULAR　EXPRESSION) 20
3.5　　計算程式碼與系統文件間關聯程度(CALCULATE　RELATION　DEGREE) 22
3.6　　建立追蹤關係(IDENTIFY　TRACEABILITY　RELATIONS) 24
第四章、系統設計與實作 25
4.1　　系統架構 25
4.1.1　　系統文件與程式碼追蹤關係分析服務系統(Documentation　and　Code　Traceability　Analyzing　Service) 26
第五章、案例分析 29
5.1　　過濾與原型化字詞(FILTER　AND　STEM　WORD) 30
5.2　　計算字詞之間的相似度(CALCULATE　WORD　SIMILARITY) 31
5.3　　執行設計矩陣的叢集演算法(PERFORM　DSM　CLUSTERING) 32
5.4　　以正規式比對規則(MATCH　RULES　WITH　REGULAR　EXPRESSION) 34
5.5　　計算程式碼與系統文件間關聯程度(CALCULATE　RELATION　DEGREE) 35
5.6　　建立追蹤關係(IDENTIFY　TRACEABILITY　RELATIONS) 36
5.7　　結果分析與比較(RESULT　ANALYSIS　AND　COMPARISON) 36
5.7.1　　查全率與查準率(Recall　and　Precision) 36
5.7.2　　與潛在語意索引方法之比較(A　Comparison　with　LSI) 37
第六章、相關知識介紹 39
第七章、結論 41
7.1　　貢獻 41
7.2　　未來研究 41
參考文獻 43

參考文獻

[1] Andrian　Marcus,　Jonathan　I.　Maletic.　“Recovering　Documentation-to-Source-Code　Traceability　Links　using　Latent　Semantic　Indexing“.　IEEE　In　Proceedings　of　the　25th　International　Conference　on　Software　Engineering,　p125　-　p135,　2003.
[2] Christos　Faloutsos,　Douglas　Oard.　“A　Survey　of　Information　Retrieval　and　Filtering　Methods”,　Computer　Science　Technical　Report　Series,　Vol.　CS-TR-3514　,　1995.
[3] Giuliano　Antoniol,　Gerardo　Canfora,　Gerardo　Casazza,　Andrea　De　Lucia,　Ettore　Merlo.　“Recovering　Traceability　Links　between　Code　and　Documentation”.　IEEE　Transactions　on　Software　Engineering,　Vol.28,　No.10,　p　970　-　p983,　2002.
[4] Rocco　Oliveto.　“Traceability　Management　meets　Information　Retrieval　Methods　:Strengths　and　Limitations”.　In　Proceedings　of　the　2008　12th　European　Conference　on　Software　Maintenance　and　Reengineering,　p　302　-　p305,　2008.
[5] DSMweb.org.　http://www.dsmweb.org/.
[6] Ronnie　E.　Thebeau.　“Knowledge　Management　of　System　Interfaces　and　Interactions　for　Product　Development　Process”.　SM　Thesis.　Massachusetts　Institute　of　Technology,　System　Design　&　Management　Program,　2001.
[7] Jane　Cleland-Huang,　Raffaella　Settimi,　Eli　Romanova,　et　al.　“Best　Practices　for　Automated　Traceability”.　IEEE　Computer,　Vol.40,　p27　-　p35,　2007.
[8] Andrea　De　Lucia,　Rocco　Oliveto,　and　Paola　Sgueglia.　“Incremental　Approach　and　User　Feedbacks:　a　Silver　Bullet　for　Traceability　Recovery?”.,　In　Proceedings　of　22nd　IEEE　International　Conference　on　Software　Maintenance,　p299　-　p309,　2006.
[9] G.　Antoniol,　G.　Canfora,　A.　De　Lucia.　“Recovering　Code　to　Documentation　Links　in　OO　Systems”.　6th　Working　Conference　on　Reverse　Engineering,　p　136　-　p144,1999.
[10] Andrea　De　Lucia,　Fausto　Fasano,　Rocco　Oliveto,　and　Genoveffa　Tortora.　“Recovering　Traceability　Links　in　Software　Artifact　Management　Systems　using　Information　Retrieval　Methods”.　ACM　Transactions　on　Software　Engineering　and　Methodology,　Vol.16,　No.13,　2007.
[11] Takashi　Yoshikawa,　Shinpei　Hayashi,　Motoshi　Saeki.　“Recovering　Traceability　Links　between　a　Simple　Natural　Language　Sentence　and　Source　Code　Using　Domain　Ontologies”.　International　Conference　on　Software　Maintenance,　p　551　-　p554,　2009.
[12] George　A.　Miller.　“WordNet:　A　Lexical　Database　for　English”.　Communications　of　the　ACM　Vol.　38,　No.　11:　39-41,　1995.
[13] Christiane　Fellbaum.　“WordNet:　An　Electronic　Lexical　Database”.　Cambridge,　MA:　MIT　Press,　1998.
[14] G.　Sridhara,　Emily　Hill,　Lori　Pollock,　K.　Vijay-Shanker.　“Identifying　Word　Relations　in　Software:　A　Comparative　Study　of　Semantic　Similarity　Tools”.　In　Proceedings　of　16th　IEEE　International　Conference　on　Program　Comprehension,　p　123　-　p132,　2008.
[15] Zhibiao　Wu,　Martha　Palmer,　“Verb　Semantics　and　Lexical　Selection”.　32nd　Annual　Meeting　of　the　Association　for　Computational　Linguistics,　1994.
[16] Satanjeev　Banerjee,　Ted　Pedersen,　”Extended　Gloss　Overlaps　as　a　Measure　of　Semantic　Relatedness”.　International　Joint　Conference　on　Artiﬁcial　Intelligence,　2003.
[17] J.　J.　Jiang　and　D.　W.　Conrath.　“Semantic　similarity　based　on　corpus　statistics　and　lexical　taxonomy“.　In.　Proceedings　of　International　Conference　on　Research　in　Computational　Linguistics　(ROCLING　X),　1997.
[18] M.　F.　Porter.　“An　algorithm　for　suffix　stripping“.　Readings　in　information　retrieval,　Morgan　Kaufmann　Publishers　Inc.,　San　Francisco,　CA,1997.
[19] J.　Lee　and　Y.　Y.　Fanjiang,　“Modeling　Imprecise　Requirements　with　XML,”.　Information　and　Software　Technology,　Vol.45,　No.7,　pp.　445-460,　2003.
[20] J.　Lee　and　K.　H.　Hsu,　“Modeling　Software　Architectures　with　Goals　in　Virtual　University　Environment”.　Information　and　Software　Technology,　Vol.44,　No.6,　pp.　361-380,　2002.
[21] J.　Lee,　C.　L.　Wu,　W.　T.　Lee,　and　K.-H.　Hsu,　“Aspect-Enhanced　Goal-Driven　Sequence　Diagram”.　Int.　J.　of　Intelligent　Systems,　Vol.25,　pp.　712-732,　2010.
[22] J.　Lee　and　N.　L.　Xue,　“Analyzing　User　Requirements　by　Use　Cases,　A　Goal-Driven　Approach”.　IEEE　Software,　Vol.16,　No.4,　pp.　92-101,　1999.
[23] J.　Lee,　N.　L.　Xue　and　J.　Y.　Kuo,　“Structuring　Requirements　Specifications　with　Goals”.　Information　and　Software　Technology,　Vol.43,　No.2,　pp.　121-135,　2001.
[24] W.　T.　Lee,W.　Y.　Deng,　J.　Lee,　and　S.　J.　Lee,　“Change　Impact　Analysis　with　a　Goal-Driven　Traceability-Based　Approach”.　Int.　J.　of　Intelligent　Systems,　Vol.25,　pp.　878-908,　2010.
[25] Wen-Tin　Lee.　“A　Goal-driven　Approach　to　Relations　Traceability”,　Ph.D.　dissertation　of　National　Central　University,　Taiwan,　2008.

指導教授

李允中(Jonathan Lee)

審核日期

2010-7-26

推文