From autocorrelation to unsupervised learning; searching for aperiodic tilings - PyCon Taiwan 2025

PyCon Taiwan 2025｜Day 2, R1 14:00–14:30 🪄 說明 Description 🪄 "Arguably much of the understanding of the world around us is based on the perception and recognition of shared or repeated structures, and so is our sense of beauty [Thompson 1961]" I'll explain step-by-step how we started by identifying repeated patterns as patches in images by eye, then searching for similar instances via mathematical correlation, then, to avoid strong human bias we moved to autocorrelation, incorporating rotation and mirroring degrees of freedom, using Python and numba (@jit). I'll then explain how we moved to standard forms of unsupervised machine learning with rotation and reflection invariance so that we could expand our search to a larger and more diverse database of (Physics STM) images. I will cover in detail how, using Python, we implemented patch searching, image hashing using discrete cosine transforms, then finally geometrical hashing based on positions of atoms and clusters. THOMPSON, D. W. 1961. On Growth and Form. Cambridge. https://tw.pycon.org/2025/zh-hant/con... 🚀 講者介紹 About Speaker - David Mikolas 🚀 BS. Astronomy, Ph.D. Nuclear Physics, then some nanofabrication and then some fiber optics, then on to semiconductor process development and then critical dimension and thin film crystallographic texture metrology, now back to Physics, surface science, 2D materials and electron diffraction metrology. Currently I work as a postdoc in the NTHU department of Physics. https://sites.google.com/view/sjt-sur... We study new 2D materials - their properties and how to make them. Would you like to join us? Follow “PyCon Taiwan” ⭐️ Official Website: https://tw.pycon.org ⭐️ Facebook:   / pycontw   ⭐️ Instagram:   / pycontw   ⭐️ Twitter:   / pycontw   ⭐️ LinkedIn:   / pycontw   ⭐️ Blogger: https://conf.python.tw/