{"id":602,"date":"2016-03-22T02:37:29","date_gmt":"2016-03-22T02:37:29","guid":{"rendered":"http:\/\/course.oeru.org\/sia\/?page_id=602"},"modified":"2016-03-22T02:37:29","modified_gmt":"2016-03-22T02:37:29","slug":"knowledge-discovery","status":"publish","type":"page","link":"https:\/\/course.oeru.org\/sia\/course-content\/knowledge-discovery\/","title":{"rendered":"Knowledge Discovery"},"content":{"rendered":"
\n
\n
\n
\n
\n
\n
\n

Introduction<\/span><\/h2>\n

This topic explores how we can extract useful information and actionable insights from sport data.\n<\/p>\n

There has been a variety of labels used to characterise processes that extract of useful information from data. These include “data mining, knowledge extraction, information discovery, information harvesting, data archaeology, and data pattern processing”[1]<\/a><\/sup>.\n<\/p>\n

Gregory Piatetsky-Shapiro [2]<\/a><\/sup> introduced the term “knowledge discovery” in a report of a workshop in 1989 that brought together practitioners from “expert systems, machine learning, intelligent databases, knowledge acquisition, case-based reasoning and statistics”[3]<\/a><\/sup>. The report of the workshop concluded “knowledge discovery in databases is an idea whose time has come”[4]<\/a><\/sup>.\n<\/p>\n

William Frawley, Gregory Piatetsky-Shapiro, and Christopher Matheus [5]<\/a><\/sup> provided one of the earliest overviews of knowledge discovery in databases in 1992. They defined knowledge discovery in databases (KDD) as:\n<\/p>\n

\nKnowledge discovery is the nontrivial extraction of implicit, previously unknown, and potentially useful information from data. Given a set of facts (data) F, a language L, and some measure of certainty C, we define a pattern as a statement S in L that describes relationships among a subset Fs of F with a certainty c, such that S is simpler (in some sense) than the enumeration of all facts in Fs. A pattern that is interesting (according to a user-imposed interest measure) and certain enough (again according to the user\u2019s criteria)is called knowledge. The output of a program that monitors the set of facts in a database and produces patterns in this sense is discovered knowledge.[6]<\/a><\/sup><\/p><\/blockquote>\n

They added “Patterns are interesting when they are novel, useful, and non-trivial to compute”[7]<\/a><\/sup>.\n<\/p>\n

In 1996, Usama Fayyad, Gregory Piatetsky-Shapiro, and Padhraic Smyth discussed “an overview of this emerging field, clarifying how data mining and knowledge discovery in databases are related both to each other and to related fields, such as machine learning, statistics, and databases”[8]<\/a><\/sup>. Their paper distinguishes KDD from data mining. They note:\n<\/p>\n

\n

In our view, KDD refers to the overall process of discovering useful knowledge from data, and data mining refers to a particular step in this process. Data mining is the application of specific algorithms for extracting patterns from data[9]<\/a><\/sup>.\n<\/p>\n<\/blockquote>\n

They argue that KDD is a process and data mining is a step within that process. The derivation of useful knowledge from data requires:\n<\/p>\n