计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
15期
160-164
,共5页
数据挖掘%树挖掘%频繁子树%非确定树%有序树
數據挖掘%樹挖掘%頻繁子樹%非確定樹%有序樹
수거알굴%수알굴%빈번자수%비학정수%유서수
非确定树模式挖掘已经成为一个重要的研究课题,提出一种非确定树模式挖掘算法,有效地解决了在实际应用中树的非确定性问题.其基本思想为:提出非确定树蕴含集、确定树概率和非确定期望支持度等概念,提出将非确定树的期望支持度作为树的支持度,提出非确定树支持度计算方法,利用哈希表能快速匹配的特性降低求解期望支持度过程中树同构判定的时间复杂度,提出非确定树挖掘层次搜索空间,使得非确定树挖掘快速而精确.实验结果表明,提出的非确定树挖掘算法有效可行且具有显著的运行效率.
非確定樹模式挖掘已經成為一箇重要的研究課題,提齣一種非確定樹模式挖掘算法,有效地解決瞭在實際應用中樹的非確定性問題.其基本思想為:提齣非確定樹蘊含集、確定樹概率和非確定期望支持度等概唸,提齣將非確定樹的期望支持度作為樹的支持度,提齣非確定樹支持度計算方法,利用哈希錶能快速匹配的特性降低求解期望支持度過程中樹同構判定的時間複雜度,提齣非確定樹挖掘層次搜索空間,使得非確定樹挖掘快速而精確.實驗結果錶明,提齣的非確定樹挖掘算法有效可行且具有顯著的運行效率.
비학정수모식알굴이경성위일개중요적연구과제,제출일충비학정수모식알굴산법,유효지해결료재실제응용중수적비학정성문제.기기본사상위:제출비학정수온함집、학정수개솔화비학정기망지지도등개념,제출장비학정수적기망지지도작위수적지지도,제출비학정수지지도계산방법,이용합희표능쾌속필배적특성강저구해기망지지도과정중수동구판정적시간복잡도,제출비학정수알굴층차수색공간,사득비학정수알굴쾌속이정학.실험결과표명,제출적비학정수알굴산법유효가행차구유현저적운행효솔.