假设空间和版本空间，的java解法(西瓜书,习题)

换了个电脑,没有python环境,用java先搞吧.

西瓜书（机器学习周志华）的计算方案

 

 /**
     * 记
     * 色泽： 青绿=1,乌黑=2，浅白=3，通配符=4
     * 根蒂： 蜷缩=1,硬挺=2，稍蜷=3，通配符=4
     * 敲声： 浊响=1,清脆=2，沉闷=3，通配符=4
     * 好瓜： 是=1，否=0
     * 则：1.1的数据集表示为矩阵
     * [[1,1,1,1]
     * [2,1,1,1]
     * [1,2,2,0]
     * [2,3,3,0]]
     *
     * @param args
     */
    public static void main(String[] args)
    {
        // 不考虑空集的情况下，假设空间为 4*4*4 = 64种，下文使用3层嵌套
        Vector<Vector<Integer>> js = new Vector<>(64);
        for (int i = 1; i < 5; i++)
        {
            for (int j = 1; j < 5; j++)
            {
                for (int k = 1; k < 5; k++)
                {
                    Vector<Integer> ax = new Vector<>(3);
                    //是数据集1的加入结果
                    if ((i == 1 || i == 4) && (j == 1 || j == 4) && (k == 1 || k == 4))
                    {
                        //是数据集2的加入结果
                        if ((i == 2 || i == 4) && (j == 1 || j == 4) && (k == 1 || k == 4))
                        {
                            //非数据集3的加入结果
                            if (!((i == 1 || i == 4) && (j == 2 || j == 4) && (k == 2 || k == 4)))
                            {
                                //非数据集4的加入结果
                                if (!((i == 2 || i == 4) && (j == 3 || j == 4) && (k == 3 || k == 4)))
                                {
                                    ax.add(i);
                                    ax.add(j);
                                    ax.add(k);
                                    js.add(ax);
                                }
                            }
                        }
                    }
                }
            }
        }
        //得出版本空间
        System.out.println(js);
    }

得出:

[[4, 1, 1], [4, 1, 4], [4, 4, 1]] 即

 

习题1.1 表1.1中若只包含编号为1和4的两个样例，试给出相应的版本空间。

修改上面代码为:

 /**
     * 记
     * 色泽： 青绿=1,乌黑=2，浅白=3，通配符=4
     * 根蒂： 蜷缩=1,硬挺=2，稍蜷=3，通配符=4
     * 敲声： 浊响=1,清脆=2，沉闷=3，通配符=4
     * 好瓜： 是=1，否=0
     * 则：1.1的数据集表示为矩阵
     * [[1,1,1,1]
     * [2,1,1,1]
     * [1,2,2,0]
     * [2,3,3,0]]
     *
     * @param args
     */
    public static void main(String[] args)
    {
        // 不考虑空集的情况下，假设空间为 4*4*4 = 64种，下文使用3层嵌套
        Vector<Vector<Integer>> js = new Vector<>(64);
        for (int i = 1; i < 5; i++)
        {
            for (int j = 1; j < 5; j++)
            {
                for (int k = 1; k < 5; k++)
                {
                    Vector<Integer> ax = new Vector<>(3);
                    //是数据集1的加入结果
                    if ((i == 1 || i == 4) && (j == 1 || j == 4) && (k == 1 || k == 4))
                    {
                        //是数据集2的加入结果
//                        if ((i == 2 || i == 4) && (j == 1 || j == 4) && (k == 1 || k == 4))
//                        {
//                            //非数据集3的加入结果
//                            if (!((i == 1 || i == 4) && (j == 2 || j == 4) && (k == 2 || k == 4)))
//                            {
                                //非数据集4的加入结果
                                if (!((i == 2 || i == 4) && (j == 3 || j == 4) && (k == 3 || k == 4)))
                                {
                                    ax.add(i);
                                    ax.add(j);
                                    ax.add(k);
                                    js.add(ax);
                                }
                            }
//                        }
//                    }
                }
            }
        }
        //得出版本空间
        System.out.println(js);
    }

得出:

版本空间共7个,即:[[1, 1, 1], [1, 1, 4], [1, 4, 1], [1, 4, 4], [4, 1, 1], [4, 1, 4], [4, 4, 1]]