| Mining
the Web 輪講スケジュール |
|
|
|
|
| 日程は1コマ約30頁を基準に組み立てました。各々、30分前後で発表をお願いします。 進捗状況に応じて適宜スケジュールを前倒し、もしくは後ろに移動します。それから5月8日、6月26日は休講です。各人割り当てられた内容を、A4で5枚前後でまとめてください。液晶プロジェクターを毎回用意しますので、使って発表してもよいです。 |
| 輪講で発表せずに単位を希望する人は以下の論文(本書の8章に関連あり)のうちどれか一つを読んで、内容を要約したレポート(A4用紙
10枚以上)を電子メールで森下(moris@k.u-tokyo.ac.jp) に2003年8月31日までに送ってください。 |
|
| M.
Hersovici, M. Jacovi, Y.S. Maarek, D. Pelleg, M. Shtalheim and S. Ur, The
Shark-Search algorithm --- an application: tailored Web site mapping, in: 7th
World-Wide Web Conference, April, 1998, Brisbane, Australia |
| F Menczer and RK Belew. Adaptive retrieval agents: Internalizing
local context and scaling up to the web. Machine Learning, 39(2/3), 203-242,
2000. |
| M. Najork and J. L. Wiener. Breadth-first search crawling yields
high-quality pages. Proceedings of the 10th International World Wide Web
Conference, May 2001. |
| Jeffrey Dean, Monika Rauch Henzinger: Finding Related Pages in
the World Wide Web. WWW8 / Computer Networks 31(11-16): 1467-1479 (1999) |
| Soumen Chakrabarti, Martin van den Berg, Byron Dom: Focused
Crawling: A New Approach to Topic-Specific Web Resource Discovery. WWW8 /
Computer Networks 31(11-16): 1623-1640 (1999) |
| Michelangelo
Diligenti, Frans Coetzee, Steve Lawrence, C. Lee Giles, Marco Gori: Focused
Crawling Using Context Graphs. VLDB 2000: 527-534 |
| |
| 章節 |
内容 |
最初の頁 |
割当頁数 |
発表担当者 |
日程(目安) |
| 2 |
CRAWLING THE WEB |
17 |
|
|
|
| 2.1 |
HTML and HTTP Basics |
18 |
|
|
|
| 2.2 |
Crawling Basics |
19 |
5 |
植山 晋輔 |
|
| 2.3 |
Engineering Large-Scale Crawlers |
22 |
13 |
立沢 秀晃 |
4月24日 |
| 2.4 |
Putting Together a Crawler |
35 |
|
|
|
| 2.5 |
Bibliographic Notes |
40 |
10 |
Somboonviwat Kulwadee |
|
| 3 |
WEB SEARCH AND INFORMATION RETRIEVAL |
45 |
|
|
|
| 3.1 |
Boolean Queries and the Inverted Index |
45 |
8 |
森下 |
|
| 3.2 |
Relevance Ranking |
53 |
14 |
森下 |
5月1日 |
| 3.3 |
Similarity Search |
67 |
|
|
|
| 3.4 |
Bibliographic Notes |
75 |
12 |
佐賀 直也 |
|
| 4 |
SIMILARITY AND CLUSTERING |
79 |
|
|
|
| 4.1 |
Formulations and Approaches |
81 |
|
|
|
| 4.2 |
Bottom-Up and Top-Down Partitioning Paradigms |
84 |
10 |
大谷 未稚 |
5月15日 |
| 4.3 |
Clustering and Visualization via Embeddings |
89 |
10 |
大根田 裕一 |
|
| 4.4 |
Probabilistic Approaches to Clustering |
99 |
16 |
金 順暎 |
5月22日 |
| 4.5 |
Collaborate Filtering |
115 |
|
|
|
| 4.6 |
Bibliographic Notes |
121 |
10 |
米田 隆一 |
|
| 5 |
SUPERVISED LEARNING |
125 |
|
|
|
| 5.1 |
The Supervised Learning Scenario |
126 |
|
|
|
| 5.2 |
Overview of Classification Strategies |
128 |
|
|
|
| 5.3 |
Evaluating Text Classifiers |
129 |
|
|
|
| 5.4 |
Nearest Neighbor Learners |
133 |
11 |
末永 幸平 |
|
| 5.5 |
Feature Selection |
136 |
11 |
富岡 亮太 |
5月29日 |
| 5.6 |
Bayesian Learners |
147 |
|
|
|
| 5.7 |
Exploiting Hierarchy among Topics |
155 |
13 |
尾上 浩一 |
|
| 5.8 |
Maximum Entropy Learners |
160 |
|
|
|
| 5.9 |
Discriminative Classification |
163 |
9 |
天羽 賢一 |
|
| 5.10 |
Hypertext Classification |
169 |
|
|
|
| 5.11 |
Bibliographic Notes |
173 |
8 |
バドルル アーサン |
6月5日 |
| 6 |
SEMI SUPERVISED LEARNING |
177 |
|
|
|
| 6.1 |
Expectation Maximization |
178 |
7 |
中村 洋介 |
|
| 6.2 |
Labeling Hypertext Graphs |
184 |
11 |
石川 知一 |
|
| 6.3 |
Co-training |
195 |
|
|
|
| 6.4 |
Bibliographic Notes |
198 |
8 |
小栗 崇治 |
6月12日 |
| 7 |
SOCIAL NETWORK ANALYSIS |
203 |
|
|
|
| 7.1 |
Social Sciences and Bibliometry |
205 |
|
|
|
| 7.2 |
PageRank and HITS |
209 |
16 |
小西 康介 |
|
| 7.3 |
Shortcomings and the Coarse-Grained Graph Model |
219 |
|
谷口 智哉 |
6月19日 |
| 7.4 |
Enhanced Models and Techniques |
225 |
16 |
森下 |
|
| 7.5 |
Evaluation of Topic Distillation |
235 |
8 |
戴 毛兵 |
|
| 7.6 |
Measuring and Modeling the Web |
243 |
|
|
|
| 7.7 |
Bibliographic Notes |
254 |
12 |
鴨志田 良和 |
7月3日 |
| 8 |
RESOURCE DISCOVERY |
255 |
|
|
|
| 8.1 |
Collecting Important Pages Preferentially |
257 |
|
|
|
| 8.2 |
Similarity Search Using Link Topology |
264 |
13 |
佐々木 伸 |
|
| 8.3 |
Topical Locality and Focused Crawling |
268 |
16 |
斉藤 太郎 |
|
| 8.4 |
Discovering Communities |
284 |
|
|
|
| 8.5 |
Bibliographic Notes |
288 |
|
|
|
| 9 |
THE FUTURE OF WEB MINING |
289 |
|
|
|
| 9.1 |
Information Extraction |
290 |
11 |
早津 政和 |
7月10日 |
| 9.2 |
Natural Language Processing |
295 |
|
|
|
| 9.3 |
Question Answering |
302 |
|
|
|
| 9.4 |
Profiles, Personalization, and Collaboration |
305 |
|
|
|
| 9.end |
|
306 |
12 |
伊藤 秀和 |
7月17日 |
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|