Metoda GUHA a systém LISp-Miner

Pro histogramy a proceduru CF-Miner jsou k dispozici tato témata:

• základní informace
• příklady typických aplikací
• typové úlohy hledání výjimek a odlišností
• typové úlohy pro hledání podobných skupin objektů.

Procedura CF-Miner pracuje s histogramy A/χ kde A je kategoriální atribut a χ je booleovský atribut. Hledá takové histogramy, které splňují podmínku odpovídající zadanému CF-kvantifikátoru ≈ na podmatici analyzované matice definované booleovským atributem χ. Podrobnosti jsou uvedeny zde.

Je uvedeno několik typických příkladů aplikací procedury CF-Miner, které lze opakovat na vlastních datech bez podrobného studia náležitostí zadání. Vždy se jedná o hledání podmatice na které histogram splňuje nějakou zajímavou podmínku.

1. Výrazně převažuje jeden sloupec histogramu. Příklady jsou uvedeny zde, zde, a zde. K tomuto typu úloh je k dispozici i obecný postup pro řešení.
2. Výška sloupců histogramu je přibližně stejná. Příklady jsou uvedeny zde a zde.K tomuto typu úloh je k dispozici i obecný postup pro řešení.
3. Histogram roste. Příklady jsou uvedeny zde a zde. K tomuto typu úloh je k dispozici i obecný postup pro řešení.
4. Histogram klesá. Příklady jsou uvedeny zde a zde. K tomuto typu úloh je k dispozici i obecný postup pro řešení.
5. Histogram za podmínky roste a pro dodatečnou podmínku částečně klesá. Příklad je uveden zde.
6. Vzdálenost histogramů od vzoru je malá. Příklad je uveden zde.
7. Vzdálenost histogramů od vzoru je velká. Příklad je uveden zde.
8. Podíl podmínky na kategorii je alespoň 50 %. Příklad je uveden zde.

Pro proceduru CF-Miner jsou k dispozici následující typové úlohy na hledání výjimek a odlišností:

1. jiný tvar histogramu na podmatici
2. jiný tvar histogramu na podmatici podmatice
3. velká vzdálenost histogramů na podmatici a matici
4. velká vzdálenost daného histogramu na podmatici podmatice

Pro proceduru CF-Miner je popsána jedna typová úloha na hledání podobných skupin objektů:

1. podobný tvar histogramu.