Knowledge discovery from tree databases using balanced optimal search

Chowdhury, Israt Jahan (2016) Knowledge discovery from tree databases using balanced optimal search. PhD by Publication, Queensland University of Technology.


This research is a step forward in discovering knowledge from databases of complex structure like tree or graph. Several data mining algorithms are developed based on a novel representation called Balanced Optimal Search for extracting implicit, unknown and potentially useful information like patterns, similarities and various relationships from tree data, which are also proved to be advantageous in analysing big data. This thesis focuses on analysing unordered tree data, which is robust to data inconsistency, irregularity and swift information changes, hence, in the era of big data it becomes a popular and widely used data model.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

39 since deposited on 18 May 2016
39 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 92263
Item Type: QUT Thesis (PhD by Publication)
Supervisor: Nayak, Richi & Karim, Azharul
Keywords: Unordered Tree, Tree Representation, Frequent Subtree Mining, Tree Matching, Similarity Measure, Knowledge Discovery, Tree Database, Free Tree
Institution: Queensland University of Technology
Deposited On: 18 May 2016 05:14
Last Modified: 18 May 2016 05:14

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page