POMDP Modelling for Assessing Hierarchies

  • 2020-06-29 17:20:36
  • Weipeng Huang, Guangyuan Piao, Raul Moreno, Neil J. Hurley
  • 0

Abstract

Hierarchical clustering has been shown to be valuable in many scenarios.Despite its usefulness to many situations, there is no agreed methodology onhow to properly evaluate the hierarchies produced from different techniques,particularly in the case where ground-truth labels are unavailable. Thismotivates us to propose a framework for assessing the quality of hierarchicalclustering allocations which covers the case of no ground-truth information.This measurement is useful, e.g., to assess the hierarchical structures used byonline retailer websites to display their product catalogues. Our framework isone of the few attempts for the hierarchy evaluation from a decision-theoreticperspective. We model the process as a bot searching stochastically for itemsin the hierarchy and establish a measure representing the degree to which thehierarchy supports this search. We employ Partially Observable Markov DecisionProcesses (POMDP) to model the uncertainty, the decision making, and thecognitive return for searchers in such a scenario.

 

Quick Read (beta)

loading the full paper ...