Deakin University
Browse

File(s) under permanent embargo

Reliable graph discovery

chapter
posted on 2012-01-01, 00:00 authored by Honghua Dai
A critical question in data mining is that can we always trust what discovered by a data mining system unconditionally? The answer is obviously not. If not, when can we trust the discovery then? What are the factors that affect the reliability of the discovery? How do they affect the reliability of the discovery? These are some interesting questions to be investigated. In this chapter we will firstly provide a definition and the measurements of reliability, and analyse the factors that affect the reliability. We then examine the impact of model complexity, weak links, varying sample sizes and the ability of different learners to the reliability of graphical model discovery. The experimental results reveal that (1) the larger sample size for the discovery, the higher reliability we will get; (2) the stronger a graph link is, the easier the discovery will be and thus the higher the reliability it can achieve; (3) the complexity of a graph also plays an important role in the discovery. The higher the complexity of a graph is, the more difficult to induce the graph and the lower reliability it would be. We also examined the performance difference of different discovery algorithms. This reveals the impact of discovery process. The experimental results show the superior reliability and robustness of MML method to standard significance tests in the recovery of graph links with small samples and weak links.

History

Title of book

Reliable knowledge discovery

Chapter number

5

Pagination

93 - 107

Publisher

Springer

Place of publication

New York, N. Y.

ISBN-13

9781461419037

ISBN-10

1461419034

Language

eng

Publication classification

B1 Book chapter

Copyright notice

2012, Springer Science+Business Media, LLC

Extent

17

Editor/Contributor(s)

H Dai, J Liu, E Smirnov

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC