paper-with-me

홈 › Papers

Transfer Learning Based Multi-Objective Genetic Algorithm for Dynamic Community Detection

2021-09-30 · Jungang Zou, Fan Lin, Siyu Gao, Gaoshan Deng, Wenhua Zeng, Gil Alterovitz

Dynamic community detection is the hotspot and basic problem of complex network and artificial intelligence research in recent years. It is necessary to maximize the accuracy of clustering as the network structure changes, but also to minimize the two consecutive clustering differences between the two results. There is a trade-off relationship between these two objectives. In this paper, we propose a Feature Transfer Based Multi-Objective Optimization Genetic Algorithm (TMOGA) based on transfer learning and traditional multi-objective evolutionary algorithm framework. The main idea is to extract stable features from past community structures, retain valuable feature information, and integrate this feature information into current optimization processes to improve the evolutionary algorithms. Additionally, a new theoretical framework is proposed in this paper to analyze community detection problem based on information theory. Then, we exploit this framework to prove the rationality of TMOGA. Finally, the experimental results show that our algorithm can achieve better clustering effects compared with the state-of-the-art dynamic network community detection algorithms in diverse test problems.

📄 PDF Abstract BibTeX arXiv:2109.15136

Code (1)

zjg540066169/TMOGA 공식 구현

Tasks

ClusteringCommunity DetectionDynamic Community DetectionEvolutionary AlgorithmsTransfer Learning

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

The Effect of Epigenetic Blocking on Dynamic Multi-Objective Optimisation Problems

2022-11-25 · Sizhe Yuen, Thomas H. G. Ezard, Adam J. Sobey

Hundreds of Evolutionary Computation approaches have been reported. From an evolutionary perspective they focus on two fundamental mechanisms: cultural inheritance in Swarm Intelligence and genetic inheritance in Evoluti…

BlockingEvolutionary Algorithms

Transfer Learning based Dynamic Multiobjective Optimization Algorithms

2016-12-19 · Min Jiang, Zhongqiang Huang, Liming Qiu, Wenzhen Huang 외

One of the major distinguishing features of the dynamic multiobjective optimization problems (DMOPs) is the optimization objectives will change over time, thus tracking the varying Pareto-optimal front becomes a challeng…

BIG-bench Machine LearningMultiobjective OptimizationTransfer Learning

Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis

2020-03-24 · Eneko Osaba, Aritz D. Martinez, Jesus L. Lobo, Javier Del Ser 외

Multitasking optimization is an incipient research area which is lately gaining a notable research momentum. Unlike traditional optimization paradigm that focuses on solving a single task at a time, multitasking addresse…

BenchmarkingTransfer LearningTraveling Salesman Problem

On the Role of Multi-Objective Optimization to the Transit Network Design Problem

2022-01-27 · Vasco D. Silva, Anna Finamore, Rui Henriques

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective s…

Towards KAB2S: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

2022-06-26 · Xu Wendi, Wang Xianpeng, Guo Qingxin, Song Xiangman 외

As "a new frontier in evolutionary computation research", evolutionary transfer optimization(ETO) will overcome the traditional paradigm of zero reuse of related experience and knowledge from solved past problems in rese…

Multiobjective OptimizationScheduling