Download Web Mining

With effect from Academic Year 2016-17
Course Code 16ITE253
WEB MINING
(Elective-V)
Instruction
Duration of End Examination
3L per week
3 Hours
End Examination
70 marks
Sessional
30 Marks
Credits
3
Course Prerequisites:
Knowledge of data structures, Basic knowledge of database design and programming, Data
Mining.
Objectives:
1. Introduce students to the basic concepts and techniques of Information Retrieval, Web
Search and Machine Learning for extracting knowledge from the web.
2. Develop skills for extracting useful knowledge by mining the hyperlink structure of the
Web, its contents and the usage logs.
3. Promote research projects in the respective domain
Outcomes:
After the course is completed student should be able to:
1. Understand the concepts to crawl and index the data.
2. Learns how to retrieve and rank the web pages.
3. Apply supervised learning classification on various domains.
4. Learn the algorithms for ranking pages and evaluate them.
5. Able to identify Important Pages using various Topologies and discover
Topics\Communities.
6. Able to work at the research frontier for the current state-of-the-art.
UNIT-I
Introduction: Crawling and Indexing, Topic Directories, Clustering and Classification, Hyperlink
analysis, Resource Discovery and Vertical Portals. Structured vs Unstructured Data Mining.
Crawling the web: HTML and HTTP basics, Crawling Basics, Engineering Large Scale
Crawlers, Putting Together a Crawler.
With effect from Academic Year 2016-17
UNIT-II
Web Search and Information Retrieval: Boolean Queries and Inverted index, Relevance
Ranking, Similarity Search.
Similarity and Clustering: Foundations and Approaches, Bottom-up and Top-Down
partitioning paradigms.
UNIT-III
Supervised learning: Introduction, Overview of classification strategies, Nearest Neighbor
Learners, Feature Selection, Bayesian Learners, Discriminative Classification, Hypertext
Classification.
UNIT-IV
Semi supervised learning: Expectation Maximization, LabelingHypertext Graphs, Co-Training
Social network analysis: Social Sciences and bibliometry, Page Rank and HITS, Coarse
Grained Graph, Model, EnhancedModel and Techniques, Evaluation of Topic Distillation.
UNIT-V
Resource discovery:Collecting Important Pages, Similarity Search using Link Topology,
Topical Locality and Focused Crawling, Discovering Communities.
Future of Web Mining: Information Extraction, Natural Language Processing, Question
Answering, Profile, Personalization and Collaboration.
Text Book:
1.
ChakrabartiSoumen, "Mining the Web: Discovering Knowledge from Hypertext Data
", Morgan Kaufmann Publishers, 2003.
2.
Bing Liu, “ Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data”,
Second Edition, July 2011.
Suggested Reading:
1. Manu Konchady, "Text Mining Application Programming" Cengage Learning, 2006.
Web Links:
https://www.cse.iitb.ac.in/~soumen/mining-the-web/