I. Introduction
Along with the rapid development of mobile communication technology, short message has become a popular way for mobile subscribers to send message since the 21th century. In China, between 2005 and 2010, the text message volume per year has grown exponentially (304.65 billion to 831.7 billion), which greatly changed the communication way. Additionally, as a mobile value-added service, Short Message Service (SMS) is enriched and improved by all major mobile operators both in coverage and transmission rate. Unfortunately, huge amount of unsolicited junk messages flood users' in-boxes, which leads to valuable time lost, bandwidth cost and lots of unnecessary trouble [1]. These annoying and undesired messages, also named message spam or simply spam, not only worsen user experience, but also cause complaints on SMS. What's worse, the ease of generating content and decreasing cost of sending spam messages make the problem more and more serious. In recent years, governments worldwide have shown increasing concern on the issue of spam abuse and taken legal, economical and technical measures to solve the problem.