应用遗传算法思想进行知识库自学习的研究

Research for applying genetic algorithm thought to self-learning of knowledge base

对于知识获取问题,常用的手工方法效率较低,已经不能满足人们的需求,因此提出使用机器学习这种自动知识获取方法来解决该问题。以虚拟旅行代理平台为背景,采用遗传算法和机器学习相结合的理论和方法,将目标知识库的目标获取问题转化为组合优化问题,并提出了一个目标知识库自学习算法。通过该算法优化出新的旅行目标,实现目标库的更新。实验结果表明,该方法是有效的。

For the problem of knowledge acquisition, manual method which has low efficiency can no longer meet the needs of the people. Therefore, the machine learning is provided to deal with this problem. On the basis of a virtual travel agent platform, by using theories and methods of genetic algorithms and machine learning, the problem of goal acquisition is transformed into the problem of combination optimization and a self-learning algorithm of goal knowledge base is provided which can optimize the new travel goals and update goal base. The experimental results show that the method is effective.