The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Formal Concept Analysis Based Clustering
|
|
Author(s): Jamil M. Saquer (Southwest Missouri State University, USA)
Copyright: 2005
Pages: 5
Source title:
Encyclopedia of Data Warehousing and Mining
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-59140-557-3.ch097
Purchase
|
Abstract
Formal concept analysis (FCA) is a branch of applied mathematics with roots in lattice theory (Wille, 1982; Ganter & Wille, 1999). It deals with the notion of a concept in a given universe, which it calls context. For example, consider the context of transactions at a grocery store where each transaction consists of the items bought together. A concept here is a pair of two sets (A, B). A is the set of transactions that contain all the items in B and B is the set of items common to all the transactions in A. A successful area of application for FCA has been data mining. In particular, techniques from FCA have been successfully used in the association mining problem and in clustering (Kryszkiewicz, 1998; Saquer, 2003; Zaki & Hsiao, 2002). In this article, we review the basic notions of FCA and show how they can be used in clustering.
Related Content
|
Md Sakir Ahmed, Abhijit Bora.
© 2024.
15 pages.
|
|
Lakshmi Haritha Medida, Kumar.
© 2024.
18 pages.
|
|
Gypsy Nandi, Yadika Prasad.
© 2024.
16 pages.
|
|
Saurav Bhattacharjee, Sabiha Raiyesha.
© 2024.
14 pages.
|
|
Naren Kathirvel, Kathirvel Ayyaswamy, B. Santhoshi.
© 2024.
26 pages.
|
|
K. Sudha, C. Balakrishnan, T. P. Anish, T. Nithya, B. Yamini, R. Siva Subramanian, M. Nalini.
© 2024.
25 pages.
|
|
Sabiha Raiyesha, Papul Changmai.
© 2024.
28 pages.
|
|
|