Ta Nha Linh 1TIM13 March 2009 Harvesting useful information on researchers' home pages Ta Nha Linh Supervisor: Asst. Prof. Min-Yen Kan.

Slides:



Advertisements
Similar presentations
Chapter 3 – Web Design Tables & Page Layout
Advertisements

WEB DESIGN TABLES, PAGE LAYOUT AND FORMS. Page Layout Page Layout is an important part of web design Why do you think your page layout is important?
Linh Harvesting useful data from researchers’ homepages.
Crawling, Ranking and Indexing. Organizing the Web The Web is big. Really big. –Over 3 billion pages, just in the indexable Web The Web is dynamic Problems:
The North American Carbon Program Google Earth Collection Peter C. Griffith, NACP Coordinator; Lisa E. Wilcox; Amy L. Morrell, NACP Web Group Organization:
Lesson 16 Enhancing Documents
“ The Anatomy of a Large-Scale Hypertextual Web Search Engine ” Presented by Ahmed Khaled Al-Shantout ICS
Using the Semantic Web for Web Searches Norman Piedade de Noronha, Mário J. Silva XLDB / LaSIGE, Faculdade de Ciências, Universidade de Lisboa.
A Mobile World Wide Web Search Engine Wen-Chen Hu Department of Computer Science University of North Dakota Grand Forks, ND
ReQuest (Validating Semantic Searches) Norman Piedade de Noronha 16 th July, 2004.
Search Engine Optimization By Andy Smith | Art Institute of Dallas.
Text Mining: Finding Nuggets in Mountains of Textual Data Jochen Dijrre, Peter Gerstl, Roland Seiffert Presented by Drew DeHaas.
Query Rewriting for Extracting Data Behind HTML Forms Xueqi Chen Department of Computer Science Brigham Young University March 31, 2004 Funded by National.
XP New Perspectives on Microsoft Access 2002 Tutorial 71 Microsoft Access 2002 Tutorial 7 – Integrating Access With the Web and With Other Programs.
Automation Repository - QTP Tutorials Made Easy The Zero th Step TEST AUTOMATION AND QTP.
Website Workshop Legion of Mary Arlington Regia. Overview How to make the website Hosting Services HTML Refresher Free Webpage Building Software Search.
Databases & Data Warehouses Chapter 3 Database Processing.
Beyond the Campus Gates: Bringing Alumni, Parents, and Prospects into the Campus Portal William P. Wilson Mark R. Albert John C. Duffy Gettysburg College.
Chapter 9 Collecting Data with Forms. A form on a web page consists of form objects such as text boxes or radio buttons into which users type information.
1 LOMGen: A Learning Object Metadata Generator Applied to Computer Science Terminology A. Singh, H. Boley, V.C. Bhavsar National Research Council and University.
Webpage Understanding: an Integrated Approach
1 Web Developer Foundations: Using XHTML Chapter 11 Web Page Promotion Concepts.
LATTICE TECHNOLOGY, INC. For Version 10.0 and later XVL Web Master Advanced Tutorial For Version 10.0 and later.
Title Extraction from Bodies of HTML Documents and its Application to Web Page Retrieval Microsoft Research Asia Yunhua Hu, Guomao Xin, Ruihua Song, Guoping.
Language Identification of Search Engine Queries Hakan Ceylan Yookyung Kim Department of Computer Science Yahoo! Inc. University of North Texas 2821 Mission.
Empirical Methods in Information Extraction Claire Cardie Appeared in AI Magazine, 18:4, Summarized by Seong-Bae Park.
Internet Research Skills Workshop Presented By: Paul Chisholm Program Resource Teacher Gateway Education Centre March 6, 2007.
1 INTRODUCTION TO DATABASE MANAGEMENT SYSTEM L E C T U R E
Building Search Portals With SP2013 Search. 2 SharePoint 2013 Search  Introduction  Changes in the Architecture  Result Sources  Query Rules/Result.
Microsoft Office 2003 Illustrated Introductory Started with Internet Explorer Getting.
**Database Notes** New Unit Plan Microsoft Access - known as a database management system or DBMS Database – a collection of organized information. Can.
Detecting Semantic Cloaking on the Web Baoning Wu and Brian D. Davison Lehigh University, USA WWW 2006.
Web Searching Basics Dr. Dania Bilal IS 530 Fall 2009.
When Experts Agree: Using Non-Affiliated Experts To Rank Popular Topics Meital Aizen.
Thanks to Bill Arms, Marti Hearst Documents. Last time Size of information –Continues to grow IR an old field, goes back to the ‘40s IR iterative process.
CROSSMARC Web Pages Collection: Crawling and Spidering Components Vangelis Karkaletsis Institute of Informatics & Telecommunications NCSR “Demokritos”
Press Esc to Exit ©2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in.
Focused Crawling for both Topical Relevance and Quality of Medical Information By Tim Tang, David Hawking, Nick Craswell, Kathy Griffiths CIKM ’05 November,
ORBIS & PORTALS E-Journal Workshop Michael Markwith, TDNet Inc. Reed College Library May 9, 2002.
Ta Nha Linh 1TIM13 March 2009 Harvesting useful information on researchers' home pages Ta Nha Linh Supervisor: Asst. Prof. Min-Yen Kan.
Logical Structure Recovery in Scholarly Articles with Rich Document Features Minh-Thang Luong, Thuy Dung Nguyen and Min-Yen Kan.
CBSOR,Indian Statistical Institute 30th March 07, ISI,Kokata 1 Digital Repository support for Consortium Dr. Devika P. Madalli Documentation Research &
IBISAdmin Utah’s Web-based Public Health Indicator Content Management System.
CSA Discovery Services!! Community of Scholars PapersInvited COS Funding Opportunities.
Artezio LLC Address: 3G Gubkina Str., suite 504, Moscow, Russia, Phone: +7 (495) Fax: +7 (495)
Next Generation Search Engines Ehsun Daroodi 1 Feb, 2003.
1 © Xchanging 2010 no part of this document may be circulated, quoted or reproduced without prior written approval of Xchanging. MOSS Training – UI customization.
Web Information Retrieval Prof. Alessandro Agostini 1 Context in Web Search Steve Lawrence Speaker: Antonella Delmestri IEEE Data Engineering Bulletin.
Chapter 1 Getting Listed. Objectives Understand how search engines work Use various strategies of getting listed in search engines Register with search.
World Wide Web Guide * for Students to the Internet.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
Refined Online Citation Matching and Adaptive Canonical Metadata Construction CSE 598B Course Project Report Huajing Li.
Microsoft Office 2008 for Mac – Illustrated Unit D: Getting Started with Safari.
: Information Retrieval อาจารย์ ธีภากรณ์ นฤมาณนลิณี
Web Design Terminology Unit 2 STEM. 1. Accessibility – a web page or site that address the users limitations or disabilities 2. Active server page (ASP)
Search Engine and Optimization 1. Introduction to Web Search Engines 2.
Database (Microsoft Access). Database A database is an organized collection of related data about a specific topic or purpose. Examples of databases include:
Big Data: Every Word Managing Data Data Mining TerminologyData Collection CrowdsourcingSecurity & Validation Universal Translation Monolingual Dictionaries.
Overview Blogs and wikis are two Web 2.0 tools that allow users to publish content online Blogs function as online journals Wikis are collections of searchable,
Lesson 16 Enhancing Documents
Lesson 16 Enhancing Documents
Introducing at Semmelweis University
PHP Training at GoLogica in Bangalore
Microsoft Office Illustrated Introductory, Premium Edition
OUTLINE Basic ideas of traditional retrieval systems
CSc4730/6730 Scientific Visualization
FTS 2 Failure Tracking System 2 User‘s Guide Process Flow
Introduction of KNS55 Platform
Capturing and Organizing Scientific Annotations
Tutorial 7 – Integrating Access With the Web and With Other Programs
Presentation transcript:

