医学数据库中层次数据的距离度量比较
Comparison of Distance Metrics for Hierarchical Data in Medical Databases
摘要:
距离度量在生物信息学、数据采掘等领域有着广泛的应用。然而,有一些指标,如pq-gram和编辑距离,专门用于具有层次结构的数据。用于非分层数据的其他度量是几何度量和汉明度量。我们已经将这些指标的健康改善网络(THIN)数据库,其中有一些层次数据。对于第一组度量,必须将THIN数据转换为树状结构。对于第二组度量,将数据转换为频率表或矩阵,然后对于所有度量,找到所有距离并进行归一化。基于这个特定的数据集,我们的研究问题是:这些指标中哪些对THIN数据有用?本文比较了各种度量方法,特别是pq-gram度量方法在发现患者数据相似性方面的应用。它还调查了具有相同近距离的相似患者以及用于聚类整个患者群体的度量适合性。我们的研究结果表明,这两组指标表现不同,因为它们代表不同的数据结构。然而,所有的指标可以代表一些类似的数据的患者,以及足够好的区别在聚类的患者群体使用$k$均值聚类算法。
英文摘要:
Distance metrics are broadly used in different research areas and applications, such as bio-informatics, data mining and many other fields. However, there are some metrics, like pq-gram and Edit Distance used specifically for data with a hierarchical structure. Other metrics used for non-hierarchical data are the geometric and Hamming metrics. We have applied these metrics to The Health Improvement Network (THIN) database which has some hierarchical data. The THIN data has to be converted into a tree-like structure for the first group of metrics. For the second group of metrics, the data are converted into a frequency table or matrix, then for all metrics, all distances are found and normalised. Based on this particular data set, our research question: which of these metrics is useful for THIN data? This paper compares the metrics, particularly the pq-gram metric on finding the similarities of patients' data. It also investigates the similar patients who have the same close distances as well as the metrics suitability for clustering the whole patient population. Our results show that the two groups of metrics perform differently as they represent different structures of the data. Nevertheless, all the metrics could represent some similar data of patients as well as discriminate sufficiently well in clustering the patient population using $k$-means clustering algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。