Please wait a minute...

北京邮电大学学报

  • EI核心期刊

本期目录

综述

学术论文

  • 一种新的聚类算法:等密度线算法
  • 赵艳厂,谢帆,宋俊德
  • 北京邮电大学学报. 2002, 25(2): 8-13.
  • 摘要 ( 271 )     PDF ( 211 ) HTML       
  • 提出了一种新的聚类算法:等密度线聚类算法。该算法从样本分布等密度线图的思想出发,从图中找出样本分布比较集中的区域,从而发现隐含在样本集中的类。等密度线聚类算法不需要输入任何参数,是一种无监督式聚类。它能够自动发现任意形状的类,并且能有效地排除噪声干扰。实验结果表明,等密度线聚类算法具有较快的聚类速度和较好的聚类效果。
  • 参考文献 | 相关文章 | 计量指标
  • 一个实用的公平电子合同协议
  • 李志江,李明柱,杨义先,胡正名
  • 北京邮电大学学报. 2002, 25(2): 28-32.
  • 摘要 ( 225 )     PDF ( 168 ) HTML       
  • 在充分考虑了公平电子合同协议两个特性即合同双方地位的平等性与有效合同证据的自主性的基础上制定了一个新的公平电子合同协议,并对协议的公平性进行了系统分析。该协议只有在出现网络故障或有人作弊的情况下才需要可信第三方参与。当合同双方诚实信用地按照协议规定去做时,每一方只需要从对方下载两条信息即可成功签订合同。
  • 参考文献 | 相关文章 | 计量指标
  • 弹性函数的递归构造
  • 温巧燕,杨义先
  • 北京邮电大学学报. 2002, 25(2): 47-51.
  • 摘要 ( 193 )     PDF ( 132 ) HTML       
  • 本文研究在容错分布计算、量子密码学中的密钥分配以及流密码中的随机序列产生等领域都有着广泛应用的一类多输出布尔函数——弹性函数(Resilient Functions),它用于密码系统能抗信息泄露,是熟知的相关免疫函数的特殊情况——无偏相关免疫函数。相关免疫函数和正交矩阵的研究是等价的。弹性函数和0,1上多维空间的正交分划(一个正交矩阵组)是一致的,文中给出了正交分划的递归构造方法。通过正交分化可给出函数的小项表示。所以这种方法直观简便,易于实现。
  • 参考文献 | 相关文章 | 计量指标
  • 基于GIS的光接入网主干光缆路由优化#br# 模型和算法研究
  • 苏辉,陆镇虹,吴立新,王金庄
  • 北京邮电大学学报. 2002, 25(2): 83-87.
  • 摘要 ( 252 )     PDF ( 154 ) HTML       
  • 指出主干光缆路由优化属于多目标规划问题的范畴,构建了其数学模型,并根据实际工程应用将其转化为单目标规划问题进行求解,深入分析了主干光缆路由3种基本结构:星形、线形和环形的特征,指出星形结构的路由优化问题实质上是两点之间的最优路由求解问题,而线形和环形拓扑结构的路由优化问题则属于组合最优化问题,据实际工程中的应用情形和需求,提出了Dijkstra优先队列算法,并基于它设计了主干光缆路由的优化算法,并基于GIS平台,实现了本文提出的模型和算法。
  • 参考文献 | 相关文章 | 计量指标