Open AccessProceedings Article
Factorization in experiment generation
Devika Subramanian,Joan Feigenbaum +1 more
- 11 Aug 1986
- pp 518-522
TL;DR: The class of experiments that accomplish discrimination experiments are examined, called discrimination experiments, and factoring is proposed as a technique for generating them efficiently.
read more
Abstract: Experiment generation is an important part of incremental concept learning One basic function of experimentation is to gather data to refine the existing space of hypotheses[DB83] Here we examine the class of experiments that accomplish this, called discrimination experiments, and propose factoring as a technique for generating them efficiently
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Data Mining: Concepts and Techniques
Jiawei Han,Micheline Kamber,Jian Pei +2 more
- 08 Sep 2000
TL;DR: This book presents dozens of algorithms and implementation examples, all in pseudo-code and suitable for use in real-world, large-scale data mining projects, and provides a comprehensive, practical look at the concepts and techniques you need to get the most out of real business data.
Data Mining: Concepts and Techniques
G. Thamaraiselvi,A. Kaliammal +1 more
TL;DR: This article explains What is data mining?
4.4K
Data Mining: Concepts and Techniques (2nd edition)
Jiawei Han,Micheline Kamber +1 more
- 01 Jan 2006
TL;DR: There have been many data mining books published in recent years, including Predictive Data Mining by Weiss and Indurkhya [WI98], Data Mining Solutions: Methods and Tools for Solving Real-World Problems by Westphal and Blaxton [WB98], Mastering Data Mining: The Art and Science of Customer Relationship Management by Berry and Linofi [BL99].
Learning conjunctive concepts in structural domains
David Haussler
- 13 Jul 1987
TL;DR: It is shown that heuristic methods for learning from larger scenes are likely to give an accurate hypothesis if they produce a simple hypothesis consistent with a large enough random sample and that this class of concepts is polynomiaIIy learnable from random examples in the sense of Valiant.
References
•Dissertation
Learning Structural Descriptions From Examples
Patrick Henry Winston
- 01 Sep 1970
TL;DR: In this paper, the authors propose a method to solve the problem of energy efficiency in the context of electrical engineering, and demonstrate that it can be achieved by using energy minimization techniques.
1.2K
•Book
Version spaces: an approach to concept learning.
Tom M. Mitchell
- 01 Jan 1979
TL;DR: The version space approach has been implemented as one component of the Meta-DENDRAL program for learning production rules in the domain of chemical spectroscopy and proofs are given for the correctness of the method for representing version spaces, and of the associated concept learning algorithm, for any countably infinite concept description language.
422
Learning by experimentation: acquiring and refining problem-solving heuristics
Tom M. Mitchell,Paul E. Utgoff,Ranan B. Banerji +2 more
- 02 Jan 1993
TL;DR: This chapter focuses on the issue of learning heuristics to guide a forward-search problem solver, and describes a computer program called lex, which acquires problem-solving Heuristics in the domain of symbolic integration.
361
A polynomial time algorithm for finding the prime factors of cartesian-product graphs
TL;DR: Sabidussi gives a non-algorithmic proof that the cartesian factorization is unique by using a tower of successively coarser equivalence relations on the edge set in which each prime factor of the graph is identified with an equivalence class in the coarsest of the relations.
Directed cartesian-product graphs have unique factorizations that can be computed in polynomial time
TL;DR: It is proved that directed graphs have unique prime factorizations under cartesian multiplication and that the prime factorization of weakly connected digraphs in polynomial time is found.