Evaluating Hierarchies through A Partially Observable Markov Decision Processes Methodology

Files in This Item:
Access to this item has been restricted by the copyright holder until:2022-02-26
File Description SizeFormat 
insight_publication.pdfNew455.14 kBAdobe PDF    Request a copy
Title: Evaluating Hierarchies through A Partially Observable Markov Decision Processes Methodology
Authors: Huáng, WěipéngPiao, GuangyuanMoreno, RaulHurley, Neil J.
Permanent link: http://hdl.handle.net/10197/11721
Date: 18-Sep-2019
Online since: 2020-11-24T12:31:46Z
Abstract: Hierarchical clustering has been shown to be valuable in many scenarios, e.g. catalogues, biology research, image processing, and so on. Despite its usefulness to many situations, there is no agreed methodology on how to properly evaluate the hierarchies produced from different techniques, particularly in the case where ground-truth labels are unavailable. This motivates us to propose a framework for assessing the quality of hierarchical clustering allocations which covers the case of no ground-truth information. Such a quality measurement is useful, for example, to assess the hierarchical structures used by online retailer websites to display their product catalogues. Differently to all the previous measures and metrics, our framework tackles the evaluation from a decision theoretic perspective. We model the process as a bot searching stochastically for items in the hierarchy and establish a measure representing the degree to which the hierarchy supports this search. We employ the concept of Partially Observable Markov Decision Processes (POMDP) to model the uncertainty, the decision making, and the cognitive return for searchers in such a scenario. In this paper, we fully discuss the modeling details and demonstrate its application on some datasets.
Funding Details: Science Foundation Ireland
Funding Details: Insight Research Centre
Type of material: Journal Article
Journal: Journal of Artificial Intelligence
Keywords: Hierarchical cluster evaluationDecision under uncertaintyPartially observable Markov Decision Process
Language: en
Status of Item: Peer reviewed
This item is made available under a Creative Commons License: https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Appears in Collections:Computer Science Research Collection
Insight Research Collection

Show full item record

Page view(s)

Last Week
Last month
checked on Jan 27, 2021


checked on Jan 27, 2021

Google ScholarTM


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.