Subgroup discovery is a data mining task that aims at finding patterns describing unusual statistical deviations concerning a specific target variable. This task has many applications, such as searching for risk groups for infectious diseases. One issue in this task is redundancy, which is the extraction of two or more patterns that provide similar knowledge. DINOS is an evolutive algorithm for subgroup discovery that outperforms state of the art solutions of the issue with a novel redundancy reduction method. It is composed of various steps that can be performed in several ways (e.g: population construction, best solution selection, class selection) to adapt to specific situations. Adequate software architecture is essential to maintain the flexibility needed to use this algorithm in real applications and new investigations, which is not the case of its original implementation. This work introduces DAF, an architectural design for the DINOS algorithm oriented to the extensibility of its components. It defines a framework based on its logic, but not restricted to the techniques originally used. The proposal specifies a base structure with extension points that allow DINOS to function regardless of the specific implementation. The solution has high extensibility in terms of adding new alternatives for each component and algorithm configuration capabilities. Finally, it does not introduce undesired changes to DINOS’ original logic and there is no reduction in the subgroups’ quality.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

DAF: An Extensible DINOS-Based Framework for Subgroup Discovery

  • Alejandro Tomé de Armas,
  • Lisandra Bravo Ilisástigui

摘要

Subgroup discovery is a data mining task that aims at finding patterns describing unusual statistical deviations concerning a specific target variable. This task has many applications, such as searching for risk groups for infectious diseases. One issue in this task is redundancy, which is the extraction of two or more patterns that provide similar knowledge. DINOS is an evolutive algorithm for subgroup discovery that outperforms state of the art solutions of the issue with a novel redundancy reduction method. It is composed of various steps that can be performed in several ways (e.g: population construction, best solution selection, class selection) to adapt to specific situations. Adequate software architecture is essential to maintain the flexibility needed to use this algorithm in real applications and new investigations, which is not the case of its original implementation. This work introduces DAF, an architectural design for the DINOS algorithm oriented to the extensibility of its components. It defines a framework based on its logic, but not restricted to the techniques originally used. The proposal specifies a base structure with extension points that allow DINOS to function regardless of the specific implementation. The solution has high extensibility in terms of adding new alternatives for each component and algorithm configuration capabilities. Finally, it does not introduce undesired changes to DINOS’ original logic and there is no reduction in the subgroups’ quality.