# Uczące się systemy klasyfikatorów (ewolucja reguł „jeśli–to”) EN: **Learning classifier systems (LCS)** · id `lcs` · aliases: learning classifier systems, LCS, uczące się systemy klasyfikatorów, systemy klasyfikatorów Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › Uczące się systemy klasyfikatorów (ewolucja reguł „jeśli–to”) ## Description - PL: Regułowe systemy uczenia łączące populację klasyfikatorów warunek–akcja, przypisywanie zasług z nagród i algorytm genetyczny odkrywający nowe reguły. - EN: Rule-based learning systems combining a population of condition–action classifiers, reward-based credit assignment and a genetic algorithm discovering new rules. ## In one sentence - PL: Metoda uczenia maszynowego, która ewolucyjnie hoduje zbiór prostych reguł „jeśli tak, to zrób tak” i nagradza te, które się sprawdzają. - EN: A machine learning method that evolves a set of simple “if this, do that” rules and rewards the ones that work. ## Problem it solves - PL: Wiele modeli daje trafne odpowiedzi, ale nie da się z nich wyczytać czytelnych reguł, które człowiek mógłby sprawdzić. - EN: Many models give accurate answers but yield no readable rules a person could check. ## What it does - PL: Jak zespół doradców z własnymi zasadami: tym, którzy często mają rację, dajesz więcej głosu, a z ich zasad tworzysz nowe. - EN: Like a panel of advisers with their own rules: those often right get more say, and new rules are bred from theirs. ## Everyday example - PL: Badanie danych pacjentów: system znajduje reguły w rodzaju „wiek powyżej sześćdziesięciu i palenie, to wyższe ryzyko”, które lekarz może ocenić. - EN: Studying patient data: the system finds rules like “age over sixty and smoking means higher risk” that a doctor can assess. ## This concerns you if you… - PL: potrzebujesz modelu w formie czytelnych reguł - PL: dane mają różne podgrupy z różnymi zależnościami - PL: uczysz agenta prostych decyzji z nagród - EN: need a model in the form of readable rules - EN: your data has subgroups with different patterns - EN: you teach an agent simple decisions from rewards ## Keywords XCS · UCS · ExSTraCS · Michigan-style · Pittsburgh-style · GAssist · rule compaction · bucket brigade · scikit-ExSTraCS ## How it works - PL: Każda reguła ma warunek, np. ciąg z symbolami 0, 1 i #, akcję oraz parametry jakości. Reguły pasujące do wejścia głosują nad akcją, a algorytm genetyczny tworzy nowe reguły. W wariancie XCS parametry reguł są aktualizowane w stylu Q-learningu. W stylu Michigan populacja jest jednym modelem, natomiast w Pittsburgh każdy osobnik stanowi cały zbiór reguł. - EN: Each rule has a condition, such as a string containing 0, 1 and #, an action and quality parameters. Rules matching an input vote on the action, while a genetic algorithm creates new rules. In the XCS variant, rule parameters are updated in a Q-learning-like manner. In Michigan-style systems the population is one model, whereas in Pittsburgh-style systems each individual is a complete rule set. ## Limits - PL: Wiele parametrów i komponentów utrudnia wdrożenie, a dokumentacja jest rozproszona. Uczenie bywa wolne na dużych danych, a rozrośnięty zbiór reguł wymaga kompakcji, by pozostał czytelny. - EN: Many parameters and components make it hard to implement, and guidance is fragmented. Learning can be slow on large data, and an overgrown rule set needs compaction to stay readable. ## Key terms - PL: **klasyfikator**: Tu: pojedyncza reguła warunek–akcja z oceną jakości. - PL: **XCS**: Popularny system, w którym reguła jest oceniana za trafność przewidywań. - PL: **covering**: Tworzenie nowej reguły, gdy żadna nie pasuje do wejścia. - EN: **classifier**: Here: a single condition–action rule with a quality score. - EN: **XCS**: A popular system that rates a rule by prediction accuracy. - EN: **covering**: Creating a new rule when none matches the input. ## Know first - [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md) ## Related topics Untyped, symmetric "see also" links. - [Q-learning i głębokie sieci Q (DQN) (Q-learning and deep Q-networks (DQN))](https://aiatlasgraph.com/t/qlearning.md) ## Sources - [Learning Classifier Systems: A Complete Introduction, Review, and Roadmap]() `urbanowicz-lcs-2009` · by Ryan J. Urbanowicz, Jason H. Moore --- AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/lcs · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30