2.寤虹珛涓涓祴璇曟枃浠?br />vi main.cpp
2
3 int main(int argc, char* agrv[])
4 {
5 std::cout << "hello!" << std::endl;
6 return 0;
7 }
autoscan
鎻愮ずconfigure.ac涓嶅瓨鍦紝浣嗘槸浼?xì)鐢熸垚涓涓猚onfigure.scan
mv configure.scan configure.ac
vi configure.ac淇敼涓哄涓?br />
2 # Process this file with autoconf to produce a configure script.
3
4 AC_PREREQ(2.59)
5 AC_INIT([loki], [1.0], [])
6 AM_INIT_AUTOMAKE
7 AC_CONFIG_SRCDIR([main.cpp])
8 AC_CONFIG_HEADER([config.h])
9 AC_CONFIG_FILES([Makefile])
10
11 # Checks for programs.
12 AC_PROG_CXX
13
14 # Checks for libraries.
15
16 # Checks for header files.
17
18 # Checks for typedefs, structures, and compiler characteristics.
19
20 # Checks for library functions.
21 AC_OUTPUT
4.鍒涘緩鐩稿叧鏂囦歡
touch AUTHORS ChangeLog NEWS README
5.緙栧啓Makefile.am
vi Makefile.am
2 loki_SOURCES = main.cpp
6.
autoreconf -i
7.
./configure
8. 閰嶇疆瀹屽伐錛屼嬌鐢╩ake鍗沖彲鐪嬪埌緙栬瘧鍑虹殑鎵ц鏂囦歡loki
make
./loki
瑕佷簡(jiǎn)瑙ｅ叿浣撲負(fù)浠涔堣榪欐牱鍋氾紝璇風(fēng)湅榪欑瘒鏁欑▼http://www.freesoftwaremagazine.com/books/autotools_a_guide_to_autoconf_automake_libtool
]]>
榪欎釜銆婄簿綺?/span>7銆嬮噷闈竴涓狝I璁捐鐨勪緥瀛愶紝鏂瑰紡鏄敤琛屼負(fù)鍏嬮殕鍒涘緩浠ｇ悊銆傘?/span>綺劇補(bǔ)7銆嬩笂鐨勬弿榪板疄鍦ㄦ槸澶矖鐣ワ紝寰堝涓滆タ閮芥病鎻愬強(qiáng)銆傝姳浜?jiǎn)涓鏄熸湡鐨勯棽紕庢椂闂村幓鐪嬭繖涓緥瀛愶紝鎰熻鎸烘湁鏀惰幏鐨勶紝鏁寸悊浜?jiǎn)涓涓嬪涔?fàn)蹇?jī)寰楋紝甯屾湜鑳界粰璺熸垜涓鏍風(fēng)殑鑿滈笩浠甫鏉ヤ竴鐐瑰府鍔┿傝繖涓緥瀛愪唬鐮佷笉澶氾紝浣嗘槸姘存尯娣辯殑銆傛秹鍙?qiáng)浜?jiǎn)lua, 浠垮嚱鏁幫紝鍐崇瓥鏍?wèi)锛屼俊鎭?/span>, 澶у爢寰幆閫掑綊絳夋儏鍐點(diǎn)?/span>
榪欎釜DEMO瀹炵幇浜?jiǎn)涓涓鏈哄鎴樺皠鍑誨皬娓告垙錛岀數(shù)鑴戞帶鍒墮偅涓鏈?/span>浼?xì)瀛︿範(fàn)浣犵殑琛屼给櫩涜妯′谎潃?/span>
欏圭洰榪愯
棣栧厛錛屽厛鎶婇」鐩窇璧鋒潵鍐嶈銆傛垜鐨?/span>IDE鏄?/span>VS2008
1. 閰嶇疆濂?/span>openGL鍜?/span> lua鐜銆傝繖閲屼笉緇嗚浜?jiǎn)锛岃鍙傝冪綉涓婅祫鏂?/span>
2. 閰嶇疆AI銆?span style="font-family: 瀹嬩綋; ">鎵撳紑欏圭洰宸ョ▼錛岃緗?/span>AIShoote涓哄惎鍔ㄩ」錛屽湪AIShooter宸ョ▼---灞炴?/span>---閰嶇疆灞炴?/span>---璋冭瘯---鍛戒護(hù)鍙傛暟涓～涓?/span> agent.lua銆?/span>(榪欎釜鏄粯璁ょ殑鍐崇瓥鏍?wèi)鐨勮剼鏈?/span>),褰撶劧浜?jiǎn)杩欎釜鏂囦欢瑕佹攧〗湪浣犵殑椤圭洰宸ソE嬮噷銆?/p> 3. 緙栬瘧錛岃繍琛屻傛帶鍒朵綘鐨勯鏈鴻窡瀵規(guī)墜鎵撲竴鏋跺惂錛岀粡榪囨暟鍒嗛挓鐨勬悘鏂楋紝浣犵粓浜庢垬鑳滀簡(jiǎn)鏈哄櫒浜恒傚叧鎺夌獥鍙ｏ紝鍚庡彴浼?xì)鐢熸垚涓涓暟鎹粺璁¤〃鍙?/span>training_data_xxx.dat鏂囦歡銆傝繖涓笢涓滄槸鐢ㄦ潵鍚庨潰鐢熸垚鍐崇瓥鏍?wèi)鑴氭湰鐢ㄧ殑銆?/span> 4. 鐜板湪寮濮嬭繘琛岀敓鎴愬喅絳栨爲(wèi)錛岃繖璇炬墍璋撶殑鏍?wèi)灏卞瓨鏀句竴涓猯ua鏂囦歡涓傝緗?/span>Learn涓哄惎鍔ㄩ」, 鍦?/span>Learn宸ョ▼---灞炴?/span>---閰嶇疆灞炴?/span>---璋冭瘯---鍛戒護(hù)鍙傛暟涓～涓? 5. 鍥炲埌姝ラ2錛屾妸鍙傛暟鏀規(guī)垚2.lua錛屽啀緙栬瘧錛岃繍琛岋紝榪欐椂鍊?浠旂粏瑙傚療錛屾槸涓嶆槸鍙戠幇鐢?shù)鑴戞帶鍒剁殑椋炴滧櫋屼给櫡熶綘鎿嶆帶寰堝儚鍛銆傚樆鍢伙紝鏈夌偣鎰忔濆惂銆?/span> 鍚勪釜妯″潡鐨勫姛鑳?/span> AIShooter錛氱敤openGL娓叉煋鎴樻枟鍦烘櫙錛岀帺瀹墮敭鐩樿緭鍏ユ嫻?/span>, 浣跨敤鍐崇瓥鏍?wèi)鑴氭湰鎺у埗鏈哄櫒錆h琛屼負(fù), 璁板綍鐜╁琛屼負(fù)鏁版嵁銆?/span> DecisionTree錛?/span> 鏍稿績(jī)綆楁硶錛屾牴鎹帺瀹惰涓烘暟鎹敓鎴愬喅絳栨爲(wèi)銆?/span> Learn: 浣跨敤DecisionTree鎻愪緵鐨勬帴鍙ｅ嚱鏁扮敓鎴愬喅絳栨爲(wèi),騫舵妸鍐崇瓥鏍?wèi)鐢熸垚鑴氭湰浠ｇ爜銆?/span> C++鍒涘緩lua鐨勮〃瀵硅薄錛屽茍浼犻掔被鎸囬拡鍜屽嚱鏁版寚閽堢粰瀹冿紝榪欐牱lua灝卞彲浠ヨ皟鐢ㄥ埌c++鐨勫嚱鏁?/span> Agent綾誨湪init()涓?/span> lua_newtable (mLua);//鍒涘緩琛ㄥ璞?/span> lua_pushlightuserdata (mLua, this);// 灝嗕竴涓唬琛?/span>C鎸囬拡鐨勫兼斁鍒版爤 lua_pushcclosure (mLua, Agent::setup_addInterval, 1);// 鎶婁竴涓柊鐨?/span> C closure 鍘嬪叆鍫嗘爤銆?/span> lua_setfield (mLua, -2, "addInterval");浠?/span>addInterval涓洪敭鍊兼敞鍐屽埌琛ㄤ腑 lua_setglobal (mLua, "AIShooter");//璁劇疆琛ㄥ悕 1.鍒涘緩lua琛?/span>AIShootert 璁劇疆欏?/span>addInterval<->setup_addInterval. 2.鍒涘緩lua琛ㄥ璞?/span>Agent, 璁劇疆欏?/span>accel<->agent_accel turn<->agent_turn fire<->agent_fire 3.鍒涘緩lua琛ㄥ璞?/span>GameState 璁劇疆欏瑰湪act()涓姩鎬佽緗?/span> 澶勭悊榪囩▼: 1. 涓寮濮嬭皟鐢?/span>lua鍑芥暟setupFeatureMap 璇誨彇鏁版嵁錛岀劧鍚庨氳繃 AIShooter.addInterval鍥炶皟 1. C++鍑芥暟setup_addInterval榪涜鏁版嵁浼犲叆 2. 娓告垙涓殑act()錛岄氳繃瀵硅〃GameState瀹炴椂浼犲叆鏁版嵁錛岀劧鍚庤皟鐢?/span>lua鐨?/span>accelTree鏍規(guī)嵁 GameState鐨勬暟鎹繘琛岄昏緫澶勭悊,澶勭悊緇撴灉閫氳繃璋冪敤Agent.accel浠ュ弬鏁板艦寮忎紶鍒?/span>C++鍑芥暟 agent_accel涓紝 鍙﹀涓や釜涔熺被浼?/span> 鍐崇瓥鏍?wèi)鐨勪娇鐢ㄥQ?/span> 鍒濆鍖栫殑鏃跺欙紝閫氳繃榪欐牱鍒掑畾浜?jiǎn)姣忎釜琛屼负鐨勭壒寰佽寖鍥翠互鍙?qiáng)瀵瑰簲鐗瑰緛鍊?/span> AIShooter.addInterval ("opp_distance", 0, 0.0, 0.05); 榪欎簺鏁版嵁瀛樻斁鍦?/span>mFeatureMap涓?/span> 鍦?/span>updata涓疄鏃朵紶鍥炲綋鍓嶇姸鎬佹暟鎹紝mFeatureMap鏍規(guī)嵁鑼冨洿鏉ュ彇浠栦滑瀵瑰簲鐨勭壒寰佸?/span>,榪欎簺鐗瑰緛璁劇疆鍒?/span>GameState涓?/span>,鐒跺悗鍐嶆牴鎹剼鏈腑鐨勫喅絳栨爲(wèi)榪涜閫昏緫鍒ゆ柇銆傜粨鏋滃啀榪斿洖c++鐩稿叧鐨勬帴鍙ｄ腑 // Game state std::queue<DataSet::raw_row_t> mStateQueue; typedef std::map<std::string, float> raw_row_t // Training state FeatureMap mFeatureMap; //鏁版嵁綆＄悊綾?/span> 綾諱腑綾昏璁?/span> Feature 鍩虹被 NominalFeature ContinuousFeature 媧劇敓綾?/span> std::map <std::string, Feature*> mFeatures; FeatureMap鎻愪緵瀵瑰鐨勬帴鍙ｅ啀鍏蜂綋璋冨叿浣撶殑媧劇敓綾?/span> ContinuousFeature 鏈変竴涓暟鎹被鍨?/span> typedef std::map<int, std::pair<float, float> > interval_t 鎵浠ョ殑鎿嶄綔閮芥槸瀵瑰叾榪涜 1.娣誨姞鏁版嵁 2.榪斿洖鏌ユ壘鐨勫?/span> 3.淇濆瓨鏂囦歡鍜岃鍙栨枃浠?/span> DataSet mTrainingData; 浠垮嚱鏁扮殑瀹炴垬鏁欑▼ for_each 鍜?/span> transform 浠垮嚱鏁扮殑鍏抽敭 template< typename _t > class cfun { operator () ( _t value ) { do some thing 緇欓亶鍘嗙敤鐨?/span> } operator int() const 榪欎釜鏄繑鍥炴暣褰紝鍏朵粬綾誨瀷鏍規(guī)嵁闇瑕佸畾 { 緇欒繑鍥炲肩敤 } } 鏁板: log2(N) 鍦ㄤ唬鐮佷腑榪欐牱鑾峰彇 log10(N)/log10(2) 鍐崇瓥鏍?wèi)鐨勭敓鎴?/span> ID3綆楁硶錛氫粠涓緋誨垪緇熻鏁版嵁涓緱鍒板叧閿睘鎬э紝騫惰繘琛屽垎綾匯傞噸瑕佹蹇墊槸鐔靛拰淇℃伅澧炵泭 浠?/span>淇℃伅璁?/span>鐭ヨ瘑涓垜浠洿鍒幫紝鏈熸湜淇℃伅瓚婂皬錛?/span>淇℃伅澧炵泭瓚婂ぇ錛屼粠鑰岀函搴﹁秺楂樸傛墍浠?/span>ID3綆楁硶鐨勬牳蹇?jī)鎬濇兂灝辨槸浠ヤ俊鎭鐩婂害閲忓睘鎬ч夋嫨錛岄夋嫨鍒嗚鍚庝俊鎭鐩婃渶澶х殑灞炴ц繘琛屽垎瑁傘備笅闈㈠厛瀹氫箟鍑犱釜瑕佺敤鍒扮殑姒傚康銆?/span> 璁?/span>D涓虹敤綾誨埆瀵硅緇冨厓緇勮繘琛岀殑鍒掑垎錛屽垯D鐨?/span>鐔?/span>錛?/span>entropy錛夎〃紺轟負(fù)錛?/span> 鍏朵腑pi琛ㄧず絎?/span>i涓被鍒湪鏁翠釜璁粌鍏冪粍涓嚭鐜扮殑姒傜巼錛屽彲浠ョ敤灞炰簬姝ょ被鍒厓绱犵殑鏁伴噺闄や互璁粌鍏冪粍鍏冪礌鎬繪暟閲忎綔涓轟及璁°傜喌鐨勫疄闄呮剰涔夎〃紺烘槸D涓厓緇勭殑綾繪爣鍙鋒墍闇瑕佺殑騫沖潎淇℃伅閲忋?/span> 鐜板湪鎴戜滑鍋囪灝嗚緇冨厓緇?/span>D鎸夊睘鎬?/span>A榪涜鍒掑垎錛屽垯A瀵?/span>D鍒掑垎鐨勬湡鏈涗俊鎭負(fù)錛?/span> 鑰屼俊鎭鐩婂嵆涓轟袱鑰呯殑宸鹼細(xì) ID3綆楁硶灝辨槸鍦ㄦ瘡嬈￠渶瑕佸垎瑁傛椂錛岃綆楁瘡涓睘鎬х殑澧炵泭鐜囷紝鐒跺悗閫夋嫨澧炵泭鐜囨渶澶х殑灞炴ц繘琛屽垎瑁?/span>銆備笅闈㈡垜浠戶緇敤SNS紺懼尯涓笉鐪熷疄璐﹀彿媯(gè)嫻嬬殑渚嬪瓙璇存槑濡備綍浣跨敤ID3綆楁硶鏋勯犲喅絳栨爲(wèi)銆備負(fù)浜?jiǎn)绠鍗曡搗瑙侊紝鎴戜滑鍋囪璁粌闆嗗悎鍖呭惈10涓厓绱狅細(xì) 鍏朵腑s銆?/span>m鍜?/span>l鍒嗗埆琛ㄧず灝忋佷腑鍜屽ぇ銆?/span> 璁?/span>L銆?/span>F銆?/span>H鍜?/span>R琛ㄧず鏃ュ織瀵嗗害銆佸ソ鍙嬪瘑搴︺佹槸鍚︿嬌鐢ㄧ湡瀹炲ご鍍忓拰璐﹀彿鏄惁鐪熷疄錛屼笅闈㈣綆楀悇灞炴х殑淇℃伅澧炵泭銆?/span> 榪欓噷鏄綆楃粨鏋滅殑鐔碉紝鍏辨湁10涓粨鏋?/span>, 3涓槸no, 7涓?/span>yes, 濡傛灉緇撴灉涓嶅彧鏄紙yes鍜?/span>no涓や釜緇撴灉錛岄偅涔堝氨鎸夊涓潵綆楋紝閭ｄ釜鍊?/span>M絎﹀悎鐨勬剰涔夊氨鍦ㄨ繖閲岋級(jí) -錛?/span> 7 / 10 錛?/span>log2( 7 / 10 ) – ( 3 / 10 ) log2( 3 / 10 ) 璁＄畻鏃ュ織鐨勭喌: 璇﹁В: 絎竴欏規(guī)槸鎸夋棩蹇?/span>L鍒掑垎錛屽嵆銆?/span> (3 / 10) * ( - ( 0 / 3 ) log2( 0 / 3 ) – ( 3 / 3 )log2( 3 / 3 ) ), 榪欎釜 3 / 10 鏄寚l鍊兼湁3涓?/span> 鍥犳鏃ュ織瀵嗗害鐨勪俊鎭鐩婃槸0.276銆?/span> 鐢ㄥ悓鏍鋒柟娉曞緱鍒?/span>H鍜?/span>F鐨勪俊鎭鐩婂垎鍒負(fù)0.033鍜?/span>0.553銆?/span> 鍥犱負(fù)F鍏鋒湁鏈澶х殑淇℃伅澧炵泭錛屾墍浠ョ涓嬈″垎瑁傞夋嫨F涓哄垎瑁傚睘鎬э紝鍒嗚鍚庣殑緇撴灉濡備笅鍥捐〃紺猴細(xì) 鍦ㄤ笂鍥劇殑鍩虹涓婏紝鍐嶉掑綊浣跨敤榪欎釜鏂規(guī)硶璁＄畻瀛愯妭鐐圭殑鍒嗚灞炴э紝鏈緇堝氨鍙互寰楀埌鏁翠釜鍐崇瓥鏍?wèi)銆?/span> 涓婇潰涓轟簡(jiǎn)綆渚匡紝灝嗙壒寰佸睘鎬х鏁ｅ寲浜?jiǎn)锛屽叾瀹炴棩蹇楀瘑搴﹀拰濂藉弸瀵嗗害閮芥槸杩灳l殑灞炴с傚浜庣壒寰佸睘鎬т負(fù)榪炵畫鍊鹼紝鍙互濡傛浣跨敤ID3綆楁硶錛?/span> 鍏堝皢D涓厓绱犳寜鐓х壒寰佸睘鎬ф帓搴忥紝鍒欐瘡涓や釜鐩擱偦鍏冪礌鐨勪腑闂寸偣鍙互鐪嬪仛娼滃湪鍒嗚鐐癸紝浠庣涓涓綔鍦ㄥ垎瑁傜偣寮濮嬶紝鍒嗚D騫惰綆椾袱涓泦鍚堢殑鏈熸湜淇℃伅錛屽叿鏈夋渶灝忔湡鏈涗俊鎭殑鐐圭О涓鴻繖涓睘鎬х殑鏈浣?jīng)_垎瑁傜偣錛屽叾淇℃伅鏈熸湜浣滀負(fù)姝ゅ睘鎬х殑淇℃伅鏈熸湜銆?/span> 搴曟暟鍏紡 鍋囪鐜板湪濂楃敤鏍囧噯鐨勫叕寮忥紝鏈?/span> C 1 + C2 = T Info = - ( C1 / T )* log2 ( C 1 / T ) - ( C2 / T )* log2 ( C 2 / T ) 鏍規(guī)嵁搴曟暟鍏紡2鍙互寰楀嚭 Info = -( C1 / T ) * (log2C1 –log2T) - ( C2 / T ) * (log2C2 –log2T) 鎶婅闄ゆ暟T縐誨嚭鏉?/span> Info = ( - C1 * (log2C1 –log2T) - C2 * (log2C2 –log2T) ) /T Info = ( - C1 log2C1 + C1log2T - C2 log2C2 + C2log2T ) /T Info = ( - C1 log2C1 - C2 log2C2 + C1log2T + C2log2T ) /T Info = ( - C1 log2C1 - C2 log2C2 + ( C1 + C2 ) log2T ) /T C1 + C2 = T Info = ( - C1 log2C1 - C2 log2C2 + T log2T ) /T 鎵浠ヤ唬鐮侀噷鏈緇堟槸鐢ㄨ繖涓叕寮忔潵璁＄畻鐨勶紝鏄庢樉鍑忓皯浜?jiǎn)闄ゆ硶杩惤帡閲?/span> 浠ｇ爜涓喅絳栨爲(wèi)鐢熸垚鐨勪唬鐮佸垎鏋愶細(xì) static TreeNode* learnNode (const std::string& targetName, const std::string& columnName, const col_t& column, const col_set_t& workingSet, unsigned int threshold); targetName: 鍐崇瓥鏍?wèi)鐨勭洰鏍囧睘鎬?/span> columnName: 浼犲叆鐨勫睘鎬у悕 column: 灞炴ф暟鎹?/span> workingSet: 鍒嗘瀽鏁版嵁闆?/span> 榪欎釜鍑芥暟瀹屾垚浜?jiǎn)鍐辰{栨爲(wèi)鐨勭敓鎴愩傛牴鎹喌鐨勫垎瑁傜悊璁恒傝瀵硅繖涓泦榪涜鍒嗘敮鍒掑垎銆備互鍏朵腑鏈澶у間綔涓婇檺錛?/span>0浣滀笅闄愩傚湪鑼冨洿錛?/span>0錛屾渶澶у鹼級(jí)涔嬮棿姣忎竴涓奸兘鍒椾負(fù)涓涓垎鏀傝繖浜涘垎鏀綔涓烘湰鑺傜偣鐨勫瓙鑺傜偣銆傚瓙鑺傜偣涔熻榪涜榪欐牱鐨勫鐞嗐備竴鐩村埌“綰?#8221;鐨勮妭鐐逛負(fù)姝€?/span> 鍦ㄧ▼搴忓疄鐜頒笂浣跨敤閫掑綊鏉ュ疄鐜板鐞?/span>. 澶勭悊姝ラ 1. 璁劇疆閫掑綊榪斿洖鐐廣傛牴鎹繖緇勫睘鎬х殑“綰害”鏉ュ喅瀹氭槸鍚︿負(fù)閫掑綊緇堢偣錛屽湪榪欓噷榪斿洖鐨勬槸鍙跺瓙鑺傜偣鐨勫鹼紝灝辨槸鍐崇瓥緇撴灉銆?/span> 2. 瀵規(guī)墍鏈夊垎鏀繘琛屽鐞嗭紝鎻愬彇鍒嗘敮鎵灞炵殑鏁版嵁, 鑾峰彇鍏朵腑鏈澶у鐩婁俊鎭粍錛屽茍寮濮嬮掑綊 3. 濉厖鑼冨洿鍊煎唴緙轟箯鍒嗘敮鐨勮妭鐐癸紝鍙栬繎浼肩殑鍊肩殑鍒嗘敮浣滀負(fù)濉厖銆?/span> 鎶婂喅絳栨爲(wèi)鍐欐垚lua閰嶇疆 姣忎釜灞炴х殑鑼冨洿鍒掑垎錛岃繖閮ㄥ垎鏁版嵁鏄粠features.dat浠庢嫹鍑烘潵錛屾坊鍔犲埌lua涓殑銆?/span> 榪欓噷涔熷簲鐢ㄤ簡(jiǎn)閫掑綊澶勭悊銆?/span> 閬嶅巻姣忎釜瀛愯妭鐐圭殑鍒嗘敮鍒板彾瀛愯繑鍥炵粨鏋溿?/span>
-s 1 training_data_xxx.dat 2.lua, 璇存槑錛?-s 鏄煩榪囨鏁幫紝 dat鏂囦歡鏄笂涓姝ラ浜у嚭鐨勬暟鎹紝2.lua鏄痩ua鏂囦歡鍚嶃傝緗ソ浜?jiǎn)杩愯锛尀q瓑鍚э紝絳夊緟鐨勬椂闂磋鍑犲垎閽熴傜劧鍚庢彁紺轟綘lua鏂囦歡鐢熸垚瀹屾瘯銆?/span>鍔熻兘鍒嗘瀽
鍐崇瓥鏍?wèi)鐨勪娇鐢ㄥ拰瀹炵?/span>
lua 涓?/span> c++浜や簰:
①loga(MN)=loga(M)+loga(N)
②loga(M/N)=loga(M)-loga(N)
浠ｇ爜涓?/span>info()瀹炵幇閭ｆ鍑芥暟瀹炶川涓婃槸緇忚繃涓鎺ㄥ娌℃湁鐩存帴鐢?/span>
]]>