计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
166-169
,共4页
王宁%杨扬%巩华荣%赵耀培%孟坤
王寧%楊颺%鞏華榮%趙耀培%孟坤
왕저%양양%공화영%조요배%맹곤
数据挖掘%关联规则%时序逻辑%极大团%关键时间段(KTI)%概率
數據挖掘%關聯規則%時序邏輯%極大糰%關鍵時間段(KTI)%概率
수거알굴%관련규칙%시서라집%겁대단%관건시간단(KTI)%개솔
针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法.通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度.针对特定的含有时间参量的极大团,通过寻找关键时间段(KTI),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求.假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(KTI)的算法.从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性.
針對帶有時間屬性的海量事務處理問題,提齣瞭一種求最大相關性的最小時間區間(關鍵時間段KTI)的算法.通過利用極大糰把海量的數據項進行有效的劃分,降低瞭後續數據挖掘和決策選擇的複雜度.針對特定的含有時間參量的極大糰,通過尋找關鍵時間段(KTI),提高瞭決策的準確度,同時可以減小分析數據的規模,降低對計算資源的需求.假設事務中各項齣現的事件具有相同的概率分佈,得到瞭一種尋找關鍵時間段(KTI)的算法.從理論上證明瞭算法的正確性,併對其進行瞭複雜度分析,通過實際數據驗證瞭算法的可行性.
침대대유시간속성적해량사무처리문제,제출료일충구최대상관성적최소시간구간(관건시간단KTI)적산법.통과이용겁대단파해량적수거항진행유효적화분,강저료후속수거알굴화결책선택적복잡도.침대특정적함유시간삼량적겁대단,통과심조관건시간단(KTI),제고료결책적준학도,동시가이감소분석수거적규모,강저대계산자원적수구.가설사무중각항출현적사건구유상동적개솔분포,득도료일충심조관건시간단(KTI)적산법.종이론상증명료산법적정학성,병대기진행료복잡도분석,통과실제수거험증료산법적가행성.
