An improved combined method embedded with modified simulated annealing algorithm and second-order hidden Markov model was presented.The modified simulated annealing algorithm improves the temperature at the proper time
which increased the efficiency of local search optimization.The second-order hidden Markov model considers the relevance of probability and historical status which improved the reliability of information extraction.Experimental results show that the new method has a better improvement in precision
recall and time performance than the method combined with simulated annealing algorithm and first-order hidden Markov model.