In recent years, the ever increasing production of huge amounts of data has led the research community into trying to find new machine learning techniques in order to gain insight and discover hidden structures and correlation among these data. Therefore, clustering has become one of the most widely used techniques for exploratory data analysis. In this sense, this paper is proposing a new approach in hierarchical clustering; named HCuRMD, which improves the overall complexity of the whole clustering process by using a more relative perspective in defining minimal distances among different objects.