I detta papper introducerar vi en enkel probabilistisk modell, hierarkiska plattor, för 0-1 data. En grundläggande kakel (X, Y, p) anger en delmängd X av raderna och en delmängd Y av kolumnerna i data, dvs. en rektangel, och ger en sannolikhet p för förekomsten av 1s i cellerna X × Y. En hierarkisk kakel har dessutom en uppsättning undantag kakel som anger sannolikheterna för subrektanglar i den ursprungliga rektangeln. Om raderna och kolumnerna beställs och X och Y består av på varandra följande element i dessa beställningar är kakeln geometrisk; annars är den kombinatorisk. Vi ger en enkel randomiserad algoritm för att hitta bra geometriska plattor. Vårt huvudresultat visar att man med hjälp av spektral beställningsteknik kan hitta bra beställningar som förvandlar kombinatoriska plattor till geometriska plattor. Vi ger empiriska resultat om metodernas prestanda.
Den spektral beställningsmetod används i REF för att permutera data för att hitta geometriska plattor.
Geometric and Combinatorial Tiles in 0-1 Data
{'venue': 'In: Proceedings PKDD’04. Volume 3202 of LNAI', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}