NDLI: First order random forests: Learning relational classifiers with complex aggregates

Content Provider	Springer Nature Link
Author	Assche, Anneleen Vens, Celine Blockeel, Hendrik Džeroski, Sašo
Copyright Year	2006
Abstract	In relational learning, predictions for an individual are based not only on its own properties but also on the properties of a set of related individuals. Relational classifiers differ with respect to how they handle these sets: some use properties of the set as a whole (using aggregation), some refer to properties of specific individuals of the set, however, most classifiers do not combine both. This imposes an undesirable bias on these learners. This article describes a learning approach that avoids this bias, using first order random forests. Essentially, an ensemble of decision trees is constructed in which tests are first order logic queries. These queries may contain aggregate functions, the argument of which may again be a first order logic query. The introduction of aggregate functions in first order logic, as well as upgrading the forest’s uniform feature sampling procedure to the space of first order logic, generates a number of complications. We address these and propose a solution for them. The resulting first order random forest induction algorithm has been implemented and integrated in the ACE-ilProlog system, and experimentally evaluated on a variety of datasets. The results indicate that first order random forests with complex aggregates are an efficient and effective approach towards learning relational classifiers that involve aggregates over complex selections.
Starting Page	149
Ending Page	182
Page Count	34
File Format	PDF
ISSN	08856125
Journal	Machine Learning
Volume Number	64
Issue Number	1-3
e-ISSN	15730565
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2006-06-21
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Relational learning Random forests Aggregation Decision tree learning Computing Methodologies Artificial Intelligence (incl. Robotics) Simulation and Modeling Language Translation and Linguistics Automation and Robotics
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

First order random forests: Learning relational classifiers with complex aggregates

Margin-based first-order rule learning

Distribution-based aggregation for relational learning with identifier attributes

Random Forests

Integrating Guidance into Relational Reinforcement Learning

Relational IBL in classical music

A k-norm pruning algorithm for decision tree classifiers based on error rate estimation

Boosted Bayesian network classifiers

Using Correspondence Analysis to Combine Classifiers

First order random forests: Learning relational classifiers with complex aggregates

Similar Documents

First order random forests: Learning relational classifiers with complex aggregates

Margin-based first-order rule learning

Distribution-based aggregation for relational learning with identifier attributes

Random Forests

Integrating Guidance into Relational Reinforcement Learning

Relational IBL in classical music

A k-norm pruning algorithm for decision tree classifiers based on error rate estimation

Boosted Bayesian network classifiers

Using Correspondence Analysis to Combine Classifiers

First order random forests: Learning relational classifiers with complex aggregates