丽莎·海勒斯坦;伯纳德·罗塞尔;埃里克·巴赫;索米亚·雷;大卫·佩奇 利用产品分布确定相关免疫功能的相关变量。 （英语） 兹比尔1235.68156 J.马赫。学习。物件。 10, 2375-2411 (2009). 总结：在输入均匀分布的情况下，如果每个输入变量独立于输出，则布尔函数（f）是相关免疫的。例如，奇偶函数是相关免疫的。我们考虑在存在无关变量的情况下，识别相关免疫函数的相关变量的问题。我们在两种不同的背景下解决这个问题。首先，我们分析了倾斜，这是一种启发式方法，用于提高贪婪决策树算法识别相关免疫布尔函数相关变量的能力，并给出了从均匀分布中提取的示例。我们提供的理论结果揭示了倾斜的能力和局限性。其次，我们探讨了产品分销选择（PDC）学习模型中相关变量的识别问题，在该模型中，学习者可以选择产品分销并从中获取示例。我们证明了一个引理，该引理建立了布尔函数的一个可能具有独立意义的性质。利用这一引理，我们给出了两种新的算法来寻找PDC模型中相关免疫函数的相关变量。 MSC公司： 68T05型 人工智能中的学习和自适应系统 62小时30分 分类和区分；聚类分析（统计方面） 06E30年 布尔函数 关键词：相关免疫功能;倾斜;相关变量;布尔函数;产品分销 PDF格式BibTeX公司 XML格式引用 \textit{L.Hellerstein}等人，J.Mach。学习。第10号决议，2375--2411（2009年；Zbl 1235.68156） 全文： 链接