对于我的计算机科学研究课程,我必须提出一组约束和分数定义,才能找到用于频繁项集挖掘的平铺。包含数据的矩阵由 1 和 0 组成。
我的任务是提出一组用于平铺的约束(具有固定数量的平铺),以及需要最大化的得分函数。由于我开始制定允许重叠图块的解决方案,因此我试图找到一个得分函数来计算所有图块的总“面积”。请记住,必须针对每个可能的解决方案评估得分函数,因此我不能简单地查看整个矩阵(包含大约 100k 个元素)并查看它是否是图块的一部分。但是,我只考虑了 2 个图块之间的重叠,并得出以下结论:
TotalArea = Sum_a_in_Tiles(Area(a)) - Sum_a/b_in_tiles(Overlap(a,b))
愚蠢的我,我没有考虑3个瓷砖之间可能的重叠。我的问题如下:是否可以为 n 个图块提出一个通用的得分函数,只考虑每个图块的面积和 2 个(或更多)图块之间的每个重叠面积,如果是这样,我将如何编程?
我可以提供一些代码,但又必须用一种叫做 Comet 的晦涩语言进行编程 :(