电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
3期
203-208
,共6页
江逸茗*%兰巨龙%郭通%田铭
江逸茗*%蘭巨龍%郭通%田銘
강일명*%란거룡%곽통%전명
可重构网络%数据挖掘%业务聚类%最近节点距离
可重構網絡%數據挖掘%業務聚類%最近節點距離
가중구망락%수거알굴%업무취류%최근절점거리
Reconfigurable network%Data mining%Traffic clustering%Minimum node distance
可重构网络是在传统网络体系结构僵化、功能单一、可控性差的背景下提出的一种新型网络体系架构,业务聚类是可重构网络的关键机制之一.该文通过对业务聚类需求和聚类算法特性的详细分析,选择了基于平衡迭代规约的层次聚类(Balanced Iterative Reducing and Clustering using Hierarchies, BIRCH)算法来实现业务的聚类;并针对BIRCH对任意形状的簇识别能力差的缺点,设计了一种分裂改进型BIRCH(Advanced Split BIRCH, AS-BIRCH)算法;实验证明该算法在业务聚类方面取得了较好的效果.
可重構網絡是在傳統網絡體繫結構僵化、功能單一、可控性差的揹景下提齣的一種新型網絡體繫架構,業務聚類是可重構網絡的關鍵機製之一.該文通過對業務聚類需求和聚類算法特性的詳細分析,選擇瞭基于平衡迭代規約的層次聚類(Balanced Iterative Reducing and Clustering using Hierarchies, BIRCH)算法來實現業務的聚類;併針對BIRCH對任意形狀的簇識彆能力差的缺點,設計瞭一種分裂改進型BIRCH(Advanced Split BIRCH, AS-BIRCH)算法;實驗證明該算法在業務聚類方麵取得瞭較好的效果.
가중구망락시재전통망락체계결구강화、공능단일、가공성차적배경하제출적일충신형망락체계가구,업무취류시가중구망락적관건궤제지일.해문통과대업무취류수구화취류산법특성적상세분석,선택료기우평형질대규약적층차취류(Balanced Iterative Reducing and Clustering using Hierarchies, BIRCH)산법래실현업무적취류;병침대BIRCH대임의형상적족식별능력차적결점,설계료일충분렬개진형BIRCH(Advanced Split BIRCH, AS-BIRCH)산법;실험증명해산법재업무취류방면취득료교호적효과.
Since the traditional network architectures faced the problems of structural rigidity, functional simplification and poor controllability, the reconfigurable network is designed as a new kind of network architecture. In the reconfigurable network, traffic clustering is the key mechanism. By detailed analysis of the requirement of traffic clustering and the characteristics of clustering algorithms, Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH) algorithm is chosen for traffic clustering. However, this algorithm has a poor performance in identifying clusters of arbitrary shapes. In order to solve this issue, an advanced algorithm named Advanced Split BIRCH (AS-BIRCH) is designed. Experimental results demonstrate the effectiveness of AS-BIRCH in traffic clustering.