Method and apparatus for providing mobility-based language model adaptation for navigational speech interfaces

An approach is provided for mobility-based language model adaptation for navigational speech interfaces. The approach involves receiving a word lattice resulting from a speech recognition process applied on a speech input received from a user via a navigational speech interface. The word lattice includes a respective speech recognition score for each word in the word lattice. The approach further involves adapting a language model comprising a plurality of location entities according to a mobility relevance and a search relevance of the plurality of location entities to the user. In one embodiment, the mobility relevance and the search relevance are determined by computing a probability of the user visiting the location entities associated with said each word after the user queries for said each word. The approach further involves initiating a re-scoring of said each word in the word lattice using the adapted language model to generate a speech recognition output.