节点文献

列联表精确推断中的跳跃算法

LEAPING SUBSEQUENCE ALGORITHM IN EXACT INFERENCE OF CONTINGENCY TABLES

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赖声汉杨自强

【Author】 Lai Sheng-han(School of Medicine, University of Miami, Miami, U.S.A.)Yang Zi-qiang(Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing)

【机构】 美国迈阿密大学医学院中科院计算数学与科学工程计算所

【Abstract】 In the exact nonparametric illference, we frequelltly need the enumeration of all contingency tables with the same marginal totals. A qualltum jump toward a more rapid method took place with the publication of the network approach of Mehta et al.[1-3]. It circumvents the need to explicitly enumerate each table and considerably extends the bounds of computational feasibility relative to the direct enumeration. In this paper) the present authors suggest another algorithm of implicit enumeration of all tables. First, a contingency table (T × c table or stratified 2×c table) is regarded as a number with several digits, and all contingency tables with the same marginal totals are regarded as a number sequence. A rule is then intyoduced to generate the sequence and to leap some subsequences which are useless for computing the probability values. The leaping subsequence aIgorithm proposed is more efficient than the network algorithm. Especially, when-the permutation distribution is required, our algorithm may run tens times faster than StatXact.[4]

  • 【文献出处】 数值计算与计算机应用 ,JOURNAL OF UNMERICAL METHODS AND COMPUTER APPLICATIONS , 编辑部邮箱 ,1998年01期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】35
节点文献中: 

本文链接的文献网络图示:

本文的引文网络