【摘要】：由于符號(hào)型數(shù)據(jù)缺乏清晰的空間結(jié)構(gòu),很難構(gòu)造一種合理的相似性度量,從而使諸多數(shù)值型聚類算法難以推廣至符號(hào)型數(shù)據(jù)聚類.基于此種情況,文中引入一種空間結(jié)構(gòu)表示方法,把符號(hào)型數(shù)據(jù)轉(zhuǎn)化為數(shù)值型數(shù)據(jù),能夠在保持原符號(hào)型數(shù)據(jù)的結(jié)構(gòu)特征的基礎(chǔ)上重新構(gòu)造樣本之間的相似度.基于此方法,將仿射傳播(AP)聚類算法遷移至符號(hào)數(shù)據(jù)聚類中,提出基于空間結(jié)構(gòu)的符號(hào)數(shù)據(jù)AP算法(SBAP).在UCI數(shù)據(jù)集中若干符號(hào)型數(shù)據(jù)集上的實(shí)驗(yàn)表明,SBAP可以使AP算法有效處理符號(hào)型數(shù)據(jù)聚類問題,并且可以提升算法性能.
[Abstract]:Due to the lack of clear spatial structure of symbolic data, it is difficult to construct a reasonable similarity measure, which makes it difficult to generalize many numerical clustering algorithms to symbolic data clustering. In this case, a spatial structure representation method is introduced in this paper, which converts symbolic data into numerical data, which can reconstruct the similarity between samples on the basis of preserving the structural characteristics of the original symbolic data. Based on this method, the affine propagating (AP) clustering algorithm is migrated to symbol data clustering, and a spatial structure-based symbol data AP algorithm (SBAP). Is proposed. Experiments on several symbolic data sets in UCI dataset show that the AP algorithm can effectively deal with the symbolic data clustering problem and improve the performance of the algorithm.
【作者單位】： 山西大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院;山西大學(xué)計(jì)算智能與中文信息處理教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(No.61432011,U1435212,61322211) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃(No.NCET-12-1031) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(博導(dǎo)類)(No.20121401110013) 山西省高等學(xué)校優(yōu)秀青年學(xué)術(shù)帶頭人項(xiàng)目(No.20120301)資助~~
【分類號(hào)】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐結(jié)綠,徐漢良,呂述望;仿射全向置換的構(gòu)造和計(jì)數(shù)[J];通信技術(shù);2003年05期

2 龔石鈺;;兩平面場仿射及其在工程上的應(yīng)用[J];成都科技大學(xué)學(xué)報(bào);1989年06期

3 李天寶,陳文波,石世宏;仿射圖形的計(jì)算機(jī)作圖方法的研究[J];南華大學(xué)學(xué)報(bào)(理工版);2003年01期

4 劉黎,董培蓓;平行線束法的仿射研究[J];工程圖學(xué)學(xué)報(bào);2004年04期

5 張青,李永慈,唐守正;基于仿射重構(gòu)的樹高測量[J];計(jì)算機(jī)工程與應(yīng)用;2005年31期

6 張桂梅;任偉;儲(chǔ)s，

本文編號(hào)：2172363