CISE Postdoctoral Research Associateships in Experimental Computer Science - An Architecture for Mining of Semi-Structured Data on the WEB

点击翻译按钮获取中文摘要

EIA-0000536Scheuermann, PeterNorthwestern UniversityCISE Postdoctoral Associates in Experimental Computer Science: AnArchitecture for Mining of Semi-Structured Data on the WebWith the explosion of the Web and the advent of digital libraries, thedemand for knowledge discovery techniques for semi-structured data hasincreased greatly. Semi-structured HTML documents are characterized by arich data model, i.e., they contain both structured values and unstructuredconcepts. Exploring the semantic knowledge about the relationships amongthese unstructured concepts is important but costly as an on-line process.The postdoctoral associate will assist in developing a prototype Web miningsystem that will allow its users to specify a set of constraints, eitherdata values or concepts, and obtain a set of rules that contain the givenconstraints and other items related to the constraint set. In order toderive these rules, the system makes use of a concept library thatdifferentiates between general concepts and concepts associated withspecialized domains. Specifically, the associate will 1) develop newmethods for generating partially constrained association rules andclassifications rules that make use of the extended concept hierarchieskept in the library, 2) investigate the various lexical tools available andsee how to integrate them into Wordnet (which forms the basis of theconcept library), 3) explore various heuristic methods for deciding when agiven concept belongs to a specialized concept library or to the generalconcept library, and 4) explore the use of sampling techniques in reducingthe search space of rule generation.