MEDLINE, a large and constantly increasing collection of biomedical article references, has been the source of numerous investigations related to textual information retrieval and knowledge capture, including article categorization, bibliometric analysis, semantic query answering, and biological concept recognition and relationship extraction. This dissertation discusses the design and development of novel methods that contribute to the tasks of document categorization and relationship extraction. The two investigations result in a fast tool for building descriptive models capable of categorizing documents to multiple labels and a highly effective method able to extract broad range of relationships between entities embedded in text. Additionally, an application that aims at representing the extracted knowledge in a strictly defined but highly expressive structure of ontology is presented.
The classification of documents is based on an idea of building association rules that consist of frequent patterns of words appearing in documents and classes these patterns are likely to be assigned to. The process of building the models is based on a tree enumeration technique and dataset projection. The resulting algorithm offers two different tree traversing strategies, breadth-first and depth-first. The classification scenario involves the use of two alternative thresholding strategies based on either the document-independent confidence of the rules or a similarity measure between a rule and a document.
The presented classification tool is shown to perform faster than other methods and is the first associative-classification solution to incorporate multiple classes and the information about recurrence of words in documents.
The extraction of relations between entities embedded in text involves the utilization of the output of a constituent parser and a set of manually developed tree-like patterns. Both serve as the input of a novel algorithm that solves the newly formulated problem of constrained constituent tree inclusion with regular expression matching. The proposed relation extraction method is demonstrated to be parser-independent and outperforms in terms of effectiveness dependency-parser-based and machine-learning-based solutions.
The extracted knowledge is further embedded in an existing ontology, which together with the structure-driven modification of the ontology results in a comprehensible, inference-consistent knowledge base constituting a tangible representation of knowledge and a potential component of applications such as semantically enhanced query answering systems.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/753 |
| Date | 11 1900 |
| Creators | Rak, Rafal |
| Contributors | Kurgan, Lukasz (Electrical and Computer Engineering), Reformat, Marek (Electrical and Computer Engineering), Dumontier, Michel (Department of Biology, Carleton University, Ottawa, ON), Zaiane, Osmar (Computing Science), Musilek, Petr (Electrical and Computer Engineering), Dick, Scott (Electrical and Computer Engineering), Miller, James (Electrical and Computer Engineering, Committee Chair) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 538214 bytes, application/pdf |
| Relation | Rak, Rafal et al. (2005) Multi-label associative classification of medical documents from MEDLINE. In Proceedings of ICMLA'05, pages 177--184, Los Angeles, CA, Rak, Rafal et al. (2007) Multilabel associative classification categorization of MEDLINE articles into MeSH keywords. IEEE Engineering in Medicine and Biology Magazine, 26(2):47--55, Rak, Rafal et al. (2007) xGENIA: A comprehensive OWL ontology based on the GENIA corpus. Bioinformation, 1(9):360--362, Rak, Rafal et al. (2008) A tree-projection-based algorithm for multi-label recurrent-item associative-classification rule generation. Data and Knowledge Engineering, 64(1):171--197, Rak, Rafal et al. (2008) Use of OWL 2 to facilitate a biomedical knowledge base extracted from the GENIA corpus. In Proceedings of the 5th OWLED, Karlsruhe, Germany, Rak, Rafal et al. (2009) Extracting functional binary relations between annotated entities in text corpora: a constituent-parser-based approach. Submitted for publication in Data and Knowledge Engineering, Rak, Rafal et al. (2005) Considering re-occurring features in associative classifiers. In Proceedings of PAKDD'05, pages 240--248, Hanoi, Vietnam |
Page generated in 0.0022 seconds