On the Quasi-Minimal Solution of the General Covering Problem
Open accessIntegrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Michalski's (1969) work on the AQ algorithm, which induces rules using a set covering algorithm, has greatly influenced many ILP systems.
“Michalski's (1969) work on the AQ algorithm, which induces rules using a set covering algorithm, has greatly influenced many ILP systems.”
From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as Michalski, 1969
Cites
Still being checked.
Cited by
Sorted by citations
Statistical and structural approaches to texture
Haralick, R. M. (1979) · Proceedings of the IEEE · doi:10.1109/proc.1979.11328 · Cited by 5,769 · see citing works
Clark, P. A., & Niblett, T. (1989) · Machine Learning · doi:10.1023/a:1022641700528 · Cited by 2,267 · see citing works
Artificial Intelligence: A New Synthesis
(1998) · Elsevier eBooks · doi:10.1016/c2009-0-27773-7 · Cited by 1,207 · see citing works
Michalski, R. S., Mozetič, I., Hong, J., & Nada Lavrač, A. (1986) · National Conference on Artificial Intelligence · Cited by 747 · see citing works
Self-citationDynamic Weighted Majority: An Ensemble Method for Drifting Concepts
Kolter, J. Z., & Maloof, M. A. (2007) · doi:10.5555/1314498.1390333 · Cited by 667 · see citing works
Dynamic weighted majority: a new ensemble method for tracking concept drift
Kolter, J. Z., & Maloof, M. A. (2004) · Proceedings · doi:10.1109/icdm.2003.1250911 · Cited by 420 · see citing works
MINI: A Heuristic Approach for Logic Minimization
Hong, S. J., Cain, R. G., & Ostapko, D. L. (1974) · IBM Journal of Research and Development · doi:10.1147/rd.185.0443 · Cited by 346 · see citing works
Sequential covering rule induction algorithm for variable consistency rough set approaches
Błaszczyński, J., Słowiński, R., & Szeląg, M. (2010) · Information Sciences · doi:10.1016/j.ins.2010.10.030 · Cited by 238 · see citing works
Computational intelligence methods for rule-based data understanding
Duch, W., Setiono, R., & Żurada, J. M. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2004.826605 · Cited by 238 · see citing works
LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning
Michalski, R. S. (2000) · Machine Learning · doi:10.1023/a:1007677805582 · Cited by 228 · see citing works
Self-citationLearning at the Knowledge Level
Dietterich, T. G. (1986) · Machine Learning · doi:10.1023/a:1022858530318 · Cited by 227 · see citing works
Using Adaptive Alert Classification to Reduce False Positives in Intrusion Detection
Pietraszek, T. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30143-1_6 · Cited by 204 · see citing works
Machine-learning techniques and their applications in manufacturing
Pham, D. T., & Afify, A. (2005) · Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture · doi:10.1243/095440505x32274 · Cited by 171 · see citing works
The AQ15 Inductive Learning System: An Overview and Experiments
Michalski, R. S., Mozetič, I., Hong, J., & Nada Lavrač, A. (1986) · doi:10.13021/mars/3357 · Cited by 169 · see citing works
Self-citationSelecting Examples for Partial Memory Learning
Maloof, M. A., & Michalski, R. S. (2000) · Machine Learning · doi:10.1023/a:1007661119649 · Cited by 142 · see citing works
Self-citationKliegr, T., Bahník, Š., & Fürnkranz, J. (2021) · Artificial Intelligence · doi:10.1016/j.artint.2021.103458 · Cited by 139 · see citing works
Incremental learning with partial instance memory
Maloof, M. A., & Michalski, R. S. (2003) · Artificial Intelligence · doi:10.1016/j.artint.2003.04.001 · Cited by 125 · see citing works
Self-citationSoft Computing for Knowledge Discovery and Data Mining
Maimon, O., & Rokach, L. (2007) · Springer eBooks · doi:10.1007/978-0-387-69935-6 · Cited by 122 · see citing works
Mining Customer Value: From Association Rules to Direct Marketing
Wong, K. W., Zhou, S., Yang, Q., & Yeung, J. M. S. (2005) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-005-1355-x · Cited by 115 · see citing works
Peñarroya, J. B. (2004) · Dialnet (Universidad de la Rioja) · Cited by 109 · see citing works
(2017) · doi:10.1145/3097983.3098047 · Cited by 104 · see citing works
Martens, D., Huysmans, J., Setiono, R., Vanthienen, J., & Baesens, B. (2007) · Studies in computational intelligence · doi:10.1007/978-3-540-75390-2_2 · Cited by 95 · see citing works
Using Rule Extraction to Improve the Comprehensibility of Predictive ModelsPreprint
Huysmans, J., Baesens, B., & Vanthienen, J. (2007) · SSRN Electronic Journal · doi:10.2139/ssrn.961358 · Cited by 94 · see citing works
Discovering patterns in sequences of events
Dietterich, T. G., & Michalski, R. S. (1985) · Artificial Intelligence · doi:10.1016/0004-3702(85)90003-7 · Cited by 91 · see citing works
Self-citationMulti-target regression with rule ensembles
Aho, T., Ženko, B., Džeroski, S., & Elomaa, T. (2012) · Journal of Machine Learning Research · Cited by 92 · see citing works
Inductive Logic Programming At 30: A New Introduction
Cropper, A., & Dumančić, S. (2022) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.13507 · Cited by 83 · see citing works
An Integrated Instance‐Based Learning Algorithm
Wilson, D. R., & Martinez, T. R. (2000) · Computational Intelligence · doi:10.1111/0824-7935.00103 · Cited by 76 · see citing works
SIRUS: Stable and Interpretable RUle Set for classification
Bénard, C., Gérard Biau, A., da Veiga, S., & Scornet, E. (2021) · Electronic Journal of Statistics · doi:10.1214/20-ejs1792 · Cited by 72 · see citing works
Sentiment analysis using rule-based and case-based reasoning
Berka, P. (2020) · Journal of Intelligent Information Systems · doi:10.1007/s10844-019-00591-8 · Cited by 68 · see citing works
Stefan Rüping, A. (2006) · Technische Universität Dortmund Eldorado (Technische Universität Dortmund) · doi:10.17877/de290r-8863 · Cited by 69 · see citing works
Michalski, R. S. (1990) · Elsevier eBooks · doi:10.1016/b978-0-08-051055-2.50007-9 · Cited by 65 · see citing works
Self-citationDiscovering Classification Rules Using Variable-Valued Logic System VL1
Michalski, R. S. (1973) · doi:10.13021/mars/3474 · Cited by 62 · see citing works
Self-citationvariable-valued logic and its applications to pattern recognition and machine learning
Michalski, R. S. (1977) · Elsevier eBooks · doi:10.1016/b978-0-7204-0406-7.50022-3 · Cited by 59 · see citing works
Self-citationA SAT-Based Approach to Learn Explainable Decision Sets
Ignatiev, A., Pereira, F., Narodytska, N., & Marques-Silva, J. P. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-94205-6_41 · Cited by 55 · see citing works
On the discovery of process models from their instances
Hwang, S., & Yang, W. (2002) · Decision Support Systems · doi:10.1016/s0167-9236(02)00008-8 · Cited by 55 · see citing works
AE1: An extension matrix approximate method for the general covering problem
Hong, J. (1985) · International Journal of Parallel Programming · doi:10.1007/bf00991183 · Cited by 55 · see citing works
Categorization and Construction of Rule Based Systems
Liu, H., GEGOV, A. E., & Stahl, F. T. (2014) · Communications in computer and information science · doi:10.1007/978-3-319-11071-4_18 · Cited by 54 · see citing works
A Two-Phase Fuzzy Mining and Learning Algorithm for Adaptive Learning Environment
Tsai, C.-J., Tseng, S. S., & Lin, C. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45718-6_47 · Cited by 51 · see citing works
A Rule-Based Approach to Embedding Techniques for Text Document Classification
Aubaid, A. M., & Mishra, A. (2020) · Applied Sciences · doi:10.3390/app10114009 · Cited by 50 · see citing works
Learning decision lists using homogeneous rules
Segal, R. B., & Etzioni, O. (1994) · Cited by 48 · see citing works
An efficient algorithm for automatic knowledge acquisition
Pham, D. T., & Dimov, S. (1997) · Pattern Recognition · doi:10.1016/s0031-3203(96)00148-3 · Cited by 46 · see citing works
CLIP3: Cover learning using integer programming
Cios, K. J., Wedding, D. K., & Liu, N. (1997) · Kybernetes · doi:10.1108/03684929710176502 · Cited by 45 · see citing works
Integration and learning in supervision of flexible assembly systems
Camarinha-Matos, L. M., Lopes, L. S., & Barata, J. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.488941 · Cited by 41 · see citing works
RULES-5: A rule induction algorithm for classification problems involving continuous attributes
Pham, D. T., Bigot, S., & Dimov, S. (2003) · Proceedings of the Institution of Mechanical Engineers Part C Journal of Mechanical Engineering Science · doi:10.1243/095440603322769929 · Cited by 40 · see citing works
Esposito, F., Malerba, D., & Semeraro, G. M. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.120333 · Cited by 40 · see citing works
EDISC: A Class-Tailored Discretization Technique for Rule-Based Classification
Shehzad, K. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.101 · Cited by 37 · see citing works
Learning classification rules using lattices (Extended abstract)
Sahami, M. (1995) · Lecture notes in computer science · doi:10.1007/3-540-59286-5_83 · Cited by 35 · see citing works
Data Mining: Classification and Prediction
Urso, A. M., Fiannaca, A., Rosa, M. L., Ravì, V., & Rizzo, R. (2017) · Elsevier eBooks · doi:10.1016/b978-0-12-809633-8.20461-5 · Cited by 37 · see citing works
RuleKit: A comprehensive suite for rule-based learning
Gudyś, A., Sikora, M., & Wróbel, Ł. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.105480 · Cited by 33 · see citing works
Algorithm quasi‐optimal (AQ) learning
Cervone, G., Franzese, P., & Keesee, A. P. K. (2010) · Wiley Interdisciplinary Reviews Computational Statistics · doi:10.1002/wics.78 · Cited by 32 · see citing works
Learning Optimal Decision Sets and Lists with SAT
Yu, J., Ignatiev, A., Stuckey, P. J., & Bodic, P. L. (2021) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.12719 · Cited by 30 · see citing works
Computationally efficient induction of classification rules with the PMCRI and J-PMCRI frameworks
Stahl, F. T., & Bramer, M. (2012) · Knowledge-Based Systems · doi:10.1016/j.knosys.2012.04.014 · Cited by 29 · see citing works
Incremental rule learning with partial instance memory for changing concepts
Maloof, M. A. (2004) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2003.1224005 · Cited by 29 · see citing works
A machine learning approach to understand business processes
Măruşter, L. (2003) · Data Archiving and Networked Services (DANS) · doi:10.6100/ir568241 · Cited by 29 · see citing works
A Genetic Rule-Based Model of Expressive Performance for Jazz Saxophone
Ramírez, R., Hazan, A., Maestre, E., & Serra, X. (2008) · Computer Music Journal · doi:10.1162/comj.2008.32.1.38 · Cited by 28 · see citing works
Non-Darwinian evolution for the source detection of atmospheric releases
Cervone, G., & Franzese, P. (2011) · Atmospheric Environment · doi:10.1016/j.atmosenv.2011.04.054 · Cited by 28 · see citing works
Tomczak, J. M., & Gonczarek, A. (2012) · Knowledge and Information Systems · doi:10.1007/s10115-012-0488-7 · Cited by 26 · see citing works
Collaborative Decision Making by Ensemble Rule Based Classification Systems
Liu, H., & GEGOV, A. E. (2015) · Studies in big data · doi:10.1007/978-3-319-16829-6_10 · Cited by 26 · see citing works
Incremental Learning with Partial Instance Memory
Maloof, M. A., & Michalski, R. S. (2002) · Lecture notes in computer science · doi:10.1007/3-540-48050-1_4 · Cited by 26 · see citing works
Self-citationMinerva: Sequential Covering for Rule Extraction
Huysmans, J., Setiono, R., Baesens, B., & Vanthienen, J. (2008) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2007.912079 · Cited by 26 · see citing works
Dietterich, T. G. (1990) · Machine Learning · doi:10.1007/bf00115892 · Cited by 26 · see citing works
THE ROLE OF ABSTRACTIONS IN LEARNING QUALITATIVE MODELS
Mozetič, I. (1987) · Elsevier eBooks · doi:10.1016/b978-0-934613-41-5.50028-3 · Cited by 26 · see citing works
Rule Ensembles for Multi-target Regression
Aho, T., Ženko, B., & Džeroski, S. (2009) · Proceedings · doi:10.1109/icdm.2009.16 · Cited by 25 · see citing works
Kosmidou, K. V., Doumpos, M., & Zopounidis, C. (2008) · Springer optimization and its applications · doi:10.1007/978-0-387-76680-5 · Cited by 25 · see citing works
Multi-target regression from high-speed data streams with adaptive model rules
Duarte, J., & da Gama, J. M. P. (2015) · IEEE International Conference on Data Science and Advanced Analytics (DSAA) · doi:10.1109/dsaa.2015.7344900 · Cited by 24 · see citing works
Jmax-pruning: A facility for the information theoretic pruning of modular classification rules
Stahl, F. T., & Bramer, M. (2011) · Knowledge-Based Systems · doi:10.1016/j.knosys.2011.06.016 · Cited by 23 · see citing works
Advances in instance-based learning algorithms
Wilson, D. R. (1997) · Cited by 22 · see citing works
SRI: A Scalable Rule Induction Algorithm
Pham, D. T., & Afify, A. (2006) · Proceedings of the Institution of Mechanical Engineers Part C Journal of Mechanical Engineering Science · doi:10.1243/09544062c18304 · Cited by 21 · see citing works
Refinement and selection heuristics in subgroup discovery and classification rule learning
Valmarska, A., Nada Lavrač, A., Fürnkranz, J., & Robnik‐Šikonja, M. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.03.041 · Cited by 21 · see citing works
A minimum entropy approach to rule learning from examples
Pitas, I., Milios, E., & Venetsanopoulos, A. N. (1992) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.156576 · Cited by 21 · see citing works
A Rule-Based Evolutionary Approach to Music Performance Modeling
Ramírez, R., Maestre, E., & Serra, X. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2077299 · Cited by 19 · see citing works
Random Prism: An Alternative to Random Forests
Stahl, F. T., & Bramer, M. (2011) · Springer eBooks · doi:10.1007/978-1-4471-2318-7_1 · Cited by 18 · see citing works
Editable machine learning models? A rule-based framework for user studies of explainability
Vojíř, S., & Kliegr, T. (2020) · Advances in Data Analysis and Classification · doi:10.1007/s11634-020-00419-2 · Cited by 18 · see citing works
A Scalable Two Stage Approach to Computing Optimal Decision Sets
Ignatiev, A., Lam, E., Stuckey, P. J., & Marques-Silva, J. P. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i5.16498 · Cited by 5 · see citing works
A method for partial-memory incremental learning and its application to computer intrusion detection
Maloof, M. A., & Michalski, R. S. (2002) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/tai.1995.479784 · Cited by 18 · see citing works
Self-citationCios, K. J., & Liu, N. (1995) · Kybernetes · doi:10.1108/03684929510146813 · Cited by 18 · see citing works
Active inductive inference in children and adults: A constructivist perspective
Bramley, N. R., & Xu, F. (2023) · Cognition · doi:10.1016/j.cognition.2023.105471 · Cited by 21 · see citing works
Induction of Modular Classification Rules by Information Entropy Based Rule Generation
Liu, H., & GEGOV, A. E. (2016) · Studies in computational intelligence · doi:10.1007/978-3-319-27267-2_7 · Cited by 17 · see citing works
PMCRI: A Parallel Modular Classification Rule Induction Framework
Stahl, F. T., Bramer, M., & Adda, M. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03070-3_12 · Cited by 17 · see citing works
Janjua, Z. H., Riboni, D., & Bettini, C. (2016) · ACM Symposium on Applied Computing · doi:10.1145/2851613.2851687 · Cited by 17 · see citing works
Structural pattern recognition, homomorphisms, and arrangements
Haralick, R. M. (1978) · Pattern Recognition · doi:10.1016/0031-3203(78)90030-4 · Cited by 17 · see citing works
An approach to mining the multi-relational imbalanced database
Lee, C.-P., TSAI, C., WU, T., & Yang, W. (2007) · Expert Systems with Applications · doi:10.1016/j.eswa.2007.05.048 · Cited by 17 · see citing works
Learning Classification Rules for Multiple Target Attributes
Ženko, B., & Džeroski, S. (2008) · Springer eBooks · doi:10.1007/978-3-540-68125-0_40 · Cited by 17 · see citing works
minimization of multivalued functions
Smith, W. R. (1977) · Elsevier eBooks · doi:10.1016/b978-0-7204-0406-7.50012-0 · Cited by 17 · see citing works
Keyword extraction for text categorization
An, J., & Chen, Y. P. (2005) · Active Media Technology · doi:10.1109/amt.2005.1505422 · Cited by 15 · see citing works
Mining customer value: from association rules to direct marketing
Wang, K., Zhou, S., Yeung, J., & Yang, Q. (2004) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2003.1260853 · Cited by 16 · see citing works
Min, H., Mobahi, H., Irvin, K., Avramovic, S., & Wojtusiak, J. (2017) · Journal of Biomedical Semantics · doi:10.1186/s13326-017-0149-6 · Cited by 16 · see citing works
Data Mining - Methods, Applications and Systems
Birant, D. (2020) · IntechOpen eBooks · doi:10.5772/intechopen.87784 · Cited by 16 · see citing works
Random Prism: a noise‐tolerant alternative to Random Forests
Stahl, F. T., & Bramer, M. (2013) · Expert Systems · doi:10.1111/exsy.12032 · Cited by 15 · see citing works
Towards a genetic programming algorithm for automatically evolving rule induction algorithms
Pappa, G. L., & Freitas, A. A. (2004) · Kent Academic Repository (University of Kent) · Cited by 15 · see citing works
Causal and Interpretable Rules for Time Series Analysis
Dhaou, A., Bertoncello, A., Gourvénec, S., Garnier, J. C., & Pennec, E. L. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467161 · Cited by 14 · see citing works
Unified Framework for Construction of Rule Based Classification Systems
Liu, H., GEGOV, A. E., & Stahl, F. T. (2014) · Studies in big data · doi:10.1007/978-3-319-08254-7_10 · Cited by 14 · see citing works
ReG-Rules: An Explainable Rule-Based Ensemble Learner for Classification
Almutairi, M., Stahl, F. T., & Bramer, M. (2021) · IEEE Access · doi:10.1109/access.2021.3062763 · Cited by 14 · see citing works
J-measure based hybrid pruning for complexity reduction in classification rules
Liu, H., GEGOV, A. E., & Stahl, F. T. (2013) · CentAUR (University of Reading) · Cited by 14 · see citing works
Discovering New Rule Induction Algorithms with Grammar-based Genetic Programming
Pappa, G. L., & Freitas, A. A. (2007) · Springer eBooks · doi:10.1007/978-0-387-69935-6_6 · Cited by 14 · see citing works
Combining classifiers under probabilistic models: experimental comparative analysis of methods
Kurzynski, M. W., & Woźniak, M. (2011) · Expert Systems · doi:10.1111/j.1468-0394.2011.00602.x · Cited by 13 · see citing works
Learning Evolving Concepts Using Partial Memory Approach
Maloof, M. A., & Michalski, R. S. (1995) · doi:10.13021/mars/3542 · Cited by 13 · see citing works
Self-citationShorter Rules Are Better, Aren’t They?
Stecher, J., Janssen, F. W., & Fürnkranz, J. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46307-0_18 · Cited by 12 · see citing works
Rule based systems and networks: Deterministic and fuzzy approaches
Liu, H., & GEGOV, A. E. (2016) · IEEE International Conference on Intelligent Systems · doi:10.1109/is.2016.7737440 · Cited by 12 · see citing works
Fuzzy Inductive Learning Strategies
Wang, C.-H., Tsai, C.-J., Hong, T., & Tseng, S. (2003) · Applied Intelligence · doi:10.1023/a:1021938425987 · Cited by 11 · see citing works
- Authors
- Michalski, R. S.
- Corresponding author
- Michalski, Ryszard S.
- Venue
- George Mason University
- Publisher
- George Mason University
- Published
- 1969
- OpenAlex
- W1549485114
- Cited by
- 232
- References
- 0
- Citations by year
- 2024: 2 · 2023: 3 · 2022: 1 · 2021: 12 · 2020: 8 · 2019: 3 · 2018: 5 · 2017: 5 · 2016: 9 · 2015: 5 · 2014: 7 · 2013: 5 · 2012: 12
- FWCI
- 7.92
- Type
- journal article
- Language
- en
- Open access
- green
- doi.org
- Locations
- George Mason University
- Topics
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Optimization and Packing Problems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Complexity and Algorithms in Graphs
- Social Sciences › Decision Sciences › Management Science and Operations Research › Scheduling and Timetabling Solutions
- Keywords
- covering problems, covering radius
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review