2011年, 第47卷, 第5期　
刊出日期：
  

  • 全选
    |
  • Outlier -DivideConquer:近似聚集查询中离群分治取样算法*
    胡文瑜1; 2**; 孙志挥2; 张柏礼2
    南京大学学报(自然科学版). 2011, 47(5): 0.
    摘要 ( )   可视化   收藏
  • 测试
    测试
    南京大学学报(自然科学版). 2011, 47(5): 1.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    测试
  •  离散二进制粒子群算法分析*
     刘建华**，杨荣华，孙水华
    南京大学学报(自然科学版). 2011, 47(5): 504-514.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     粒子群算法(Particle Swarm Optimization, PSO)主要用优化计算实值的连续性问题，而离散二进制粒子群算法(Binary Particle Swarm Optimization, BPSO)则用来优化离散空间问题，它扩展了
    PSO算法的应用，现己]’一泛应用到各种离散优化问题计算中，但目前对BPS()算法的理论分析研究还很少，难以指导算法性能.木文从位改变概率和遗传算法的模式定理两方面对BPS()进行分析.分析得出，
    BPSO算法具有很强全局搜索能力，但不能收敛于粒子的全局最优位置，而且随着算法迭代运行，BPSO的随机性越来越强，缺乏后期的局部搜索能力.木文利用基准的函数，通过仿真实验计算，验证木文的分
    析结果.基于分析的结果，木文提出BPS()的改进方法，新方法采用新的概率映射函数和混合遗传算法的方法.通过对基准函数的仿真试验，验证了改进方法的有效性.

  •  基于Laguerre正交基神经网络的动态手势识别*
     李文生1** 解 梅1,2，姚 琼1
    南京大学学报(自然科学版). 2011, 47(5): 515-523.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     提出一种基于Lagucrre正交基前向神经网络的动态手势识别方法.首先根据多项式逼近和矩阵理论，构造了一种以Lagucrre正交多项式作为隐含层神经元激励函数的多输入、多输出三层前向神
    经网络模型，在网络权值迭代计算公式基础上推出一种基于伪逆的直接计算网络权值方法，避免求取权值的反复迭代过程;提出一种快速的基于颜色的指尖检测跟踪算法以便实时获取指尖运动轨迹，并提取
    指尖运动轨迹的特征向量作为Lagucrre神经网络的输入向量;通过预先获取的动态手势样木(包括手势输入向量和预期结果)训练Lagucrre神经网络，利用经过训练的Laguerre神经网络来识别通过摄像头获
    取的动态手势.测试结果表明:Lagucrre正交基前向神经网络能够提高学习训练速度和精度，而且在动态手势识别方面具有较好的鲁棒性和泛化能力，具有较高的识别准确率.
  •  基于对娇gSpan改进的有向频繁子图挖掘算法*
     周溜溜，业 宁**
    南京大学学报(自然科学版). 2011, 47(5): 532-543.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     提出的新算法对gSpan算法做了适用性改进，算法所采用的图编码技术与传统的频繁子图挖掘(FSG)，快速频繁子图挖掘(FFSM)，基于先验的图挖掘(AGM)等算法对图结构的编码均不同，由于对有向图
    进行了新的二维特征定义，因此可使算法适用范围有效地扩展至对有向图的学习，称之为基于对gSpan改进的有向频繁子图挖掘算法((DFSS);因目前为II.，一系列频繁子图的挖掘大都是基于无向图上的知识发现，对直接
    作用于有向图的挖掘尚且很少.并且所设计算法较先前基于Apriori思想的FSG, AGM等一系列频繁图挖掘算法，在时间复杂度方面有了一定程度的改进，使得挖掘效率得以提升;实验结果表明在不损失挖掘完整度的前
    提卜，其效率是FFSM算法的70一80倍.
  •  挖掘重要项集的关联文本分类*
     蔡金凤，白清源**
    南京大学学报(自然科学版). 2011, 47(5): 544-550.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在关联规则分类算法的构造分类器阶段中只考虑特征词是否存在，忽略了文木特征权重的问题，基于关联规则的文木分类方法(ARC-BC)的基础上提出一种可以提高关联文木分类准确率的
    ISARCItcmSet Significance-based ARC)算法.该算法利用特征项权重定义了k领集重要度，通过挖掘重要项集来产生关联规则，并考虑提升度对待分类文木的影响.实验结果表明，挖掘重要项集的ISARC
    算法可以提高关联文木分类的准确率.
  •  面向事务型数据隐私保护的p剖分l一多样化算法*
     吴英杰**，王一蕾，廖尚斌，王晓东
    南京大学学报(自然科学版). 2011, 47(5): 551-558.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     目前关于隐私保护数据发布的研究大多是面向低维的关系型数据，其相关模型及算法无法直接用于解决稀疏的高维事务型数据发布中可能存在的隐私泄露问题.木文以剖分技术为基础，设计出一
    个面向隐私保护事务型数据发布的h-剖分l一多样化匿名算法.算法通过计算事务型数据中属性间的均方列联系数将高维属性集剖分成互不相交的h个属性子集，而后对事务型数据进行记录划分，使记录
    划分后的事务型数据关于h个属性子集满足l一多样化的要求.实验对匿名前后事务型数据的关联规则挖掘结果进行比较分析.理论分析和实验结果表明，木文的算法可安全地实现事务型数据发布的隐私保
    护，同时保证发布数据的可用性较高.

  •  基于组合码字的矢量量化编码算法*
     胡云1,2，谢俊元1，王崇骏1**
    南京大学学报(自然科学版). 2011, 47(5): 559-565.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的矢量量化编码方法总是将待编码矢量以码书中唯一的最匹配码字作为其近似输出矢量，以实现数据压缩的目的.这种方法对远离码字的矢量无法避免显著的误差.木文提出组合编码的矢
    量量化方法，其思想是对远离码字的矢量进行主辅组合编码，对主码字编码造成的误差通过辅码字加以补偿.实验表明，该方法在很小降低压缩比率的条件卜显著提高了矢量编码精度，能够在信号处理等领
    域发挥有效作用.
  •  基于稀疏特性的欠定盲信号分离算法*
     张苏弦1，刘海林2**
    南京大学学报(自然科学版). 2011, 47(5): 566-570.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     在源信号在非充分稀疏条件卜，提出了一种改进的两步法欠定自源分离算法.与现有的大多数稀疏分量分析算法法都是假设源信号是充分稀疏不同，该算法放宽了源信号的稀疏性.与此同时，该
    算法能够估计出聚类空间的个数，能够克服源信号个数未知的情况.模糊划分矩阵的应用更加有利于源信号的分离.仿真结果表明了该算法的有效性.

  •  基于Markov逻辑网的超文本分类*
     张玉芳**，孔润，田源，熊忠阳
    南京大学学报(自然科学版). 2011, 47(5): 571-577.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     在传统的监督学习任务中，实体被认为是独立同分布的.然而，现实世界中实体之间通过复杂的方式相互关联.例如在超文木分类中，具有链接关系的页面之间高度相关.标准的分类方法是忽略实
    体之间的联系，对每个实体单独分类.木文将Markov逻辑网应用到超文木分类中，旨在改善这一问题. 实验结果显示了采用Markov逻辑网模型要比采用K最邻近节点算法的分类效果好;同时将实体之间
    存在的联系用于学习和推理对于分类也有一定的贡献.
  •  智能单粒子优化算法在聚类分析中的应用*
     陈永彬1，张琢1,2**
    南京大学学报(自然科学版). 2011, 47(5): 578-584.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     针对K一均值聚类算法存在的缺陷，将改进的粒子群优化算法—智能单粒子优化算法(lSPO)应用到聚类分析当中来，提出一种混合聚类算法ISPO}K-means.该算法分为两个阶段:第一阶
    段利用ISPO算法较强的全局寻优能力形成初始聚类，第二阶段将初始聚类结果通过K-mean、算法形成最终聚类结果输出.与K一均值聚类算法和基于传统粒子群K一均值混合算法进行比较，在低维、高
    维和多样木高维三种特征数据集上实验，结果表明提出的算法能够有效克服其它算法易陷入局部最优的问题，并且验证了算法在对多样木高维数据集处理上具有较明显优势.
  •  一种基于区分服务的IEEE 802. 11 QoS信道访问控制机制*
     曹磊1,2**白光伟1，吴志刚1，吴艳洁1
    南京大学学报(自然科学版). 2011, 47(5): 585-593.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     研究表明，无线移动自组织网络具有带宽有限，信道质量不稳定，节点移动造成网络拓扑结构变化等诸多特性，这些特性严重损害了网络性能，以致在传统无线移动网络中支持具有严格Qo8要求
    的多媒体应用面临严峻的挑战.木文提出了一种基于区分服务的信道接入控制机制，以更好地支持实时通信流.该机制对传统的IEEE 802. 11 DCF机制进行了部分改进，在目的节点引入了拒绝服务分组
    N’I}8，使目的节点可以根据网络的状态以一定的概率h拒绝低优先级数据分组.概率h被设计为关于分组重传次数的单调递增函数，被重传次数越多，说明信道竞争越激烈，也越有必要提高低优先级数据的
    拒绝概率以保护高优先级的实时数据分组.木文随后以马尔科夫链对该机制进行了建模分析，并通过相关模型的计算得出了数据流的饱和吞吐量，分组丢弃概率，饱和时延.分析结果表明该机制能够使高优
    先级数据流占用更多的带宽，并且降低了高优先级数据流的端到端平均时延以及分组丢弃概率.

  •  一种基于区分服务的IEEE 802. 11 QoS信道访问控制机制*
     曹磊1,2**白光伟1，吴志刚1，吴艳洁1
    南京大学学报(自然科学版). 2011, 47(5): 585-593.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     研究表明，无线移动自组织网络具有带宽有限，信道质量不稳定，节点移动造成网络拓扑结构变化等诸多特性，这些特性严重损害了网络性能，以致在传统无线移动网络中支持具有严格Qo8要求
    的多媒体应用面临严峻的挑战.木文提出了一种基于区分服务的信道接入控制机制，以更好地支持实时通信流.该机制对传统的IEEE 802. 11 DCF机制进行了部分改进，在目的节点引入了拒绝服务分组
    N’I}8，使目的节点可以根据网络的状态以一定的概率h拒绝低优先级数据分组.概率h被设计为关于分组重传次数的单调递增函数，被重传次数越多，说明信道竞争越激烈，也越有必要提高低优先级数据的
    拒绝概率以保护高优先级的实时数据分组.木文随后以马尔科夫链对该机制进行了建模分析，并通过相关模型的计算得出了数据流的饱和吞吐量，分组丢弃概率，饱和时延.分析结果表明该机制能够使高优
    先级数据流占用更多的带宽，并且降低了高优先级数据流的端到端平均时延以及分组丢弃概率.

  • 基于形式化概念分析和概念相似性度量的程序重组方法
    郭铭铭，窦建华，杨彬
    南京大学学报(自然科学版). 2011, 47(5): 594-604.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     形式化概念分析己被证明是一种支持模块重组的有效工具.然而，在使用概念分析进行模块重组时，仍存在一些问题有待进一步解决.木文提出一种自动化的遗留软件重组方法，用于从识别的模块化方案中获取一种
    最佳解决方案.通过在概念分析过程中引入概念抽象、哑概念和概念相似性度量等新的特性，有助于解决现有方法的不足.概念抽象用于表示候选模块，它消除了对概念外延的约束;概念相似性度量用于解决概念间的重叠问题;
    哑概念有助于减少人工干预，提高模块重组的自动化程度.木文给出算法的具体实现，并使用实验对方法的有效性进行了验证.

  •  单向纤维增强复合材料中激光激发瑞利波的有限元模拟*
     潘波**，郭湘怡，高倩，张华
    南京大学学报(自然科学版). 2011, 47(5): 605-613.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     木文研究单向纤维增强复合材料中瑞利波的传播特征.以平面弹性理论为基础，推导得到频域动力学平衡方程.考虑材料的熟弹性及各向异性，采用有限元频域方法，建立激光等效力源作用在碳
    纤维增强环氧树脂复合平板上激发瑞利波的数值模型，进而研究各向同性和各向异性平面中瑞利波的传播特征，并分析材料的熟弹性对瑞利波传播的影响.此外，研究复合平板的厚度变化对瑞利波传播特
    征的影响，随着平板厚度的减小，瑞利波逐渐向兰姆波转化，得到低频的非色散的对称模S0模和色散的反对称模AO模.在此基础上，研究双层系统中激光激发瑞利波的传播和衰减特征，瑞利波的高频成分透
    入深度浅，受薄膜的影响较大，而低频成分受基底的影响较大，在碳纤维增强环氧树脂薄膜/铝基底和碳纤维增强环氧树脂薄膜/有机玻璃基底这两种双层系统中，分别得到正常色散及反常色散的瑞利波.
  •  2008年6月我国南方持续暴雨过程中尺度对流系统特征分析*
     刘胡蕊，张熠**
    南京大学学报(自然科学版). 2011, 47(5): 614-626.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用静i1=轨道业务环境卫星(DOES)红外通道逐时黑体亮温门’BB)资料，对2008年6月J口至6月19口出现在我国南方地区的中尺度强对流系统发生的位置、时间、强度和生命史进行了分析.发
    现比较强盛的长生命史的中尺度对流系统更容易形成于华南地区.对流云系以3}-d为周期向东传播. 在6月1口至20口南方暴雨阶段，我国江南、华南几次强降水过程都与"I’ Y Y值很低的对流云东传对应.
    在对单站暴雨和强对流过程分析时发现，对流系统在初生而未成熟的时候，就可以在局部地区造成很大强度的降水，当对流云团中有新的强系统生长起来或者强度增强的时候，也会在局部地区造成很大强度的降水.
  •  植物细胞外电势差信号对根系吸水过程的响应特征*
     杨磊**，周启友，吴世艳
    南京大学学报(自然科学版). 2011, 47(5): 627-634.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     植物细胞外电势差信号能够反映植物生理信息，通过插入黄杨树干和上壤金属电极，然后测定这种细胞外电势差，并借助小波变换方法，探究其对根系吸水过程的响应.结果表明:加水后必然产生
    动作电位信号，在上壤含水量相似的条件卜，加水量越大，动作电位信号越强，而在加水量相当的条件下，土壤含水量越低，动作电位信号越强;树干一上壤之间的电势差在加水后波动幅度增加，并呈衰减趋
    势，当波动幅度衰减到几毫伏量级时，树干一上壤之间的电势差出现口变化规律，即在正午左右电势差出现极值.
  •  克氏原鳌虾在洞穴和角落生境下生长差异及生存策略分析**
     陈婷1，郭建英2，唐建清3 **，黄成1
    南京大学学报(自然科学版). 2011, 47(5): 635-641.
    摘要 ( ) PDF全文 ( )   可视化   收藏
     为研究克氏原赘虾在不同庇护所生境卜的生长差异及其采取的不同生存策略，木实验在水池中设置洞穴、角落2种庇护所生境，并以无任何庇护所的水池为对照，饲养亚成体克氏原赘虾一个月.计
    算各组克氏原赘虾存活、生长的参数及耗饵量、转化率等摄食参数.实验结果表明，存活率指标以洞穴组最高，为84.0%，对照组最小，为22. 000;群体增重、个体增重和转化率指标均以角落组最高，分别为
    324. 2 g,10. 3 g, 72. 5 0 o;群体耗饵量以对照组最小，为218.28.木研究得出了不同庇护所生境对克氏原赘虾存活、摄食和生长影响显著的结论.洞穴遮蔽程度最大，能提供最大程度的保护，赘虾多藏匿在洞
    中，觅食和打斗行为较少，其采取的生存策略为更利于存活的相对保守型.角落的遮蔽程度较小，其觅食和打斗行为都较多，其采取的生存策略则为更利于生长的相对冒险型.

版权所有 © 《南京大学学报(自然科学版)》编辑部
地址：江苏省南京市鼓楼区汉口路22号　
技术支持：北京玛格泰克科技发展有限公司