An Efficient Outlier Detection Approach on Weighted Data Stream Based on Minimal Rare Pattern Mining
關(guān)鍵詞：outlier detection weighted data stream
摘要：The distance-based outlier detection method detects the implied outliers by calculating the distance of the points in the dataset, but the computational complexity is particularly high when processing multidimensional datasets. In addition, the traditional outlier detection method does not consider the frequency of subsets occurrence, thus, the detected outliers do not fit the definition of outliers (i.e., rarely appearing). The pattern mining-based outlier detection approaches have solved this problem, but the importance of each pattern is not taken into account in outlier detection process, so the detected outliers cannot truly reflect some actual situation. Aimed at these problems, a two-phase minimal weighted rare pattern mining-based outlier detection approach, called MWRPM-Outlier, is proposed to effectively detect outliers on the weight data stream. In particular, a method called MWRPM is proposed in the pattern mining phase to fast mine the minimal weighted rare patterns, and then two deviation factors are defined in outlier detection phase to measure the abnormal degree of each transaction on the weight data stream. Experimental results show that the proposed MWRPM-Outlier approach has excellent performance in outlier detection and MWRPM approach outperforms in weighted rare pattern mining.
中國通信雜志要求:
{1}采用三線表，必要時(shí)可加輔線。表號(hào)和表題置于表的上方（小五號(hào)宋體字），表題中英文對(duì)照。表中量和單位的標(biāo)示形式同圖（六號(hào)宋體字）。
{2}文稿應(yīng)具有創(chuàng)新性、科學(xué)性、實(shí)用性，論點(diǎn)明確，資料可靠，文字精煉，層次清楚，數(shù)據(jù)準(zhǔn)確、規(guī)范。
{3}各層次標(biāo)題都要簡(jiǎn)短明確，同一層次的標(biāo)題應(yīng)盡可能“排比”，即詞（詞組）類型相同，意義相關(guān)，語氣一致。
{4}參考文獻(xiàn)在文內(nèi)采用[1] [2] [3]……上標(biāo)格式順序標(biāo)識(shí)，按文中出現(xiàn)的先后順序編號(hào)，并在文后統(tǒng)一著錄文獻(xiàn)詳細(xì)信息。
{5}作者簡(jiǎn)介（含本篇其他作者）包括：姓名、性別、民族（漢族可省略）、職稱、學(xué)位、研究方向。
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社
