The International Journal of Innovative Research in Computer and Communication Engineering
Mining frequent pattern from data stream is a challenging task. Finding frequent pattern from data streams have been of importance in many application such as stock market prediction, sensor data analysis, network traffic analysis, e-business and telecommunication data analysis. Frequent pattern stream tree is used for maintaining frequent pattern over a period of time using modified FP tree algorithm. This approach maintains tilted time window at each node which consumes larger space. Compact pattern stream tree assumes that only current patterns are of importance and uses sliding window protocol for maintaining it.