The invention discloses vocabulary generation and classification methods and apparatuses, which are used for solving the technical problem of relatively low updating speed of a network lexicon. The vocabulary generation method comprises the steps of obtaining at least one piece of communication bill information, wherein the communication bill information comprises a webpage address accessed by a user; analyzing the webpage address comprised in the at least one piece of the communication bill information to obtain corresponding search statements; and obtaining search vocabularies comprised in the search statements, and removing the search vocabularies comprised in the lexicon from the search vocabularies to obtain new vocabularies.