当n和m非常大时,基解数量也非常大,例如,当n=20和m=10时,基解数量可到百万级别。所以,基解是有限个数,但它的数量可以非常大。
从变量非负条件来考虑,我们只关心可行基解。...主流的无监督学习算法有聚类算法,降维算法和关联规则挖掘算法。聚类算法是根据相似性将数据点分组成簇,k-means聚类是一种流行的聚类算法。...而且聚类作为一个独立的工具能够获得数据的分布状况,观察每一个类别数据的特征,集中对特定的聚类集合作进一步地分析。聚类分析还可以作为其他算法,例如,分类算法的预处理步骤。...接下来,我们来讨论一个最常用的聚类算法,k均值聚类算法。k均值聚类是最著名的划分聚类算法,由于简洁和效率使得他成为所有聚类算法中最广泛使用的。...由于不同的初始参考向量将产生不同的聚类效果,从而可以选择我们满意的聚类效果。k值是事先给定的,在开始处理数据前, k值是未知的,不同的k值导致不同的聚类结果。