Gruvdiskriminerande egenskaper för grafdata har fått stor uppmärksamhet under de senaste åren på grund av dess viktiga roll i att konstruera grafklassificeringar, generera grafindex, etc. De flesta mätningar av intressanthet av diskriminerande subgraf funktioner definieras på vissa grafer, där strukturen på graf objekt är säkra, och binära kanter inom varje graf representerar "närvaro" av kopplingar mellan noderna. I många tillämpningar i verkligheten är dock grafernas kopplingsstruktur i sig osäker. Därför är befintliga mätningar av intressanthet baserade på vissa grafer oförmögna att fånga den strukturella osäkerheten i dessa applikationer effektivt. I det här dokumentet studerar vi problemet med diskriminativ subgraph-funktionsval från osäkra grafer. Detta problem är utmanande och skiljer sig från konventionella subgraph gruvproblem eftersom både strukturen på grafobjekt och diskriminering poäng för varje subgraph funktion är osäkra. För att ta itu med dessa utmaningar föreslår vi en ny discriminativ subgraph-funktionsvalsmetod, Dug, som kan hitta diskriminativa subgraffunktioner i osäkra grafer baserade på olika statistiska mått inklusive förväntan, median, läge och sannolikhet. Vi beräknar först sannolikhetsfördelningen av diskrimineringspoängen för varje subgraffunktion baserad på dynamisk programmering. Sedan föreslås en gren-och-bundet algoritm för att söka efter diskriminativa subgrafer effektivt. Omfattande experiment på olika neuroimaging applikationer (d.v.s. Alzheimers sjukdom, ADHD och HIV) har utförts för att analysera vinsten i prestanda genom att ta hänsyn till strukturella osäkerheter i att identifiera diskriminativa subgraph funktioner för graf klassificering.
REF ) utveckla en subgraph funktion urvalsmetod via dynamisk programmering, följt av en SVM för nätverksbaserad sjukdomsdiagnos.
Discriminative Feature Selection for Uncertain Graph Classification
{'venue': 'Proceedings of the ... SIAM International Conference on Data Mining. SIAM International Conference on Data Mining', 'journal': 'Proceedings of the ... SIAM International Conference on Data Mining. SIAM International Conference on Data Mining', 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Medicine']}