TY - JOUR
T1 - A phenotypic genetic algorithm for inductive logic programming
AU - Chang Chien, Ya Wen
AU - Chen, Yen Liang
N1 - Funding Information:
This work was supported by the Office (MURI) under Grant No. N00014-96-1123.
PY - 2009/4
Y1 - 2009/4
N2 - Inductive logic programming (ILP) is one of the most popular approaches in machine learning. ILP can be used to automate the construction of first-order definite clause theories from examples and background knowledge. Although ILP has been successfully applied in various domains, it has the following weaknesses: (1) weak capabilities in numerical data processing, (2) zero noise tolerance, and (3) unsatisfactory learning time with a large number of arguments in the relation. This paper proposes a phenotypic genetic algorithm (PGA) to overcome these weaknesses. To strengthen the numerical data processing capabilities, a multiple level encoding structure is used that can represent three different types of relationships between two numerical data. To tolerate noise, PGA's goal of finding perfect rules is changed to finding top-k rules, which allows noise in the induction process. Finally, to shorten learning time, we incorporate the semantic roles constraint into PGA, reducing search space and preventing the discovery of infeasible rules. Stock trading data from Yahoo! Finance Online is used in our experiments. The results indicate that the PGA algorithm can find interesting trading rules from real data.
AB - Inductive logic programming (ILP) is one of the most popular approaches in machine learning. ILP can be used to automate the construction of first-order definite clause theories from examples and background knowledge. Although ILP has been successfully applied in various domains, it has the following weaknesses: (1) weak capabilities in numerical data processing, (2) zero noise tolerance, and (3) unsatisfactory learning time with a large number of arguments in the relation. This paper proposes a phenotypic genetic algorithm (PGA) to overcome these weaknesses. To strengthen the numerical data processing capabilities, a multiple level encoding structure is used that can represent three different types of relationships between two numerical data. To tolerate noise, PGA's goal of finding perfect rules is changed to finding top-k rules, which allows noise in the induction process. Finally, to shorten learning time, we incorporate the semantic roles constraint into PGA, reducing search space and preventing the discovery of infeasible rules. Stock trading data from Yahoo! Finance Online is used in our experiments. The results indicate that the PGA algorithm can find interesting trading rules from real data.
KW - Inductive logic programming
KW - Multiple level structure
KW - Numerical data
KW - Phenotypic genetic algorithm
KW - Semantic roles
UR - http://www.scopus.com/inward/record.url?scp=58349083054&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2008.08.040
DO - 10.1016/j.eswa.2008.08.040
M3 - 期刊論文
AN - SCOPUS:58349083054
SN - 0957-4174
VL - 36
SP - 6935
EP - 6944
JO - Expert Systems with Applications
JF - Expert Systems with Applications
IS - 3 PART 2
ER -