第6章現(xiàn)代數(shù)據(jù)挖掘技術(shù)與發(fā)展(編輯修改稿)
2024-08-16 12:28 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 遺傳算法型現(xiàn)代挖掘技術(shù) （ 1） 編碼并生成祖先群體 要用遺傳算法解決問題 ， 首先要定義有待解決的問題： F=f(a,b,c),F∈ R ,(a,b,c)∈ Ω F=f(a,b,c)是屬于實(shí)數(shù)域 R的一個(gè)實(shí)數(shù) ， 也是每一組解(ai,bi,ci)∈ Ω 的適應(yīng)度的度量 ， 算法的目標(biāo)是找一個(gè)(ao ,bo ,co)， 使 F=f(ao ,bo ,co)取最大值 。 （ 2） 計(jì)算當(dāng)前基因群體中所有個(gè)體的環(huán)境適合度 （ 3） 用適應(yīng)函數(shù)評(píng)價(jià)每一個(gè)體對(duì)環(huán)境的適應(yīng)度 （ 4） 選擇適應(yīng)度好的生物個(gè)體進(jìn)行復(fù)制 （ 5） 選擇適應(yīng)度好的生物個(gè)體進(jìn)行復(fù)制交叉配對(duì)繁殖 （ 6） 新生代的變異操作 遺傳算法型現(xiàn)代挖掘技術(shù) 編碼并生成祖先群體 計(jì)算當(dāng)前基因群體中所有個(gè)體的適合度 是否滿足最優(yōu)解條件 ？ 選擇群體中適應(yīng)值高的個(gè)體進(jìn)行復(fù)制 交叉操作 變異操作 終止 遺傳算法型現(xiàn)代挖掘技術(shù) 用四個(gè)染色體來定義客戶類型： 基因 1：客戶的年齡下限 基因 2：客戶的年齡上限 基因 3：客戶的收入水平 基因 4：客戶的人口狀況 （ 人口狀況可以分成：少 （ 1至 2人 ） 、 一般 （ 3至 4人 ） 和多 （ 5人以上 ） 三種狀況 ） 客戶 ID 年齡 累計(jì)購(gòu)買金額 收入 家庭人口 性別 10985 46 1843 中等 4 女 18595 49 0 中等 2 男 47382 61 3628 低 5 男 74912 36 18463 高 6 女 95623 29 8463 高 3 男 85526 32 274 中等 2 男 58753 52 1846 低 2 女 64957 48 0 中等 3 女 76957 27 21634 高 5 男 65839 45 842 低 1 女 遺傳算法型現(xiàn)代挖掘技術(shù) 所有的生物個(gè)體按順序排放在一張二維表格上 ， 使每個(gè)生物體的上 、 下 、 左 、 右都與其它生物體相鄰接 。 （ 1） 競(jìng)爭(zhēng)復(fù)制 （ 2） 雜交繁殖 （ 3） 異變處理 年齡下限 年齡上限 高收入 中等收入 低收入 人口少 人口一般 人口多 客戶群 1 38 64 是 是 否 否 是 是 客戶群 2 26 50 是 否 是 是 否 是 客戶群 3 20 40 否 是 是 是 否 否 粗糙集型現(xiàn)代挖掘技術(shù) 1． 粗糙集技術(shù) 表中的 9702 98030 990211客戶的 “ 贊揚(yáng)競(jìng)爭(zhēng)對(duì)手的產(chǎn)品 ” 屬性是相似的； 98030 990327客戶的 “ 挑選產(chǎn)品時(shí)間很長(zhǎng) ” 和 “ 客戶流失 ”屬性是相似的； 9702 990211客戶的 “ 贊揚(yáng)競(jìng)爭(zhēng)對(duì)手的產(chǎn)品 ” 、“ 挑選產(chǎn)品時(shí)間很長(zhǎng) ” 和 “ 距最后一次銷售時(shí)間 ” 屬性是相似的；這樣 ， 圍繞 “ 贊揚(yáng)競(jìng)爭(zhēng)對(duì)手的產(chǎn)品 ” 屬性就可以產(chǎn)生兩個(gè)初等集合：{9702 98030 990211}和 {97010 98062 990327}；而 “ 贊揚(yáng)競(jìng)爭(zhēng)對(duì)手的產(chǎn)品 ” 和 “ 挑選產(chǎn)品時(shí)間很長(zhǎng) ” 屬性可以生成三個(gè)初等集合： {97010 98062 990327}、 {9702 990211}和 {980304}。 客戶編號(hào) 贊揚(yáng)競(jìng)爭(zhēng)對(duì)手的產(chǎn)品否 挑選產(chǎn)品時(shí)間很長(zhǎng) 距最后一次銷售時(shí)間 客戶流失否 970102 否 是 長(zhǎng) 是
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1