6

Size: px

Start display at page:

Download "6"

찬기 유
6 years ago
Views:

1 六 6.1 裡不列 1. Converge Webpage Ranking Algorithms 數數兩不裡利 PageRank 來數 2. Fixed dataset 不料 Personal website identification 率 2 來兩數率 1. 數力 10 論力論力 1~5 論力數 2. 率 4 4 率 76

2 不 Recall 來量論數 property Precision 6.1 PageRank (PR) Basic Strategy TimedPageRank (TPR) HITS PageRank (PR) SA TimedPageRank (TPR) Asynchronous Ranking (Asyn) HITS PageRank (PR) AS TimedPageRank (TPR) HITS PageRank (PR) Synchronous Ranking (Syn) TimedPageRank (TPR) HITS 6.2 CPU Intel Pentium 4 2.4G 2G 100MB 路了 Data mining Association rules Database Pattern recognition 了論 SIGMOD Record 裡力論 77

3 6.1 PageRank Converge PageRank[9] 裡 [9] 裡料 2900 論數來行

4 6.2.2 Fixed Dataset Data mining Association rules Database Pattern recognition 利 ranking 力 10 論 6.2 論 Data mining Association rules Database Pattern recognition score precision score precision score precision score precision PR TP R H ITS Asyn(SA)+PR Asyn(SA)+TPR Asyn(SA)+HITS Asyn(AS)+PR Asyn(AS)+TPR Asyn(AS)+HITS Syn+PR Syn+TPR Syn+HITS 量 Data mining Association rules Database Pattern recognition score precision score precision score precision score precision P R T PR HITS Asyn(SA)+PR Asyn(SA)+TPR Asyn(SA)+HITS Asyn(AS)+PR Asyn(AS)+TPR Asyn(AS)+HITS Syn+PR Syn+TPR Syn+HITS

5 來論量 Data mining Association rules Database Pattern recognition score precision score precision score precision score precision P R TP R H ITS Asyn(SA)+PR Asyn(SA)+TPR Asyn(SA)+HITS Asyn(AS)+PR Asyn(AS)+TPR Asyn(AS)+HITS Syn+PR Syn+TPR Syn+HITS 量 Data mining Association rules Database Pattern recognition score precision score precision score precision score precision P R TP R H ITS Asyn(SA)+PR Asyn(SA)+TPR Asyn(SA)+HITS Asyn(AS)+PR Asyn(AS)+TPR Asyn(AS)+HITS Syn+PR Syn+TPR Syn+HITS

6 Database 不理 Database 了來度異量不來 1. Data mining Synchronous Ranking + PageRank 2. Association rules Synchronous Ranking + PageRank Bing Liu 2 Christos Faloutsos 3 Divesh Srivastava 4 Hector Garcia-Molina 5 Heikki Mannila 6 Jeffrey F.Naughton 7 Jian Pei 8 Jiawei Han 9 Johannes Gehrke 10 Laks V.S.Lakshmanan 11 Michael J.Carey a-tree/c/ Carey:Michael J=.html 12 Michael Stonebraker 13 Mohammed Javeed Zaki 14 Padhraic Smyth 15 Philip S.Yu 16 Rakesh Agrawal 17 Ramakrishnan Srikant 18 Surajit Chaudhuri 19 Usama M.Fayyad 20 Wynne Hsu 81

7 3. Database Basic Strategy + TimedPageRank 4. Pattern recognition Basic Strategy + PageRank Personal Website Identification 20 利 6.6 欄來 19 率 DBLP 列了料不料 6.7 Data mining 力論 1 Fast Algorithms for Mining Association Rules 2 Fast Algorithms for Mining Association Rules in Large Databases 3 High-Dimensional Similarity Joins 4 Information Sharing Across Private Databases 5 Mining Association Rules with Item Constraints 6 Mining Generalized Association Rules 7 Mining Quantitative Association Rules in Large Relational Tables 8 Mining Sequential Patterns 9 Mining Sequential Patterns:Generalizations and Performance Improvements 10 Privacy-Preserving Data Mining 6.8 Data mining 力 1 Carlo Zaniolo 2 Hector Garcia-Molina 3 Heikki Mannila 4 Jiawei Han 5 Martin C.Rinard 6 Mohammed Javeed Zaki 7 Raghu Ramakrishnan 8 Rakesh Agrawal 9 Ramakrishnan Srikant 10 Serge Abiteboul 82

8 6.2.4 Summary of Experiments 來 Data mining 例力來論利 Basic Strategy PageRank 力論 6.7 力 6.8 力 6.9 力 6.10 力論 1 Very Large Data Bases 2 SIGMOD Conference 6.9 Data mining 力 3 Knowledge Discovery and Data Mining 4 International Conference on Data Engineering 5 Extending Database Technology 6 Conference on Parallel and Distributed Information Systems 7 International Conference on Information and Knowledge Management 8 IEEE International Conference on Data Mining 9 Research Issues on Data Mining and Knowledge Discovery 10 Symposium on Principles of Database Systems 6.10 Data mining 力 1 IEEE Transactions on Knowledge and Data Engineering 2 Data Mining and Knowledge Discovery 3 Information Systems 4 Machine Learning 5 Journal of Parallel and Distributed Computing 6 Communications of the ACM 7 VLDB Journal 8 ACM Transactions on Database Systems 9 Data and Knowledge Engineering 10 SIGMOD Record 83

9 (Topic Shift) 不 Data mining 來例 4 6 論不理論 1. 不例利力論來論不 2. Citation 利來論論不 [46] 裡不類了論參 3. 來 Data mining 力料 Database 不不 Data mining Database 例兩度連論論來 SIGMOD Record 1998 年都來說力論了 42 了 39 力論 1990 年論欄論論欄年 SIGMOD Record Database 利 Database 來 SIGMOD Record 來兩 84

10 兩 1. SIGMOD Record 力論年都 1990 年 15 數不 2. SIGMOD Record 力論 Database Database 6.11 SIGMOD Record 力論 1 Regular Tree and Regular Hedge Languages over Unranked Alphabets (F. 01 Neven) 2 String B-tree: A New Data Structure for String Search in External Memory and 99 its Applications (N. Koudas) 3 First-order Queries on Finite Structures over the Reals (L. Libkin) 98 4 Automatic Subspace Clustering of High Dimensional Data for Data Mining 98 Applications (W. Wang) 5 Online Aggregation (F. Korn) 97 6 Transactional Client-Server Cache Consistency: Alternatives and Performance 97 (K. Vorugan) 7 Outerjoin Simplification and Reordering for Query Optimization (J. Rao) 97 8 Combining Fuzzy Information from Multiple Systems (L. Gravano) 96 9 The space complexity of approximating the frequency moments (M. 96 Garofalakis) 10 On the power of languages for the manipulation of complex values (T. Milo) Fast algorithms for mining association rules (J. Han) Functional Database Query Languages as Typed Lambda Calculi of Fixed 94 Order (D. Suciu) 13 Byte-aligned Bitmap Compression (T. Johnson) ARIES: A Transactino Recovery Method Supporting Fine-Granularity Locking 92 and Partial Rollbacks Using Write-Ahead Logging (B. Salzberg) 15 Reliable Transaction Management in a Multidatabase System (P. Scheuermann) 90 85

untitled

untitled 力兩力讀兩 3.1 力力,,,,,,,,,,,,,,,,,,,,, O, X,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 類行數類數量類金 14 識說念類數不列 15 3.1.1 3.1.1.1 行類行類類類料料路類 1,,,,,,,,,,,,,,,,,, 類 1. 2,,,,,,,,,,,, 度理 3,,,,, 4,,,,,,,,,