基于co-location模式和本體的地址選擇算法
本文選題:空間模式挖掘 切入點(diǎn):co-location模式 出處:《計(jì)算機(jī)工程與應(yīng)用》2017年24期 論文類型:期刊論文
【摘要】:選址問(wèn)題是任何一個(gè)商業(yè)機(jī)構(gòu)都要面臨的重大決策問(wèn)題之一,它受多種因素制約,比如社會(huì)經(jīng)濟(jì)學(xué)、地質(zhì)學(xué)、生態(tài)學(xué)以及決策者的特定需求等,F(xiàn)有的選址方法(通常被經(jīng)濟(jì)學(xué)家采用)大多利用主觀評(píng)價(jià),可擴(kuò)展性差?臻gco-location模式挖掘是空間數(shù)據(jù)挖掘的一個(gè)重要研究方向。一個(gè)頻繁co-location模式是一組空間特征的子集,它們的實(shí)例在空間中頻繁關(guān)聯(lián)。利用co-location模式的這種特征間"共存"關(guān)系,提出了一種基于co-location模式的地址選擇算法,該算法基于本體描述空間數(shù)據(jù)的分類信息,并在本體的指導(dǎo)下對(duì)用戶感興趣的興趣點(diǎn)(Point of Interest)進(jìn)行關(guān)鍵co-location模式挖掘,同時(shí)針對(duì)實(shí)際情況對(duì)數(shù)據(jù)進(jìn)行了預(yù)處理以增加算法的有效性。在真實(shí)數(shù)據(jù)集(北京市的興趣點(diǎn)數(shù)據(jù))上的評(píng)估實(shí)驗(yàn)顯示該算法具有較高的準(zhǔn)確率,選擇的地址具有高可靠性。
[Abstract]:The location problem is one of the major decision-making problems that any business organization has to face. It is restricted by a variety of factors, such as social economics and geology. Ecology and the specific needs of policy makers, etc. Most of the existing siting methods (usually used by economists) use subjective evaluation, Spatial co-location pattern mining is an important research direction in spatial data mining. A frequent co-location pattern is a subset of spatial features. Their examples are frequently associated in space. This paper proposes an address selection algorithm based on co-location schema, which is based on the classification information of ontology describing spatial data, using the "coexistence" relationship between the features of co-location schema. Under the guidance of ontology, the key co-location pattern mining is carried out on the point of interest of users. At the same time, we preprocess the data in order to increase the validity of the algorithm. The evaluation experiments on the real data set (data of interest points in Beijing) show that the algorithm has high accuracy and high reliability of the selected address.
【作者單位】: 云南大學(xué)信息學(xué)院計(jì)算機(jī)科學(xué)與工程系;
【基金】:國(guó)家自然科學(xué)基金(No.61472346,No.61662086) 云南省自然科學(xué)基金(No.2016FA026,No.2015FB114) 云南省高校譜傳感與邊疆無(wú)線電安全重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(No.C6165903)
【分類號(hào)】:TP391.1
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 吳進(jìn);宋順林;王迎春;;基于頻繁偏愛度的使用模式挖掘算法的研究[J];計(jì)算機(jī)應(yīng)用;2006年10期
2 王宇新;田佳;郭禾;吳樹朋;楊元生;;應(yīng)用模糊方法的設(shè)計(jì)模式挖掘策略研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年02期
3 陸億紅;王子仁;黃燕;;適合稀少空間特征的同位模式挖掘算法[J];浙江工業(yè)大學(xué)學(xué)報(bào);2007年04期
4 郭燕萍;辛伯宇;;高選票例外模式挖掘研究與實(shí)現(xiàn)[J];電腦開發(fā)與應(yīng)用;2007年08期
5 徐顯九;楊燕;岳愛萍;;高效的用戶移動(dòng)模式挖掘方法[J];計(jì)算機(jī)應(yīng)用研究;2007年09期
6 李帆;夏士雄;張磊;;基于模糊理論的不確定軌跡模式挖掘[J];微電子學(xué)與計(jì)算機(jī);2011年08期
7 李中元;邊馥苓;;空間同位模式挖掘研究進(jìn)展[J];地理空間信息;2013年06期
8 邢東山,沈鈞毅,宋擒豹;用戶瀏覽偏愛模式挖掘算法的研究[J];西安交通大學(xué)學(xué)報(bào);2002年04期
9 劉洪輝;吳岳芬;;用戶行為模式挖掘問(wèn)題的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年05期
10 付曉翠;許盈;車路;;游戲訪問(wèn)模式挖掘的研究與應(yīng)用[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2007年04期
相關(guān)會(huì)議論文 前9條
1 王肅;杜軍平;高田;;基于本體與知識(shí)背景的模式挖掘框架研究[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集(第二分冊(cè))[C];2009年
2 繆裕青;尹東;;分布式存儲(chǔ)結(jié)構(gòu)的頻繁閉合模式挖掘并行算法[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年
3 王淼;尚學(xué)群;謝華博;李戰(zhàn)懷;;行常量差異共表達(dá)基因模式挖掘算法研究[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)(NDBC2012)[C];2012年
4 劉玉葆;蔡嘉榮;印鑒;黃志蘭;;基于最大訪問(wèn)模式挖掘的數(shù)據(jù)庫(kù)異常行為檢測(cè)[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2006年
5 陸葉;王麗珍;陳紅梅;趙麗紅;;基于可能世界的不確定空間co-location模式挖掘研究[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年
6 王麗珍;陸葉;陳紅梅;肖清;;基于前綴樹結(jié)構(gòu)的空間co-location模式挖掘算法研究[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年
7 胡偉成;曹三省;李丹;;一種基于QPop增量時(shí)域分割升維的媒體內(nèi)容應(yīng)用模式挖掘改進(jìn)算法[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2005年
8 薛丹;李德敏;裴仁林;;移動(dòng)計(jì)算中基于PrefixSpan算法的用戶移動(dòng)模式挖掘[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2004年
9 夏慶;馬元元;孫志揮;;路徑遍歷模式挖掘方法的改進(jìn)[A];第十六屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1999年
相關(guān)博士學(xué)位論文 前8條
1 Shafqat Ali Shad;移動(dòng)用戶軌跡與行為模式挖掘方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年
2 錢烽;同位模式挖掘研究[D];浙江大學(xué);2012年
3 劉勇;圖模式挖掘技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2010年
4 覃桂敏;復(fù)雜網(wǎng)絡(luò)模式挖掘算法研究[D];西安電子科技大學(xué);2012年
5 王樂(lè);數(shù)據(jù)流模式挖掘算法及應(yīng)用研究[D];大連理工大學(xué);2013年
6 林耀進(jìn);多源環(huán)境中數(shù)據(jù)預(yù)處理與模式挖掘的研究[D];合肥工業(yè)大學(xué);2014年
7 王廣濤;屬性子集選擇算法及其推薦方法研究[D];西安交通大學(xué);2017年
8 曾海泉;時(shí)間序列挖掘與相似性查找技術(shù)研究[D];復(fù)旦大學(xué);2003年
相關(guān)碩士學(xué)位論文 前10條
1 楊陽(yáng);云計(jì)算環(huán)境下時(shí)空軌跡伴隨模式挖掘研究[D];南京師范大學(xué);2015年
2 李海;基于用戶軌跡數(shù)據(jù)的周期活動(dòng)模式挖掘[D];江蘇科技大學(xué);2015年
3 周青峰;云計(jì)算環(huán)境下的模式挖掘算法研究[D];浙江工商大學(xué);2015年
4 陳瑞;基于分治子圖和極大有序團(tuán)樹的co-location模式挖掘研究[D];云南大學(xué);2015年
5 張子瀚;面向大數(shù)據(jù)的高效用模式挖掘方法研究[D];北方工業(yè)大學(xué);2016年
6 張剛領(lǐng);一種基于團(tuán)的閉頻繁Co-location模式挖掘方法[D];云南大學(xué);2016年
7 江萬(wàn)國(guó);基于領(lǐng)域驅(qū)動(dòng)的空間高效用Co-location模式挖掘[D];云南大學(xué);2016年
8 吳錫宇;基于約束的城市co-location模式挖掘[D];云南大學(xué);2016年
9 馮魯橋;基于C/C++代碼庫(kù)的API調(diào)用模式挖掘研究及實(shí)現(xiàn)[D];電子科技大學(xué);2016年
10 王敏;云計(jì)算環(huán)境下時(shí)空軌跡聚集模式挖掘算法研究[D];南京師范大學(xué);2016年
,本文編號(hào):1631158
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1631158.html