期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于基因关联分析的贝叶斯网络疾病样本分类算法
李志杰, 廖旭红, 李元香, 李青蓝
《计算机应用》唯一官方网站    2024, 44 (11): 3449-3458.   DOI: 10.11772/j.issn.1001-9081.2024030398
摘要75)   HTML2)    PDF (644KB)(132)    收藏

基因表达数据作为生物学中一种特定类型的大数据,尽管基因表达值都是普通的实数值,但它们的相似性不是基于欧氏距离度量,而是基于基因表达值是否展现同升同降趋势。目前的基因贝叶斯网络以基因表达水平值为节点随机变量,没有体现这种子空间模式的相似性。因此,提出基于基因关联分析的贝叶斯网络疾病分类算法(BCGA),从带类标签的疾病样本-基因表达数据中学习贝叶斯网络并预测新疾病样本的分类。首先,将疾病样本离散化过滤以选择基因,并将降维后的基因表达值排序和置换为基因列下标;其次,分解基因列下标序列为长度为2的原子序列集合,而这个集合的频繁原子序列对应一对基因的关联关系;最后,通过基因关联熵度量因果关系,并用于贝叶斯网络结构学习。BCGA的参数学习也变得很容易,基因节点的条件概率分布只要统计该基因的原子序列和父节点基因的原子序列出现频次即可。在多个肿瘤和非肿瘤基因表达数据集上的实验结果表明,相较于已有的同类算法,BCGA的疾病分类准确率明显提高,分析时间有效缩短;另外,BCGA使用基因关联熵代替条件独立性,使用基因原子序列代替基因表达值,可以更好地拟合基因表达数据。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于相似和差异双视角的高维数据属性约简
李元江, 权金升, 谭阳奕, 杨田
《计算机应用》唯一官方网站    2023, 43 (5): 1467-1472.   DOI: 10.11772/j.issn.1001-9081.2022081154
摘要305)   HTML5)    PDF (464KB)(91)    收藏

针对数据维度过高、冗余信息过多导致维度灾难的问题,提出一种基于异同矩阵的高维属性约简算法(ARSDM)。该算法在区分矩阵的基础上加入对同类样本的相似度衡量,形成对所有样本的综合评估。首先,计算样本在每个属性下的距离,并基于这些距离得到同类相似度和异类差异度;其次,建立异同矩阵,形成对整个数据集的评价;最后,进行属性约简,即将异同矩阵的每一列求和,依次选择值最大的特征进行约简,并将相应样本对的行向量置为零向量。实验结果表明,与经典属性约简算法DMG(Discernibility Matrix based on Graph theory)、FFRS(Fitting Fuzzy Rough Sets)以及GBNRS(Granular Ball Neighborhood Rough Sets)相比,在分类回归树(CART)分类器下,ARSDM的平均分类准确率分别提高了1.07、6.48、8.92个百分点;在支持向量机(SVM)分类器下,ARSDM的平均分类准确率分别提高了1.96、11.96、12.39个百分点;运行效率上ARSDM优于GBNRS和FFRS。可见,ARSDM能够有效去除冗余信息,提高分类准确率。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于语音停顿度和平坦度的注意缺陷与多动障碍自动检测算法
李国中, 崔娅, 俄木依欣, 何凌, 李元媛, 熊熙
《计算机应用》唯一官方网站    2022, 42 (9): 2917-2925.   DOI: 10.11772/j.issn.1001-9081.2021071213
摘要319)   HTML3)    PDF (1994KB)(57)    收藏

