Hlavní navigace

Blogy

  • Mravenčí kolonií na Nurikabe

    Algoritmus mravenčí kolonie (Ant colony optimization algorithms, ACO) patří do rodiny pravděpodobnostních optimalizačních algoritmů zaměřených na hledání cest v grafech. Je pokusem napodobit chování mravenčí kolonie při hledání co nejkratší cesty k potravě. Více informací o algoritmu můžete najít například: Ant colony optimization algorithms
    11. 10. 2024 0:00
  • Variational AutoEncoder na ořechy

    Variational AutoEncoder (dále také VAE) je dost zajímavý model, který se obvykle řadí k těm generativním. Svou strukturou vychází z běžného AutoEncoder modelu (dále také AE), rozdíly najdete především ve struktuře jeho vnitřní reprezentace. Zatímco AE má vnitřní reprezentaci obrázku tvořenou n-rozměrným vektorem čísel, VAE tuto vnitřní reprezentaci vytváří ve formě pravděpodobnostního rozložení pro každou vlastnost. Trochu blíže se k modelu dostanu v průběhu článku.
    27. 9. 2024 0:00
  • AutoEncoder na ořechy

    Ony ty AutoEncoder modely jsou na první pohled sice jednoduché, ale jejich využití je dost zajímavé. Jednou z oblastí využití je tzv. Anomaly Detection (někdy také Outlier Detection). Už jsem se této oblasti dříve dotkl, ale dnes se pokusím na ně podívat poněkud důkladněji. Jen pro připomenutí, každý takový AutoEncoder model má dvě části.
    20. 9. 2024 0:00
  • Lokalizace infekce malárie - AutoEncoder

    V článku Lokalizace infekce malárie – klasifikační model a heatmap jsem se pokusil rozšířit výstup klasifikačního modelu o lokalizaci místa v obrázku, na základě kterého model došel ke svému závěru. Stále jsem ale vycházel z toho, že mám připravena vzorová data (obrázky) a jim odpovídající klasifikaci (metoda z kategorie Supervised learning). A v tom může být někdy zádrhel…
    13. 9. 2024 0:00
  • Preferenční hlasování ve sdílené tabulce Schulzeho metodou

    Hledáte vhodný termín pro společnou událost? Nejen v tomto případě by vám mohl přijít vhod článek, který popisuje zkušenost s preferenčním hlasováním účastníků ve sdílené tabulce dokumentu Google Sheets s využitím Schulzeho metody. Tato metoda bývá považována za jednu z nejlepších, které splňují Condorcetovo kritérium.
    14. 9. 2024 9:51 (aktualizováno)
  • hyperuživatel odhalen

    Tato taškařice, vhodná na Apríla, je původně starý text z roku 2001 ze sekce „Zasmáli jsme se“ Linuxových novin, jsem autorem, takže jej ještě copypastuju na blog, abych na něj ex post upozornil. Bylo odhaleno šokující tajemství týkající se UNIXových systémů: všichni jistě víte, že superuživatel se jmenuje root podle slečny Rút, milenky Briana Kerninghana. Průhledná záminka, že je to anglicky „kořen“, určitě neobstojí. Co však bylo odhaleno až nyní, je existence hyperuživatele.
    9. 9. 2024 3:08
  • Lokalizace infekce malárie - klasifikační model a heatmap

    Tímto příspěvkem bych chtěl volně navázat na předchozí články zabývající se klasifikací obrázků do několika tříd. V těch dřívějších článcích se jednalo o rozpoznání zápalu plic na základě RTG snímků. Pokud bych měl rychle shrnout jejich obsah, pak se jednalo o to, že jsem měl k dispozici snímky zdravých plic a snímky se zápalem. Úkolem hledaných modelů bylo najím způsob, jak rozlišit jedny od druhých…
    6. 9. 2024 0:00
  • Milý deníčku...

    Tím „milý deníčku“ neoslovuji tento blog. Mám ještě jeden deník, velký textový soubor doma na desktopu. Proč o tom píšu zde? Protože Linux mi s deníkem velmi pomáhá svojí skriptovatelností. Nevěříte? Popíšu…
    3. 9. 2024 10:10 (aktualizováno)
  • Multiplatformní samorozbalitelný archiv ve skriptu jazyka Java

    Potřebujete přenést občas binární soubory v textovém formátu? Máte na cílovém prostředí nainstalovaný Java runtime verze 17 nebo vyšší? Pak by vám mohl přijít vhod nástroj, který umí sestavit samorozbalitelný skript v kódu Java. Archivovat lze soubory jak textové tak binární. V obou případech se obsah souboru nejdříve komprimuje a pak zakóduje pomocí base64. U velkých zdrojů však může dojít k překročení limitů zdrojového kódu jazyka Java a tak úhrnná velikost binárních dat by výrazně neměla přek
    2. 7. 2024 7:32 (aktualizováno)
  • Optimalizace async. parseru JSON v C++20

    Toto je dodatek k předchozímu článku o parsování JSON pomocí korutiny. Ačkoliv původním záměrem nebylo maximalizovat rychlost, ale spíš benefit asynchronního zpracování, tak diskutéři pod článkem mne donutili podívat se na možnosti optimalizace právě na rychlost. Co měřit? Posuzovat efektivitu algoritmu podle rychlosti je asi ta nejjednodušší metrika, ale k tomu jsem se původně nechtěl snižovat. Jedno číslo, které nemusí vyjadřovat skutečnou efektivitu…
    8. 5. 2024 14:32 (aktualizováno)