GA-TVRC: A Novel Relational Time Varying Classifier to Extract Temporal Information Using Genetic Algorithms.
MLDM'11: Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition(2011)
摘要
Almost all networks in real world evolve over time, and analysis of these temporal changes may help in understanding or explanation of some properties or processes of a network. This paper presents GA-TVRC, a novel Relational Time Varying Classifier which uses Genetic Algorithms to extract temporal information. GA-TVRC uses Evolutionary Strategies to optimize the influence of each previous time period on classification of new nodes. A Relational Bayesian Classifier (RBC) that is proposed by Neville et.al. [3] is utilized to compute the fitness function. The performance of GA-TVRC is compared with both the RBC, which ignores the time effect and the time varying relational classifier (TVRC) that is proposed by Sharan and Neville [20]. TVRC improves the RBC by taking the time effect into account using different predetermined weights. According to the experiments on two real world datasets, GA-TVRC extracts time effect better than the previous methods and improves the classification performance by up to 5% compared to TVRC and up to 10% compared to RBC.
更多查看译文
关键词
Relational Bayesian Classifier, Time-Varying Relational Classifier, Evolving Networks, Genetic Algorithms, Evolutionary Strategies
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要