Click prediction is one of the major technical parts in sponsored search which dramatically affect the overall revenue of search engine. In this project we have proposed quite a few new method and aspects to improve the click prediction model in sponsored search. And many of them have been used in Bing search.