Web Search UiO - 2014-04-27 Torgeir Hovden @thovden - PowerPoint PPT Presentation

Dec 03, 2023 •353 likes •739 views

Web Search UiO - 2014-04-27 Torgeir Hovden @thovden torgeir@mozilla.com About @thovden torgeir@eritreum.com torgeir@mozilla.com Static Rank Machine Learning Supervised What is the best URL for a Query Q? Source : Cornell Eye Tracking

Web Search UiO - 2014-04-27 Torgeir Hovden @thovden torgeir@mozilla.com
About @thovden torgeir@eritreum.com torgeir@mozilla.com
Static Rank
Machine Learning
Supervised
What is the best URL for a Query Q?
Source : Cornell Eye Tracking Study http://www.cs.cornell.edu/people/tj/publications/granka_etal_04a.pdf
Search Business
+ Client + software Users + + + + + Revenue Advertisers Relevant Content Publishers + + + Usage Data + R&D Investments +
97%
$40 billion
So why are users coming to my site? What are they looking for?
Referrer (yes it’s a typo)
Navigation
Answering some queries locally
>50%
From Query => URL to Intent => Action
Can we crowdsource training data without violating users’ privacy?
Questions? Torgeir Hovden @thovden torgeir@mozilla.com

Recommend

Recap: Search Example: Pancake Problem Search problem:

Today CS 232: Ar)ficial Intelligence Informed Search Informed Search Sep 10, 2015 Heuris)cs Greedy Search A* Search Graph Search

387 views • 15 slides

Informed search algorithms Outline Best-first search Greedy best-first search A *

Informed search algorithms Outline Best-first search Greedy best-first search A * search Heuristics Local search algorithms Hill-climbing search Best-first search Idea: use an evaluation function f(n) for each node

844 views • 47 slides

Search Overview Introduction to Search Blind Search Techniques Heuristic Search

Search Overview Introduction to Search Blind Search Techniques Heuristic Search Techniques Game Playing search Perfect play Resource limits pruning Games of chance Constraint Satisfaction Problems

465 views • 25 slides

Search 3 AI Slides (5e) c Lin Zuoquan@PKU 2003-2019 3 1 3 Search 3.1 Problem-solving

Search 3 AI Slides (5e) c Lin Zuoquan@PKU 2003-2019 3 1 3 Search 3.1 Problem-solving agents 3.2 Basic search algorithms 3.3 Heuristic search Greedy search A search 3.4 Local search Hill-climbing Simulated annealing

2.04k views • 175 slides

Types of Environments Goal Based Agents Plan ahead Fully observable vs. partially

3/22/2018 Outline CSE 473: Artificial Intelligence Spring 2018 Search Problems Uninformed Search Methods Problem Spaces & Search Depth-First Search Breadth-First Search Uniform-Cost Search Steve Tanimoto Heuristic

210 views • 7 slides

Search Summary Search Summary Some material from: D Lin, J You, JC Latombe 1 Search Summary #

RN, Chapter 25 Search Summary Search Summary Some material from: D Lin, J You, JC Latombe 1 Search Summary # 1 Problem Solving as Search Blind Search Techniques Breadth-first (uniform cost) Depth-first Iterative

120 views • 8 slides

$search for 8\h is 779 262 727 L 97 < 27 179 , 62 - Search is a generalization of BST search$

search for 8\h is 779 262 727 L 97 < 27 179 , 62 - Search is a generalization of BST search

m-arysearchtree.sn rooted trees where each node may have up to m children K children has k -1 keys . a node with a natural generalization of BST search : search is ' Exi An order - 5 ( 5- ar y ) search tree . search for 8\h is

385 views • 20 slides

search engine optimization ABOUT ME HOLISTIC SEARCH 2.0 ECOSYSTEM eRetail Search Platform

digital bootcamp @ bcn search engine optimization ABOUT ME HOLISTIC SEARCH 2.0 ECOSYSTEM eRetail Search Platform Search Search engines Amazon, Criteo, Alibaba, Walmart Google, Baidu, Yandex , Bing YouTube, App stores, Mobile

1.09k views • 27 slides

Heuristic (Informed) search strategy Search Algorithm #2 Search SEARCH#2 1.

Recall that the ordering of FRINGE defines the Heuristic (Informed) search strategy Search Algorithm #2 Search SEARCH#2 1. INSERT(initial-node,FRINGE) (Where we try to choose smartly) (Wh t t h tl ) 2. Repeat: a. If empty(FRINGE) then

393 views • 16 slides

Search Algorithms 3 AI Slides (6e) c Lin Zuoquan@PKU 2003-2020 3 1 3 Search Algorithms

Search Algorithms 3 AI Slides (6e) c Lin Zuoquan@PKU 2003-2020 3 1 3 Search Algorithms 3.1 Problem-solving agents 3.2 Basic search algorithms 3.3 Heuristic search Greedy search A search 3.4 Local search Hill-climbing