Ta Nha Linh 1TIM13 March 2009 Harvesting useful information on researchers' home pages Ta Nha Linh Supervisor: Asst. Prof. Min-Yen Kan

Ta Nha Linh 2TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 3TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 4TIM13 March 2009 Motivation Databases dedicated to scientific publications: CiteSeer, Google Scholar, ACM Portal, SpringerLink How about the authors of those publications? Publication-centric.

Ta Nha Linh 5TIM13 March 2009 Motivation Researcher-centric database? – Singapore Researchers Database: researchers to sign up and input, restricted conditions, in Singapore only – Resilience Alliance Reseachers Database: manual submission by researchers, in ecological and social sciences – Some other similar databases: manual update, specific to certain organization

Ta Nha Linh 6TIM13 March 2009 Goal: Automated system to build researchers database, for multiple disciplines Input: Researchers’ home pages. – Basic information – Contact information – Educational history – Publications

Ta Nha Linh 7TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 8TIM13 March 2009 Challenges Different layouts – Templates – Personal pages Different content – Pages introducing researchers – CV-like – Personal pages Different content structures – Tables / lists – Natural language text

Ta Nha Linh 9TIM13 March 2009

Ta Nha Linh 10TIM13 March 2009

Ta Nha Linh 11TIM13 March 2009

