Clustering algorithms for anti-money laundering using graph theory and social network analysis


Autoria(s): Awasthi, Abhishek
Contribuinte(s)

Centre de Recerca Matemàtica

Data(s)

2012

Resumo

HEMOLIA (a project under European community’s 7th framework programme) is a new generation Anti-Money Laundering (AML) intelligent multi-agent alert and investigation system which in addition to the traditional financial data makes extensive use of modern society’s huge telecom data source, thereby opening up a new dimension of capabilities to all Money Laundering fighters (FIUs, LEAs) and Financial Institutes (Banks, Insurance Companies, etc.). This Master-Thesis project is done at AIA, one of the partners for the HEMOLIA project in Barcelona. The objective of this thesis is to find the clusters in a network drawn by using the financial data. An extensive literature survey has been carried out and several standard algorithms related to networks have been studied and implemented. The clustering problem is a NP-hard problem and several algorithms like K-Means and Hierarchical clustering are being implemented for studying several problems relating to sociology, evolution, anthropology etc. However, these algorithms have certain drawbacks which make them very difficult to implement. The thesis suggests (a) a possible improvement to the K-Means algorithm, (b) a novel approach to the clustering problem using the Genetic Algorithms and (c) a new algorithm for finding the cluster of a node using the Genetic Algorithm.

Formato

75 p.

Identificador

http://hdl.handle.net/2072/203891

Idioma(s)

eng

Publicador

Centre de Recerca Matemàtica

Relação

Master Research Projects;

Direitos

info:eu-repo/semantics/openAccess

L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/3.0/es/

Fonte

RECERCAT (Dipòsit de la Recerca de Catalunya)

Palavras-Chave #Clústers Grafs, Teoria dels Algorismes #519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs
Tipo

info:eu-repo/semantics/masterThesis