Newer
Older
Digital_Repository / Misc / Mass downloads / UTas / 793.html
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
  2. "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  3. <html>
  4. <head>
  5. <title>UTas ePrints - An Incremental Learning Method for Data Mining from Large Databases</title>
  6. <script type="text/javascript" src="http://eprints.utas.edu.au/javascript/auto.js"><!-- padder --></script>
  7. <style type="text/css" media="screen">@import url(http://eprints.utas.edu.au/style/auto.css);</style>
  8. <style type="text/css" media="print">@import url(http://eprints.utas.edu.au/style/print.css);</style>
  9. <link rel="icon" href="/images/eprints/favicon.ico" type="image/x-icon" />
  10. <link rel="shortcut icon" href="/images/eprints/favicon.ico" type="image/x-icon" />
  11. <link rel="Top" href="http://eprints.utas.edu.au/" />
  12. <link rel="Search" href="http://eprints.utas.edu.au/cgi/search" />
  13. <meta content="Ling, Tristan Ronald" name="eprints.creators_name" />
  14. <meta content="trling@postoffice.utas.edu.au" name="eprints.creators_id" />
  15. <meta content="thesis" name="eprints.type" />
  16. <meta content="2007-02-22" name="eprints.datestamp" />
  17. <meta content="2008-01-08 15:30:00" name="eprints.lastmod" />
  18. <meta content="show" name="eprints.metadata_visibility" />
  19. <meta content="An Incremental Learning Method for Data Mining from Large Databases" name="eprints.title" />
  20. <meta content="unpub" name="eprints.ispublished" />
  21. <meta content="280199" name="eprints.subjects" />
  22. <meta content="280213" name="eprints.subjects" />
  23. <meta content="280205" name="eprints.subjects" />
  24. <meta content="public" name="eprints.full_text_status" />
  25. <meta content="data mining, incremental learning, artificial intelligence, large databases" name="eprints.keywords" />
  26. <meta content="Knowledge Discovery techniques seek to find new information about a domain
  27. through a combination of existing domain knowledge and data examples from the
  28. domain. These techniques can either be manually performed by an expert, or
  29. automated using software algorithms (Machine Learning). However some domains,
  30. such as the clinical field of Lung Function testing, contain volumes of data too vast
  31. and detailed for manual analysis to be effective, and existing knowledge too complex
  32. for Machine Learning algorithms to be able to adequately discover relevant
  33. knowledge. In many cases this data is also unclassified, with no previous analysis
  34. having been performed. A better approach for these domains might be to involve a
  35. human expert, taking advantage of their expertise to guide the process, and to use
  36. Machine Learning techniques to assist the expert in discovering new and meaningful
  37. relationships in the data. It is hypothesised that Knowledge Acquisition methods
  38. would provide a strong basis for such a Knowledge Discovery method, particularly
  39. methods which can provide incremental verification and validation of knowledge as
  40. it is obtained. This study examines how the MCRDR (Multiple Classification Ripple-
  41. Down Rules) Knowledge Acquisition process can be adapted to develop a new
  42. Knowledge Discovery method, Exposed MCRDR, and tests this method in the
  43. domain of Lung Function. Preliminary results suggest that the EMCRDR method can
  44. be successfully applied to discover new knowledge in a complex domain, and reveal
  45. many potential areas of study and development for the MCRDR method." name="eprints.abstract" />
  46. <meta content="2006-11" name="eprints.date" />
  47. <meta content="published" name="eprints.date_type" />
  48. <meta content="89" name="eprints.pages" />
  49. <meta content="University of Tasmania" name="eprints.institution" />
  50. <meta content="School of Computing" name="eprints.department" />
  51. <meta content="honours" name="eprints.thesis_type" />
  52. <meta content="Aamodt, A &amp; Plaza, E 1994, 'Case-Based Reasoning: Foundational Issues, Methodological
  53. Variations, and System Approaches', AI Communications, vol. 7, no. 1, pp. 33-59.
  54. Aaron, S, Dales, R &amp; Cardinal, P 1999, How Accurate Is Spirometry at Predicting Restrictive
  55. Pulmonary Impairment?*.
  56. Abe, H &amp; Yamaguchi, T 2005, 'Implementing an Integrated Time-Series Data Mining
  57. Environment - A Case Study of Medical KDD on Chronic Hepatitis', paper presented
  58. to First International Conference on Complex Medical Engineering (CME2005),
  59. Takamatsu, Kagawa, Japan.
  60. Aha, DW 1991, 'Case-Based Learning Algorithms', paper presented to Proceedings of the
  61. DARPA Case-Based Reasoning Workshop, Washington D.C.
  62. Bachant, J &amp; McDermott, J 1984, 'RI Revisited: Four Years in the Trenches', AI Magazine,
  63. vol. 5, no. 3, pp. 21-32.
  64. Barker, V, O'Connor, D, Bachant, J &amp; Soloway, E 1989, 'Expert systems for configuration at
  65. Digital: XCON and beyond', Communications of the ACM, vol. 32, no. 3, pp. 298-
  66. 318.
  67. Bindoff, IK 2005, 'An Intelligent Decision Support System for Automated Medication Review',
  68. University of Tasmania.
  69. Buchanan, B &amp; Shortliffe, E 1984, Rule-based expert systems: the MYCIN experiments of
  70. the Stanford Heuristic Programming Project, Addison-Wesley.
  71. Buchanan, B, Barstow, D, Bechtal, R, Bennett, J, Clancey, W, Kulikowski, C, Mitchell, T &amp;
  72. Waterman, D 1983, 'Constructing an expert system', Building Expert Systems.
  73. Catlett, J 1992, 'Ripple down rules as a mediating representation in interactive induction',
  74. paper presented to Proceedings of the Second Japanese Knowledge Acquisition for
  75. Knowledge-Based Systems Workshop, Kobe, Japan, Nov 9-13.
  76. Chi, RH &amp; Kiang, MY 1991, 'An integrated approach of rule-based and case-based
  77. reasoning for decision support', in Proceedings of the 19th annual conference on
  78. Computer Science, ACM Press, San Antonio, Texas, United States, pp. 255-67.
  79. Clancey, WJ 1984, 'Knowledge acquisition for classification expert systems', in Proceedings
  80. of the 1984 annual conference of the ACM on The fifth generation challenge, ACM
  81. Press, pp. 11-4.
  82. ---- 1993, 'Situated action: A neuropsychological interpretation (Response to Vera and
  83. Simon)', Cognitive Science, vol. 17, no. 1, pp. 87-116.
  84. Clerkin, P, Cunningham, P &amp; Hayes, C 2001, 'Ontology Discovery for the Semantic Web
  85. Using Hierarchical Clustering', Semantic Web Mining Workshop at ECML/PKDD-
  86. 2001, September, vol. 3.
  87. Compton, P &amp; Jansen, R 1989, 'A philosophical basis for knowledge acquisition', paper
  88. presented to European Knowledge Acquisition for Knowledge-Based Systems,
  89. Paris.
  90. Compton, P &amp; Edwards, G 1994, 'A 2000 Rule Expert System Without a Knowledge
  91. Engineer', paper presented to Proceedings of the 8th AAAI-Sponsored Ban
  92. Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada.
  93. Compton, P, Cao, T &amp; Kerr, J 2004, 'Generalising Incremental Knowledge Acquisition', paper
  94. presented to Pacific Rim Knowledge Acquisition Workshop, Auckland, 9th - 10th
  95. August.
  96. Compton, P, Kang, B, Preston, P &amp; Mulholland, M 1993, 'Knowledge Acquisition without
  97. Analysis', paper presented to Knowledge Acquisition for Knowledge-Based Systems,
  98. Springer Verlag.
  99. Compton, P, Edwards, G, Kang, B, Lazarus, L, Malor, R, Preston, P &amp; Srinivasan, A 1992,
  100. 'Ripple down rules: Turning knowledge acquisition into knowledge maintenance.'
  101. Artificial Intelligence in Medicine, vol. 4, no. 6, pp. 463-75.
  102. D P Johns, P, FANZSRS 2006, to T Ling, July 2006.
  103. Dazeley, R &amp; Kang, B 2004, 'An Online Classification and Prediction Hybrid System for
  104. Knowledge Discovery in Databases', paper presented to The 2nd International
  105. Conference on Artificial Intelligence in Science and Technology, Hobart, Australia.
  106. 72
  107. Edwards, G, Compton, P, Malor, R, Srinivasan, A &amp; Lazarus, L 1993, 'PEIRS: a pathologistmaintained
  108. expert system for the interpretation of chemical pathology reports',
  109. Pathology, no. 25, pp. 27-34.
  110. Feigenbaum, EA 1977, The art of artificial intelligence: I. Themes and case studies of
  111. knowledge engineering, Stanford University.
  112. Féret, M &amp; Glasgow, J 1997, 'Combining Case-Based and Model-Based Reasoning for the
  113. Diagnosis of Complex Devices', Applied Intelligence, vol. 7, no. 1, pp. 57-78.
  114. Ferguson, G, Enright, P, Buist, A &amp; Higgins, M 2000, Office Spirometry for Lung Health
  115. Assessment in Adults* A Consensus Statement From the National Lung Health
  116. Education Program.
  117. Frawley, W, Piatetsky-Shapiro, G &amp; Matheus, C 1992, 'Knowledge Discovery in Databases:
  118. An Overview', AI Magazine, vol. 13, no. 3, pp. 57-70.
  119. Gaines, B &amp; Boose, J 1988, Knowledge Acquisition for Knowledge-Based Systems, vol. 1,
  120. Academic Press, Inc., Orlando, FL, USA.
  121. Gaines, B &amp; Compton, P 1992, 'Induction of Ripple Down Rules', paper presented to
  122. Proceedings of the 5th Australian Conference on Artical Intelligence, Hobart,
  123. Australia.
  124. Gaines, BR 1993, 'Modeling and Extending Expertise', in Proceedings of the 7th European
  125. Workshop on Knowledge Acquisition for Knowledge-Based Systems, Springer-
  126. Verlag, pp. 1-22.
  127. Gerber, A, Glynn, E, MacDonald, A, Lawley, M &amp; Raymond, K 2004, 'Modelling for
  128. Knowledge Discovery', paper presented to Workshop on Model-driven Evolution of
  129. Legacy Systems (MELS).
  130. Glady, C, Aaron, S, Lunau, M, Clinch, J &amp; Dales, R 2003, A Spirometry-Based Algorithm To
  131. Direct Lung Function Testing in the Pulmonary Function Laboratory*.
  132. Goebel, M &amp; Gruenwald, L 1999, 'A survey of data mining and knowledge discovery software
  133. tools', SIGKDD Explor. Newsl., vol. 1, no. 1, pp. 20-33.
  134. Goldberg, DE &amp; Holland, JH 1988, 'Genetic Algorithms and Machine Learning', Machine
  135. Learning, vol. V3, no. 2, pp. 95-9.
  136. Golding, A &amp; Rosenbloom, P 1996, 'Improving accuracy by combining rule-based and casebased
  137. reasoning', Artificial Intelligence, vol. 87, no. 1, pp. 215-54.
  138. Grefenstette, J, Ramsey, C &amp; Schultz, A 1990, 'Learning sequential decision rules using
  139. simulation models and competition', Machine Learning, vol. 5, no. 4, pp. 355-81.
  140. Hall, M &amp; Smith, L 1998, 'Practical feature subset selection for machine learning', paper
  141. presented to Proceedings of the 21st Australasian Computer Science Conference.
  142. Hand, D &amp; Vinciotti, V 2003, 'Choosing k for two-class nearest neighbour classifiers with
  143. unbalanced classes', Pattern Recognition Letters, vol. 24, no. 9-10, pp. 1555-62.
  144. Hong, T-P, Wang, T-T, Wang, S-L &amp; Chien, B-C 2000, 'Learning a coverage set of maximally
  145. general fuzzy rules by rough sets', Expert Systems with Applications, vol. 19, no. 2,
  146. pp. 97-103.
  147. Hughes, D &amp; Empey, D 1981, Lung Function for the Clinician, Academic Press Grune and
  148. Stratton, London.
  149. Ihrig, L &amp; Kambhampati, S 1995, 'An Explanation-Based Approach to Improve Retrieval in
  150. Case-Based Planning', paper presented to European Workshop on Planning
  151. (EWSP-95).
  152. Kang, B &amp; Compton, P 1992, 'Knowledge Acquisition in Context: the Multiple Classification
  153. Problem', paper presented to Proceedings of the Pacific Rim International
  154. Conference on Artificial Intelligence, Seoul.
  155. Kang, B, Compton, P &amp; Preston, P 1995, 'Multiple Classification Ripple Down Rules:
  156. Evaluation and Possibilities', paper presented to Proceedings 9th Banff Knowledge
  157. Acquisition for Knowledge Based Systems Workshop, Banff, Feb 26 - March 3.
  158. ---- 1998, 'Simulated Expert Evaluation of Multiple Classification Ripple Down Rules', paper
  159. presented to 11th Banff knowledge acqusition for knowledge-based systems
  160. workshop, University of Calgary.
  161. Kang, B, Yoshida, K, Motoda, H &amp; Compton, P 1997, 'Help desk system with intelligent
  162. interface', Applied Artificial Intelligence, vol. 11, no. 7-8, pp. 611-31.
  163. Kolodner, J 1991, 'Improving Human Decision Making through Case-Based Decision Aiding',
  164. AI Magazine, vol. 12, no. 2, pp. 52-68.
  165. 73
  166. Kowalski, A 1991, 'Case-based reasoning and the deep structure approach to knowledge
  167. representation', in Proceedings of the 3rd international conference on Artificial
  168. intelligence and law, ACM Press, Oxford, England, pp. 21-30.
  169. Kurniawati, R, Jin, J &amp; Shepherd, J 1998, 'Efficient nearest-neighbour searches using
  170. weighted euclidean metrics', Proceedings of the 16th British National Conferenc on
  171. Databases: Advances in Databases, pp. 64-76.
  172. Laszlo, G 1994, Pulmonary FunctionA Guide for Clinicians, Cambridge University Press,
  173. Cambridge.
  174. Leondes, C 2002, Expert Systems, vol. 4, 6 vols., Academic Press, San Diego.
  175. Liou, YI 1990, 'Knowledge acquisition: issues, techniques, and methodology', in Proceedings
  176. of the 1990 ACM SIGBDP conference on Trends and directions in expert systems,
  177. ACM Press, Orlando, Florida, United States, pp. 212-36.
  178. Manago, M, Althoff, K, Auriol, E, Traphoner, R, Stefan, W, Conruyt, N &amp; Maurer, F 1993,
  179. 'Induction and Reasoning from Cases', paper presented to First European Workshop
  180. on Case-Based Reasoning, Kaiserslautern, Germany.
  181. MedGraphics Pulmonary Consult™ Software, 2006, Medical Graphics Corporation, viewed
  182. 10/13/2006 2006, <http://www.medgraphics.com/datasheet_pconsult.html>.
  183. Miller, A 1987, Pulmonary Function Tests, Grune and Stratton, Orlando.
  184. Mitchell, T 1997, 'Artificial Neural Networks', in T Mitchell (ed.), Machine Learning, McGraw-
  185. Hill, pp. 82-112.
  186. Oswald, H, Phelan, P, Lanigan, A, Hibbert, M, Carlin, J, Bowes, G &amp; Olinsky, A 1997,
  187. 'Childhood asthma and lung function in mid-adult life.' Pediatr Pulmonol, vol. 23, no.
  188. 1, pp. 14-20.
  189. Paris, C &amp; Gil, Y 1993, 'EXPECT: Intelligent Support for Knowledge Base Refinement', in
  190. Proceedings of the 7th European Workshop on Knowledge Acquisition for
  191. Knowledge-Based Systems, Springer-Verlag, pp. 220-36.
  192. Pribor, H 1989, 'Expert systems in laboratory medicine: A practical consultative application',
  193. Journal of Medical Systems, vol. 13, no. 2, pp. 103-9.
  194. Punjabi, N 1998, 'Correction of single-breath helium lung volumes in patients with airflow
  195. obstruction', Chest, vol. 114, no. 3, pp. 907-18.
  196. Quinlan, J 1986, 'Induction of decision trees', Machine Learning, vol. 1, no. 1, pp. 81-106.
  197. ---- 1993, C4.5: Programs for Machine Learning, vol. 1, 1 vols., Morgan Kaufmann
  198. Publishers Inc., Sydney.
  199. ---- 1996, 'Bagging, boosting, and C4. 5', paper presented to Proceedings of the Thirteenth
  200. National Conference on Artificial Intelligence.
  201. Quinlan, JR 1987, 'Simplifying decision trees', Int. J. Man-Mach. Stud., vol. 27, no. 3, pp.
  202. 221-34.
  203. Richards, D &amp; Compton, P 1997, 'Combining Formal Concept Analysis and Ripple Down
  204. Rules to Support the Reuse of Knowledge', paper presented to Proceedings
  205. Software Engineering Knowledge Engineering SEKE’97, Madrid, June 18-20.
  206. Richards, D &amp; Busch, P 2003, 'Acquiring and Applying Contextualised Tacit Knowledge',
  207. JOURNAL OF INFORMATION AND KNOWLEDGE MANAGEMENT, vol. 2, pp. 179-
  208. 90.
  209. Richards, D, Chellen, V &amp; Compton, P 1996, 'The Reuse of Ripple Down Rule Knowledge
  210. Bases: Using Machine Learning to Remove Repetition', paper presented to
  211. Proceedings of Pacific Knowledge Acquisition Workshop PKAW’96.
  212. Roberto J. Bayardo, J &amp; Agrawal, R 1999, 'Mining the most interesting rules', in Proceedings
  213. of the fifth ACM SIGKDD international conference on Knowledge discovery and data
  214. mining, ACM Press, San Diego, California, United States, pp. 145-54.
  215. Ruppel, GL 1994, Manual of Pulmonary Function Testing, 7 edn, Mosby, St Louis.
  216. Sester, M 2000, 'Knowledge acquisition for the automatic interpretation of spatial data',
  217. International Journal of Geographical Information Science, vol. 14, no. 1, pp. 1-24.
  218. Shaheen, S, Sterne, J, Tucker, J &amp; Florey, C 1998, Birth weight, childhood lower respiratory
  219. tract infection, and adult lung function, British Thoracic Society.
  220. Singh, PK 2006, 'Knowledge-based Annotation of Medical Images', The University of New
  221. South Wales.
  222. Snow, M, Fallat, R, Tyler, W &amp; Hsu, S 1988, 'Pulmonary Consult: Concept to application of
  223. an expert system', Journal of Clinical Engineering, vol. 13, no. 3.
  224. 74
  225. Srinivasan, A, Compton, P, Malor, R, Edwards, G &amp; Lazarus, L 1992, 'Knowledge Acquisition
  226. in Context for a Complex Domain', paper presented to Proceedings of the Fifth
  227. European Knowledge Acquisition Workshop.
  228. Swanney, M, Beckert, L, Frampton, C, Wallace, L, Jensen, R &amp; Crapo, R 2004, Validity of
  229. the American Thoracic Society and Other Spirometric Algorithms Using FVC and
  230. Forced Expiratory Volume at 6 s for Predicting a Reduced Total Lung Capacity*.
  231. Towell, G &amp; Shavlik, J 1994, 'Knowledge-based artificial neural networks', Artificial
  232. Intelligence, vol. 70, no. 1, pp. 119-65.
  233. Towell, GG &amp; Shavlik, JW 1993, 'Extracting refined rules from knowledge-based neural
  234. networks', Machine Learning, vol. V13, no. 1, pp. 71-101.
  235. Tsumoto, S 1998, 'Modelling medical diagnostic rules based on rough sets', paper presented
  236. to Proceedings of the First International Conference on Rough Sets and Current
  237. Trends in Computing.
  238. ---- 2000, 'Automated discovery of positive and negative knowledge in clinical databases',
  239. Engineering in Medicine and Biology Magazine, IEEE, vol. 19, no. 4, pp. 56-62.
  240. ---- 2004, 'Mining diagnostic rules from clinical databases using rough sets and medical
  241. diagnostic model', Information Sciences, vol. 162, no. 2, pp. 65-80.
  242. Watson, I &amp; Marir, F 1994, 'Case-Based Reasoning: A Review', The Knowledge Engineering
  243. Review, vol. 9, no. 4, pp. 327-54.
  244. Witten, IH &amp; Frank, E 2000, Data Mining: Practical Machine Learning Tools with Java
  245. Implementations, Morgan Kaufmann Publishers, San Diego.
  246. Yamaguti, T &amp; Kurematsu, M 1993, 'Legal knowledge acquisition using case-based
  247. reasoning and model inference', in Proceedings of the 4th international conference
  248. on Artificial intelligence and law, ACM Press, Amsterdam, The Netherlands, pp. 212-
  249. 7." name="eprints.referencetext" />
  250. <meta content="Ling, Tristan Ronald (2006) An Incremental Learning Method for Data Mining from Large Databases. Honours thesis, University of Tasmania." name="eprints.citation" />
  251. <meta content="http://eprints.utas.edu.au/793/1/trling_Honours_Thesis.pdf" name="eprints.document_url" />
  252. <link rel="schema.DC" href="http://purl.org/DC/elements/1.0/" />
  253. <meta content="An Incremental Learning Method for Data Mining from Large Databases" name="DC.title" />
  254. <meta content="Ling, Tristan Ronald" name="DC.creator" />
  255. <meta content="280199 Information Systems not elsewhere classified" name="DC.subject" />
  256. <meta content="280213 Other Artificial Intelligence" name="DC.subject" />
  257. <meta content="280205 Text Processing" name="DC.subject" />
  258. <meta content="Knowledge Discovery techniques seek to find new information about a domain
  259. through a combination of existing domain knowledge and data examples from the
  260. domain. These techniques can either be manually performed by an expert, or
  261. automated using software algorithms (Machine Learning). However some domains,
  262. such as the clinical field of Lung Function testing, contain volumes of data too vast
  263. and detailed for manual analysis to be effective, and existing knowledge too complex
  264. for Machine Learning algorithms to be able to adequately discover relevant
  265. knowledge. In many cases this data is also unclassified, with no previous analysis
  266. having been performed. A better approach for these domains might be to involve a
  267. human expert, taking advantage of their expertise to guide the process, and to use
  268. Machine Learning techniques to assist the expert in discovering new and meaningful
  269. relationships in the data. It is hypothesised that Knowledge Acquisition methods
  270. would provide a strong basis for such a Knowledge Discovery method, particularly
  271. methods which can provide incremental verification and validation of knowledge as
  272. it is obtained. This study examines how the MCRDR (Multiple Classification Ripple-
  273. Down Rules) Knowledge Acquisition process can be adapted to develop a new
  274. Knowledge Discovery method, Exposed MCRDR, and tests this method in the
  275. domain of Lung Function. Preliminary results suggest that the EMCRDR method can
  276. be successfully applied to discover new knowledge in a complex domain, and reveal
  277. many potential areas of study and development for the MCRDR method." name="DC.description" />
  278. <meta content="2006-11" name="DC.date" />
  279. <meta content="Thesis" name="DC.type" />
  280. <meta content="NonPeerReviewed" name="DC.type" />
  281. <meta content="application/pdf" name="DC.format" />
  282. <meta content="http://eprints.utas.edu.au/793/1/trling_Honours_Thesis.pdf" name="DC.identifier" />
  283. <meta content="Ling, Tristan Ronald (2006) An Incremental Learning Method for Data Mining from Large Databases. Honours thesis, University of Tasmania." name="DC.identifier" />
  284. <meta content="http://eprints.utas.edu.au/793/" name="DC.relation" />
  285. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/BibTeX/epprod-eprint-793.bib" title="BibTeX" type="text/plain" />
  286. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/ContextObject/epprod-eprint-793.xml" title="OpenURL ContextObject" type="text/xml" />
  287. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/ContextObject::Dissertation/epprod-eprint-793.xml" title="OpenURL Dissertation" type="text/xml" />
  288. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/ContextObject::Journal/epprod-eprint-793.xml" title="OpenURL Journal" type="text/xml" />
  289. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/DC/epprod-eprint-793.txt" title="Dublin Core" type="text/plain" />
  290. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/DIDL/epprod-eprint-793.xml" title="DIDL" type="text/xml" />
  291. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/EndNote/epprod-eprint-793.enw" title="EndNote" type="text/plain" />
  292. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/HTML/epprod-eprint-793.html" title="HTML Citation" type="text/html; charset=utf-8" />
  293. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/METS/epprod-eprint-793.xml" title="METS" type="text/xml" />
  294. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/MODS/epprod-eprint-793.xml" title="MODS" type="text/xml" />
  295. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/RIS/epprod-eprint-793.ris" title="Reference Manager" type="text/plain" />
  296. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/Refer/epprod-eprint-793.refer" title="Refer" type="text/plain" />
  297. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/Simple/epprod-eprint-793text" title="Simple Metadata" type="text/plain" />
  298. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/Text/epprod-eprint-793.txt" title="ASCII Citation" type="text/plain; charset=utf-8" />
  299. <link rel="alternate" href="http://eprints.utas.edu.au/cgi/export/793/XML/epprod-eprint-793.xml" title="EP3 XML" type="text/xml" />
  300.  
  301. </head>
  302. <body bgcolor="#ffffff" text="#000000" onLoad="loadRoutine(); MM_preloadImages('images/eprints/ePrints_banner_r5_c5_f2.gif','images/eprints/ePrints_banner_r5_c7_f2.gif','images/eprints/ePrints_banner_r5_c8_f2.gif','images/eprints/ePrints_banner_r5_c9_f2.gif','images/eprints/ePrints_banner_r5_c10_f2.gif','images/eprints/ePrints_banner_r5_c11_f2.gif','images/eprints/ePrints_banner_r6_c4_f2.gif')">
  303. <div class="ep_noprint"><noscript><style type="text/css">@import url(http://eprints.utas.edu.au/style/nojs.css);</style></noscript></div>
  304.  
  305.  
  306.  
  307.  
  308. <table width="795" border="0" cellspacing="0" cellpadding="0">
  309. <tr>
  310. <td><script language="JavaScript1.2">mmLoadMenus();</script>
  311. <table border="0" cellpadding="0" cellspacing="0" width="795">
  312. <!-- fwtable fwsrc="eprints_banner_final2.png" fwbase="ePrints_banner.gif" fwstyle="Dreamweaver" fwdocid = "1249563342" fwnested="0" -->
  313. <tr>
  314. <td><img src="/images/eprints/spacer.gif" width="32" height="1" border="0" alt="" /></td>
  315. <td><img src="/images/eprints/spacer.gif" width="104" height="1" border="0" alt="" /></td>
  316. <td><img src="/images/eprints/spacer.gif" width="44" height="1" border="0" alt="" /></td>
  317. <td><img src="/images/eprints/spacer.gif" width="105" height="1" border="0" alt="" /></td>
  318. <td><img src="/images/eprints/spacer.gif" width="41" height="1" border="0" alt="" /></td>
  319. <td><img src="/images/eprints/spacer.gif" width="16" height="1" border="0" alt="" /></td>
  320. <td><img src="/images/eprints/spacer.gif" width="68" height="1" border="0" alt="" /></td>
  321. <td><img src="/images/eprints/spacer.gif" width="68" height="1" border="0" alt="" /></td>
  322. <td><img src="/images/eprints/spacer.gif" width="68" height="1" border="0" alt="" /></td>
  323. <td><img src="/images/eprints/spacer.gif" width="82" height="1" border="0" alt="" /></td>
  324. <td><img src="/images/eprints/spacer.gif" width="69" height="1" border="0" alt="" /></td>
  325. <td><img src="/images/eprints/spacer.gif" width="98" height="1" border="0" alt="" /></td>
  326. <td><img src="/images/eprints/spacer.gif" width="1" height="1" border="0" alt="" /></td>
  327. </tr>
  328. <tr>
  329. <td colspan="12"><img name="ePrints_banner_r1_c1" src="/images/eprints/ePrints_banner_r1_c1.gif" width="795" height="10" border="0" alt="" /></td>
  330. <td><img src="/images/eprints/spacer.gif" width="1" height="10" border="0" alt="" /></td>
  331. </tr>
  332. <tr>
  333. <td rowspan="6"><img name="ePrints_banner_r2_c1" src="/images/eprints/ePrints_banner_r2_c1.gif" width="32" height="118" border="0" alt="" /></td>
  334. <td rowspan="5"><a href="http://www.utas.edu.au/"><img name="ePrints_banner_r2_c2" src="/images/eprints/ePrints_banner_r2_c2.gif" width="104" height="103" border="0" alt="" /></a></td>
  335. <td colspan="10"><img name="ePrints_banner_r2_c3" src="/images/eprints/ePrints_banner_r2_c3.gif" width="659" height="41" border="0" alt="" /></td>
  336. <td><img src="/images/eprints/spacer.gif" width="1" height="41" border="0" alt="" /></td>
  337. </tr>
  338. <tr>
  339. <td colspan="3"><a href="http://eprints.utas.edu.au/"><img name="ePrints_banner_r3_c3" src="/images/eprints/ePrints_banner_r3_c3.gif" width="190" height="31" border="0" alt="" /></a></td>
  340. <td rowspan="2" colspan="7"><img name="ePrints_banner_r3_c6" src="/images/eprints/ePrints_banner_r3_c6.gif" width="469" height="37" border="0" alt="" /></td>
  341. <td><img src="/images/eprints/spacer.gif" width="1" height="31" border="0" alt="" /></td>
  342. </tr>
  343. <tr>
  344. <td colspan="3"><img name="ePrints_banner_r4_c3" src="/images/eprints/ePrints_banner_r4_c3.gif" width="190" height="6" border="0" alt="" /></td>
  345. <td><img src="/images/eprints/spacer.gif" width="1" height="6" border="0" alt="" /></td>
  346. </tr>
  347. <tr>
  348. <td colspan="2"><img name="ePrints_banner_r5_c3" src="/images/eprints/ePrints_banner_r5_c3.gif" width="149" height="1" border="0" alt="" /></td>
  349. <td rowspan="2" colspan="2"><a href="/information.html" onMouseOut="MM_swapImgRestore();MM_startTimeout()" onMouseOver="MM_showMenu(window.mm_menu_0821132634_0,0,25,null,'ePrints_banner_r5_c5');MM_swapImage('ePrints_banner_r5_c5','','/images/eprints/ePrints_banner_r5_c5_f2.gif',1);"><img name="ePrints_banner_r5_c5" src="/images/eprints/ePrints_banner_r5_c5.gif" width="57" height="25" border="0" alt="About" /></a></td>
  350. <td rowspan="2"><a href="/view/" onMouseOut="MM_swapImgRestore();MM_startTimeout()" onMouseOver="MM_showMenu(window.mm_menu_0821133021_1,0,25,null,'ePrints_banner_r5_c7');MM_swapImage('ePrints_banner_r5_c7','','/images/eprints/ePrints_banner_r5_c7_f2.gif',1);"><img name="ePrints_banner_r5_c7" src="/images/eprints/ePrints_banner_r5_c7.gif" width="68" height="25" border="0" alt="Browse" /></a></td>
  351. <td rowspan="2"><a href="/perl/search/simple" onMouseOut="MM_swapImgRestore();MM_startTimeout()" onMouseOver="MM_showMenu(window.mm_menu_0821133201_2,0,25,null,'ePrints_banner_r5_c8');MM_swapImage('ePrints_banner_r5_c8','','/images/eprints/ePrints_banner_r5_c8_f2.gif',1);"><img name="ePrints_banner_r5_c8" src="/images/eprints/ePrints_banner_r5_c8.gif" width="68" height="25" border="0" alt="Search" /></a></td>
  352. <td rowspan="2"><a href="/perl/register" onMouseOut="MM_swapImgRestore();MM_startTimeout();" onMouseOver="MM_showMenu(window.mm_menu_1018171924_3,0,25,null,'ePrints_banner_r5_c9');MM_swapImage('ePrints_banner_r5_c9','','/images/eprints/ePrints_banner_r5_c9_f2.gif',1);"><img name="ePrints_banner_r5_c9" src="/images/eprints/ePrints_banner_r5_c9.gif" width="68" height="25" border="0" alt="register" /></a></td>
  353. <td rowspan="2"><a href="/perl/users/home" onMouseOut="MM_swapImgRestore();MM_startTimeout()" onMouseOver="MM_showMenu(window.mm_menu_0821133422_4,0,25,null,'ePrints_banner_r5_c10');MM_swapImage('ePrints_banner_r5_c10','','/images/eprints/ePrints_banner_r5_c10_f2.gif',1);"><img name="ePrints_banner_r5_c10" src="/images/eprints/ePrints_banner_r5_c10.gif" width="82" height="25" border="0" alt="user area" /></a></td>
  354. <td rowspan="2"><a href="/help/" onMouseOut="MM_swapImgRestore();MM_startTimeout()" onMouseOver="MM_showMenu(window.mm_menu_0821133514_5,0,25,null,'ePrints_banner_r5_c11');MM_swapImage('ePrints_banner_r5_c11','','/images/eprints/ePrints_banner_r5_c11_f2.gif',1);"><img name="ePrints_banner_r5_c11" src="/images/eprints/ePrints_banner_r5_c11.gif" width="69" height="25" border="0" alt="Help" /></a></td>
  355. <td rowspan="3" colspan="4"><img name="ePrints_banner_r5_c12" src="/images/eprints/ePrints_banner_r5_c12.gif" width="98" height="40" border="0" alt="" /></td>
  356. <td><img src="/images/eprints/spacer.gif" width="1" height="1" border="0" alt="" /></td>
  357. </tr>
  358. <tr>
  359. <td rowspan="2"><img name="ePrints_banner_r6_c3" src="/images/eprints/ePrints_banner_r6_c3.gif" width="44" height="39" border="0" alt="ePrints home" /></td>
  360. <td><a href="/" onMouseOut="MM_swapImgRestore()" onMouseOver="MM_swapImage('ePrints_banner_r6_c4','','/images/eprints/ePrints_banner_r6_c4_f2.gif',1);"><img name="ePrints_banner_r6_c4" src="/images/eprints/ePrints_banner_r6_c4.gif" width="105" height="24" border="0" alt="ePrints home" /></a></td>
  361. <td><img src="/images/eprints/spacer.gif" width="1" height="24" border="0" alt="" /></td>
  362. </tr>
  363. <tr>
  364. <td><img name="ePrints_banner_r7_c2" src="/images/eprints/ePrints_banner_r7_c2.gif" width="104" height="15" border="0" alt="" /></td>
  365. <td colspan="8"><img name="ePrints_banner_r7_c4" src="/images/eprints/ePrints_banner_r7_c4.gif" width="517" height="15" border="0" alt="" /></td>
  366. <td><img src="/images/eprints/spacer.gif" width="1" height="15" border="0" alt="" /></td>
  367. </tr>
  368. </table></td>
  369. </tr>
  370. <tr><td><table width="100%" style="font-size: 90%; border: solid 1px #ccc; padding: 3px"><tr>
  371. <td align="left"><a href="http://eprints.utas.edu.au/cgi/users/home">Login</a> | <a href="http://eprints.utas.edu.au/cgi/register">Create Account</a></td>
  372. <td align="right" style="white-space: nowrap">
  373. <form method="get" accept-charset="utf-8" action="http://eprints.utas.edu.au/cgi/search" style="display:inline">
  374. <input class="ep_tm_searchbarbox" size="20" type="text" name="q" />
  375. <input class="ep_tm_searchbarbutton" value="Search" type="submit" name="_action_search" />
  376. <input type="hidden" name="_order" value="bytitle" />
  377. <input type="hidden" name="basic_srchtype" value="ALL" />
  378. <input type="hidden" name="_satisfyall" value="ALL" />
  379. </form>
  380. </td>
  381. </tr></table></td></tr>
  382. <tr>
  383. <td class="toplinks"><!-- InstanceBeginEditable name="content" -->
  384.  
  385.  
  386. <div align="center">
  387. <table width="720" class="ep_tm_main"><tr><td align="left">
  388. <h1 class="ep_tm_pagetitle">An Incremental Learning Method for Data Mining from Large Databases</h1>
  389. <p style="margin-bottom: 1em" class="not_ep_block"><span class="person_name">Ling, Tristan Ronald</span> (2006) <xhtml:em>An Incremental Learning Method for Data Mining from Large Databases.</xhtml:em> Honours thesis, University of Tasmania.</p><p style="margin-bottom: 1em" class="not_ep_block"></p><table style="margin-bottom: 1em" class="not_ep_block"><tr><td valign="top" style="text-align:center"><a onmouseover="EPJS_ShowPreview( event, 'doc_preview_798' );" href="http://eprints.utas.edu.au/793/1/trling_Honours_Thesis.pdf" onmouseout="EPJS_HidePreview( event, 'doc_preview_798' );"><img alt="[img]" src="http://eprints.utas.edu.au/style/images/fileicons/application_pdf.png" class="ep_doc_icon" border="0" /></a><div class="ep_preview" id="doc_preview_798"><table><tr><td><img alt="" src="http://eprints.utas.edu.au/793/thumbnails/1/preview.png" class="ep_preview_image" border="0" /><div class="ep_preview_title">Preview</div></td></tr></table></div></td><td valign="top"><a href="http://eprints.utas.edu.au/793/1/trling_Honours_Thesis.pdf"><span class="ep_document_citation">PDF (Complete thesis)</span></a> - Requires a PDF viewer<br />555Kb</td></tr></table><div class="not_ep_block"><h2>Abstract</h2><p style="padding-bottom: 16px; text-align: left; margin: 1em auto 0em auto">Knowledge Discovery techniques seek to find new information about a domain
  390. through a combination of existing domain knowledge and data examples from the
  391. domain. These techniques can either be manually performed by an expert, or
  392. automated using software algorithms (Machine Learning). However some domains,
  393. such as the clinical field of Lung Function testing, contain volumes of data too vast
  394. and detailed for manual analysis to be effective, and existing knowledge too complex
  395. for Machine Learning algorithms to be able to adequately discover relevant
  396. knowledge. In many cases this data is also unclassified, with no previous analysis
  397. having been performed. A better approach for these domains might be to involve a
  398. human expert, taking advantage of their expertise to guide the process, and to use
  399. Machine Learning techniques to assist the expert in discovering new and meaningful
  400. relationships in the data. It is hypothesised that Knowledge Acquisition methods
  401. would provide a strong basis for such a Knowledge Discovery method, particularly
  402. methods which can provide incremental verification and validation of knowledge as
  403. it is obtained. This study examines how the MCRDR (Multiple Classification Ripple-
  404. Down Rules) Knowledge Acquisition process can be adapted to develop a new
  405. Knowledge Discovery method, Exposed MCRDR, and tests this method in the
  406. domain of Lung Function. Preliminary results suggest that the EMCRDR method can
  407. be successfully applied to discover new knowledge in a complex domain, and reveal
  408. many potential areas of study and development for the MCRDR method.</p></div><table style="margin-bottom: 1em" cellpadding="3" class="not_ep_block" border="0"><tr><th valign="top" class="ep_row">Item Type:</th><td valign="top" class="ep_row">Thesis (Honours)</td></tr><tr><th valign="top" class="ep_row">Keywords:</th><td valign="top" class="ep_row">data mining, incremental learning, artificial intelligence, large databases</td></tr><tr><th valign="top" class="ep_row">Subjects:</th><td valign="top" class="ep_row"><a href="http://eprints.utas.edu.au/view/subjects/280199.html">280000 Information, Computing and Communication Sciences &gt; 280100 Information Systems &gt; 280199 Information Systems not elsewhere classified</a><br /><a href="http://eprints.utas.edu.au/view/subjects/280213.html">280000 Information, Computing and Communication Sciences &gt; 280200 Artificial Intelligence and Signal and Image Processing &gt; 280213 Other Artificial Intelligence</a><br /><a href="http://eprints.utas.edu.au/view/subjects/280205.html">280000 Information, Computing and Communication Sciences &gt; 280200 Artificial Intelligence and Signal and Image Processing &gt; 280205 Text Processing</a></td></tr><tr><th valign="top" class="ep_row">ID Code:</th><td valign="top" class="ep_row">793</td></tr><tr><th valign="top" class="ep_row">Deposited By:</th><td valign="top" class="ep_row"><span class="ep_name_citation"><span class="person_name">Prof Arthur Sale</span></span></td></tr><tr><th valign="top" class="ep_row">Deposited On:</th><td valign="top" class="ep_row">22 Feb 2007</td></tr><tr><th valign="top" class="ep_row">Last Modified:</th><td valign="top" class="ep_row">09 Jan 2008 02:30</td></tr><tr><th valign="top" class="ep_row">ePrint Statistics:</th><td valign="top" class="ep_row"><a target="ePrintStats" href="/es/index.php?action=show_detail_eprint;id=793;">View statistics for this ePrint</a></td></tr></table><p align="right">Repository Staff Only: <a href="http://eprints.utas.edu.au/cgi/users/home?screen=EPrint::View&amp;eprintid=793">item control page</a></p>
  409. </td></tr></table>
  410. </div>
  411.  
  412.  
  413.  
  414. <!-- InstanceEndEditable --></td>
  415. </tr>
  416. <tr>
  417. <td><!-- #BeginLibraryItem "/Library/footer_eprints.lbi" -->
  418. <table width="795" border="0" align="left" cellpadding="0" class="footer">
  419. <tr valign="top">
  420. <td colspan="2"><div align="center"><a href="http://www.utas.edu.au">UTAS home</a> | <a href="http://www.utas.edu.au/library/">Library home</a> | <a href="/">ePrints home</a> | <a href="/contact.html">contact</a> | <a href="/information.html">about</a> | <a href="/view/">browse</a> | <a href="/perl/search/simple">search</a> | <a href="/perl/register">register</a> | <a href="/perl/users/home">user area</a> | <a href="/help/">help</a></div><br /></td>
  421. </tr>
  422. <tr><td colspan="2"><p><img src="/images/eprints/footerline.gif" width="100%" height="4" /></p></td></tr>
  423. <tr valign="top">
  424. <td width="68%" class="footer">Authorised by the University Librarian<br />
  425. © University of Tasmania ABN 30 764 374 782<br />
  426. <a href="http://www.utas.edu.au/cricos/">CRICOS Provider Code 00586B</a> | <a href="http://www.utas.edu.au/copyright/copyright_disclaimers.html">Copyright &amp; Disclaimers</a> | <a href="http://www.utas.edu.au/accessibility/index.html">Accessibility</a> | <a href="http://eprints.utas.edu.au/feedback/">Site Feedback</a>  </td>
  427. <td width="32%"><div align="right">
  428. <p align="right" class="NoPrint"><a href="http://www.utas.edu.au/"><img src="http://www.utas.edu.au/shared/logos/unioftasstrip.gif" alt="University of Tasmania Home Page" width="260" height="16" border="0" align="right" /></a></p>
  429. <p align="right" class="NoPrint"><a href="http://www.utas.edu.au/"><br />
  430. </a></p>
  431. </div></td>
  432. </tr>
  433. <tr valign="top">
  434. <td><p>  </p></td>
  435. <td><div align="right"><span class="NoPrint"><a href="http://www.eprints.org/software/"><img src="/images/eprintslogo.gif" alt="ePrints logo" width="77" height="29" border="0" align="bottom" /></a></span></div></td>
  436. </tr>
  437. </table>
  438. <!-- #EndLibraryItem -->
  439. <div align="center"></div></td>
  440. </tr>
  441. </table>
  442.  
  443. </body>
  444. </html>