TAILIEUCHUNG - Applying the attributed prefix tree for mining closed sequential patterns

This paper applies the characteristics of closed sequential patterns and sequence extensions into the prefix tree structure to mine closed sequential patterns from the sequence database. The paper uses the parent–child relationship on prefix tree structure and each node on prefix tree is also added fields to determine whether that is a closed sequential pattern or not. Experimental results show that the number of sequential patterns is reduced significantly. | Journal of Science and Technology 54 (3A) (2016) 106-114 APPLYING THE ATTRIBUTED PREFIX TREE FOR MINING CLOSED SEQUENTIAL PATTERNS Pham Thi Thiet*, Vo Thi Thanh Van Faculty of Information Technology, Industrial University of Ho Chi Minh City, 12 Nguyen Van Bao Street, Ward 4, Go Vap District, HoChiMinh City Email: phamthithiet@ Received: 4 May 2016; Accepted for publication: 28 July 2016 ABSTRACT Mining closed sequential patterns is one of important tasks in data mining. It is proposed to resolve difficult problems in mining sequential pattern such as mining long frequent sequences that contain a combinatorial number of frequent subsequences or using very low support thresholds to mine sequential patterns is usually both time- and memory-consuming. This paper applies the characteristics of closed sequential patterns and sequence extensions into the prefix tree structure to mine closed sequential patterns from the sequence database. The paper uses the parent–child relationship on prefix tree structure and each node on prefix tree is also added fields to determine whether that is a closed sequential pattern or not. Experimental results show that the number of sequential patterns is reduced significantly. Keywords: sequential pattern, closed sequential pattern, prefix tree, sequence database. 1. INTRODUCTION Sequential pattern mining, since it was first introduced by Agrawal [1], has played an important role in data mining tasks with broad applications including market and customer analysis, web log analysis, pattern discovery in protein sequences, and mining XML query access patterns for caching and so on. The sequential pattern mining algorithms proposed so far have a good performance in databases with short frequent sequences [2, 3, 9 - 10, 16]. However, when mining long frequent sequences that contain a combinatorial number of frequent subsequences, such a mining will generate an explosive number of frequent subsequences for long patterns, or when using

• Hoá học
• Journal of Science and Technology
• Applying the attributed prefix tree
• Mining closed sequential patterns
• Closed sequential pattern
• The prefix tree structure
• Journal of Marine science and Technology
• Marine science and Technology
• Marine science and Technology no 56
• Marine science and Technology year 2018
• Evaluation method
• Electrical energy management model
• Marine science and Technology no 53
• Diesel engines
• Journal of Fisheries science and Technology
• Fisheries science and Technology
• Fisheries science and Technology no 3
• Fisheries science and Technology year 2016
• Striped catfish
• Common carp cyprinus carpio
• Fisheries science and Technology no 4
• Fisheries science and Technology year 2018
• Coastal fi shing activities
• White striped cleaner shrimp
• Journal of Science
• Journal of Technology
• Technology Management
• Science and Technology
• International integration
• Science and Technology Strategy
• Evaluation of science and technology
• Global journal of computer science
• Global journal of computer science and technology
• Information & technology
• GIS based fire emergency response system
• Marine science and technology no 61
• Actual GPS receivers
• Display information on stability
• Nuclear science and technology
• The journal of Nuclear science and technology
• Rotary rack served for elemental concentration
• Seawaterusing co precipitation method
• Natural radionuclides
• Experimental data
• Low energy experiments
• Multigroup cross sections
• Stable isotopic values
• Radial blanket
• Dissolved nitrogen compounds
• Irradiation channels
• Neutron rich nuclei
• Prescila neutron probe
• Full core conversion
• Multipurpose research reactor
• Aquatic environment
• Geochemical parameters
• External reactor vessel cooling method
• Radiation crosslinked scaffolds
• Adipose derived stem cell culture
• Treatment plans
• Minor actinide compositions
• IM NAA of non standard geometrical samples
• Cross shaped obstacle
• University entrepreneurship
• Entrepreneurial research university
• Technology innovation
• Industry university cooperation
• Regional innovation
• Journal of technology and science education
• Bring science and technology closer to secondary school
• Technology closer to secondary school
• Secondary school teachers
• Face to face
• Technology development
• Technology commercialization
• The role of informal science centers in science education
• Informal science center
• Attudes toward science
• Scientfic thinking skills
• Scientific research
• Research quality
• Strategy and policy
• Research Organizations
• Policy Planning
• Science and Technology development
• Theory Z
• Human Resources
• Development policy of Japan
• ‘Standards’ on the bench
• Technological literacy render an adequate image of technology
• Adequate image of technology
• Standards for technological literacy
• Philosophy of technology
• The nature of technology
• Concepts of technology
• Post secondary project based learning in science
• Post secondary project based learning in technology
• Post secondary project based learning in engineering and mathematics
• Post secondary project