A Formal Approach to Discovery in Very Large Databases: Part 2 - Association Queries and Algorithms <br />
Journal Title: Bilgi Dunyasi - Year 2003, Vol 4, Issue 1
Abstract
In this study we utilize formal concept analysis to model association rules. Formal concept analysis provides a topological structure for a universe of objects and attributes. By exploiting the relationship between objects and attributes, formal concept analysis then introduces an entity called a concept. A concept is a set of attributes and objects. The attributes are maximally possessed by the set of objects and similarly the objects are the maximal set which all possess the set of attributes. Formal concept analysis deals with formal mathematical tools and techniques to develop and analyze relationship between concepts and to develop concept structures. We propose and develop a connection between association rule mining and formal concept analysis. We show that dependencies found by an association query can be derived from a concept structure. We have extended formal concept analysis framework to the association rule mining. We use analysis of market-basket problem, a specific case of association rule mining, to achieve this extension. This extension provides a natural basis for complexity analysis of the association rule mining. This extension can also help in developing a unified framework for common data mining problems.
Authors and Affiliations
Hayri Sever, Buket Oğuz
Keywords
Related Articles
- EP ID EP84089
- DOI -
- Views 110
- Downloads 0
A Formal Approach to Discovery in Very Large Databases: Part 2 - Association Queries and Algorithms <br />
In this study we utilize formal concept analysis to model association rules. Formal concept analysis provides a topological structure for a universe of objects and attributes. By exploiting the relationship between objec...
Effects of Information Costs on Organizational Structure <br /> <br /> <br /> Policies and Collection Descriptions <br /> <br />
This article briefly understates the information cost analysis, and emphasizes the importance of these costs on organizational structure. The investigation is held on theoretical basis. Information cost approach dwells u...
The Future of News: Building and Using Information Services in Connection with Newspapers<br />
The purpose of the present research is to specify the current stand and future of information services in providing news. Libraries and archives that collect newspapers, and supply services to let the readers to have qui...
Self-Efficacy Belief and ıts Importance for Information Professionals
Self-efficacy refers to a belief in one’s ability to successfully perform a particular behaviour or task. Self-efficacy is a factor which influence human behaviour. People’s actions are based more on what they believe th...
Kanıta Dayalı Tıp ve Tıp Kütüphaneciliği
Binlerce yıllık tıp mesleği günümüzde hiç olmadığı kadar büyük bir değişim içindedir. Paternalistik tıp geleneğinin terkedilmeye başlandığı, her gün yüzlerce bilimsel makalenin dergilerde yerini aldığı ve hastaların inte...