Pattern mining, one of the data analysis approaches, provides meaningful assistance for various business services, such as product recommendation and marketing. However, certain real-world data contain uncertain characteristics, and some business services want to consider the uncertainty of data. Uncertain pattern mining is an advanced technique for discovering more useful patterns from uncertainty-driven data with uncertain information about items. However, although many business services create and process incremental data in real-time, most of the previous uncertain pattern mining techniques have limitations in analyzing incremental data since they mainly focus on processing static data. To address the limitations, we present a list-based uncertain pattern mining method that effectively analyzes incremental uncertainty-driven data in real time by scanning stream data only once. In addition, uncertainty-driven data analytics can be executed efficiently due to the list structure that is effective in construction and mining. The tests of performance for runtime, memory consumption, and scalability are performed using real datasets and synthetic datasets, which illustrate that the suggested technique reveals outstanding performance compared to state-of-the-art algorithms. The additional case study evaluations with concept-drifting tests as well as accuracy and significance tests demonstrate the practical applications of the algorithm and the quality of the extracted results.

In a manufacturing factory, product lines are organized by several constituents and exhibit a profit value, i.e., income from products. Erasable patterns are less profitable patterns whose gain, i.e., the sum of product profits, does not exceed a user-defined threshold. Mining erasable patterns provides the necessary information to users who want to increase profits by erasing less profitable patterns. There are requirements for a method which efficiently manages uncertain databases in incremental environments to identify erasable patterns that consider uncertainty. Because our novel technique uses a list structure, it is more efficient at finding erasable patterns from incremental databases. Moreover, accumulated stream data should be handled efficiently to identify new useful patterns in both additional data and the existing data. In this article, an algorithm using a list-based structure is proposed to extract erasable patterns containing valuable knowledge from uncertain databases in real time with effective and productive performance. In order to derive erasable patterns from continuously accumulated stream databases, the structure efficiently manages the information gathered from the previous database. Extensive performance and pattern quality evaluations were conducted using real and synthetic datasets. The results show that the algorithm performs up to seven times faster than state-of-the-art erasable pattern mining algorithms on real datasets and scales adeptly on synthetic datasets while delivering reliable and significant result patterns.

The Internet of Things (IoT) environment includes things that exchange information using data generated through sensors. The IoT technology can be executed efficiently by providing the necessary information to things instead of transmitting all the data. There is a need for an algorithm that can extract meaningful information for the things from the data. High utility pattern mining, which can handle the characteristics of real-world databases better than traditional pattern mining methods, has been actively researched. The traditional high utility pattern mining techniques find meaningful patterns from static databases. Therefore, these techniques are not suitable for the dynamically changing databases in the real world. In order to solve this problem, a variety of methods that consider the modifications, deletions, and insertions of transactions are proposed. The prelarge concept, which can be efficiently operated by reducing the rescanning of the original database using two thresholds, was also proposed in order to handle the limitations of the methods that are used for static databases. In the prelarge concept, the large patterns and the prelarge patterns that are discovered are maintained and used for the next transaction change. In this article, we proposed a new method pre-large based incremental high utility pattern mining for transaction modification (PIHUP-MOD) implemented as a tree structure in order to handle the transaction modifications. The method has an efficient structure and techniques to mine high utility patterns in the transaction modifications with the prelarge concept. We conducted the performance evaluation, and the experimental results on the real datasets and the synthetic datasets showed that the proposed approach has a better performance than the state-of-the-art approaches in terms of the runtime, memory usage, and scalability.

Databases that deal with the real world have various characteristics. New data is continuously inserted over time without limiting the length of the database, and a variety of information about the items constituting the database is contained. Recently generated data has a greater influence than the previously generated data. These are called the time-sensitive non-binary stream databases, and they include databases such as web-server click data, market sales data, data from sensor networks, and network traffic measurement. Many high utility pattern mining and stream pattern mining methods have been proposed so far. However, they have a limitation that they are not suitable to analyze these databases, because they find valid patterns by analyzing a database with only some of the features described above. Therefore, knowledge-based software about how to find meaningful information efficiently by analyzing databases with these characteristics is required. In this article, we propose an intelligent information system that calculates the influence of the insertion time of each batch in a large-scale stream database by applying the sliding window model and mines recent high utility patterns without generating candidate patterns. In addition, a novel list-based data structure is suggested for a fast and efficient management of the time-sensitive stream databases. Moreover, our technique is compared with state-of-the-art algorithms through various experiments using real datasets and synthetic datasets. The experimental results show that our approach outperforms the previously proposed methods in terms of runtime, memory usage, and scalability.

Data mining is a method for extracting useful information that is necessary for a system from a database. As the types of data processed by the system are diversified, the transformed pattern mining techniques for processing these type of data have been proposed. Unlike the traditional pattern mining methods, erasable pattern mining is a technique for finding the patterns that can be removed by coming with a small profit. Erasable pattern mining should be able to process data by considering both the environment that the data are generated from and the characteristics of the data. An uncertain database is a database that is composed of uncertain data. Since erasable patterns discovered from uncertain data contain significant information, these patterns need to be extracted. In addition, databases gradually increase, because the data from various fields is generated and accumulated over data streams. Data streams should be processed as intelligently as possible to provide the useful data to the system in real time. In this paper, we propose an efficient erasable pattern mining algorithm that processes uncertain data that is generated over data streams. The uncertain erasable patterns discovered through the suggested technique are more meaningful information by considering the probability of the item and the profit. Moreover, the proposed method can perform efficient mining operations by using both tree and list structures. The performance of the suggested algorithm is verified through the performance tests compared with state-of-the-art algorithms using real data sets and synthetic data sets.