USA flag logo/image

An Official Website of the United States Government

Learning and Mining using Bagged Augmented Decision Trees (LAMBAST)

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
81372
Program Year/Program:
2009 / SBIR
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 -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 2009
Title: Learning and Mining using Bagged Augmented Decision Trees (LAMBAST)
Agency / Branch: DOD / ARMY
Contract: W31P4Q-09-C-0279
Award Amount: $729,828.00
 

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.

Principal Investigator:

Ross Eaton
Scientist
6174913474
reaton@cra.com

Business Contact:

Gail Zaslow
Contracts Specialist
6174913474
gzaslow@cra.com
Small Business Information at Submission:

CHARLES RIVER ANALYTICS, INC.
625 Mount Auburn Street Cambridge, MA 02138

EIN/Tax ID: 042803764
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No