Title :
Discovering Hidden Group in Financial Transaction Network Using Hidden Markov Model and Genetic Algorithm
Author :
Li, Yuhua ; Duan, Dongsheng ; Hu, Guanghao ; Lu, Zhengding
Author_Institution :
Coll. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Financial crimes such as money laundering are often committed by cooperative individuals in a hidden manner. Discovering hidden group in financial transaction networks can help to find suspects of money laundering. A method is presented to discover the hidden group based on hidden Markov model (HMM) and genetic algorithm. HMM is used to describe financial transaction network. The maximum likelihood principle is adopted to transform hidden group detection to a combinational optimization problem. An effective genetic algorithm is devised to solve the optimization problem according to the characteristic of the feasible solutions. Real financial transaction data is preprocessed by considering multi-relations among the accounts. Effectiveness and efficiency of our method is validated by experiments on both synthetic and real dataset.
Keywords :
combinatorial mathematics; data mining; financial data processing; genetic algorithms; hidden Markov models; maximum likelihood estimation; combinational optimization problem; financial crimes; financial transaction network; genetic algorithm; hidden Markov model; hidden group discovering; maximum likelihood principle; money laundering; Broadcasting; Complex networks; Computer science; Educational institutions; Frequency shift keying; Fuzzy systems; Genetic algorithms; Hidden Markov models; Maximum likelihood detection; Probability distribution; Hidden Markov model; discovering hidden group; financial transaction network; genetic Algorithm;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.592