Ta Nha Linh 12TIM13 March 2009 Challenges Different data presentations  hangli at microsoft dot com  cs.duke.edu, junyang   erafalin(at)cs.tufts.edu   Natalio.Krasnogor -replace all this by at symbol- nottingham.ac.uk  wmt then the at-sign then uci dot edu

Ta Nha Linh 13TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 14TIM13 March 2009 Researchers Information COllector (RICO) Field Identification Home page Identification Post Processing

Ta Nha Linh 15TIM13 March 2009 RICO - Architecture Home page Identification Field Identification Post-Processing

Ta Nha Linh 16TIM13 March 2009 Researchers Information COllector (RICO) Field Identification Home page Identification Post Processing

Ta Nha Linh 17TIM13 March 2009 Field Identification - Purpose To identify data in the page contents to corresponding fields in a pre-defined set of desired information. Current set includes: Name – Position – Affiliation Address – Phone – Fax - BS year – BS major – BS university MS year – MS major – MS university PhD year – PhD major – PhD university Research Interest – Publications

Ta Nha Linh 18TIM13 March 2009 Field Identification - Related works Tang et al (2007), (2008) – ArnetMiner – Prepocessing: tokenize text into 5 categories – Tagging of tokens by using Conditional Random Field (CRF) – F1 = 83.37% (~1,000 researchers) – Set of features used: + Content features (word, morphological, image features) + Pattern features (positive word, special token, reseacher name features) + Term features (term, dictionary features)

Ta Nha Linh 19TIM13 March 2009 Field Identification - Related works Tang et al (2007), (2008) – ArnetMiner – Has researcher’s name as input. This is an important information to be made used of when parse other fields. Different from TIM. – Based only on text of the page. Stylistic information can be of use.

Ta Nha Linh 20TIM13 March 2009 Field Identification - Methodology Input: a researcher home page CRF is the learning model Features used – Global features – Lexicon features – Context features – Dictionaries features – Stylistic features

Ta Nha Linh 21TIM13 March 2009 Field Identification - Methodology Global features: apply for current token – Morphological features – Initials – Number – Punctuation Lexicon features: apply for current token – Positive words for certain annotation fields: Position, Affiliation, Address, Phone, Fax,

Ta Nha Linh 22TIM13 March 2009 Field Identification - Methodology Context features: apply for whole line – Name context – Address context – Phone context: 'phone', 'tel', 'mobile' – Fax context: 'fax', 'facsimile' – context: ' ', ' ' – Bachelor (BS) context: appearance of 'B.S' or 'BS' or 'Bachelor' – Master (MS) context: appearance of 'M.S' or 'MS' or 'Master' – Ph.D (PhD) context: appearance of 'Ph.D' or 'Doctorate' or 'Doctor(ate) of Philosophy' – Research-interest context: multiple line property – Publication context: multiple line property – Degree: help to correctly differentiate BS/MS/PhD info when they are presenting in prose style / on the same line.

Ta Nha Linh 23TIM13 March 2009 Field Identification - Methodology Dictionaries – Parscit dictionary: detect male names, female names, popular last names, month names, place names, publisher names, each is a single feature – Major dictionary: to help in identifying researchers' major in their educational history, may also help in Research Interests – Research dictionary: classified into high/mid/low confidence. – Universities dictionary: of names of most of universities, according to Open Directory

