Skip to main navigation Skip to search Skip to main content

Clustering data and vague concepts using prototype theory interpreted label semantics

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Clustering analysis is well-used in data mining to group a set of observations into clusters according to their similarity, thus, the (dis)similarity measure between observations becomes a key feature for clustering analysis. However, classical clustering analysis algorithms cannot deal with observation contains both data and vague concepts by using traditional distance measures. In this paper, we proposed a novel (dis)similarity measure based on a prototype theory interpreted knowledge representation framework named label semantics. The new proposed measure is used to extend classical K-means algorithm for clustering data instances and the vague concepts represented by logical expressions of linguistic labels. The effectiveness of proposed measure is verified by experimental results on an image clustering problem, this measure can also be extended to cluster data and vague concepts represented by other granularities.

Original languageEnglish
Title of host publicationIntegrated Uncertainty in Knowledge Modelling and Decision Making - 4th International Symposium, IUKM 2015
EditorsVan-Nam Huynh, Masahiro Inuiguchi, Thierry Denoeux
PublisherSpringer Verlag
Pages236-246
Number of pages11
ISBN (Print)9783319251349
DOIs
StatePublished - 2015
Event4th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2015 - Nha Trang, Viet Nam
Duration: 15 Oct 201517 Oct 2015

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume9376
ISSN (Print)0302-9743

Conference

Conference4th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2015
Country/TerritoryViet Nam
CityNha Trang
Period15/10/1517/10/15

Keywords

  • Clustering
  • Distance measure
  • K-means
  • Label semantics
  • Prototype theory

Fingerprint

Dive into the research topics of 'Clustering data and vague concepts using prototype theory interpreted label semantics'. Together they form a unique fingerprint.

Cite this