An incremental learning algorithm for constructing Boolean functions from positive and negative examples

Computers and Operations Research

Volumn 29, Issue 12, 2002, Pages 1677-1700

  Nieto Sanchez, Salvador ^a   Triantaphyllou, Evangelos ^a   Chen, Jianhua ^b   Liao, T Warren ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b Louisiana State University   (United States)

Author keywords

Boolean functions; Data mining; DNF and CNF form; Incremental and non incremental learning; Learning from examples; Machine learning; The one clause at a time (OCAT) approach for inferring a Boolean function

Indexed keywords

DATA MINING; LEARNING ALGORITHMS; VECTORS;

BINARY VECTORS;

BOOLEAN FUNCTIONS;

ALGORITHM;

EID: 0036778936     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(01)00050-8     Document Type: Article

References (37)

1. Generating logical expressions from positive and negative examples via a branch-and-bound approach
2. Inference of a minimum size Boolean function from examples by using a new efficient branch-and-bound approach
3. Overview of the second text retrieval conference (TREC-2)
4. Overview of the sixth text retrieval conference (TREC-6)
5. A theory of the learnable
6. The probably approximately correct (PAC) and other learning models
7. The map method for synthesis of combinatorial logic circuits
8. An implementation of logical analysis of data
9. A method of producing a Boolean function having an arbitrarily prescribed prime implicant table
10. An approach to guided learning of Boolean functions
11. A relationship between CNF and DNF systems derivable from examples
12. A greedy randomized adaptive search procedure (GRASP) for inferring logical clauses from examples in polynomial time and some extensions
13. Selection of the most representative training examples and incremental generation of VLI hypotheses: The underlying methodology and the description of the programs ESEL and AQ11
14. Knowledge repair mechanisms: Evolution vs. revolution
15. Incremental learning of concept descriptions
16. Incremental adjustment of representations for learning
17. A case study of incremental concept learning
18. Incremental induction of decision trees
19. Decision tree induction based on efficient tree reconstructing
20. Discovering classification rules using variable-valued logic system VLI
21. A formal system for information retrieval from a file
22. Automatic concept classification of text from electronic meetings