TABLE OF CONTENTS CHAPTER NO. TITLE PAGENO. LIST OF TABLES LIST OF FIGURES LIST OF ABRIVATION

Transcription

1 vi TABLE OF CONTENTS ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF ABRIVATION iii xii xiii xiv 1 INTRODUCTION WEB MINING Association Rules Association Rule Mining Clustering Classification WEB MINING CATEGORIES Web Content Mining Web Structure Mining Web Usage Mining INFORMATION RETRIEVAL ON THE WEB Web Search Environments Ontology Web Semantic Web Information Searching on the Web Web Information Retrieval Approaches INFORMATION FILTERING SYSTEM Content-Based System Collaborative Filtering 12

2 vii Content-Boosted Collaborative Filtering Combining Content-Based and Collaborative Filters PAGE RANKING IN WEB SEARCH Key Documents Ranking Related Documents Ranking WEB PERSONALIZATION Recommendation System Personalized Recommendation System SEARCH ENGINES Ontology Mining Search Engine Crawler-Based Search Engines Human-Powered Directories Hybrid Search Engines PROPOSED WORK Problem Definition Research Focus THESIS CONTRIBUTIONS Contribution in Web Page Classification Contribution in Retrieval of Relevant Web Pages Contribution to preparation of User Profile from Web Log File Contribution to Personalizing the Web THESIS ORGANIZATION 23

3 viii 2. LITERATURE SURVEY WEB PAGE RETRIEVAL PROCESS KNOWLEDGE ACQUISITION FOR WEB PERSONALIZATION USER PROFILE ANALYSIS Works on User Profile Analysis User behaviour Analysis Cluster Analysis WEB PAGE ANALYSIS Classification of Web Pages Works on Classification Fuzzy Classification ASSOCIATION RULE MINING Works on Association Rule Mining Fuzzy Association Rule Mining RELEVANT INFORMATION RETRIEVAL Works on Relevant Information Web Page Ranking Algorithms Hyper Search Algorithm Hyperlink-Induced Topic Search (HITS) PageRank Trust Rank WORKS ON PAGERANK ALGORITHMS Web Page Filtering Process Content-based system 45

4 ix Collaborative Filtering System Hybrid Filtering Works on Filtering Process INTELLIGENT PERSONALIZED RECOMMENDATION Personalized Web Search Works on Personalization Works on Recommendation PROPOSED WORK SYSTEM ARCHITECTURE USER INTERFACE SEARCH ENGINE INTERFACES WEB PAGES FUZZY ASSOCIATION RULE GENERATOR CLASSIFIED WEB PAGES KNOWLEDGE ACQUISITION SYSTEM DOMAIN EXPERT INTERFACE RULE MANAGER RULE BASE USER PROFILE USER PROFILES ANALYSIS MODULE Feature selection Classification Clustering RELEVANT INFORMATION EXTRACTION MODULE Filtering 59

5 x Page Ranking RELEVANT WEB PAGES WEB PERSONALIZATION AND RECOMMENDATION MODULE Fuzzy Temporal Association Rule Mining THESIS CONTRIBUTION USER PROFILE ANALYSIS DATA PREPROCESSING Data Set Data Discretization for Preprocessing Classification on Anova-T data Selection Algorithm Steps Pseudo Code for Anova-T Classifier Fuzzy-D Discretization Algorithm Steps USER PROFILE CLUSTERING Results and Discussion WEBPAGE ANALYSIS SUBSYSTEM Algorithm Proposed Algorithm for Fuzzy Association Rule Mining Results and Discussion RELEVANT INFORMATION EXTRACTION Rule Schema Proposed rule discovery algorithm 81

6 xi Filtering Proposed Algorithm Page Ranking Module Proposed Algorithm Results and Discussion WEB PERSONALIZATION AND RECOMMENDATION FUZZY TEMPORAL ASSOCIATION RULE MINING Proposed Algorithm Proposed Fuzzy Temporal Association Rule Mining Algorithm Pseudo Code for FTA Rule Mining Result and Discussion CONCLUSIONS AND FUTURE ENHANCEMENTS CONCLUSIONS Web Page Classification Retrieval of Relevant Web Pages User Profile Preparation and its Analysis Personalizing the Web FUTURE ENHANCEMENTS 99 REFERENCES 100 LIST OF PUBLICATION 113 VITAE 114

7 xii LIST OF TABLES TABLE NO. TITLE PAGE NO. 4.1 Anova-T Residue Classifications on User Data Fuzzy-D Discretization - Reduced Classification Error Report User s Profile Analysis Cluster Analysis of User Profiles Ontology based Collaborative Filter Analysis 85

8 xiii LIST OF FIGURES FIGURE NO. TITLE PAGE NO. 3.1 System Architecture Architecture for User Profile Analysis Anova T Classification Method Cluster Structure Performance of Cluster Analysis Web Page Analysis Using Fuzzy Association Rule Mining Comparison of Classification Accuracies using Association Rules Classification Accuracy of Proposed Fuzzy Association Rule Mining Algorithm Precision and Recall Analysis Graph System Architecture for Relevant Web Page Retrieval System Overview Architecture of Ontology Based Collaborative Filter Relationship between Precision and Recall Web Document Retrieval Analysis with respect to Time System Architecture of Web Personalization and Recommendation Module Performance Analysis of Proposed Recommendation System Relevancy Measurement 95

9 xiv LIST OF ABBREVIATIONS ANOVA - Analysis of Variances FTARM - Fuzzy Temporal Association Rule Mining HITS - Hyperlink Induced Topic Search HTML - Hyper Text Markup Language HTTP - Hyper Text Transfer Protocol LODAP - Log Data Processor MVE - Minimum Volume Ellipsoid MSN - Microsoft Network PEBL - Positive Example Based Learning SVM - Support Vector Machine URI - Uniform Resource Identifier URL - Uniform Resource Locator WCM - Web Content Mining WSM - Web Structure Mining WWW - World Wide Web XHTML - Extensible Hyper Text Markup Language