The role of significance tests in consistent interpretation of nested partitions

被引:8
|
作者
Gibert, Karina [1 ]
Sevilla-Villanueva, Beatriz [1 ]
Sanchez-Marre, Miquel [1 ]
机构
[1] Univ Politecn Catalunya BarcelonaTech, Barcelona, Spain
关键词
Clustering; Nested partitions; Statistical tests; Sensitivity of a test; Cluster interpretation; Consistency;
D O I
10.1016/j.cam.2015.01.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cluster interpretation is an important step for a proper understanding of a set of classes, independently of whether they have been automatically discovered or expert-based. An understanding of classes is crucial for the further use of classes as the basis of a decision-making process. The abundant work on cluster validity found in the literature is mainly focused on the validation of clusters from the structural point of view. However, structural validation does not ensure that the clustering is useful, since meaningfulness is the key to guaranteeing that classes can support further decisions. In previous works, special significance tests taken from the field of multivariate analysis were introduced in an interpretation methodology for automatically assessing relevant variables in particular classes. In this paper, we present the interpretation of nested partitions and the relationships between both interpretations are studied. In particular, the inconsistencies produced in interpretation when a second partition refines the first one with a higher level of granularity are studied, diagnosed, and a modification of the original methodology is provided to guarantee consistency in these cases. The relevant characteristics detected in a parent class must also be inherited in subclasses, or at least in some of them. The proposal is evaluated using a real data set on baseline health conditions and dietary habits of a sample of the general population. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:623 / 633
页数:11
相关论文
共 50 条
  • [31] A characterisation of clique-width through nested partitions
    Courcelle, Bruno
    Heggernes, Pinar
    Meister, Daniel
    Papadopoulos, Charis
    Rotics, Udi
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 70 - 81
  • [32] Nested Partitions Method to Solving Examination Timetabling Problem
    Gao Yuntian
    Gao Yixing
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [33] Hybrid Nested Partitions Method for the Traveling Salesman Problem
    Zong, Decai
    Wang, Kangkang
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 55 - 67
  • [34] Nested partitions method for the local pickup and delivery problem
    Pi, Liang
    Pan, Yunpeng
    Shi, Leyuan
    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2006, : 375 - +
  • [35] Optimality of nested partitions and its application to cluster analysis
    Boros, E
    Hwang, FK
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (04) : 1153 - 1162
  • [36] Nested partitions method and its improvement in system optimization
    Lu, Xiao-Wei
    Jiang, Fu
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2004, 38 (03): : 394 - 397
  • [37] NONUTILITY OF SIGNIFICANCE TESTS - SIGNIFICANCE OF TESTS OF SIGNIFICANCE RECONSIDERED
    LABOVITZ, S
    PACIFIC SOCIOLOGICAL REVIEW, 1970, 13 (03): : 141 - 148
  • [38] ROLE OF SIGNIFICANCE TESTS IN EVALUATION OF ANIMAL CARCINOGENESIS EXPERIMENTS
    FEARS, T
    TARONE, B
    CHU, K
    BIOMETRICS, 1977, 33 (03) : 578 - 578
  • [39] SIGNIFICANCE OF IMPACT TESTS WITH TESTING SPECIMENS CONCERNING THE INTERPRETATION OF TOUGHNESS OF PLASTIC MOLDINGS
    OBERBACH, K
    PLASTE UND KAUTSCHUK, 1982, 29 (03): : 178 - 182
  • [40] SIGNIFICANCE TESTS AND THEIR INTERPRETATION - EXAMPLE UTILIZING PUBLISHED RESEARCH AND OMEGA2
    CRAIG, JR
    EISON, CL
    METZE, LP
    BULLETIN OF THE PSYCHONOMIC SOCIETY, 1976, 7 (03) : 280 - 282