Jun, 2024

使用约束发现稀疏和替代子集描述

TL;DR通过使用限制条件和启发式搜索方法,本研究提出了一种在子群发现中提供简单解释并优化的方法,探讨了使用稀疏特征描述子群并寻找具有相似数据对象的替代子群描述的问题,同时证明了这两种限制条件会导致一个 NP - 困难优化问题。通过实验比较,本研究表明启发式方法在有限制条件的子群发现中可以在短时间内产生高质量的子群。