计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
6期
152-155
,共4页
装备作战仿真数据流%关联规则%频繁项集搜索
裝備作戰倣真數據流%關聯規則%頻繁項集搜索
장비작전방진수거류%관련규칙%빈번항집수색
equipment combat simulation data stream%associated rules%frequent itemsets search
装备作战仿真数据流中的事务性数据属性之间存在着各种各样的关联,数据流关联规则分析的目的是找出这些隐藏的关联关系.针对装备作战仿真数据流关联规则分析时数据流的大数据量、变长度的特点,就关联规则获取过程中如何得到频繁项集这一问题进行了研究.为了在有限空间内快速地从装备作战仿真数据流事务数据中获取频繁项集,针对经典的频繁项集算法Lossy Counting空间占用过大的缺陷,提出了一种基于下三角矩阵的Lossy Counting数据流关联规则频繁项集搜索算法FIBM.该算法通过下三角项集存储结构代替trie树结构,能在较少的空间占用下扫描数据流一次,在线实时分析装备作战仿真数据流,具有较强的实用性.数值实验证明,进行频繁项集搜索时,FIBM算法比Lossy Couting算法的执行效率有了明显的改善.
裝備作戰倣真數據流中的事務性數據屬性之間存在著各種各樣的關聯,數據流關聯規則分析的目的是找齣這些隱藏的關聯關繫.針對裝備作戰倣真數據流關聯規則分析時數據流的大數據量、變長度的特點,就關聯規則穫取過程中如何得到頻繁項集這一問題進行瞭研究.為瞭在有限空間內快速地從裝備作戰倣真數據流事務數據中穫取頻繁項集,針對經典的頻繁項集算法Lossy Counting空間佔用過大的缺陷,提齣瞭一種基于下三角矩陣的Lossy Counting數據流關聯規則頻繁項集搜索算法FIBM.該算法通過下三角項集存儲結構代替trie樹結構,能在較少的空間佔用下掃描數據流一次,在線實時分析裝備作戰倣真數據流,具有較彊的實用性.數值實驗證明,進行頻繁項集搜索時,FIBM算法比Lossy Couting算法的執行效率有瞭明顯的改善.
장비작전방진수거류중적사무성수거속성지간존재착각충각양적관련,수거류관련규칙분석적목적시조출저사은장적관련관계.침대장비작전방진수거류관련규칙분석시수거류적대수거량、변장도적특점,취관련규칙획취과정중여하득도빈번항집저일문제진행료연구.위료재유한공간내쾌속지종장비작전방진수거류사무수거중획취빈번항집,침대경전적빈번항집산법Lossy Counting공간점용과대적결함,제출료일충기우하삼각구진적Lossy Counting수거류관련규칙빈번항집수색산법FIBM.해산법통과하삼각항집존저결구대체trie수결구,능재교소적공간점용하소묘수거류일차,재선실시분석장비작전방진수거류,구유교강적실용성.수치실험증명,진행빈번항집수색시,FIBM산법비Lossy Couting산법적집행효솔유료명현적개선.
