ฉันโพสต์สิ่งนี้ใน mathoverflow และไม่มีใครตอบ:
วิธีการของSchefféสำหรับการระบุความแตกต่างอย่างมีนัยสำคัญทางสถิติเป็นที่รู้จักกันอย่างกว้างขวาง ความคมชัดในหมู่หมายถึง ,ของประชากรเป็นเชิงเส้นรวมกันที่ , และเซนต์คิตส์และเนวิสของความคมชัดเป็นหลักความคมชัดเดียวกันดังนั้นใครจะบอกว่าชุดของความแตกต่างเป็นพื้นที่โปรเจค วิธีการของSchefféทดสอบสมมติฐานที่บอกว่าทุกความแตกต่างในหมู่เหล่านี้ประชากรเป็นและกำหนดระดับนัยสำคัญปฏิเสธสมมติฐานที่มีความน่าจะเป็นฉัน= 1 , ... , R R Σ R ฉัน= 1คฉันμ ฉันΣ r ฉัน= 1คฉัน = 0 R 0 อัลฟ่าอัลฟ่า0เนื่องจากสมมติฐานว่างเป็นจริง และหากสมมติฐานว่างถูกปฏิเสธSchefféชี้ให้เห็นว่าการทดสอบของเขาบอกเราว่าข้อแตกต่างอย่างมีนัยสำคัญแตกต่างจาก (ฉันไม่แน่ใจว่าบทความ Wikipedia ที่ฉันเชื่อมโยงกับจุดนั้น)
ฉันต้องการทราบว่าสามารถทำสิ่งที่คล้ายกันในสถานการณ์ที่แตกต่างกันได้หรือไม่ พิจารณาเชิงเส้นอย่างง่ายรูปแบบการถดถอยที่ , nε ฉัน ~ ฉัน ผม d N ( 0 , σ 2 ) i = 1 , … , n
สมมติฐานว่างที่ฉันต้องการพิจารณาเกี่ยวข้องกับความแตกต่าง มันบอกว่าไม่มีเซตย่อยเช่นนั้นสำหรับและสำหรับที่\หากเซตย่อยถูกระบุไว้ล่วงหน้าแล้วตัวอย่างสองตัวอย่าง -test จะทำการทดสอบ แต่เราต้องการสิ่งที่พิจารณาเซตย่อยทั้งหมดและเก็บความน่าจะเป็นที่จะปฏิเสธสมมติฐานว่างเปล่าที่แท้จริงE ( Y i ) = α 1 + β x ฉันฉัน∈ A E ( Y ฉัน ) = α 2 + β x ฉันฉัน∉ A α 1 ≠ α 2 A t
หนึ่งสามารถคิดออกนี้ถ้ามีประสิทธิภาพไม่ได้กังวล: พบการทดสอบที่ผ่านไปทุกความเป็นไปได้ ถึงอย่างนั้นมันก็เป็นปัญหา สองความแตกต่างจะไม่เป็นอิสระ ฉันถามผู้เชี่ยวชาญเกี่ยวกับการตรวจจับนอกเรื่องเกี่ยวกับเรื่องนี้และเขาเพิ่งบอกว่ามันเป็นฝันร้ายแบบ combinatorial จากนั้นฉันก็ถามว่าใครสามารถพิสูจน์ได้ว่าไม่มีวิธีที่มีประสิทธิภาพในการทำบางทีอาจลดปัญหา NP-hard ลง เขาแค่บอกว่าเขาอยู่ห่างจากปัญหาที่ยากลำบาก
ดังนั้น: หนึ่งสามารถพิสูจน์ได้ว่าปัญหานี้เป็น "ยาก" หรือว่าไม่ใช่?