计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
2期
520-524
,共5页
时间复杂度%支持度%牛顿插值算法%凸点%分块%Apriori
時間複雜度%支持度%牛頓插值算法%凸點%分塊%Apriori
시간복잡도%지지도%우돈삽치산법%철점%분괴%Apriori
time complexity%support%Newton interpolation%bump%block%Apriori
为解决高时间复杂度和牛顿插值算法中的凸点问题,提出了一种分块算法、牛顿插值算法、Apriori算法及哈希表冲突处理方法思想等相互结合的方案.充分利用分块算法的分块特性,解决了高时间复杂度问题;通过利用哈希表冲突处理方法思想对点值误差进行修正,解决有关凸点问题.结合电子商务应用系统实例,对设计方案进行了研究、对比与验证,得到了一个低时间复杂度、算法运行稳定的可行方案,使关联规则挖掘结果的精度得到进一步的提高,从而增强了用户的决策和收益能力.
為解決高時間複雜度和牛頓插值算法中的凸點問題,提齣瞭一種分塊算法、牛頓插值算法、Apriori算法及哈希錶遲突處理方法思想等相互結閤的方案.充分利用分塊算法的分塊特性,解決瞭高時間複雜度問題;通過利用哈希錶遲突處理方法思想對點值誤差進行脩正,解決有關凸點問題.結閤電子商務應用繫統實例,對設計方案進行瞭研究、對比與驗證,得到瞭一箇低時間複雜度、算法運行穩定的可行方案,使關聯規則挖掘結果的精度得到進一步的提高,從而增彊瞭用戶的決策和收益能力.
위해결고시간복잡도화우돈삽치산법중적철점문제,제출료일충분괴산법、우돈삽치산법、Apriori산법급합희표충돌처리방법사상등상호결합적방안.충분이용분괴산법적분괴특성,해결료고시간복잡도문제;통과이용합희표충돌처리방법사상대점치오차진행수정,해결유관철점문제.결합전자상무응용계통실례,대설계방안진행료연구、대비여험증,득도료일개저시간복잡도、산법운행은정적가행방안,사관련규칙알굴결과적정도득도진일보적제고,종이증강료용호적결책화수익능력.
