Learning and Mining using Bagged Augmented Decision Trees (LAMBAST)

Award Information
Agency:
Department of Defense
Branch
Army
Amount:
$729,828.00
Award Year:
2009
Program:
SBIR
Phase:
Phase II
Contract:
W31P4Q-09-C-0279
Agency Tracking Number:
A072-018-0170
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
CHARLES RIVER ANALYTICS, INC.
625 Mount Auburn Street, Cambridge, MA, 02138
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
115243701
Principal Investigator:
Ross Eaton
Scientist
(617) 491-3474
reaton@cra.com
Business Contact:
Gail Zaslow
Contracts Specialist
(617) 491-3474
gzaslow@cra.com
Research Institution:
n/a
Abstract
Standoff weapons such as seeker missiles enable strikes at targets of opportunity in limited-access areas while minimizing risk to warfighters. However, seekers cannot be deployed quickly enough for these short-notice, opportunistic missions because of two limitations of their onboard ATR systems: 1) ATRs cannot learn from novel, mission-specific data after initial training is complete; and 2) ATRs cannot identify pertinent, non-redundant information from large training databases. These limitations make it impossible to train a seeker's ATR in a feasible timeframe for short-notice missions. To remedy these problems and make short-notice seeker missions a reality, we propose Learning and Mining using Bagged Augmented Decision Trees (LAMBAST). LAMBAST examines large databases and extracts sparse, representative subsets of target and clutter samples of interest. For data mining, LAMBAST uses a variant of decision trees, called random decision trees (RDTs). RDTs are immune to overfitting and can incorporate novel, mission-specific data after initial training via perpetual learning. We augment these trees with a distribution modeling component that eliminates redundant information, ignores misrepresentative class distributions in the database, and stops training when decision boundaries are sufficiently sampled. These augmented random decision trees enable fast construction of reliable, mission-specific ATR and make short-notice seeker missions possible.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government