Parameter tuning for disjoint clusters based on concept lattices with application to location learning

Brandon M. Hauff, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Clustering is a technique for grouping items in a dataset that are similar, while separating those items that are dissimilar. The use of concept lattices, from Formal Concept Analysis, for disjoint clustering is a recently studied problem. We develop an algorithm for disjoint clustering of transactional databases using concept lattices. Several heuristics are developed for tuning the support parameters used in this algorithm. Additionally, we discuss the application of this algorithm to Location Learning. In location learning, an object (for example an employee) to be tracked and localized carries an electronic tag, such as an RFID, capable of communicating with some access points that are in the range of the tag. Clustering can then be used to estimate the location of the tag given the signal strengths that can be heard.

Original languageEnglish (US)
Title of host publicationRough Sets, Fuzzy Sets, Data Mining and Granular Computing - 11th International Conference, RSFDGrC 2007, Proceedings
PublisherSpringer Verlag
Pages232-239
Number of pages8
ISBN (Print)9783540725299
DOIs
StatePublished - 2007
Event11th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computer, RSFDGrC 2007 - Toronto, Canada
Duration: May 14 2007May 17 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4482 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computer, RSFDGrC 2007
Country/TerritoryCanada
CityToronto
Period5/14/075/17/07

Keywords

  • Clustering
  • Concept lattice
  • Data mining
  • Formal concept analysis
  • Frequent itemsets
  • Location learning
  • Parameter tuning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Parameter tuning for disjoint clusters based on concept lattices with application to location learning'. Together they form a unique fingerprint.

Cite this