// Reduct3.h: interface for the CReduct3 class.
//算法見書:142頁
/*-------------------------------------------------------------
	文件名: reduct3.h
	特征選擇屬性約簡頭文件
	作者: Kylin Li
	創(chuàng)建時間: 2000/12

  	2001.11.10 修改
		1. 修改3個主要成員函數(shù)的可見性,把InitTable(),recudt(),
		   WriteFile() 由public改為 protected
		
----------------------------------------------------------------*/
#if !defined(AFX_REDUCT3_H__BC8A9921_CF9A_11D4_B00D_0080C84A0D59__INCLUDED_)
#define AFX_REDUCT3_H__BC8A9921_CF9A_11D4_B00D_0080C84A0D59__INCLUDED_
#include "Table.h"
#include "InfoTable.h"
#include "Set.h"
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000


class CReduct3 :public CTable
{
public:
	CReduct3();
	virtual ~CReduct3();

protected:
	bool InitTable(CString txtname);		//初始化數(shù)據(jù)表
	bool reduct();
 	bool WriteFile(CString txtname);

#ifdef _DEBUG						//一個臨時函數(shù),往集合的子集中添加元素
	void output();					//輸出,為調(diào)試用
#endif //_DEBUG

private:
	InfoTable *InfoK;						//存放每個屬性值的信息容量
	CSet<CSet<int> > devset;  //保存所有的決策分類
	double getVD(int attr,int i,int j);		//獲取值差(屬性attr,樣本i,j)
	double getWFD(int i,int j,int KK);		//樣本i和j之間的加權特征差
	int getK(void); //計算條件屬性和決策屬性的相關程度，只計算了
	//正域的部分占全域的比例		計算相關程度(噪音程度為0)
	double getCM(int k);					// 屬性k的上下文價值

	void InitInfoK();//求得各屬性的信息容量用以填充infoK中的內(nèi)容

	
//根據(jù)屬性AttrIndex分類，分類集合為set，每個類有一個標號用AttrIndex屬性值表示，
//類內(nèi)的元素為紀錄號.例如某個類標號為2，類內(nèi)的元素包括3，5，6，
	//則說明第3，5，6條記錄的AttrIndex屬性值為2
	void Classify(int AttrIndex,CSet<CSet<int> >& set);

	//根據(jù)用戶選擇的條件屬性對決策表進行分類，得到條件分類集合保存在set中
	bool ClassifyAttr(CSet<CSet<int> >& set);
};

#endif // !defined(AFX_REDUCT3_H__BC8A9921_CF9A_11D4_B00D_0080C84A0D59__INCLUDED_)