Ta Nha Linh 24TIM13 March 2009 Field Identification - Methodology Stylistic features – List feature – Table features – Section feature: based on html tags like,,, header tags, list elements, table

Ta Nha Linh 25TIM13 March 2009 Field Identification - Performance Data set of 40 home pages, cross validation Overall Precision: – Recall: – F1: ClassesPrecisionRecallF1 name75.66% 51.34%61.17 phone53.38% 89.25%66.80 fax47.73%72.41% %70.77%74.80 address78.90%74.57%76.67 affiliation30.27%59.47%40.12 position79.46%64.49%71.20 research- interest 48.48%36.04%41.34 publications71.05%43.27%53.79 ClassesPrecisionRecallF1 bs-major88.89%78.05%83.12 bs-uni68.67%57.00%62.30 bs-year90.00%72.00%80.00 ms-major71.43%32.26%44.44 ms-uni52.94% ms-year77.78%56.00%65.12 phd-major83.33%73.17%77.92 phd-uni74.56%72.03%73.28 phd-year100.00%74.07%85.11

Ta Nha Linh 26TIM13 March 2009 Field Identification - Discussion Data fields to be annotated similar to those from ArnetMiner. – Extra: Name, Research Areas, Publications – Missing: Image Stylistic feature used is minimal

Ta Nha Linh 27TIM13 March 2009 Field Identification - Discussion F1 value is significantly lower than that of ArnetMiner’s – ArnetMiner has the researcher name as input, and uses features referring to researcher name to identify other fields. RICO has no prior knowledge about the page to be parsed.  Heuristic to improve confidence of ‘Name’  Make use of Affiliation name input – Identifying ‘Research Interest’ and ‘Publications’ is challenging.  Improve ‘Publications’

Ta Nha Linh 28TIM13 March 2009 Researchers Information COllector (RICO) Field Identification Home page Identification Post Processing

Ta Nha Linh 29TIM13 March 2009 Home page Identification - Purpose Add-on component To complete automation of the system

Ta Nha Linh 30TIM13 March 2009 Home page Identification – Related works Ahoy! – Input: Researcher name and (optional) institution name – “Home page”: allocated page, classified by URL patterns RICO – Input: Institution name – “Home page”: allocated page with biographical information, classified by contents

Ta Nha Linh 31TIM13 March 2009 Home page Identification – Methodology Collect a list of Universities domains Use Yahoo! BOSS to search for professors in the institutions For each valid web page, fetch the page, scan for words indicating ‘phone’, ‘mail’ and ‘professor’. Classify by the number of appearance of keywords. Home pages will be passed to Fields Identification component.

Ta Nha Linh 32TIM13 March 2009 Home page Identification – Discussion Query used not able to get all relevant pages. Tune for majority: professors in institutions. – Target researchers in research organizations. Drawback: result set from Yahoo! BOSS may get duplicate pages, or sub-pages of a researcher’s home page  Treated as 2 different records. – Need high confidence in overall system performance. But researcher names are not unique. – Best if can eliminate duplication by analyzing URLs. But domain hierarchies differ within department, between departments, and between institutions.

Ta Nha Linh 33TIM13 March 2009 Researchers Information COllector (RICO) Field Identification Home page Identification Post Processing

Ta Nha Linh 34TIM13 March 2009 Post-processing - Purpose Input: CRF++ output file from Fields Identification. Group neighboring tokens identified with the same annotation tag Deduplication Store into database (current size ~ 170,000 researchers)

Ta Nha Linh 35TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 36TIM13 March 2009 Contribution Produced an automated system for fetching researchers’ information from the world wide web. Introduced a number of features for Field Identification machine learning.

Ta Nha Linh 37TIM13 March 2009 Outline Motivation Challenges Researchers Information COllector (RICO) Contributions Future Works

Ta Nha Linh 38TIM13 March 2009 Future improvements Field Identification – Introduce more features, especially stylistic features – Strengthen features targeting Name, Research Interest and Publications tags – Cater for the tag – Be able to handle pages using HTML frames – Be able to follow links on the page if necessary Home page Identification – Improve heuristics Post-processing – Be able to refine output from Fields Identification A new component to facilitate front end for user to query the database

Ta Nha Linh 39TIM13 March 2009 THANK YOU! Question?