Accession Number:

ADA455128

Title:

Transformative Pattern Learning

Descriptive Note:

Final rept. Sep 2001-Nov 2005

Corporate Author:

MASSACHUSETTS UNIV AMHERST

Personal Author(s):

• Jensen, David

Report Date:

2006-06-01

Pagination or Media Count:

14.0

Abstract:

Statistical analysis of relational data is a fundamental and novel problem in machine learning and data mining. Such analysis constructs useful statistical models from data about complex relationships among people, places, things, and events. Supported by this research contract, we uncovered fundamental challenges of statistical learning and inference in relational data, we designed and implemented new languages for expressing deterministic and probabilistic dependencies in such data, we developed new algorithms for learning probabilistic models, we implemented an open-source system for knowledge discovery in relational data containing over 40,000 lines of code that has been downloaded more than 1000 times, and we evaluated the utility of those algorithms by undertaking large and realistic applications.

Descriptors:

• *LEARNING MACHINES
• *PATTERNS
• *STATISTICAL ANALYSIS
• *LEARNING
• *TRANSFORMATIONAL GRAMMARS
• MATHEMATICAL MODELS
• ALGORITHMS
• CONTRACTS
• LANGUAGE
• INFORMATION RETRIEVAL
• MODELS
• PROBABILITY
• STATISTICS

Subject Categories:

• Psychology
• Cybernetics
• Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE