数据挖掘—概念空间挖掘FindS算法的C++实现

最新推荐文章于 2024-11-17 14:09:30 发布

转载最新推荐文章于 2024-11-17 14:09:30 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangliu/archive/2012/03/03/2421741.html

文章标签：

#c/c++

本文介绍了一种用于概念空间挖掘的简单算法，仅关注正实例并不断泛化，最终确定一个最特化的边界。通过C++实现，该算法在训练集上运行，根据输入数据构建概念。测试数据验证了其有效性和实用性。

该算法是概念空间挖掘最简单的算法，只考虑了正实例，不断做泛化，实际上求得了一个最特化边界

概念挖掘需求

C++实现

#include <iostream> #include <string> using namespace std; #define MAXTRAIN 4 #define MAXLEN 7 int main(){ int i, j; string state[MAXTRAIN][MAXLEN]; string concept[MAXLEN]; string yes("Yes"); for( i = 0; i < MAXTRAIN; i++){ for( j = 0;j < MAXLEN; j++){ cin>>state[i][j]; } } for( j = 1;j < MAXLEN; j++){ concept[j] = state[0][j]; } for( i = 1; i < MAXTRAIN; i++){ if(state[i][MAXLEN-1].compare(yes) == 0){ for( j = 1;j < MAXLEN-1; j++){ if(state[i][j].compare(concept[j]) != 0){ concept[j] = "?"; } } } } cout<<"the concept is:"; for( j = 1;j < MAXLEN-1; j++){ cout<<concept[j]<<" "; } return 0;

测试数据

1 Sunny Warm Normal Strong Warm Yes 2 Sunny Warm High Strong Warm Yes 3 Rainy Cold High Strong Warm No 4 Sunny Warm High Strong Cool Yes

测试结果

the concept is:Sunny Warm ? Strong ?

转载于:https://www.cnblogs.com/yangliu/archive/2012/03/03/2421741.html