Corpus ID: 15460149

Learning Classification Rules Using Lattices

@inproceedings{Sahami1995LearningCR,
  title={Learning Classification Rules Using Lattices},
  author={M. Sahami},
  year={1995}
}
  • M. Sahami
  • Published 1995
  • Mathematics
  • This paper presents a novel induction algorithm, Rulearner, which induces classification rules using a Galois lattice as an explicit map through the search space of rules. The construction of lattices from data is initially discussed and the use of these structures in inducing classification rules is examined. The Rulearner system is shown to compare favorably with commonly used symbolic learning methods which use heursitics rather than an explicit map to guide their search through the rule… CONTINUE READING
    30 Citations

    Figures and Tables from this paper

    Learning classification rules based on concept semilattice
    • 1
    IGLUE: an instance-based learning system over lattice theory
    • Patrick Njiwoua, E. Nguifo
    • Computer Science
    • Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence
    • 1997
    • 8
    Navigala: an Original Symbol Classifier Based on Navigation through a Galois Lattice
    • 24
    • PDF
    Classification Methods based on Formal Concept Analysis
    • 11
    • PDF
    A Classification Rule Acquisition Algorithm Based on Constrained Concept Lattice
    • X. Zhao
    • Mathematics, Computer Science
    • AICI
    • 2011
    • 2
    Formal Methods for Mining Structured Objects
    • G. Garriga
    • Computer Science, Mathematics
    • Studies in Computational Intelligence
    • 2013
    • 2
    Treillis de concepts et classification supervisée
    • 25
    • PDF

    References

    SHOWING 1-10 OF 21 REFERENCES
    CHARADE: A Rule System Learning System
    • 34
    • PDF
    GALOIS: An Order-Theoretic Approach to Conceptual Clustering
    • 217
    • PDF
    Learning decision lists
    • R. Rivest
    • Computer Science
    • Machine Learning
    • 1987
    • 507
    • PDF
    C4.5: Programs for Machine Learning
    • 20,975
    Generalization as Search
    • 1,741
    Machine learning - an artificial intelligence approach
    • 2,731
    • PDF
    The University of Strathclyde
    • 26
    • Highly Influential
    • PDF
    The use of a lattice in knowledge processing
    • 27
    • Highly Influential
    G
    • D. personal communication,
    • 1993
    The Application of Concept Lattices to Machine Learning
    • The Application of Concept Lattices to Machine Learning
    • 1994