Amirgu / KERNEL-METHODS

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

KERNEL-METHODS

Kaggle Data Challenge project for course: Machine learning with kernel methods-MASH,MVA(J-P Vert,M Arbel)

Graph classification Kaggle Challenge :https://www.kaggle.com/competitions/data-challenge-kernel-methods-2022-2023

Graph Classification:

Graph Set Reconstruction

Removing the frequent least discriminant subgraphs while keeping the most discriminant frequent subgraphs using gSPAN algorithm.

Run Reconstruct.py

Compute kernel

Computing the Weisfeiler-Lehman Kernel matrix with Computekernel.py on the Reconstructed Training set and the test set

Feature reduction

Reducing the dimensionality of the Kernel matrix using KernelFDA and RBF kernel

Classification

Performing classification using Kernel Support Vector machine

Run Classification.py

References :

Implementation of the following paper : Graph classification based on graph set reconstruction and graph kernel feature reduction Author:Tinghuai Ma a b, Wenye Shao a, Yongsheng Hao a, Jie Cao c

About


Languages

Language:Python 100.0%