Graph-based natural language optimization method and electronic apparatus

A graph-based natural language optimization method and an electronic apparatus are provided. The method is applicable to the electronic device having a processor. In the method, an input sentence entered by a user is received, and a plurality of domain-related entities from the input sentence are extracted. The domain-related entities are input into a graph database to analyze a connection relationship between the domain-related entities, and a filling data is obtained from the graph database based on the connection relationship. A natural language processing technique is performed on the input sentence with the filling data to generate an optimized natural language sentence.