如何解决最大化子集的方差
考虑给定的集合 [x_1,...,x_n]。
对于固定的自然数 M，我想要一个子集 [x_(i1),x_(iM)]，其基数 M 使得其在所有 M 基数子集中的方差最大。
一般来说，对于固定M，有n个梳M选择，所以它的时间复杂度变成n^n，所以我需要一个启发式。
我认为 M 均值聚类会很棒，但我不知道有任何概率保证。或者，还有别的好方法吗？？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
