集成技术
集成技術
집성기술
Journal of Integration Technology
2013年
1期
8-15
,共8页
股市图%极大团%图算法%图可视化%大规模图
股市圖%極大糰%圖算法%圖可視化%大規模圖
고시도%겁대단%도산법%도가시화%대규모도
随着物联网、移动互联网、云计算以及各种数据自动采集技术的迅猛发展,许多领域迅速积累了大量具有图结构的可用数据.其中一个重要的图应用是股市图.如何分析股市图达到合理充分的投资决策支持一直是一个重要的课题.其中极大团(Maximal Clique)分析是分析股市图的一个重要方法.股市图的规模庞大,传统的极大团枚举算法仅仅罗列图中所有的极大团.但一个图中可以有指数级数量的极大团,而一支股票对应的点可以参与到任意多的极大团中.因此,传统的极大团枚举算法不能直接有效支持股市图分析.本文提出一个支持快速选择、自动分组及导航浏览三种股市图交互式可视化操作的大规模股市图分析系统.根据用户感兴趣的股市图节点,这三种股市图交互式可视化操作从股市图中快速枚举出与这些特定股票相关的极大团、查看这些特定股票之间的组合关系以及显示与这些特定股票相关的其他股票,是有效支持股市图分析的必要手段.同时基于对某些特定顶点或边相关的极大团枚举的需求,本文提出了从图中枚举出与特定顶点或边相关的极大团算法.我们使用真实数据验证了本文提出的算法的优越性.
隨著物聯網、移動互聯網、雲計算以及各種數據自動採集技術的迅猛髮展,許多領域迅速積纍瞭大量具有圖結構的可用數據.其中一箇重要的圖應用是股市圖.如何分析股市圖達到閤理充分的投資決策支持一直是一箇重要的課題.其中極大糰(Maximal Clique)分析是分析股市圖的一箇重要方法.股市圖的規模龐大,傳統的極大糰枚舉算法僅僅囉列圖中所有的極大糰.但一箇圖中可以有指數級數量的極大糰,而一支股票對應的點可以參與到任意多的極大糰中.因此,傳統的極大糰枚舉算法不能直接有效支持股市圖分析.本文提齣一箇支持快速選擇、自動分組及導航瀏覽三種股市圖交互式可視化操作的大規模股市圖分析繫統.根據用戶感興趣的股市圖節點,這三種股市圖交互式可視化操作從股市圖中快速枚舉齣與這些特定股票相關的極大糰、查看這些特定股票之間的組閤關繫以及顯示與這些特定股票相關的其他股票,是有效支持股市圖分析的必要手段.同時基于對某些特定頂點或邊相關的極大糰枚舉的需求,本文提齣瞭從圖中枚舉齣與特定頂點或邊相關的極大糰算法.我們使用真實數據驗證瞭本文提齣的算法的優越性.
수착물련망、이동호련망、운계산이급각충수거자동채집기술적신맹발전,허다영역신속적루료대량구유도결구적가용수거.기중일개중요적도응용시고시도.여하분석고시도체도합리충분적투자결책지지일직시일개중요적과제.기중겁대단(Maximal Clique)분석시분석고시도적일개중요방법.고시도적규모방대,전통적겁대단매거산법부부라렬도중소유적겁대단.단일개도중가이유지수급수량적겁대단,이일지고표대응적점가이삼여도임의다적겁대단중.인차,전통적겁대단매거산법불능직접유효지지고시도분석.본문제출일개지지쾌속선택、자동분조급도항류람삼충고시도교호식가시화조작적대규모고시도분석계통.근거용호감흥취적고시도절점,저삼충고시도교호식가시화조작종고시도중쾌속매거출여저사특정고표상관적겁대단、사간저사특정고표지간적조합관계이급현시여저사특정고표상관적기타고표,시유효지지고시도분석적필요수단.동시기우대모사특정정점혹변상관적겁대단매거적수구,본문제출료종도중매거출여특정정점혹변상관적겁대단산법.아문사용진실수거험증료본문제출적산법적우월성.
