跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.82) 您好!臺灣時間:2025/02/15 02:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:駱亞倫
研究生(外文):Alan Loh
論文名稱:以彈性的方式算網頁服務的相似度
論文名稱(外文):An elasticity approach to measuring web services similarity
指導教授:李允中李允中引用關係
口試日期:2017-07-26
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2017
畢業學年度:105
語文別:英文
論文頁數:26
中文關鍵詞:層級分析法序加權平均隱含狄利克雷分布服務相配語言量化關鍵字重要性
外文關鍵詞:Analytic Hierarchy ProcessOrdered Weight AveragingLatent Dirichlet AllocationService MatchingLinguistic QuantifierKeyword Importance
相關次數:
  • 被引用被引用:0
  • 點閱點閱:113
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了符合使用者的需求,網頁服務組成是在服務導向演算法中的一個重要層面。在這當中,服務相配是服務組合中一個不可或缺的部分。可是在做服務間彼此相配時,為了能夠達到一定的精準度與效率,是否能夠在形容服務的文件裡找出什麼是重要或關鍵的功能是必須的。透過隱含狄利克雷分布(LDA)模型來取出標題導向的做法,我們用一個類似層級分析法(AHP)的架構,定出一定數目的主題來當作條件並以文件的關鍵詞來當替換選項。從一個訓練好的LDA模型我們可以取得主題的機率分佈,並透過模糊隸屬函數來算出每個主題的權重。文件的關鍵詞在每個主題裡的重要性也是透過相似的方法找出來的。透過語言量化(linguistic quantifier)把有序加權平均(OWA)加到AHP的架構裡之後,就可以找出每一個關鍵詞在文章裡的重要值,也因此建立關鍵詞所代表的部件的重要性。
Web service composition is an important aspect of service-oriented computing (SOC) for fulfilling users'' requests. As such, service matching plays an indispensable role in the process of composing services. However, in order to accurately and efficiently match services with one another, it is essential to be able to discern the important components of the service to be matched within its documentation. By taking a topic-oriented approach through the use of the Latent Dirichlet Allocation (LDA) model, we follow a framework similar to those of Analytic Hierarchy Process (AHP), with a set number of topics acting as the criteria and the document''s keywords as the alternatives. In using a trained LDA model, a probability distribution of topics can be attained, used to calculate the weight of each topic through a membership transformation function. Keyword importance under each topic is also found using a similar process, and by incorporating Ordered Weight Averaging (OWA) into AHP through the use of linguistic quantifiers, an importance value for each keyword within the document can be found, and thus establishing the importance of the component the keyword represents.
Acknowledgments - i
Abstracts - iii
List of Figures - vii
List of Tables - viii
Chapter 1 Introduction - 1
Chapter 2 Related Work - 3
Chapter 3 Analytic Hierarchy Process - 4
3.1 AHP Tree - 4
3.2 PairwiseComparison - 6
3.3 OWA Extension of AHP - 7
Chapter 4 Finding Importance Through Probability - 11
4.1 LDA - 11
4.2 Importance Transformation Function - 13
Chapter 5 Testing and Evaluation - 17
5.1 SDEGM - 17
5.2 Benchmark - 18
5.3 Testing and Results - 20
Chapter 6 Conclusion - 24
Bibliography - 25
[1] Owls-tc. http://projects.semwebcentral.org/projects/owls-tc/.
[2] Wikimedia downloads. https://dumps.wikimedia.org/.
[3] D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993–1022, Mar. 2003.
[4] X. Dong, J. Madhavan, and A. Halevy. Mining structures for semantics. SIGKDD Explor. Newsl., 6(2):53–60, Dec. 2004.
[5] P. Plebani and B. Pernici. Urbe: Web service retrieval based on similarity evaluation. IEEE Transactions on Knowledge and Data Engineering, 21(11):1629-1642, Nov 2009.
[6] M. Pota, M. Esposito, and G. D. Pietro. Transforming probability distributions into membership functions of fuzzy classes: A hypothesis test approach. Fuzzy Sets and Systems, 233:52 – 73, 2013. Theme: Fuzzy numbers and statistics.
[7] T. L. Saaty. Tl.“decision making with the analytic hierarchy process. International Journal of Services Sciences (IJSSCI, pages 83–98, 2008.
[8] T. L. Saaty and L. T. Tran. On the invalidity of fuzzifying numerical judgments in the analytic hierarchy process. Mathematical and Computer Modelling, 46(7):962 – 975, 2007. Decision Making with the Analytic Hierarchy Process and the Analytic Network Process.
[9] Y. Wang and E. Stroulia. Semantic Structure Matching for Assessing Web-Service Similarity, pages 194–207. Springer Berlin Heidelberg, Berlin, Heidelberg, 2003.
[10] R. R. Yager. On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Transactions on Systems, Man, and Cybernetics, 18(1):183–190, Jan 1988.
[11] R. R. Yager and A. Kelman. An extension of the analytical hierarchy process using owa operators. J. Intell. Fuzzy Syst., 7(4):401–417, Dec. 1999.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top