Scholarlink

<p>A clustering algorithm, named <i>k</i>-orders, is proposed to extract transitive relations from a data set. The <i>k</i>-orders algorithm differs from the original <i>k</i>-modes only in the adjustment step. Two adjustment procedures, named transitive centroid adjustment (TCA) and greedy TCA, are proposed that can be used to find clusters with transitive centroids. The proposed clustering approach finds application, especially in studies on preference, where this last may be heterogeneous across individuals, although transitive. The set of cluster centroids extracted by the algorithm from a data set can then be empirically tested via the estimation of a latent class model. The performance of the two versions of <i>k</i>-orders were compared to one another and with the canonical <i>k</i>-modes, in simulation studies. Results show that when centroids are transitive relations, both versions of <i>k</i>-orders outperform <i>k</i>-modes. Moreover, in experimental designs in which two-component options are considered, the TCA algorithm performs better than the greedy TCA. An empirical application was also carried out for exemplifying how <i>k</i>-orders can be useful for studying individual preferences.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Extracting preference relations from data: Clustering with transitive centroids

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年5月7日

查看全文
  • Debora de Chiusole,
  • Luca Stefanutti,
  • Andrea Brancaccio

摘要

A clustering algorithm, named k-orders, is proposed to extract transitive relations from a data set. The k-orders algorithm differs from the original k-modes only in the adjustment step. Two adjustment procedures, named transitive centroid adjustment (TCA) and greedy TCA, are proposed that can be used to find clusters with transitive centroids. The proposed clustering approach finds application, especially in studies on preference, where this last may be heterogeneous across individuals, although transitive. The set of cluster centroids extracted by the algorithm from a data set can then be empirically tested via the estimation of a latent class model. The performance of the two versions of k-orders were compared to one another and with the canonical k-modes, in simulation studies. Results show that when centroids are transitive relations, both versions of k-orders outperform k-modes. Moreover, in experimental designs in which two-component options are considered, the TCA algorithm performs better than the greedy TCA. An empirical application was also carried out for exemplifying how k-orders can be useful for studying individual preferences.