归纳逻辑编程(Inductive Logic Programming,ILP)是指在受限制的一阶逻辑框架中进行归纳推理。归纳逻辑编程中一个重要问题是在给定词汇不足的情况下如何扩展假设语言(HypothesisLanguage)。解决该问题的一种方法是通过引入新的谓词使其与给定的词汇相适应。将有用的或有希望有用的新谓词引入到逻辑理论框架中的方法称作谓词发现(Predicate Invention,PI)。在统计关系学习领域,谓词发现又称为隐藏变量发现或潜在变量发现。无论是谓词发现还是隐藏变量发现,在各自的领域都被认为是十分重要的问题,但同时也非常困难,迄今为止研究上取得的进展有限。通常的谓词发现方法是重写一组紧密相关的规则将共同发现的谓词作“子例程”,通过这种方式将新的谓词引入逻辑理论当中。谓词发现之所以困难是因为如果程序在执行的过程中使用了一个表达不当的新谓词,可能会导致错误级联。直到软谓词发现方法的提出才有效解决这一问题,但该方法的实验性能并不理想。本文提出了基于正则化稀疏的谓词发现方法,它主要在一阶可扩展的逻辑平台ProPPR(Programming with Personalized PageRank)上,通过引入正则化稀疏模型进行谓词发现,以此提高谓词发现的效率。基于正则化稀疏的谓词发现方法并不明确地创建新谓词,而是通过使用正则化稀疏的方式将它们的参数一起正则化,从而隐式地组合紧密相关的规则。另外,本文着重研究了弹性网这一正则化稀疏模型对软谓词发现方法的影响。本文提出的方法能够有效克服错误级联这一难题,通过实验表明该方法不但可以提高谓词发现的平均精准度,而且还可以缩短知识库的查询时间。