Vi studerar teoretiskt halvövervakad klusterbildning i glesa grafer i närvaro av parvisa begränsningar på klusteruppdrag av noder. Vi fokuserar på bi-kluster grafer, och studera effekten av semi-supervision för varierande begränsning densitet och överlappning mellan kluster. Nya resultat för oövervakad klusterbildning i glesa grafer indikerar att det finns ett kritiskt förhållande mellan inom-kluster och mellan-kluster anslutningar under vilka kluster inte kan återvinnas med bättre än slumpmässig noggrannhet. Syftet med detta dokument är att undersöka effekten av parvisa begränsningar på klusternoggrannheten. Våra resultat tyder på att när tätheten av begränsningarna är tillräckligt liten, deras enda effekt är att flytta detektionströskeln samtidigt som kritiken bevaras. Omvänt, om densiteten för (hårda) begränsningar är över perkoleringströskeln, dämpas kritikaliteten och detektionströskeln försvinner.
Steeg m.fl. Ref undersökte inverkan av parvisa begränsningar på klustreringsnoggrannheten ur statistisk mekanikens perspektiv.
Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
{'venue': 'J. Stat. Mech. (2011) P08009', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}