Graph klassificering är en svår uppgift eftersom hitta en bra funktion representation för grafer är utmanande. Befintliga metoder använder topologiska mått eller lokala subgrafer som funktioner, men tids komplexiteten för att hitta diskriminerande subgrafer eller beräkna några av de avgörande topologiska måtten (såsom diameter och kortaste vägen) är hög, så befintliga metoder inte skala väl när de grafer som ska klassificeras är stora. Ett annat problem med grafklassificering är att antalet olika diagram för varje klass som finns tillgängliga för utbildning i allmänhet är begränsat. Denna brist på grafdataresurser ger modeller som har mycket färre förekomster än modellparametrarna, vilket leder till dålig klassificeringsprestanda. I detta arbete föreslår vi en ny metod för att lösa grafklassificeringen genom att använda två alternativa grafrepresentationer: påsen med hörn och påsen med partitioner. För den första representationen använder vi representationsbaserade nodfunktioner och för den andra använder vi traditionella metriskbaserade funktioner. Våra experiment med 43 verkliga grafer från sju olika domäner visar att väskan representation av en graf förbättrar prestandan av graf klassificering avsevärt. Vi har visat 4-75 % förbättring på vertex-baserade och 4-36 % förbättring på partitionsbaserade tillvägagångssätt över de befintliga bästa metoderna. Dessutom är våra vertex och partition multi-intance metoder i genomsnitt 75 och 11 gånger snabbare i funktionskonstruktion tid än den nuvarande bäst, respektive.
I REF presenteras en ny lösning för grafklassificeringsproblemet genom att anta två alternativa grafrepresentationer: påsen med hörn (BoV), som använder nodfunktioner, extraheras genom inlärningsförfaranden, och påsen med partitioner (BoP), som antar standardfunktioner, extraheras genom metrics applikationer.
Representing Graphs as Bag of Vertices and Partitions for Graph Classification
{'venue': 'Data Science and Engineering', 'journal': 'Data Science and Engineering', 'mag_field_of_study': ['Computer Science']}