Recent advances in communication and information technology, such as the increasing accuracy of GPS technology and the portability of wireless communication devices coat the way for Location Based Services (LBS). Based on the data collected from the location aware mobile devices data mining techniques are used to meet the quality requirements of expected services. The efficient management of moving object databases has gained much interest in recent years due to the development of mobile communication and positioning technologies. A typical way of representing moving objects is to use the trajectories. Much work has focused on the topics of indexing, query processing and data mining of moving object trajectories, but little attention has been paid to the preservation of privacy in this setting. The major contribution of this paper is to provide privacy to the users of Location Based Services along with capturing interesting user’s behavior pattern by broaden the ideas presented in the datamining-literature.