Vous êtes sur la page 1sur 18

ELEMENTARY MACHINE LEARNING

FOR WEBMINING
ELEMENTARY MACHINE LEARNING FOR WEBMINING
National Institute of Science & Technology

A Technical paper
National Institute
Submitted by Of Science And Technology

Satya narayan Sahu ROLL:IT200117269

Satya narayan Sahu [1]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
INTRODUCTION
National Institute of Science & Technology

 Algorithms that automatically discovers all pages


in a website whose location is different from the
location where visitors expect to find them and
for selecting the set of navigation links to
National Institute Of Science And Technology
optimize the benefit to the website are proposed.
 It is hard to organize a website such that pages
are located where visitors expect to find them.

Satya narayan Sahu [2]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
APPROACHES
National Institute of Science & Technology

New search mechanism called SmartSeek is


introduced
Machine learning concepts Employs genetic
National Institute Of Science And Technology
algorithm (GA)
System accepts user feedback

Satya narayan Sahu [3]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
FUNCTIONING OF SMARTSEEK
 SmartSeek sets up a database about user
National Institute of Science & Technology

objective
 It extracts information about the common words
and phrases
 Looks for similarNational
pagesInstitute
(metasearch engine)
Of Science And Technology
 Comparison with other pages
 Feedback
 Further enhancement

Satya narayan Sahu [4]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
SMARTSEEK MODEL
National Institute of Science & Technology

National Institute Of Science And Technology

Satya narayan Sahu [5]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
IN DETAIL
National Institute of Science & Technology

 Most Relevant
 Moderate Relevancy
 Irrelevant
National Institute Of Science And Technology
 Operators AND (&), OR (|),NOT (~) and CONCAT
(-).
 After n such iteration

Satya narayan Sahu [6]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
CROSSOVER
National Institute of Science & Technology

National Institute Of Science And Technology

Satya narayan Sahu [7]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
THE AI
National Institute of Science & Technology

 Artificial Intelligence (AI) is simply a way of thinking


intelligently aims at

 Natural language processing


 National
Knowledge Institute Of Science And Technology
representation
 Automated reasoning
 Machine learning

Satya narayan Sahu [8]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
WEB MINING
National Institute of Science & Technology

Web Mining can be said to have three operations


of interest:
finding natural grouping of users
National Institute Ofor pages
Science And Technology
 finding URLs which tend to be grouped together
 finding the order in which URLs tend to be accessed

Satya narayan Sahu [9]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
ALGORITHMIC APPROACH
National Institute of Science & Technology

Finding Expected Locations


National Institute Of Science And Technology

Optimizing the set of Navigation Links

Satya narayan Sahu [10]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
FINDING EXPECTED LOCATIONS
National Institute of Science & Technology

 Model of Visitor Search Patterns

1(a) Single Target


National Institute Of Science And Technology
1(b) Set of Targets

 Identifying Target Pages

Satya narayan Sahu [11]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
EXAMPLE
National Institute of Science & Technology

National Institute Of Science And Technology

Website and Search Pattern

Satya narayan Sahu [12]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
OPTIMIZING SET OF NAVIGATION LINKS
National Institute of Science & Technology

1) First Only

2)Optimize Benefit
National Institute Of Science And Technology

3)Optimize time

Satya narayan Sahu [13]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
EXPERIMENTS
National Institute of Science & Technology

National Institute Of Science And Technology

Wharton Website By Rakesh Agrawal


Structure Sahu [14]
Satya narayan
ELEMENTARY MACHINE LEARNING
FOR WEBMINING
EXAMPLE:
National Institute of Science & Technology

National Institute Of Science And Technology

Satya narayan Sahu [15]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
CONCLUSION & FUTURE DIRECTIONS
National Institute of Science & Technology

Algorithms have been proposed

Websites without clear


National separation
Institute Of Scienceof
Andcontent
Technology
and index page

Time Threshold to distinguish between two


activities

Satya narayan Sahu [16]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
REFERENCES
National Institute of Science & Technology

1.www.ibm.com
2.www.almaden.com
3.Mastering Data National
MiningInstitute Of Science And Technology
by Helenz Hulki
4.How internet works by K.Perl

Satya narayan Sahu [17]


ELEMENTARY MACHINE LEARNING
FOR WEBMINING
National Institute of Science & Technology

THANK YOU
National Institute Of Science And Technology

Satya narayan Sahu [18]