跳转到内容

最佳分类/Rypka 方法/示例/应用

来自维基教科书,开放书籍,开放世界

国旗识别

[编辑 | 编辑源代码]

虽然以下示例缺乏对优化的直观理解,但它很好地展示了优化如何减少查询次数。虽然最佳分类方法对于减少手动识别所需的查询次数非常有利,但自动识别可能更适合使用神经网络。

国旗叠加网格
[编辑 | 编辑源代码]

指定区域特征)用于对所有国旗元素)的背景颜色状态)进行采样。

叠加用于确定每个国旗的每个区域的颜色,并将颜色记录在表格中作为区域的逻辑状态。然后将表格数据提交给优化程序并进行处理,直到获得最佳经验分离值。
数据集
[编辑 | 编辑源代码]
FLAGS/LOC,A,B,C,D,E,F,G,H,I
BELGIUM,BLACK,YELLOW,ORANGE,BLACK,YELLOW,ORANGE,BLACK,YELLOW,ORANGE
FRANCE,BLUE,WHITE,RED,BLUE,WHITE,RED,BLUE,WHITE,RED
GERMANY,BLACK,BLACK,BLACK,RED,RED,RED,YELLOW,YELLOW,YELLOW
IRELAND,GREEN,WHITE,ORANGE,GREEN,WHITE,ORANGE,GREEN,WHITE,ORANGE
ITALY,GREEN,WHITE,RED,GREEN,WHITE,RED,GREEN,WHITE,RED
JAPAN,WHITE,WHITE,WHITE,WHITE,RED,WHITE,WHITE,WHITE,WHITE
LUXEMBOURG,RED,RED,RED,WHITE,WHITE,WHITE,BABY,BABY,BABY
NETHERLANDS,RED,RED,RED,WHITE,WHITE,WHITE,BLUE,BLUE,BLUE
SPAIN,RED,RED,RED,YELLOW,YELLOW,YELLOW,RED,RED,RED
HELIGOLAND,GREEN,GREEN,GREEN,RED,RED,RED,WHITE,WHITE,WHITE
原始顺序
[编辑 | 编辑源代码]

系统查询
[编辑 | 编辑源代码]

从区域“A”开始,查询从询问国旗该区域的颜色开始。假设我们手中有荷兰国旗。关于区域“A”的第一个查询的答案是红色,这将从进一步的考虑中删除 2/3 的国旗。对于区域“B”颜色的下一个查询将是红色,这将无法消除任何剩余的国旗。事实上,由于“D”、“E”和“F”列的颜色对于每个剩余的国旗都是相同的,因此我们将无法消除任何剩余的国旗,直到“G”列,在那里蓝色将为最终必要的查询提供一个唯一的答案。在此,除荷兰国旗外的所有剩余国旗将从进一步的考虑中删除。因此,使用系统查询方法,至少需要七个查询才能确定我们手中的国旗属于荷兰。

优化顺序
[编辑 | 编辑源代码]

最小化查询
[编辑 | 编辑源代码]

优化结果如上所示,包括理论和经验百分比的列表。原始特征序列在最下面一行索引。从区域“G”开始,查询从询问国旗该区域的颜色开始。假设我们手中有爱尔兰国旗。对第一个查询的答案将是绿色。下一个查询是区域“F”的颜色,我们回答橙色。由于没有其他国旗在这些区域具有绿色和橙色的组合,因此我们的查询可以在此结束。该方法通过优化特征顺序,最大程度地减少了识别国旗所需的查询次数。(请注意,可能存在多个最小解。)

计算机程序 GUI
[编辑 | 编辑源代码]

多项式键识别
[编辑 | 编辑源代码]

华夏公益教科书