การเรียนรู้การคำนวณเป็นกรอบที่ถูกต้องโดยประมาณ ( PAC ) ที่เป็นรูปธรรมยิ่งขึ้นตอบคำถามเช่น: จำเป็นต้องมีตัวอย่างการฝึกอบรมกี่อย่างสำหรับผู้เรียนเพื่อเรียนรู้ที่มีความน่าจะเป็นสูงและเป็นสมมติฐานที่ดี ฉันต้องใช้ความพยายามในการคำนวณเท่าใดเพื่อเรียนรู้ด้วยสมมติฐานที่น่าจะเป็นสูงเช่นนี้? มันไม่ได้จัดการกับตัวแยกประเภทที่เป็นรูปธรรมที่คุณกำลังทำงานด้วย มันเกี่ยวกับสิ่งที่คุณสามารถและไม่สามารถเรียนรู้ด้วยตัวอย่างบางส่วนได้
ในทฤษฎีการเรียนรู้ทางสถิติคุณควรตอบคำถามประเภท: ตัวจําแนกการฝึกอบรมจํานวนเท่าใดจะแยกความแตกต่างก่อนที่มันจะแปรสภาพเป็นสมมติฐานที่ดี นั่นคือมันยากแค่ไหนในการฝึกฝนตัวจําแนกและฉันรับประกันในประสิทธิภาพของมันอย่างไร?
เสียใจฉันไม่ทราบแหล่งที่มาซึ่งทั้งสองพื้นที่มีการอธิบาย / เปรียบเทียบในลักษณะปึกแผ่น แต่ถึงกระนั้นก็ยังมีความหวังที่ไม่มากนัก