• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Fuzzy Systems and Knowledge Discovery(FSKD 2005) pt.1; 20050827-29; Changsha(CN) >A Divide-and-Conquer Discretization Algorithm
【24h】

A Divide-and-Conquer Discretization Algorithm

机译：分而治之离散化算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The problem of real value attribute discretization can be converted into the reduct problem in the Rough Set Theory, which is NP-hard and can be solved by some heuristic algorithms. In this paper we show that the straightforward conversion is not scalable and propose a divide-and-conquer algorithm. This algorithm is fully scalable and can reduce the time complexity dramatically especially while integrated with the tournament discretization algorithm. Parallel versions of this algorithm can be easily written, and their complexity depends on the number of objects in each subtable rather than the number of objects in the initial decision table. There is a tradeoff between the time complexity and the quality of the discretization scheme obtained, and this tradeoff can be made through adjusting the number of subtables, or equivalently, the number of objects in each subtable. Experimental results confirm our analysis and indicate appropriate parameter setting.
机译：实值属性离散化的问题可以在粗糙集理论中转化为约简问题，这是NP难的，可以通过一些启发式算法来解决。在本文中，我们证明了直接转换是不可扩展的，并提出了分而治之算法。该算法具有完全可扩展性，可以显着降低时间复杂度，尤其是与锦标赛离散化算法集成时。该算法的并行版本可以轻松编写，其复杂度取决于每个子表中的对象数量，而不是初始决策表中的对象数量。在时间复杂度和所获得的离散化方案的质量之间要进行权衡，可以通过调整子表的数量或等效地调整每个子表中对象的数量来进行权衡。实验结果证实了我们的分析并指出了适当的参数设置。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号