Constructing X-of-N attributes with a genetic algorithm

Larsen, O. and Freitas, Alex A. and Nievola, Julio C. (2002) Constructing X-of-N attributes with a genetic algorithm. In: Proc. 4th Int. Conf. on Recent Advances in Soft Computing (RASC-2002), 12 & 13 December 2002 , Nottingham Trent University, England. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)


The predictive accuracy obtained by a classification algorithm is strongly dependent on the quality of the attributes of the data being mined. When the attributes are little relevant for predicting the class of a record, the predictive accuracy will tend to be low. To combat this problem, a natural approach consists of constructing new attributes out of the original attributes. Many attribute construction algorithms work by simply constructing conjunctions and/or disjunctions of attribute-value pairs. This kind of representation has a limited expressiveness power to represent attribute interactions. A more expressive representation is X-of-N [Zheng 1995]. An Xof- N condition consists of a set of N attribute-value pairs. The value of an X-of-N condition for a given example (record) is the number of attribute-value pairs of the example that match with the N attribute-value pairs of the condition. For instance, consider the following X-of-N condition: X-of-{“Sex = male”, “Age < 21”, “Salary = high”}. Suppose that a given example has the following attribute-value pairs: {“Sex = male”, “Age = 51”, “Salary = high”}. This example has 2 out of the 3 attribute-value pairs of the X-of-N condition, so that the value of the Xof- N condition for this example is 2.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: genetic algorithms, constructive induction, data mining
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:59
Last Modified: 15 Jul 2014 14:07
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):