Retrieving responses is a subtask in the dialogue system. The focus of the existing methods is semantic matching, but the reasoning ability is insufficient. The implicit feature association between the context and the candidate responses was not discovered. And this implicit feature association is precisely the key to realize reasoning. In this paper, we propose a new approach based on commonsense knowledge combined with graph features. We are using the advantages of graph structure in

more »

... , putting the context and candidate responses in the same graph, and using commonsense knowledge to explicitly show the associated features, thereby improving the dialogue system's reasoning ability. Experiments show good performance through the effective combination of commonsense knowledge and graph structure.