计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
10期
268-271,317
,共5页
邻域粗糙模型%决策依赖度%固有维数估算%极大似然估计法%粒子群优化算法%粒子群快速约简算法
鄰域粗糙模型%決策依賴度%固有維數估算%極大似然估計法%粒子群優化算法%粒子群快速約簡算法
린역조조모형%결책의뢰도%고유유수고산%겁대사연고계법%입자군우화산법%입자군쾌속약간산법
根据粒子群优化算法的思想,给出了求解高维邻域决策表的一个约简算法SPRA.通过采用固有维数的分析方法MLE等,将其估算的维数值作为SPRA算法的初始化参数,提出了高维数据集快速约简算法QSPRA.利用5个UCI标准数据集对该算法进行了验证,结果表明,该算法是有效的、可行的.详细分析了种群规模和迭代次数对结果产生的影响.实验表明,基于核的启发式添加算法思想已经不适合求解高维数据集.
根據粒子群優化算法的思想,給齣瞭求解高維鄰域決策錶的一箇約簡算法SPRA.通過採用固有維數的分析方法MLE等,將其估算的維數值作為SPRA算法的初始化參數,提齣瞭高維數據集快速約簡算法QSPRA.利用5箇UCI標準數據集對該算法進行瞭驗證,結果錶明,該算法是有效的、可行的.詳細分析瞭種群規模和迭代次數對結果產生的影響.實驗錶明,基于覈的啟髮式添加算法思想已經不適閤求解高維數據集.
근거입자군우화산법적사상,급출료구해고유린역결책표적일개약간산법SPRA.통과채용고유유수적분석방법MLE등,장기고산적유수치작위SPRA산법적초시화삼수,제출료고유수거집쾌속약간산법QSPRA.이용5개UCI표준수거집대해산법진행료험증,결과표명,해산법시유효적、가행적.상세분석료충군규모화질대차수대결과산생적영향.실험표명,기우핵적계발식첨가산법사상이경불괄합구해고유수거집.