针对注意缺陷与多动障碍(ADHD)临床诊断主要依靠医生主观评估,缺乏客观辅助依据的问题,提出了一种基于语音停顿度和平坦度的ADHD自动检测算法。首先,通过频带差能熵积(FDEEP)参数自动定位语音有话区间,并提取停顿度特征;然后,使用变换平均幅度平方差(TAASD)参数计算语音倍频率,并提取平坦度特征;最后,结合融合特征和支持向量机(SVM)分类器来实现ADHD的自动识别。实验共采集了17位正常对照组儿童和37位ADHD患儿的语音样本。实验结果表明,所提算法能自动检测正常儿童和ADHD患儿,识别正确率为91.38%。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于局部近邻标准化和动态主元分析的故障检测策略
张成, 郭青秀, 冯立伟, 李元
计算机应用    2018, 38 (9): 2730-2734.   DOI: 10.11772/j.issn.1001-9081.2018010071
摘要629)      PDF (785KB)(343)    收藏
针对工业过程的动态和多模态特性,提出一种基于局部近邻标准化(LNS)和动态主元分析(DPCA)相结合的故障检测方法(LNS-DPCA)。首先,在训练数据集中寻找样本的 K近邻集;然后,应用 K近邻集的均值与标准差对当前样本进行标准化处理;最后,在新的数据集中应用DPCA方法确定T 2和SPE控制限进行故障检测。LNS方法能够消除过程的多模态特征,使得标准化后数据近似服从多元高斯分布,且保持过程离群点偏离正常样本轨迹;而结合DPCA方法则能够提高对具有动态特性过程的监视性能。利用数值例子和青霉素发酵过程进行仿真,并将测试结果与主元分析法(PCA)、DPCA、 K近邻故障检测(FD- KNN)等方法进行对比分析,验证了LNS-DPCA方法的有效性。
参考文献 | 相关文章 | 多维度评价
5. 基于判别核主元空间 k近邻的批次过程监视
张成, 郭青秀, 李元
计算机应用    2018, 38 (8): 2185-2191.   DOI: 10.11772/j.issn.1001-9081.2018020345
摘要435)      PDF (977KB)(366)    收藏
针对批次过程非线性、多模态等特征,提出一种基于判别核主元 k近邻(Dis-kPC kNN)的故障检测方法。首先,在核主元分析(kPCA)中,高斯核的窗宽参数依据样本类别标签在类内窗宽和类间窗宽中判别选取,使得核矩阵能有效提取数据的关联特征,保持数据的类别信息;其次,在核主元空间中引用 k近邻规则代替传统的T 2统计方法, k近邻规则可以有效处理主元空间非线性和多模态等特征的故障检测问题。数值模拟实例和半导体蚀刻工艺过程仿真实验表明:基于判别核主元 k近邻方法可以有效地处理具有非线性和多模态结构特征的故障检测问题,提高计算的效率,减少内存的占用,并且故障检测率明显优于传统方法。
参考文献 | 相关文章 | 多维度评价
6. 基于改进的局部近邻标准化和 kNN的多阶段过程故障检测
冯立伟, 张成, 李元, 谢彦红
计算机应用    2018, 38 (7): 2130-2135.   DOI: 10.11772/j.issn.1001-9081.2017112701
摘要427)      PDF (905KB)(353)    收藏
针对多阶段过程数据具有多中心和各工序结构不同的特征问题,提出了一种基于改进的局部近邻标准化和 k近邻的故障检测(ILNS- kNN)方法。首先寻找样本的前 k个近邻样本的前 K局部近邻集;其次使用局部近邻集的均值和标准差来标准化样本,获得标准样本;最后在标准样本集上计算样本的累积近邻距离作为检测指标进行故障检测。改进的局部近邻标准化(ILNS)将各阶段数据的中心平移到原点,并且调整各阶段数据的离散程度,使之近似相等,从而将多阶段过程数据融合为服从单一多元高斯分布的单阶段数据。进行了青霉素发酵过程故障检测实验。实验结果表明ILNS- kNN方法对所设置的六类故障的检测率高于97%。ILNS- kNN方法在保持对一般多阶段过程故障的检测能力的同时,能够实现对阶段方差差异显著的多阶段过程故障的检测,从而更好地保证多阶段生产过程的安全性和产品的高质量。
参考文献 | 相关文章 | 多维度评价
7. 基于统计模量和局部近邻标准化的局部离群因子故障检测方法
冯立伟, 张成, 李元, 谢彦红
计算机应用    2018, 38 (4): 965-970.   DOI: 10.11772/j.issn.1001-9081.2017092310
摘要443)      PDF (783KB)(441)    收藏
针对多工况过程数据的批次不等长、中心漂移、工况结构不同等特点,提出基于统计模量和局部近邻标准化的局部离群因子故障检测方法(SP-LNS-LOF)。首先计算每个训练样本的统计模量;然后使用局部近邻集标准化统计模量,得到标准样本;最后计算标准化样本的局部离群因子,并将其作为检测指标,将局部离群因子的分位点作为检测控制限,当在线样本的局部离群因子大于检测控制限时,判定其为故障;否则为正常。统计模量提取过程的主要信息,且消除批次不等长的影响;局部近邻标准化克服工况中心漂移和工况结构不同的困难;局部离群因子度量样本的相似度,实现故障样本和正常样本的分离。进行了半导体蚀刻过程故障检测仿真实验,实验结果表明SP-LNS-LOF检测出了全部21个故障,比主元分析(PCA)、核主元分析(kPCA)、基于 k近邻的故障检测(FD-kNN)、局部离群因子(LOF)方法具有更高的检测率。理论分析和仿真实验说明SP-LNS-LOF方法适用于多工况过程故障检测,具有较高的故障检测效率,能保证多工况生产过程的安全性。
参考文献 | 相关文章 | 多维度评价
8. 基于改进偏最小二乘法的多模态过程故障检测方法
李元, 吴昊俣, 张成, 冯立伟
计算机应用    2018, 38 (12): 3601-3606.   DOI: 10.11772/j.issn.1001-9081.2018051183
摘要369)      PDF (908KB)(401)    收藏
针对传统的数据驱动方法偏最小二乘法(PLS)中存在的多模态数据故障检测效果不佳的问题,提出了一种新的故障检测方法——基于局部近邻标准化(LNS)的PLS(LNS-PLS)。首先,利用LNS方法对原始数据进行高斯化处理,在此基础上建立PLS的监控模型,确定T 2和平方预测误差(SPE)的控制限;其次,对测试数据同样进行LNS标准化处理,再计算出测试数据的PLS监控指标来进行过程监视及故障检测,解决了PLS中无法处理多模态的问题。将所提方法应用于数值例子和青霉素生产过程,并将其测试结果与主成分分析(PCA)、 K最近邻( KNN)、PLS等方法进行对比分析。实验结果表明,所提方法的故障检测效果优于PLS、 KNN、PCA,该方法在分类及多模态过程故障检测方面有较高的准确性。
参考文献 | 相关文章 | 多维度评价
9. 基于局部加权重构的化工过程数据恢复算法
郭金玉, 袁堂明, 李元
计算机应用    2016, 36 (1): 282-286.   DOI: 10.11772/j.issn.1001-9081.2016.01.0282
摘要504)      PDF (800KB)(295)    收藏
针对化工过程数据中存在缺失数据的问题,在保持局部数据结构特征的基础上提出了基于局部加权重构的化工过程数据恢复算法。通过定位缺失的数据点并以符号NaN(Not a Number)标记,将缺失的数据集分为完备数据集和不完备数据集。不完备的数据集按照完整性的大小依次找到它们在完备数据集中相应的 k个近邻,根据误差平方和最小的原则,求出 k个近邻相应的权值,用 k个近邻及相应的权值重构出缺失的数据点。将该算法应用在不同缺失率下的两种化工过程数据中并与望最大化主成分分析(EM-PCA)法和平均值(MA)两种传统的数据恢复算法相比较,该算法的恢复数据误差最小,并且计算速度相比EM-PCA算法平均提高了2倍。实验结果表明,局部加权重构的化工过程数据恢复算法可以有效地对数据进行恢复,提高了数据的利用率,适用于非线性化工过程缺失数据的恢复。
参考文献 | 相关文章 | 多维度评价
10. 基于判别式扩散映射分析的非线性特征提取
张成, 刘亚东, 李元
计算机应用    2015, 35 (2): 470-475.   DOI: 10.11772/j.issn.1001-9081.2015.02.0470
摘要587)      PDF (868KB)(429)    收藏

