Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

LAW: A Workbench for Approximate Pattern Matching in Relational Data

by Wolverton, M. and Berry, P. and Harrison, I. and Lowrance, J. and Morley, D. and Rodriguez, A. and Ruspini, E. and Thomere, J.

2003.

Note: in The Fifteenth Innovative Applications of Artificial Intelligence Conference (IAAI-03)

Abstract

Pattern matching for intelligence organizations is a challenging problem. The data sets are large and noisy, and there is a flexible and constantly changing notion of what constitutes a match. We are developing the Link Analysis Workbench (LAW) to assist an expert user in the intelligence community in creating and maintaining patterns, matching those patterns against a large collection of relational data, and manipulating partial results. This paper describes two key facets of the LAW system: (1) a pattern-matching module based on a graph edit distance metric, and (2) a system architecture that supports the integration and tasking of multiple pattern matching modules based on their capabilities and the specific problem at hand.

Electronic Copies


Adobe PDF

BibTeX

EndNote

Associated Projects

LAW

The Link Analysis Workbench

The goal of this project is to develop the Link Analysis Workbench (LAW), a Web-accessible tool where analysts and machines collaboratively perform link analysis by defining hierarchical and temporal patterns, that include uncertain and qualitative elements, and by defining search strategies for pattern application, through a graphical user interface that supports direct graphical browsing and editing of patterns, search strategies, and summaries and details of resulting matches.

AIC Personnel

Name Title E-mail
Berry, Pauline M Alumnus
Harrison, Ian W Alumnus
Lowrance, John D Program Director
Morley, David N Alumnus
Rodriguez, Andres C Computer Scientist
Ruspini, Enrique H Alumnus
Thomere, Jerome F Computer Scientist
Wolverton, Michael J Senior Computer Scientist

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy