Multigroup Testing for Items With Real-Valued Status Under Standard Arithmetic

被引:0
|
作者
Chang, Fei-Huang [1 ]
Chen, Hong-Bin [2 ]
Guo, Jun-Yi [3 ]
Huang, Yu-Pei [4 ]
机构
[1] Natl Taiwan Normal Univ, Div Preparatory Programs Overseas Chinese Student, Taipei 10610, Taiwan
[2] Acad Sinica, Inst Math, Taipei 11529, Taiwan
[3] Natl Taiwan Normal Univ, Dept Math, Taipei 10610, Taiwan
[4] I Shou Univ, Dept Appl Math, Kaohsiung 84001, Taiwan
关键词
Group testing; pooling design; IDENTIFICATION; ALGORITHMS; FAMILIES; SETS;
D O I
10.1109/TIT.2014.2384012
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motivated by applications in molecular biology and genotyping, this paper proposes a novel model of group testing for identifying items with real-valued status using nonbinary pooling designs under standard arithmetic observation. The purpose is to learn more information of each item to be tested rather than identify only which ones are defectives as was done in conventional group testing. This paper provides several efficiently decodable nonadaptive strategies for the considered problem. The major tool is a new structure called q-ary additive (w, d)-disjunct matrix, which is related to known structures: 1) the conventional disjunct matrix by Kautz and Singleton 1964 and 2) the SQ-disjunct matrix by Emad and Milenkovic 2012.
引用
收藏
页码:1084 / 1092
页数:9
相关论文
共 18 条
  • [1] Ruling Out Real-Valued Standard Formalism of Quantum Theory
    Chen, Ming-Cheng
    Wang, Can
    Liu, Feng-Ming
    Wang, Jian-Wen
    Ying, Chong
    Shang, Zhong-Xia
    Wu, Yulin
    Gong, M.
    Deng, H.
    Liang, F-T
    Zhang, Qiang
    Peng, Cheng-Zhi
    Zhu, Xiaobo
    Cabello, Adan
    Lu, Chao-Yang
    Pan, Jian-Wei
    PHYSICAL REVIEW LETTERS, 2022, 128 (04)
  • [2] On Mining Association Rules of Real-Valued Items Using Fuzzy Soft Set
    Rohidin, Dede
    Samsudin, Noor A.
    Herawan, Tutut
    RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING, 2017, 549 : 517 - 528
  • [3] Real-Valued Arithmetic Linearly-Constrained Beamforming in Symmetric Adaptive Arrays
    Djigan, Victor
    INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON 2021 ), 2021,
  • [4] Multi-Beam Constant Modulus Adaptive Arrays in Real-Valued Arithmetic
    Djigan, Victor I.
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [5] Isoperimetric inequalities for real-valued functions with applications to monotonicity testing
    Black, Hadley
    Kalemaj, Iden
    Raskhodnikova, Sofya
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (01) : 191 - 219
  • [6] Group Testing Matrix Design for PCR Screening with Real-Valued Measurements
    Saeedi, Seyran
    Serrano, Myrna
    Yang, Dennis G.
    Brooks, J. Paul
    Buck, Gregory A.
    Arodz, Tomasz
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2022, 29 (12) : 1397 - 1411
  • [7] Coding of real-valued continuous functions under WKL$\mathsf {WKL}$
    Kawai, Tatsuji
    MATHEMATICAL LOGIC QUARTERLY, 2023, : 370 - 391
  • [8] Pairwise testing for systems with data derived from real-valued variable inputs
    Go, Kyungmin
    Kang, Sungwon
    Baik, Jongmoon
    Kim, Myungchul
    SOFTWARE-PRACTICE & EXPERIENCE, 2016, 46 (03): : 381 - 403
  • [9] A set arithmetic-based linear regression model for modelling interval-valued responses through real-valued variables
    Blanco-Fernandez, Angela
    Colubi, Ana
    Garcia-Barzana, Marta
    INFORMATION SCIENCES, 2013, 247 : 109 - 122
  • [10] Experimental Refutation of Real-Valued Quantum Mechanics under Strict Locality Conditions
    Wu, Dian
    Jiang, Yang-Fan
    Gu, Xue-Mei
    Huang, Liang
    Bai, Bing
    Sun, Qi-Chao
    Zhang, Xingjian
    Gong, Si-Qiu
    Mao, Yingqiu
    Zhong, Han-Sen
    Chen, Ming-Cheng
    Zhang, Jun
    Zhang, Qiang
    Lu, Chao -Yang
    Pan, Jian-Wei
    PHYSICAL REVIEW LETTERS, 2022, 129 (14)