针对高维数据难以被人们直观理解,且难以被机器学习和数据挖据算法有效地处理的问题,提出一种新的非线性降维方法——判别式扩散映射分析(DDMA)。该方法将判别核方案应用到扩散映射框架中,依据样本类别标签在类内窗宽和类间窗宽中判别选取高斯核窗宽,使核函数能够有效提取数据的关联特性,准确描述数据空间的结构特征。通过在人工合成Swiss-roll测试和青霉素发酵过程中的仿真应用,与主成分分析(PCA)、线性判别分析(LDA)、核主成分分析(KPCA)、拉普拉斯特征映射(LE)算法和扩散映射(DM)进行比较,实验结果表明DDMA方法在低维空间中代表高维数据的同时成功保留了数据的原始特性,且通过该方法在低维空间中产生的数据结构特性优于其他方法,在数据降维与特征提取性能上验证了该方案的有效性。

参考文献 | 相关文章 | 多维度评价
11. 核参数判别选择方法在核主元分析中的应用
张成 李娜 李元 逄玉俊
计算机应用    2014, 34 (10): 2895-2898.   DOI: 10.11772/j.issn.1001-9081.2014.10.2895
摘要209)      PDF (549KB)(547)    收藏

针对核主元分析(KPCA)中高斯核参数β的经验选取问题,提出了核主元分析的核参数判别选择方法。依据训练样本的类标签计算类内、类间核窗宽,在以上核窗宽中经判别选择方法确定核参数。根据判别选择核参数所确定的核矩阵,能够准确描述训练空间的结构特征。用主成分分析(PCA)对特征空间进行分解,提取主成分以实现降维和特征提取。判别核窗宽方法在分类密集区域选择较小窗宽,在分类稀疏区域选择较大窗宽。将判别核主成分分析(Dis-KPCA)应用到数据模拟实例和田纳西过程(TEP),通过与KPCA、PCA方法比较,实验结果表明,Dis-KPCA方法有效地对样本数据降维且将三个类别数据100%分开,因此,所提方法的降维精度更高。