2.09k views • 175 slides

Search Engines Issues Avi Rappoport Search Tools Consulting Search Issues Enterprise Search

Search Engines Issues Avi Rappoport Search Tools Consulting Search Issues Enterprise Search Engines Corporate and institutional sites E-commerce Intranets P2P, Meta search and distributed search CMSs and Search Engines

429 views • 25 slides

Local Search Toolbox so far Uninformed search BFS, DFS,

Local Search Toolbox so far Uninformed search BFS, DFS, Itera;ve deepening DFS, Uniform cost search Heuris;c search A* Review Search:

440 views • 19 slides

Uninformed Search 2 Informed Search Rest of blind search An informed search strategyone

Todays Class Uninformed Search 2 Informed Search Rest of blind search An informed search strategyone that uses AI Class 5 (Ch. 3.5-3.7) Heuristic search problem specific Best-first search knowledge can find Greedy

347 views • 13 slides

Adversarial Search Toolbox so far Uninformed search BFS, DFS, uniform cost search

Adversarial Search Toolbox so far Uninformed search BFS, DFS, uniform cost search Heuristic search Common environmental factors : static, discrete, fully observable, A* deterministic actions. Also: single agent, non-episodic.

546 views • 15 slides

Elastic Search - Aditi Choksi (EW18455) Elastic Search Search engine Distributed

Elastic Search - Aditi Choksi (EW18455) Elastic Search Search engine Distributed search Full text Search Near real time search Evolution of Data Size of data being generated and stored has grown exponentially over

1.34k views • 14 slides

Search Strategy - I Dr. V. V. Subrahmanyam Associate Professor, SOCIS, IGNOU Search and Search

Search Strategy - I Dr. V. V. Subrahmanyam Associate Professor, SOCIS, IGNOU Search and Search Strategy Search: A search is performed to obtain exact or related information about a topic / keyword / subject area etc., from a repository of

727 views • 25 slides

Stochastic Local Search Methods Dynamic Local Search Iterated Local Search Tabu Search Marco

Outline DM811 HEURISTICS AND LOCAL SEARCH ALGORITHMS FOR COMBINATORIAL OPTIMZATION 1. Stochastic Local Search Methods (Metaheuristics) Randomized Iterative Improvement Lecture 12 Attribute Based Hill Climber Stochastic Local Search Methods

590 views • 9 slides

Navigating the Search in Search & Rescue Presented by: Navigating the Search in

Navigating the Search in Search & Rescue Presented by: Navigating the Search in Search & Rescue The class objective is to provide an opportunity to practice , through repetition and field exercise, the skills necessary to

370 views • 24 slides

Uninformed Search Lecture 4 What are common search strategies that operate given only a search

Wentworth Institute of Technology COMP3770 Artificial Intelligence | Summer 2017 | Derbinsky Uninformed Search Lecture 4 What are common search strategies that operate given only a search problem ? How do they compare ? Uninformed Search

476 views • 29 slides

Search I School of Data Science, Fudan University February

Search I School of Data Science, Fudan University February 27 th , 2019 Outline Search Problems Uninformed Search Depth-First Search Breadth-First Search Uniform-Cost Search Real world

442 views • 43 slides

Informed Search and Exploration Sections 3.5 and 3.6 Ch. 03 p.1/51 Outline Best-first

Informed Search and Exploration Sections 3.5 and 3.6 Ch. 03 p.1/51 Outline Best-first search A search Heuristics, pattern databases IDA search (Recursive Best-First Search (RBFS), MA and SMA search) Ch. 03 p.2/51

702 views • 51 slides

Informed Search and Exploration Sections 3.5 and 3.6 Ch. 03 p.1/47 Outline Best-first

Informed Search and Exploration Sections 3.5 and 3.6 Ch. 03 p.1/47 Outline Best-first search A search Heuristics, pattern databases IDA search (Recursive Best-First Search (RBFS), MA and SMA search) Ch. 03 p.2/47

1.29k views • 47 slides

Foundations of Artificial Intelligence 9. State-Space Search: Tree Search and Graph Search Malte

Foundations of Artificial Intelligence 9. State-Space Search: Tree Search and Graph Search Malte Helmert Universit at Basel March 7, 2016 Introduction Tree Search Graph Search Evaluating Search Algorithms Summary State-Space Search:

550 views • 23 slides

Sea Search Operations AF 447 A330-203 17 February 2010 Search Phases Phase 1 :

Sea Search Operations AF 447 A330-203 17 February 2010 Search Phases Phase 1 : Acoustic search for Underwater Locator Beacons (10 June to 10 July in the search zone) Phase 2 : Search for the wreckage using a towed array SONAR

845 views • 30 slides