Abstract
In recent times, mining of frequent pattern in progressive databases is a very attractive area of research. In real world applications such as market basket analysis of retail-shop where the items are associated static attribute weight, which reflects each item has different importance and dynamic attribute support, which represents the frequency of an item. The mining of items which is having both static and dynamic attributes reveals an important knowledge than the traditional patterns. We use two notions in the process of mapping input items to general tree structure. One, the product of dynamic attribute value support and static attribute weight should be greater than user defined threshold. Second, the dynamic attribute value support should be greater than user defined threshold. Our proposed approach uses sliding window and apriori’s antimonotone principle in mining the items associated weight and/or support over progressive databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Manku, G., Motwani, R.: Approximate frequency counts over data streams. In: 28th International Conference on Very Large Data Bases, pp. 346–357 (2002)
Charikar, M., Chen, K., Farach-Colton, M.: Finding Frequent Items in Data Streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693–703. Springer, Heidelberg (2002)
Chang, J.H., Lee, W.S.: Finding recent frequent itemsets adaptively over online data streams. In: 2003 Int’l Conf. Knowledge Discovery and Data Mining, pp. 487–492 (2003)
Giannella, C., Han, J., Robertson, F., Liu, C.: Mining frequent itemsets over arbitrary time intervals in data streams, Technical Report, 587, Indiana University (2003)
Chi, Y., Wang, H., Yu, P.S., Muntz, R.R.: Moment: Maintaining Closed frequent itemsets over a stream sliding window. Int’l. J. Knowledge Information System 10(3), 265–294 (2006)
Tsai, P.S.M., Chen, Y.-M.: Mining frequent itemsets for streams over weighted sliding windows. Int’l J. Expert Systems with Applications 36(9), 11617–11625 (2009)
Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S.: Efficient mining of weighted frequent pattern over data streams. In: 11th IEEE Int’l. Conf. on High Performance Computing and Communications, pp. 400–4006 (2009)
Agarwal, R., Srikanth, R.: Fast algorithms for mining association rules. In: 20th Int’l. Conf. on Very large databases, pp. 487–499 (1994)
Yun, U., Leggett, J.J.: WLP Miner: Weighted frequent itemset mining with a weight range and a minimum weight. In: 5th SIAM Int’l. Conf. on Data Mining, pp. 636–640 (2005)
Yun, U.: Efficient mining of weighted interesting patterns with a strong weight and/or support affinity. J. Information Sciences 177, 3477–3499 (2007)
Huang, J.-W., Tseng, C.-Y., Ou, J.-C., Chen, M.-S.: A General Model for Progressive Sequential Pattern Mining with Progressive Databases. IEEE Transaction on Knowledge and Data Engineering 20(9), 1153–1167 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keshavamurthy, B.N., Sharma, M., Toshniwal, D. (2012). Efficient Mining of Frequent Items Coupled with Weight and /or Support over Progressive Databases. In: Kannan, R., Andres, F. (eds) Data Engineering and Management. ICDEM 2010. Lecture Notes in Computer Science, vol 6411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27872-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-27872-3_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27871-6
Online ISBN: 978-3-642-27872-3
eBook Packages: Computer ScienceComputer Science (R0)