参考文献 | 相关文章 | 多维度评价
12. 时延约束动态不重组组播路由优化
刘维群 李元臣
计算机应用    2012, 32 (05): 1244-1246.  
摘要924)      PDF (2117KB)(791)    收藏
针对时延约束的组播路由问题,提出了一种动态不重组组播路由算法NDMADC。算法将DGA和Floyd最短路径优化算法相结合,确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话。由于采用贪心算法思想,NDMADC算法保证了节点加入组播树时不需要组播树重组。仿真表明,该算法能正确地构造出满足时延约束的组播树,具有较低的代价和计算复杂度。
参考文献 | 相关文章 | 多维度评价
13. 时延约束的链路选择平衡优化组播路由算法
刘维群 李元臣
计算机应用    2011, 31 (04): 925-927.   DOI: 10.3724/SP.J.1087.2011.00925
摘要1815)      PDF (456KB)(481)    收藏
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。
相关文章 | 多维度评价
14. 基于图像分块的多尺度Harris角点检测方法
张海燕 李元媛 储晨昀
计算机应用    2011, 31 (02): 356-357.  
摘要1476)      PDF (328KB)(985)    收藏
Harris角点检测是一种经典的角点检测算法,在现实中应用广泛,但不具有尺度变化特性。为了改变其单一尺度的特性,使得角点提取更加精确和有效,将多尺度的概念和图像分块方法引入到Harris算法中,在多个尺度下对角点进行提取。将每个尺度上的角点响应值的本地最大值作为该尺度上的候选角点,并同时对图像进行分块;最后,沿小尺度到大尺度方向判断候选角点是否是真实角点,剔除伪角点,使得角点检测更加精确。通过对比实验,新算法明显地提高了图像角点的检测性能。
相关文章 | 多维度评价
15. 时延受限组播路由的最短路径加速算法求解
李元臣 刘维群
计算机应用    2010, 30 (05): 1176-1178.  
摘要419)      PDF (572KB)(1031)    收藏
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。
相关文章 | 多维度评价
16. 一种求解Shubert函数优化问题的演化算法
王轩 李元香
计算机应用   
摘要1862)      PDF (577KB)(905)    收藏
综合国内外演化计算研究现状,基于热力学中的自由能极小化原理, 设计了一个全新的热力学演化算法,并通过对于Shubert函数优化问题求解的数值试验,测试了热力学演化算法的优良性能,实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优。
相关文章 | 多维度评价
17. 基于共享边的时延约束组播路由算法
李元臣 刘维群
计算机应用    2009, 29 (11): 2901-0903.  
摘要1414)      PDF (553KB)(1290)    收藏
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价。仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好。
相关文章 | 多维度评价
18. 基于三级灰度模型空间矩的陶瓷基片尺寸测量
李军利 李元宗
计算机应用   
摘要1311)      PDF (386KB)(1116)    收藏
分析了图像边缘二级灰度模型空间矩的亚像素细分算法及其原理误差,建立了更符合实际的图像边缘三级灰度模型,推导出三级灰度模型下任意角度图像边缘的二维空间矩以及边缘的亚像素位置函数。将该算法应用于陶瓷基片的尺寸测量和分类中,测量效果好、分类精度高。该方法在零件尺寸的高精度测量中具有较高的实用价值。
相关文章 | 多维度评价
19. 基于traceroute6的IPv6网络拓扑发现技术
李元臣 刘维群 匡国防 薛雷
计算机应用   
摘要2127)      PDF (854KB)(1097)    收藏
随着IPv6网络的不断发展,如何有效地获取IPv6网络的拓扑结构成为网络管理的一项重要内容。通过分析IPv6相对于IPv4协议产生的变化和IPv6的相关概念,提出了IPv6网络拓扑自动发现需要解决的关键问题。针对这些问题进行了分析和研究,给出了相应的实验环境及拓扑发现的结果,实现了基于traceroute6的IPv6网络拓扑自动发现系统。实际测实验证了该系统的正确性和有效性,该系统能满足IPv6网络拓扑自动发现的实际需求。
相关文章 | 多维度评价
20. 伪Zernike矩特征在图像重建中的应用
胡慧君,李元香,刘茂福
计算机应用    2005, 25 (03): 592-593.   DOI: 10.3724/SP.J.1087.2005.0592
摘要1019)      PDF (98KB)(1213)    收藏

简单介绍了描述图像形状特征的伪Zernike矩,给出了伪Zernike矩的定义;在讨论伪Zernike矩性质的基础上,指出可以使用基于伪Zernike矩的形状特征数据来重建图像,阐述了基于伪Zernike矩的形状特征数据进行图像重建的理论基础;实验结果证明了基于伪Zernike矩进行图像重建的可行性。

相关文章 | 多维度评价
21. 基于骨架和3D热图的注意缺陷多动障碍患者动作识别算法
石超 周昱昕 扶倩 唐万宇 何凌 李元媛
《计算机应用》唯一官方网站    DOI: 10.11772/j.issn.1001-9081.2024091304
预出版日期: 2025-03-24