Concurrent approach for evolving compact decision rule sets

Robert E. Marmelstein; Lonnie P. Hammack; Gary B. Lamont

doi:10.1117/12.339990

25 February 1999 Concurrent approach for evolving compact decision rule sets

Robert E. Marmelstein, Lonnie P. Hammack, Gary B. Lamont

Proceedings Volume 3695, Data Mining and Knowledge Discovery: Theory, Tools, and Technology; (1999) https://doi.org/10.1117/12.339990
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

The induction of decision rules from data is important to many disciplines, including artificial intelligence and pattern recognition. To improve the state of the art in this area, we introduced the genetic rule and classifier construction environment (GRaCCE). It was previously shown that GRaCCE consistently evolved decision rule sets from data, which were significantly more compact than those produced by other methods (such as decision tree algorithms). The primary disadvantage of GRaCCe, however, is its relatively poor run-time execution performance. In this paper, a concurrent version of the GRaCCE architecture is introduced, which improves the efficiency of the original algorithm. A prototype of the algorithm is tested on an in- house parallel processor configuration and the results are discussed.

Citation Download Citation

Robert E. Marmelstein, Lonnie P. Hammack, and Gary B. Lamont "Concurrent approach for evolving compact decision rule sets", Proc. SPIE 3695, Data Mining and Knowledge Discovery: Theory, Tools, and Technology, (25 February 1999); https://doi.org/10.1117/12.339990

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available