Abstract: Mining frequent patterns is one of the most important concepts of data mining. Frequent pattern mining has been a highly concerned field of data mining for researcher for over two decades. Several algorithms have been developed for finding frequent itemsets from the databases. The efficiency of these algorithms is a major issue since a long time and has captured the interest of a large community of researchers. In Literature review it is found that great effort has been made in this area so far to development of efficient and scalable algorithms for frequent itemset mining in various types of databases due to their importance in various fields. In 1993, R. Agrawal and R. Srikant first proposed the most classical association rule mining algorithm named as Apriori algorithm. But Apriori has two major drawbacks: large number of candidate itemsets generation and large no of database scan. Like most of the association rule algorithms, first it discover minimal frequent itemsets, then it discover the maximal frequent itemsets by using these minimal frequent itemsets, so all approach of this type take large time to find maximal frequent itemsets and needed large number of database scan, also not suitable for the continuous changing database. To overcome these problems, extensive work have done by many researchers, by enhancement and modification on basic algorithms like Apriori algorithm, FP growth algorithm, Eclat algorithm, and MFI algorithm etc. Maximal frequent itemset (MFI) was proposed by Bayard in the year 1998. (MFI) used to find maximal frequent item. After that lots of improved approaches have been proposed to efficiently mining the maximal frequent pattern such as Mafia, GenMax Smart-Miner etc. The present paper provides an overview of various frequent pattern mining algorithms with the expectation that it would serve as a reference material for researchers in this field.
Keywords: Apriori Algorithm, Association Rules, Boolean matrix, Data Mining, Frequent Itemset, Maximal Frequent Itemset (MFI), Maximal frequent itemset first (MFIF).
1. M.S.V.K. Pang-Ning Tan, “Data mining, in Introduction to data mining”, Pearson International Edition, 2006, pp.2-7.
2. J. Han, M. Kamber, “Data Mining: Concepts and Techniques 3rd edition”, Morgan Kaufmann Publishers, 2013.
3. R. Agrawal and R. Srikant, “Fast algorithms for mining association rules,” in Proc. of Int. Conf. Very Large Data Bases (VLDB’94), Santiago, Chile, pp: 487–499, Sept. 1994.
4. Wei Yong-Qing, Yang Ren-hua, and Liu Pei-yu., “An improved Apriori algorithm for association rules of mining,” IT in Medicine & Education, ITIME '09. IEEE International Symposium on, vol.1, pp.942-946, 2009.
5. C. Zhang and J. Raun, “A Modified Apriori Algorithm with its application in Instituting Cross-Selling strategies of the Retail Industry,” in Proc. of 2009 International Conference on Electronic Commerce and Business Intelligence, pp: 515-518, 2009.
6. W. Yu, X. Wang et al., “The Research of Improved Apriori Algorithm for Mining Association Rules,” in Proc. of 11th IEEE International Conference on Communication Technology Proceedings, pp: 513-516.
7. D. Sun et al., “An algorithm to improve the effectiveness of Apriori Algorithm,” in Proc. of 6th ICE Int. Conf. on Cognitive Informatics, pp: 385-390, 2007.
8. S. Bai and X. Dai, “An efficiency Apriori algorithm: P_matrix algorithm,” First International Symposium on Data, Privacy and Ecommerce, pp: 101-103, 2007.
9. Z. Liu, G. Sang, and M. Lu, “A Vector Operation Based Fast Association Rules Mining Algorithm,” in Proc. of Int. Joint Conf. On Bioinformatics, System Biology and Intelligent Computing, pp: 561- 564, 2009.
10. Jnanamurthy HK, Vishesh HV, Vishruth Jain, Preetham Kumar, Radhika M. Pai, “Discovery of Maximal Frequent Item Sets using Subset Creation,” International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol. 3, No. 1, Jan. 2013.
11. Don-Lin Yang, Ching-Ting Pan and Yeh-Ching Chung, “An efficient hash-based method for discovering the maximal frequent set,” Computer Software and Applications Conference, 2001. COMPSAC 2001. 25th Annual International, pp: 511-516, 2001.
12. Han, J. Pei, J. , Yin,Y. and Mao,R., “Mining Frequent Patterns without Candidate Generation : A Frequent Pattern Approach,” in IEEE Transactions on Data Mining and Knowledge Discovery, Vol. 8, No. 1, pp: 53-87,2004.
13. Grahne and J. Zhu, “Fast Algorithms for Frequent Itemset Mining Using FP-Trees”, IEEE Trans. on Knowledge and Data Engineering, vol. 17, no. 10, pp: 1347-1362, Oct. 2005.
14. Savasere E. Omiecinski and Navathe S., “An efficient algorithm for mining association rules in large databases,” In Proc. Int’l Conf. Very Large Data Bases (VLDB), pp: 432– 443, 1995.
15. Park. J.S, Chen M.S., Yu P.S., “An effective hash-based algorithm for mining association rules,” In Proc. ACMSIGMOD Int’l Conf. Management of Data (SIGMOD), pp: 175–186, 1995.
16. C Toivonen. H., “Sampling large databases for association rules,” In Proc. Int’l Conf. Very Large Data Bases (VLDB), pp: 134–145, 1996.
17. M. Zaki, S. Parthasarathy, M. Ogihara, and W. Li., “New Algorithms for Fast Discovery of Association Rules,” Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining (KDD’97), AAAI Press, Menlo Park, CA, USA, pp: 283–296, 1997.
18. C.Borgelt.” Efficient Implementations of Apriori and Eclat,” Proc. 1st IEEE ICDM Workshop on Frequent Item Set Mining Implementations (FIMI 2003, Melbourne, FL). CEUR Workshop Proceedings 90, Aachen, Germany 2003.
19. Lin, D. and Kedem, Z.M., “Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set,” in IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 3, pp: 553 – 566, 2002.
20. R.J. Bayardo, “Efficiently mining long patterns from databases,” In SIGMOD, 1998.
21. R. Agrawal, C. Aggarwal, and V. Prasad, “Depth first generation of long patterns, “In SIGKDD, 2000.
22. K. Gouda and M. J. Zaki., “Efficiently mining maximal frequent itemsets,” In 1st IEEE Int'l Conf. on Data Mining, Nov. 2001
23. Gouda, K., & Zaki, M. J, “GenMax: An Efficient Algorithm for Mining Maximal Frequent Itemsets,” Data Mining and Knowledge Discovery, Springer Science, 11, pp: 1-20, 2005.
24. Burdick, D., Calimlim, M., and Gehrke, J. “MAFIA: A maximal frequent itemset algorithm for transactional databases,” In IEEE Intl. Conf. on Data Engineering, pp. 443–452, 2001.
25. Zhou, Q. H., Wesley, C., & Lu, B. J. “Smart Miner: A depth 1st algorithm guided by tail information for mining maximal frequent itemsets,” In Proceedings of IEEE international conference on data mining, pp: 570–577, 2002.
26. Hua-Fu Li, Suh -Yin Lee and Man-Kwan Shan, "Online mining (recently) maximal frequent itemsets over data streams," Research Issues in Data Engineering: Stream Data Mining and Applications, 2005. RIDE-SDMA 2005. 15th International Workshop on , pp: 11- 18, 3-4 April 2005
27. Jin Qian and Feiyue Ye, "Mining maximal frequent itemsets with frequent pattern list," Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on, vol.1, no., pp: 628-632, 24-27 Aug. 2007.
28. Bo Liu and Jiuhui Pan, “A graph based algorithm for mining maximal frequent itemsets,” Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on, vol. 3, no., pp: 263-267, 24-27 Aug. 2007.
29. M.Rajalakshmi,Dr.T.Purusothaman, Dr.R.Nedunchezhian, “Maximal Frequent Itemset Generation Using Segmentation Approach”, International Journal of Database Management Systems (IJDMS), Vol. 3, No.3, Aug 2011.
30. NVB Gangadhara Rao, Sirisha Aguru, “A Hash based Mining Algorithm for Maximal Frequent Item Sets using Double Hashing,” Journal of Advances in Computational Research: An International Journal Vol. 1 No. 1-2 (Jan-Dec, 2012).
31. G. Vijay Kumar, Dr. V. Valli Kumari, “MaRFI: Maximal Regular Frequent Itemset Mining using a pair of Transaction-ids”,International Journal of Computer Science & Engineering Technology (IJCSET), ISSN: 2229-3345, Vol. 4, No. 07, Jul 2013.
32. Maha Attia Hana, “MVEMFI: Visualizing and Extracting Maximal Frequent Itemsets,” Int. Journal of Engineering Research and Applications Vol. 3, Issue 5, pp.183-189, Sep-Oct 2013.
33. Haizhou DU, “An Algorithm for Mining Constrained Maximal Frequent Itemset in Uncertain Data,” Journal of Information & Computational Science Vol. 9, No. 15, pp: 4509–4515, 2012.
34. G. Vijay Kumar, V. Valli Kumari, “IncMaRFI: Mining Maximal Regular Frequent Itemsets In Incremental Databases,” International Journal of Engineering Science and Technology (IJEST), ISSN: 0975-5462 Vol. 5, No.08, Aug. 2013.
35. Agarwal, R., Imielinski T., and Swami, A. N., “Mining association rules between sets of items in large databases,” In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp: 207-216, 1993.
36. Agarwal, R. Aggarwal, C. and Prasad V., “A tree projection algorithm for generation of frequent itemsets,” In J. Parallel and Distributed Computing, 2000.
37. Wang, C., Tjortjis, C., “PRICES: An Efficient Algorithm for Mining Association Rules,” Lecture Notes in Computer Science, Vol. 3177, pp: 352 – 358, Jan 2004.
38. Yuan, Y., Huang, T., “A Matrix Algorithm for Mining Association Rules,” Lecture Notes in Computer Science, Vol. 3644, pp: 370 - 379, Sep 2005.
39. C Toivonen. H., “Sampling large databases for association rules,” In Proc. Int’l Conf. Very Large Data Bases (VLDB), pp: 134–145, 1996.
40. Dharmender Kumar, Naveen “Performance Analysis of Data Mining Algorithms to Generate Frequent Itemset,” International Journal of Artificial Intelligence and Knowledge Discovery Vol.1, Issue 2, April 2011.
41. Chuang, K., Chen, M., Yang, W., “Progressive Sampling for Association Rules Based on Sampling Error Estimation,” Lecture Notes in Computer Science, Vol. 3518, pp: 505 - 515, Jun 2005.
42. Li, Y., Gopalan, R., “Effective Sampling for Mining Association Rules,” Lecture Notes in Computer Science, Vol. 3339, pp: 391 - 401, Jan 2004.
43. Zaki, M. J., “Parallel and distributed association mining: A survey,” IEEE Concurrency, Special Issue on Parallel Mechanisms for Data Mining, Vol. 7, no. 4, pp: 14 - 25, Dec. 1999.
44. Cheung, D., Han, J., Ng, V., Fu, A. and Fu, Y. “A fast distributed algorithm for mining association rules,” in `Proc. of 1996 Int'l. Conf. on Parallel and Distributed Information Systems', Miami Beach, Florida, pp: 31 - 44. 1996.
45. Schuster, A. and Wolff, R., “Communication-efficient distributed mining of association rules,” in `Proc. of the 2001 ACM SIGMOD Int'l. Conference on Management of Data', Santa Barbara, California, pp. 473-484. 2001.
46. Cheung, D., Xiao, Y., “Effect of data skewness in parallel mining of association rules,” Lecture Notes in Computer Science, Vol. 1394, pp: 48 - 60, Aug 1998.
47. Manning, A., Keane, J., Data Allocation Algorithm for Parallel Association Rule Discovery, Lecture Notes in Computer Science, Vol. 2035, pp: 413-420.
48. Parthasarathy, S., Zaki, M. J., Ogihara, M., “Parallel data mining for association rules on shared-memory systems,” Knowledge and Information Systems: An International Journal, Vol. 3, no. 1, pp: 1–29, Feb. 2001.
49. Tang, P., Turkia, M., “Parallelizing frequent itemset mining with FP-trees,” Technical Report titus.compsci.ualr.edu/~ptang/papers/par-fi.pdf, Department of Computer Science, University of Arkansas at Little Rock, 2005.
50. Wojciechowski, M., Zakrzewicz, M., “Dataset Filtering Techniques in Constraint-Based Frequent Pattern Mining,” Lecture Notes in Computer Science, Vol. 2447, pp: 77 - 83, 2002.
51. Tien Dung Do, Siu Cheung Hui, Alvis Fong, “Mining Frequent Itemsets with Category- Based Constraints,” Lecture Notes in Computer Science, Vol. 2843, pp: 76 - 86, 2003.
52. Das, A., Ng, W.-K., and Woon, Y.-K. “Rapid association rule mining,” In Proceedings of the tenth international conference on Information and knowledge management. ACM Press, pp: 474-481. 2001
53. QIAN Guangchao, JIA Ruiyu, ZHANG Ran, LI Longshu. “One Optimized Method of Apriori Algorithm,” Computer Engineering, Vol. 34, no. 23, pp: 196-198. 2008;
54. WANG Chengliang, WU Yanjuan, “Research and Application of Efficient Association Rule Discovery Algorithm of Chinese Medicine,” Computer Engineering and Applications. Vol. 46, no. 34, pp: 119-122. 2010.
55. ZENG Wandan, ZHOU Xubo, DAI Bo, CHANG Guiran, LI Chunping, “An Association Mining Algorithm Based on Matrix,” Computer Engineering, Vol. 32, no. 2, pp: 45-47. 2006;
56. ZHANG Yueqin, “Research of Frequent Itemsets Mining Algorithm Based on 0-1 Matrix,” Computer Engineering and Design, vol. 30, no. 20, pp: 4662-4664. 2009;]
57. LV Taoxia, LIU Peiyu, “Algorithm for Generating Strong Association Rules Based on Matrix,” Application Research of Computers, vol. 28, No. 4, pp: 1301-1303, 2011;
58. ZHANG Yuntao, YU Zhilou, ZHANG Huaxiang, “Research on High Efficiency Mining Frequent Itemsets on Association Rules,” Computer Engineering and Applications, Vol. 47, No. 3, pp: 139-141, 2011;
59. Zhiyong Wang, “An Efficient Association Rules Algorithm Based on Compressed Matrix,” TELKOMNIKA, Vol. 11, No. 10, pp: 5711 - 5717, Oct 2013.
60. Harpreet Singh and Renu Dhir, “A New Efficient Matrix Based Frequent Itemset Mining Algorithm with Tags,” International Journal of Future Computer and Communication, Vol. 2, No. 4, Aug. 2013.
61. Pei. J, Han. J, Lu. H, Nishio. S. Tang. S. and Yang. D., “H-mine: Hyper-structure mining of frequent patterns in large databases,” In Proc. Int’l Conf. Data Mining, 2001.
62. Bin Fu, Eugene Fink and Jaime G. Carbonell, “Analysis of Uncertain Data: Tools for Representation and Processing,” IEEE 2008.
63. The Gartner Group, www.gartner.com.
Abstract: In this paper, a technique is developed that can take the depth corresponding to two times depth range of the existing system by including an optical switch in spectral domain optical coherence tomography (SD-OCT) system. The results were obtained by conducting an animal experiment. In order to verify the effectiveness of this technology, optical switch was employed to acquire OCT images sequentially at various depths, to range from the cornea to the retina of guinea pig. Optical switch has a role to match the focus at multiple points of the sample arm for acquiring data of the anterior and the posterior chambers of the eye, and it has the capability of recording the images in real-time.
Keywords: Optical switching mechanism based SD-OCT, anterior chamber, posterior chamber.
1. D. Huang, E. A. Swanson, C. P. Lin, J. S. Schuman, W. G. Stinson, W. Chang, M. R. Hee, T. Flotte, K. Gregory and C. A. Puliafito, "Optical coherence tomography," Science, vol. 254, pp. 1178-1181, Nov 22, 1991.
2. F. Feldchtein, V. Gelikonov, R. Iksanov, G. Gelikonov, R. Kuranov, A. Sergeev, N. Gladkova, M. Ourutina, D. Reitze and J. Warren, "In vivo OCT imaging of hard and soft tissue of the oral cavity," Optics Express, vol. 3, pp. 239-250, 1998.
3. N. H. Cho, U. Jung, S. Kim, W. Jung, J. Oh, H. W. Kang and J. Kim, "High Speed SD-OCT System Using GPU Accel-erated Mode for in vivo Human Eye Imaging," Journal of the Optical Society of Korea, vol. 17, pp. 68-72, 2013.
4. A. F. Fercher, W. Drexler, C. K. Hitzenberger and T. Lasser, "Optical coherence tomography-principles and applications," Reports on Progress in Physics, vol. 66, pp. 239, 2003.
5. I. Hariri, A. Sadr, Y. Shimada, J. Tagami and Y. Sumi, "Effects of structural orientation of enamel and dentine on light attenuation and local refractive index: an optical coherence tomography study," J. Dent., vol. 40, pp. 387-396, 2012.
6. N. H. Cho, U. Jung, S. Kim and J. Kim, "Non-Destructive Inspection Methods for LEDs Using Real-Time Displaying Optical Coherence Tomography," Sensors, vol. 12, pp. 10395-10406, 2012.
7. Z. Yaqoob, J. Wu and C. Yang, "Spectral domain optical coherence tomography: a better OCT imaging strategy," Bio-Techniques, 2005.
8. B. Cense, N. Nassif, T. Chen, M. Pierce, S. Yun, B. Park, B. Bouma, G. Tearney and J. de Boer, "Ultrahigh-resolution high-speed retinal imaging using spectral-domain optical coherence tomography," Optics Express, vol. 12, pp. 2435-2447, 2004.
9. V. Christopoulos, L. Kagemann, G. Wollstein, H. Ishikawa, M. L. Gabriele, M. Wojtkowski, V. Srinivasan, J. G. Fu-jimoto, J. S. Duker and D. K. Dhaliwal, "In vivo corneal high-speed, ultra–high-resolution optical coherence tomography," Arch. Ophthalmol., vol. 125, pp. 1027-1035, 2007.
10. B. Cense, T. C. Chen, B. H. Park, M. C. Pierce and J. F. de Boer, "Thickness and birefringence of healthy retinal nerve fiber layer tissue measured with polarization-sensitive optical coherence tomography," Invest. Ophthalmol. Vis. Sci., vol. 45, pp. 2606-2612, Aug, 2004.
11. H. Jeong, S. Lee and B. Kim, "Spectral-domain OCT with dual illumination and interlaced detection for simultaneous anterior segment and retina imaging," Optics Express, vol. 20, pp. 19148-19159, 2012.
12. M. Wojtkowski, V. Srinivasan, T. Ko, J. Fujimoto, A. Kowalczyk and J. Duker, "Ultrahigh-resolution, high-speed, Fou-rier domain optical coherence tomography and methods for dispersion compensation," Optics Express, vol. 12, pp. 2404-2422, 2004.