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 currently available from this repository. You may be able to access a copy if URLs are provided)

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):