Applications of Approximate Word Matching in Information Retrieval

6/3/98


Click here to start


Table of Contents

Applications of Approximate Word Matching in Information Retrieval

Introduction

Introduction (cont.)

What are we trying to do?

What is the problem?

Our solution?

Approach

A running example

Data Set

Edit Distance

Raw affiliation strings for the University of Virginia

Clustering Alternatives

Difficulties with Traditional Edit Distance

Alternative distance measures

Approximate Word Matching

Approximate Word Matching vs. String Matching

Coincidences

Evaluation Measures

Clustering Experiments Using e(u,v) and w(u,v)

Finer Control

Clustering Experiments using a Jaccard Coefficient

Journal Title Clustering Experiments

Journal Title Clustering Experiments

PPT Slide

Conclusions

Acknowledgements

PPT Slide

Author: Computer Science Department

Home Page: http://www.cs.virginia.edu/~cyberia/presentations.html