Curriculum Vitae
Shou-de Lin, Ph.D.
Assistant Professor,
Department of Computer Science and Information Engineering
Graduate Institute of Networking and
Multimedia
National Taiwan University
Tel : +886-2-33664888
ext.333, Fax : +886-2-33664898, Office : 333
e-mail: sdlin@csie.ntu.edu.tw
Website: http://www.csie.ntu.edu.tw/~sdlin/
Education
|
|
||||||||||||||||||||||||||||||||
2002 – 2006
2004 – 2006
1999 – 2001
1992 – 1996
|
University of Southern California Los Angeles, CA Ph.D. in Computer Science University of Southern California Los Angeles, CA M.S. in Computational Linguistics University of Michigan, Ann Arbor
Ann Arbor,
MI
M.S. in Electrical Engineering (major in communication) National Taiwan
University Taipei, Taiwan
B.S. in Electrical Engineering |
||||||||||||||||||||||||||||||||
|
Awards and News |
|||||||||||||||||||||||||||||||||
|
Aug, 2008 |
Leader of the winning team in ACM KDDCUP 2008 (among
>200 submissions) |
||||||||||||||||||||||||||||||||
|
Dec, 2007 |
Receiver of Google Research Award 2007 |
||||||||||||||||||||||||||||||||
|
Dec, 2007 |
Supervising student to win 2nd place in NSC Popular Science Writing Contest |
||||||||||||||||||||||||||||||||
|
Sep, 2006 |
The paper “Discovering the linear writing order of a
two-dimensional ancient |
||||||||||||||||||||||||||||||||
|
Aug, 2006 |
Ph.D. Dissertation Completion Fellowship, |
||||||||||||||||||||||||||||||||
|
June, 2006 |
Decipherment works appear in “How to build
a Babel Fish” in The Economist, |
||||||||||||||||||||||||||||||||
|
Nov, 2004 |
Masterpiece writing prize for the article “Paradox”
in the Popular Science Writing |
||||||||||||||||||||||||||||||||
|
July, 2004 |
Chosen to present the thesis proposal “Generating
Inspirations in Semantic Networks |
||||||||||||||||||||||||||||||||
|
Oct, 2003 |
Best Paper Award (1 out of 350 submissions) in 2003
IEEE/WI International |
||||||||||||||||||||||||||||||||
|
Aug, 2003 |
Second place in the open task of ACM KDDCup 2003 for the paper: Find Interesting Facts and Connections in a Bibliography Dataset" |
||||||||||||||||||||||||||||||||
|
May, 2000 |
Summer Research Award, EECS department, UM, |
||||||||||||||||||||||||||||||||
|
1995 |
President Award of EE department, |
||||||||||||||||||||||||||||||||
|
1992-1996 |
Scholarship of National |
||||||||||||||||||||||||||||||||
Research Interests |
|||||||||||||||||||||||||||||||||
|
|
Knowledge Discovery and Data Mining (Graph Mining, Social Network Mining, Multi-Relational Data Mining, Anomaly and Fraud Detection in Semantic Networks), Natural Language Processing (Linguistic Discovery, Language Universal, Decipherment, Natural Language Understanding, Natural Language Generation), Machine learning, Intelligent Web Agent, AI, Social Network Analysis |
||||||||||||||||||||||||||||||||
|
Publications |
|||||||||||||||||||||||||||||||||
|
|
Shou-de Lin and Hans Chalupsky
(2008). “Finding and Explaining Abnormal
Instances in Semantic Graphs” in IEEE
Transactions on Knowledge and Data Engineering Vol
20, No8 (TKDE) Hung-Yi
Lo, Chun-Min Chang, Tsung-Hsien Chiang, Cho-Yi
Hsiao, Anta Huang, Tsung-Ting Kuo,
Wei-Chi Lai, Ming-Han Yang, Jung-Jung Yeh,
Chun-Chao Yen and
Shou-De Lin “Learning to Improve Area-Under-FROC
for Imbalanced Data Classification” in WorkShop
on Mining Medical Data of KDD2008 (invited paper as KDDCUP 2008
winner) Shou-de Lin and Karin Verspoor (2008). “A Semantics-Enhanced Language Model for Unsupervised Word Sense Disambiguation” to appear in Conference on Intelligent Text Processing and Computational Linguistics |
||||||||||||||||||||||||||||||||
|
Shou-de Lin (2006) "Modeling, Finding and
Explaining Abnormal Instances in Multi-Relational Networks", Ph.D.
Thesis Shou-de Lin and
Kevin Knight “Discovering the linear writing order of a two-dimensional
ancient hieroglyphic script” in Artificial Intelligence v.170/4-5,
Elsevier, 2006.
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin and Hans Chalupsky "Using Unsupervised Link Discovery Methods to Find Interesting Facts and Connections in a Bibliography Dataset" invited paper by SIGKDD Explorations V5(2), 2004. This paper describes a training-free method to identify interesting instances from a bibliography network. It was awarded the 2nd place in the open problem of KDDCUP 2003, and has been chosen as one of the reading materials in “Advanced Topics in Information Systems” course in the CS department of University of Georgia in 2005 and 2006.
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin and Craig Knoblock “SERGEANT: A Framework for Building More Flexible Web Agents by Exploiting a Search Engine” in Journal of Web Intelligence and Agent Systems, v3(1), 2005. This paper describes a general framework about integrating a search engine into web agents to improve their robustness and flexibility.
|
|||||||||||||||||||||||||||||||||
|
Michael P. Wellman, Peter R. Wurman, Kevin O’Malley, Roshan Bangera, Shou-de Lin, Daniel Reeves, and William E. Walsh. “Designing the Market Game for a Trading Agent Competition” in IEEE Internet Computing, March/April 2001. This paper describes the development, competition, and results of the Trading Agent Competition in the year of 2000.
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin and Craig Knoblock "Exploiting a Search Engine to Develop More Flexible Web Agents" in proceedings of the IEEE/WIC International Conference on Web Intelligence, Halifax Canada, Oct 2003. This paper introduces the “inverse geocoder” web agent, the only online web agent at the time that can take a latitude/longitude pair as the input and output the corresponding address. It was awarded the best paper in the conference and was proposed as one of the reading materials for the Web-intelligence reading group in the CS department of University of Sheffield in 2004
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin “Interesting Instance Discovery in Multi-Relational Data” in AAAI 04, San Jose, July 2004. This paper outlined an important problem as identifying interesting instances in a semantic network. It also illustrated the challenge as well as the potential evaluation strategies for such systems.
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin and Hans Chalupsky “Issues of Verification in Machine Discovery” in Workshop of Link Analysis, KDD 2004, Seattle. This paper proposes five indirect strategies to evaluate an unsupervised discovery system under the situation that no gold standard exists.
|
|||||||||||||||||||||||||||||||||
|
Shou-de Lin and Hans Chalupsky "Unsupervised Link Discovery in Multi-relational Data via Rarity Analysis" in proceedings of the Third IEEE International Conference on Data Mining, 2003. This paper proposes to identify interesting paths and nodes from a complex multi-relational network by measuring their rarity. It was chosen as one of the reading materials in the course “Signatures Recognizing Patterns and Digital Signatures” in the CS department of University of Virginia in 2004. It was also chosen as one of the reading materials in “Advanced Topics in Information Systems” course in the CS department of University of Georgia in 2004. |
|||||||||||||||||||||||||||||||||
|
Courses |
|||||||||||||||||||||||||||||||||
|
|
1. “Technical Writing” in Spring 2007,
3 credits, CSIE/ GINM, NTU 2. “Technical Writing and Research
Methods” in Fall 2007, Fall 2008 3 credits, CSIE/GINM,NTU 3. “Machine Discovery”, Fall 2007, 3
credits, CSIE/ GINM, NTU 4. “Probability and Statistics” in
Spring 2008, 3 credits, CSIE/GINM,NTU 5. “Statistical Methods for Intelligent
Information Processing ” Fall 2008, 3 credits, CSIE/GINM,NTU |
||||||||||||||||||||||||||||||||
|
Invited Talks 1. “Understanding
Complex Networks: From Social Network Analysis to Semantic Network Mining”, Pacific North
National Lab, Richmond, US, 2008 2. “Social
Network Mining: the past, current, and future” NCKU-CS, NTU-EE, NTHU-CS, NCTU-CS, III-NMI, 2007-2008 3. “Machine
Discovery” , Program for Promoting Academic Excellence
of Universities, NTU,
2007 4.
“Research as a graduate
student: beyond a survival guide” in NTU-CSIE, NTU-EE(CS), NTU-EE(EDA), NTUST, 2007-2008 5. “Modeling and Finding Abnormal Instances in Semantic Networks” keynote speaker in
statistical machine learning workshop, 2007, Academic Sinica, 6. “Ancient Script Decipherment” Academic Sinica,
2007 7. "Unsupervised
Frameworks for Machine Discovery in Complex Semantic Networks and Natural
Languages" Turing Talk in Turing Center, University of Washington,
Feb 3rd, 2006 Research Grants
Work Experience 02/07 –current Assistant
Professor in Dep
of Computer Science and Information Engineering,
Graduate Institute of Networking and Multimedia National Taiwan
University |
|||||||||||||||||||||||||||||||||
|
05/05 – 01/07
|
Modeling, Algorithms, and Informatics Group, Los Alamos National Lab, NM Graduate Research Assistant and Post-doctoral Research Fellow - Unsupervised information extraction - Semantic Networks Analysis for Homeland Security Project Leader: Cliff Joslyn and Karin Verspoor |
||||||||||||||||||||||||||||||||
|
01/02 – 05/05
|
Intelligence System Division, Information Sciences Institution, USC , CA Graduate Research Assistant KOJAK (Scalable Semantic Link Discovery via Integrated Knowledge-Based and Statistical Reasoning). Project Leader: Hans Chalupsky |
||||||||||||||||||||||||||||||||
|
05/00 – 06/01 |
AI Lab, University of Michigan, Ann Arbor Ann Arbor, MI Graduate Research Assistant
Member of Trading Agent Competition (TAC) 2000 and 2001 development team: Optimal allocation problem for trading agents, post-game statistic analysis. Project Leader: Michael Wellman URL: http://auction2.eecs.umich.edu/ |
||||||||||||||||||||||||||||||||
|
06/98 – 06/99 |
Phonetics Lab, Institute of Linguistic, Academia Sinica
Taipei, Taiwan
Research Assistant Tone,
break, and prosody analysis in Chinese speech recognition system. |
||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||