Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1130552767.pdf (1.2 MB)

ETD Abstract Container

Abstract Header

A DATABASE SYSTEM TO STORE AND RETRIEVE A CONCEPT LATTICE STRUCTURE

ASHOK, RAMYA
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1130552767

Abstract Details

2005, MS, University of Cincinnati, Engineering : Computer Science.
Data mining techniques are utilized to discover noteworthy and unrecognized associations between data items. Organization of discovered concepts in the form of a lattice-structure has many advantages from the perspective of knowledge discovery. It facilitates insights into dependencies among different concepts mined from a dataset. Theoretical foundations of lattices of concepts have been extensively studied [18, 19] and have been implemented with a number of different algorithms. Any of these mining tasks can generate a very large number of concepts and a database organization is required for an efficient storage and retrieval of parts of the lattice. The task of efficiently organizing and retrieving various nodes of a lattice is the focus of research described in this thesis. A concept is a pair that consists of a set of objects and a particular set of attribute values shared by the objects. For our task we assume that the large numbers of concepts are available in the form of a dataset generated as a result of any one of the various mining algorithms [17]. Our implementation facilitates the process of storing the concepts in the form of a Lattice Structure in a database system. A Lattice Structure is a representation of concepts in the form of a partial-order hierarchy. The placement of concepts in the form of nodes at different levels in a Lattice Structure is determined by one of many possible partial ordering relations. Such lattices are known as concept Lattices. A concept Lattice Structure facilitates navigation of data and concept node connectivity. The exploration of concept space is accomplished by traversing various paths in the Lattice Structure. Multiple concepts that share a common object and a set of attributes are known as overlapping concepts. The Lattice Structure systematically arranges the overlapping concepts to facilitate insights into the deeper structural relationships among concepts. This enables generalization of concepts, thereby assisting in meaningful information retrieval and knowledge discovery. By transforming concepts into a lattice hierarchy, we demonstrate that a Lattice Structure is a powerful mechanism of representing and retrieving conceptual entities. In the research described in this thesis, a database system has been implemented to store concepts to build a concept Lattice Structure. Querying techniques have been implemented to retrieve concepts from the database in order to demonstrate node navigation and to display retrieval paths. Lattices built with two different partial ordering relations have been used to demonstrate our system. The database can easily accommodate other partial ordering relations. Further, the time-complexity for datasets of varying sizes has been analyzed and empirical and analytical results are presented in the thesis. The complexity is shown for both the partial ordering relations mentioned above. The concept Lattices can be applied in application areas such as search engines like Yahoo, Google, Web Crawler, etc., organizing email messages, text-based searches and knowledge discovery in textual databases. These application areas are explained in detail in the next chapter and how our research work implementation differs in each of these application areas.
Dr. Raj Bhatnagar (Advisor)
82 p.
Engineering, Mining
Concepts; Hierarchy; Dataset; Lattices; Lattice Structure; Database; Data Mining

Recommended Citations

Citations

  • ASHOK, R. (2005). A DATABASE SYSTEM TO STORE AND RETRIEVE A CONCEPT LATTICE STRUCTURE [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1130552767

    APA Style (7th edition)

  • ASHOK, RAMYA. A DATABASE SYSTEM TO STORE AND RETRIEVE A CONCEPT LATTICE STRUCTURE. 2005. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1130552767.

    MLA Style (8th edition)

  • ASHOK, RAMYA. "A DATABASE SYSTEM TO STORE AND RETRIEVE A CONCEPT LATTICE STRUCTURE." Master's thesis, University of Cincinnati, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1130552767

    Chicago Manual of Style (17th edition)

ucin1130552767
1,259
© 2005, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.