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 条
  • [41] ON THE EXISTENCE OF CONSISTENT TESTS
    BERGER, A
    ANNALS OF MATHEMATICAL STATISTICS, 1949, 20 (03): : 464 - 464
  • [42] ON UNIFORMLY CONSISTENT TESTS
    BERGER, A
    ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (02): : 289 - 293
  • [43] Holistic Fracture Diagnostics: Consistent Interpretation of Prefrac Injection Tests Using Multiple Analysis Methods
    Barree, R. D.
    Barree, V. L.
    Craig, D. P.
    SPE PRODUCTION & OPERATIONS, 2009, 24 (03): : 396 - 406
  • [44] Two-stage nested partitions method for stochastic optimization
    Olafsson, S
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2004, 6 (01) : 5 - 27
  • [45] Hybrid Nested Partitions and Mathematical Programming Approach and Its Applications
    Pi, Liang
    Pan, Yunpeng
    Shi, Leyuan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2008, 5 (04) : 573 - 586
  • [46] A Hybrid Nested Partitions Algorithm for Banking Facility Location Problems
    Xia, Li
    Yin, Wenjun
    Dong, Jin
    Wu, Teresa
    Xie, Ming
    Zhao, Yanjia
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (03) : 654 - 658
  • [47] Differentiated service inventory optimization using nested partitions and MOCBA
    Chew, Ek Peng
    Lee, Loo Hay
    Teng, Suyan
    Koh, Choon Hwee
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) : 1703 - 1710
  • [48] An Enhanced Nested Partitions Algorithm Using Solution Value Prediction
    Chen, Weiwei
    Pi, Liang
    Shi, Leyuan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (02) : 412 - 419
  • [49] A nested partitions framework for beam angle and dose optimization in IMRT
    Nazareth, D.
    Zhang, H.
    Meyer, R.
    Shi, L.
    D'Souza, W.
    MEDICAL PHYSICS, 2006, 33 (06) : 2056 - 2057
  • [50] Hybrid Nested Partitions Algorithm for scheduling in job shop problem
    Wu, Wei
    Wei, Junhu
    Guan, Xiaohong
    2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 171 - +