Local tests for consistency of support hyperplane data

被引:9
|
作者
Karl, WC
Kulkarni, SR
Verghese, GC
Willsky, AS
机构
[1] PRINCETON UNIV,DEPT ELECT ENGN,PRINCETON,NJ 08544
[2] MIT,DEPT ELECT ENGN & COMP SCI,CAMBRIDGE,MA 02139
关键词
support hyperplane data; data consistency criteria; computational geometry; set reconstruction;
D O I
10.1007/BF00119842
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support functions and samples of convex bodies in R(n) are studied with regard to conditions for their validity or consistency. Necessary and sufficient conditions for a function to be a support function are reviewed in a general setting. An apparently little known classical such result for the planar case due to Rademacher and based on a determinantal inequality is presented and a generalization to, arbitrary dimensions is developed. These conditions are global in the sense that they involve values of the support function at widely separated points. The corresponding discrete problem of determining the validity of a set of samples of a support function is treated. Conditions similar to the continuous inequality results are given for the consistency of a set of discrete support observations. These conditions are in terms of a series of local inequality tests involving only neighboring support samples. Our results serve to generalize existing planar conditions to arbitrary dimensions by providing a generalization of the notion of nearest neighbor for plane vectors which utilizes a simple positive cone condition on the respective support sample normals.
引用
收藏
页码:249 / 267
页数:19
相关论文
共 50 条
  • [1] TESTS FOR THE CONSISTENCY OF CONSUMER DATA
    DIEWERT, WE
    PARKAN, C
    JOURNAL OF ECONOMETRICS, 1985, 30 (1-2) : 127 - 147
  • [2] Consistency tests for key comparison data
    Iyer, HK
    Wang, CM
    Vecchia, DF
    METROLOGIA, 2004, 41 (04) : 223 - 230
  • [3] Consistency tests for binary VLE data
    Eubank, PT
    Lamonte, BG
    Alvarado, JFJ
    JOURNAL OF CHEMICAL AND ENGINEERING DATA, 2000, 45 (06): : 1040 - 1048
  • [4] Consistency of local and astrophysical tests of the stability of fundamental constants
    Martins, C. J. A. P.
    Vila Minana, M.
    PHYSICS OF THE DARK UNIVERSE, 2019, 25
  • [5] Reduction of Training Data Using Parallel Hyperplane for Support Vector Machine
    Birzhandi, Pardis
    Kim, Kyung Tae
    Lee, Byungjun
    Youn, Hee Yong
    APPLIED ARTIFICIAL INTELLIGENCE, 2019, 33 (06) : 497 - 516
  • [6] Adaptive local hyperplane algorithm for learning small medical data sets
    Yang, Tao
    Kecman, Vojislav
    EXPERT SYSTEMS, 2009, 26 (04) : 355 - 359
  • [7] Adaptive local hyperplane classification
    Yang, Tao
    Kecman, Vojislav
    NEUROCOMPUTING, 2008, 71 (13-15) : 3001 - 3004
  • [8] Clustering Data on Manifold with Local and Global Consistency
    Cheng, Yong
    Zhao, Ruilian
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 142 - 145
  • [9] Reducing global consistency to local consistency in Ontology-based Data Access
    Console, Marco
    Lenzerini, Maurizio
    21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 219 - 224
  • [10] Data consistency of a decision support system at distributed database
    Lee, HC
    Soft Computing as Transdisciplinary Science and Technology, 2005, : 1101 - 1108