Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 66 for “"frequent patterns"”.
-
Mining frequent patterns from uncertain data with MapReduce
Frequent pattern mining from uncertain data allows data analysts to mine frequent patterns from probabilistic databases, within which each item is associated with an existential probability representing the likelihood of the presence of the item in the transaction. When compared with precise data, …
-
A Sampling-Based Framework for Parallel Mining Frequent Patterns
We implemented parallel algorithms for mining frequent itemsets, sequential patterns and closed-sequential patterns following our framework. A comprehensive performance study has been conducted in our experiments on both synthetic and real-world datasets. The experimental results have shown that …
-
Discover, recycle and reuse frequent patterns in association rule mining
… an extended framework of mining and recycling frequent patterns for association rule mining is given. Within the framework, several technical problems are addressed. First, a novel frequent pattern algorithm is proposed to mine microarray datasets with large number of columns and small number …
-
Design of Support Measures for Counting Frequent Patterns in Graphs
… popularity of graph datasets has grown rapidly. Frequent subgraph mining (FSM) from graphs becomes an important subject in computer science research. In this dissertation, we study single-graph as an effective model to represent information and its related graph mining techniques. In frequent …
-
Analyzing frequent patterns in data streams using a dynamic compact stream pattern algorithm
… online applications, devices and sources. Mining frequent patterns from these streams of data is now an important research topic in the field of data mining and knowledge discovery. The traditional approach of mining data may not be appropriate for a large volume of data stream environment where …
-
Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs
… and its related graph mining techniques. In frequent pattern mining in a single-graph setting, there are two main problems: support measure and search scheme. In this paper, we propose a novel framework for constructing support measures that brings together existing minimum-image-based and …
-
Tree model guided (TMG) enumeration as the basis for mining frequent patterns from XML documents
… consists of two important problems, namely frequent patterns discovery and rule construction. The former task is considered to be a more challenging problem to solve. Because of its importance and application in a number of data mining tasks, it has become the focus of many studies. A …
-
New approaches to weighted frequent pattern mining
Researchers have proposed frequent pattern mining algorithms that are more efficient than previous algorithms and generate fewer but more important patterns. Many techniques such as depth first/breadth first search, use of tree/other data structures, top down/bottom up traversal and …
-
Mining patterns in complex data
… techniques to analyze such complex records. Frequent pattern mining, a data mining technique, is widely used in data analysis and decision support. However, previous work has focused primarily on mining patterns from categorical data, numerical data, and sequence data. Very little attention …
-
Algorithms for multi-level frequent pattern minning
… the functionality provided by data mining, frequent pattern mining (FPM) has become one of the most popular research areas. Methods such as Apriori and FP-growth have been shown to work efficiently in order to discover useful association rules. However, these methods are usually restricted …
-
Interactive pattern mining of neuroscience data
… identification and exploration of interesting patterns. The objective of this thesis in text mining area is to find compact but high quality frequent patterns from text documents related to neuroscience field. We try to prove that interactive sampling algorithm is efficient in terms of time …
-
Frequent pattern mining of uncertain data streams
… To discover useful knowledge in the form of frequent patterns from streams of uncertain data, algorithms have been developed to use the sliding window model for processing and mining data streams. However, for some applications, the landmark window model and the time-fading model are more …
-
GENERIC FRAMEWORKS FOR INTERACTIVE PERSONALIZED INTERESTING PATTERN DISCOVERY
The traditional frequent pattern mining algorithms generate an exponentially large number of patterns of which a substantial portion are not much significant for many data analysis endeavours. Due to this, the discovery of a small number of interesting patterns from the exponentially large number …
-
Mining and analysis of real-world graphs
… analysis can be applied in recognition of frequent patterns among the connected components in a large graph, such as social networks, where visual analysis is almost impossible. Frequent patterns illuminate statistically important subgraphs that are usually small enough to analyze visually. …
-
DPLearn: an effective but concise learning framework based on discriminative patterns
… proposed to improve the accuracy using selected frequent patterns, where many efforts were paid to prune a huge number of non-discriminative frequent patterns. On the other hand, tree-based models have shown strong abilities on many learning tasks since they can easily build high-order …
-
Frequent Pattern Finding in Integrated Biological Networks
… into a computational problem which finds frequent patterns in integrated graphs. The whole framework was then successfully implemented as the software package BLUNT, which includes a parallelized version.</p> <p>To evaluate the biological significance of the work, several large datasets …
-
Pattern mining under different conditions
… which usually hides in significant but not frequent patterns. However, existing itemset mining algorithms are designed for very frequent patterns. Furthermore, scientists need to repeat an experiment many times to ensure reproducibility. A series of datasets are generated at once, waiting …
-
Discovering frequent weak XML patterns
<P>PROBLEMS TO DISCOVER FREQUENT PATTERNS FROM A LARGE XML REPOSITORY HAVE ATTRACTED INCREASING RESEARCH ATTENTIONS IN RECENT YEARS. SUCH PROBLEMS BELONG TO THE CATEGORY OF UNORDERED AND INDUCED SUBTREE MINING PROBLEM FOR WHICH NO EFFICIENT AND COMPLETE ALGORITHM HAS BEEN PROPOSED SO FAR. IN THIS …
-
Seeing the forest for the trees: tree-based uncertain frequent pattern mining
Many frequent pattern mining algorithms operate on precise data, where each data point is an exact accounting of a phenomena (e.g., I have exactly two sisters). Alas, reasoning this way is a simplification for many real world observations. Measurements, predictions, environmental factors, human …
-
Mining Frequent Coherent Patterns from Weighted Graphs
… networks. Such experiments may find interesting patterns that helps us to understand the unknown relationship within the network. Sometimes the size of the input networks are so big that it needs an efficient algorithm to overcome the time and space complexities. In this paper we modify an …
Page 1 of 4