一种基于先验信息BPSO的基因选择方法

合集下载

基于改进 BPSO 的聚类选择性集成

基于改进 BPSO 的聚类选择性集成

基于改进 BPSO 的聚类选择性集成毕凯;王晓丹;邢雅琼【期刊名称】《系统工程与电子技术》【年(卷),期】2016(38)3【摘要】At first,as binary particle swarm optimization (BPSO)relapses into local extremism easily,an improved BPSO is proposed.By analyzing the scale sensitivity of Gaussian density function,the scale parameter is regulated based on the consistency between particle swarm and the global optimal particle.The mutation probability of the global optimal particle is determined by the definite integral in symmetric interval of the Gaussian density function.Then,the cluster ensemble selection is modeled as a combinatorial optimization problem.The fitness of each cluster member is defined by weighted composition of effectiveness and difference, and the cluster ensemble selection is carried out based on the improved BPSO.Finally,experiments on standard dataset and image dataset show that the proposed method is effective.%首先针对离散二进制粒子群(binary particle swarm optimization,BPSO)容易陷入局部收敛的问题,提出一种改进的 BPSO 算法。

基于改进的BPSO算法的关联规则挖掘

基于改进的BPSO算法的关联规则挖掘

设某个粒子的个体极值不小于最小支持度的最优解。
粒子列为候选项集。
2021 年第 3 期
3.2
453
计算机与数字工程
4.1
初始粒子群预处理
在频繁项集挖掘过程中数据集中可能存在某
些项目出现频率较低的现象,这就可能导致随机选
取的粒子种群质量不高,进而影响挖掘结果及挖掘

子初始种群进行预处理,并以频繁项集的性质为依
据对粒子搜索空间进行缩减,减少算法运行时间。
收稿日期:2020 年 8 月 10 日,修回日期:2020 年 9 月 21 日
基金项目:江苏省产学研合作项目基金(编号:BY2015019-30)资助。
作者简介:古良云,女,硕士研究生,研究方向:数据挖掘。乐红兵,男,高级工程师,硕士生导师,研究方向:网络安全
频繁项集挖掘的目标是根据给定的最小支持
度(min_sup)挖掘出所有的频繁项集。根据以上描
述,可推出性质 1。如下所示:
性质 1:"X i Í X Þ sup(X i ) ³ sup(X )
因此,当 X i Í X 时,若 X i 不是 k 维频繁项集的
子集,则项集 X 也不是 k 维频繁项集的子集。
是为了优化连续函数的,但实际生活中待解决的问
题大多是基于离散空间上的组合优化问题,因此提
出 BPSO 算法以解决这一问题。
BPSO 算法在离散粒子群算法基础上,约定位
置向量、速度向量均由 0、1 值构成[14]。粒子根据式
(1)更新自己的速度,根据式(2)和式(3)更新自己
的位置,式(2)为映射函数:
项目中挖掘有意义的关联规则,本文算法将粒子出
的 A 与 B 的相关性,提升度大于 1 且越高表明正相

基于BPSO的水下目标特征选择方法

基于BPSO的水下目标特征选择方法

r p str e u e n t e e p r n .T er s h h w t a h e t r ee t n meh db s d o P O i a f c e o i y a s d i h x e me t h e u s s o h t e fau e s lci to a e n B S S n ef — o r i t o e
数 据 进行 仿 真 分 析 。
关键词 : 粒子群优化算 法; 算法 ; 特征选择 ; 水下 目标识别
中图 分 类号 :P 9 T31 文 献标 识 码 : A
A v lM e h d Ba e n Bi a yPa tce S r tm ia in No e t o s d o n r ril wa m Op i z to
KE W O DS P rc w r pii t n P O ; l rh F a r e c o ; n e a ra e rcg io Y R :atl sa ot z i ( S ) Agi m; et es etn U dr t gt eontn ie m m ao ot u l i w et r i
tv e h i uef ru de a e c u tc t g t fa u e s lc in,a a n n e ca sfcain a c r c . ie tc n q n r t ra o si a es’ e t r ee to o w r nd c n e ha c l sii to c u a y
1 引言
水 下 目标 识 别 一 直 是 国 内外 水 声 领 域 研 究 的难 点 和 热 点 , 们 用 各种 方 法 提 取 众 多 的水 下 目标 特 征 参 数 , : 形 人 如 分

基于BPSO的棉花异性纤维目标特征快速选择方法

基于BPSO的棉花异性纤维目标特征快速选择方法

2013年2月农业机械学报第44卷第2期doi :10.6041/j.issn.1000-1298.2013.02.035基于BPSO 的棉花异性纤维目标特征快速选择方法*王金星李恒斌王蕊刘双喜曹维时闫银发(山东农业大学机械与电子工程学院,泰安271018)摘要:针对现有棉花异性纤维目标特征选择方法迭代次数多、速度慢等问题,提出了一种基于改进粒子群优化算法的棉花异性纤维目标特征快速选择方法。

使用离散型粒子群优化算法作为特征选择算法,利用支持向量机算法作为分类器对最优特征集进行验证。

实验结果表明,在分类准确率与蚁群算法相当的情况下,能减少26%的运行时间。

关键词:棉花异性纤维支持向量机离散型粒子群优化算法特征选择中图分类号:TP491.4文献标识码:A文章编号:1000-1298(2013)02-0188-04A Fast Feature Selection for Cotton Foreign Fiber Objects Based on BPSOWang JinxingLi HengbinWang RuiLiu ShuangxiCao WeishiYan Yinfa(Mechanical and Electronic Engineering College ,Shandong Agricultural University ,Taian 271018,China )Abstract :A fast feature selection for cotton foreign fiber objects based on binary particle swarm optimization was presented ,for the current feature selection of cotton foreign fiber having more iteration times and slow speed.Binary particle swarm optimization (BPSO )was used to select feature in the method ,and the support vector machine algorithm was used to verify the optimal feature set.Experimental results showed that the running time could reduce by 26%,when the classification accuracy was almost with other algorithms.Key words :CottonForeign fiberSVMBinary particle swarm optimizationFeature selection收稿日期:2012-02-08修回日期:2012-03-13*国家自然科学基金资助项目(30971693)和新世纪优秀人才计划资助项目(NCET-09-0731)作者简介:王金星,教授,主要从事数字图像处理研究,E-mail :jinxingw@163.com 引言棉花异性纤维是指在棉花采摘、摊晒、收购、储存、运输、加工过程中混入棉花中的对棉花及其制品质量有严重影响的非棉纤维和色纤维,如塑料布、布条、麻绳、羽毛和丙纶丝等,俗称“三丝”[1]。

一种新的基于BPSO和KNN的P2P流量识别算法(英文)

一种新的基于BPSO和KNN的P2P流量识别算法(英文)

一种新的基于BPSO和KNN的P2P流量识别算法(英文)佚名【期刊名称】《《中国通信》》【年(卷),期】2011(000)002【摘要】Peer-to-Peer technology is one of the most popular techniques nowadays,and it brings some security issues,so the recognition and management of P2P applications on the internet is becoming much more important. The selection of protocol features is significant to the problem of P2P traffic identification. To overcome the shortcomings of current methods,a new P2P traffic identification algorithm is proposed in this paper. First of all,a detailed statistics of traffic flows on internet is calculated. Secondly,the best feature subset is chosen by binary particle swarm optimization. Finally,every feature in the subset is given a proper weight. In this paper,TCP flows and UDP flows each have a respective feature space,for this is advantageous to traffic identification. The experimental results show that this algorithm could choose the best feature subset effectively,and the identification accuracy is improved by the method of feature weighting.【总页数】7页(P52-58)【正文语种】中文【中图分类】TN【相关文献】1.基于UDP流量的P2P流媒体流量识别算法研究? [J], 董仕;王岗2.基于 BPSO 与神经网络的实时 P2P 协议识别算法 [J], 谭骏;陈兴蜀;杜敏3.一种新的基于BPSO和KNN的P2P流量识别算法 [J], 杜敏; 陈兴蜀; 谭骏4.一种基于机器学习的P2P网络流量识别算法研究∗ [J], 袁华兵5.一种新的基于分形特征融合的图像目标识别算法(英文) [J], 潘秀琴;侯朝桢;苏利敏因版权原因,仅展示原文概要,查看原文内容请购买。

变异BPSO方法在情感生理信号特征选择中的应用

变异BPSO方法在情感生理信号特征选择中的应用

P cr 在M T 体 实 验 室 的 技 术 报 告 中 至 少 给 出 了 5 种 有 ia d I媒 0 关 情 感 识 别 的 应 用 。 因此 ,研 究基 于 生 理 信 号 的 情 感 识 别
是 很 有 意 义 的 。 甘前 ,用 丁情 感 生 理信 号特 征 选 择 的 方 法 有 F s e ih r 、S F 、A O A 、S S B 等 , 这 些 方 法 FS N V F 、S S 都 是 一 些 传 统 的方 法 , 对 于 部 分 情 感 状 态 识 别 率 可 达 到
8 % 上 。 粒 子 群 优 化 算 法 (S , P r i l S am 0以 PO atce wr O tm zt o ) 近 几 年 出现 的 一 种 模 拟 鸟 群 捕 食 行 为 的 piiain是
仿 生算 法 , 该 算 法 具 有 个 体 数 日少 、计 算 速 度 快 、 容 易 理 解 、 易 于 实 现 等 特 点 。但 B S 易 陷入 局 部 最 优 解 。 因 此 , PO
组合。
为 了避 免 群 体 过 早 地 陷 入 局 部 最 优 解 ,本 文 采 用 变 异 离 散 粒 子 群优 化 算 法进 行 情 感 生 理 信 号 的特 征 选 择 , 实 验 结 果 表 明 ,该 方 法 是 一 种 有 效 的 生理 信 号特 征 选 择 方 法 。 2 基 于 变 异B S 的特 征 选 择 方法 P0
r _ ]
变异 B S P o方法 在情感生理信号特征选择中的应用
杨 瑞 请
( 州教 育 学 院 计 算 机 系 ,福 建 福 州 5 0 0 ) 福 5 0 1
摘 要 : 在 情 感 状 态 识 别 中 ,往 往 会 存 在 很 多无 关特 征 而 影 响 识 别 的 效 果 , 因此 进 行 特 征 选 择 是 很 有 必 要 的 。文 章 针 对

结合先验知识及注意力机制的生物医学实体识别和关系抽取

结合先验知识及注意力机制的生物医学实体识别和关系抽取

结合先验知识及注意力机制的生物医学实体识别和关系抽取摘要生物医学实体识别和关系抽取是生物信息学领域的重要研究方向。

在本文中,我们将结合先验知识和注意力机制来探讨生物医学实体识别和关系抽取的应用。

我们将首先介绍生物医学实体识别和关系抽取的定义及其应用领域。

其次,我们将详细介绍先验知识和注意力机制的概念及其在生物医学实体识别和关系抽取中的应用。

最后,我们将使用先验知识和注意力机制来实现构建一个精确的生物医学实体识别和关系抽取模型,并对该模型进行评估。

关键词:生物医学实体识别、关系抽取、先验知识、注意力机制引言随着科技的发展和医疗保健领域的进步,生物医学领域的数据量不断增长,通过对这些数据的分析和挖掘,人们可以发现有用的知识。

生物医学实体识别和关系抽取是生物信息学领域内的两个重要的研究领域,它们是生物信息学领域实现智能化的关键。

生物医学实体识别旨在识别文本中的实体,即基因、蛋白质、药物、疾病等。

关系抽取是指从文本中挖掘出实体之间的关系,例如药物与疾病之间的治疗关系、基因与疾病之间的相关性等。

生物医学实体识别和关系抽取在生物医学研究中非常重要,可以促进生物医学领域中的疾病诊断、药物研发等工作。

本文主要介绍如何利用先验知识和注意力机制来提高生物医学实体识别和关系抽取的准确性和效率。

先验知识的应用先验知识是指从先前已知的事实或经验中所获得的知识。

在生物医学实体识别和关系抽取中,先验知识可以帮助我们减少时间和资源的浪费,提高实体识别和关系抽取的准确性。

先验知识在生物医学实体识别中的应用生物医学实体识别的一个关键问题是如何识别实体的类型。

通过利用先验知识,我们可以更好地识别实体。

例如,可以通过外部数据库来获取实体的标准名称和全名,这样就可以避免在不同的文本中对同一实体命名不一致的情况。

此外,通过先验知识还可以确定实体之间的关系,从而更好地识别实体。

例如,通过知道一些基因与疾病之间的相关性,可以帮助我们更加准确地识别基因或疾病实体。

基于PTPR排名的基因随机选择算法

基于PTPR排名的基因随机选择算法

wh l n y a o t 1 i o l b u 0% ~4 e 0% f r Mi h l Dr mi s i S me h d, a d PT o c a a n k ’ to n PR o v r e i n fc n l a t r a h c n e g d sg i a t f s e t t e i y s me t a i . I e ms o l s ii a i n u o i e d t e s TP ma n a n d g o e f r n e a d a h e e h me n t r f c a sfc to p n f a a s t .P R i t i e o d p ro ma c n c i v d t e v h g e tc a sfc t n r t s o 8 i h s l s i a i a e f9 % ,9 % ,8 i o 0 9% ,9 5% a d 7 n 5% ,r s e t e y,b te h n t o e fo Mi h l e p ci l v e t r t a h s r m c a Dr mi s i S me h d wi 6 ,8 a nk ’ to t 9 % h 9% ,8 % ,9 5 5% a d 7 n 0% ,r s e t e y I i e n ta e h tP R s a e p c i l . t sd mo sr t d t a TP i n v
: l



f——f ——]


PP  ̄ " rR
基因选择 。 因 决策树 基冈排 决策树重要性 基因随机组合 种 子基因 基
盯 P 和Mc H 有
一赛 :选— 三 种’ ÷+jj 胜排 球 普 卜互 卜 子手 至 者名 通 选 [ 一获
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一种基于先验信息 B P S O 的基因选择方法
杨 春, 韩 飞
( ) 江苏大学 计算机科学与通信工程学院 , 江苏 镇江 2 1 2 0 1 3
摘 要: 针对如何提高所选基因子集的可解释性和分类性能 , 提出一种耦合先验信息二进制微粒群算法 ( 的基 B P S O)
) 信息和基因调 控 ( 信息分别耦合进两个相互独立的共享全局最优位置的 B 因选择方法 。 基因灵敏度 ( G C S G R) P S O 过程中 , 主要利用先验约束进行粒子群初始化 、 粒子更新 、 限制最大 速 度 和 自 适 应 变 异 操 作 。 在 两 个 公 开 微 阵 列 数 据 由于 G 新方法选出的基因数目较少但具有较强的分类能力 。 集上的实验表明 , C S和 G R 信息的约束 ,
[] 基于 E 比基于 F i l t e r的 好 2 ; m b e d d e d的 方 法 将 基 因 子 集
0 引言
所选 的搜索和评价过程完全耦合到构建分类器的过程中 , 择的基因具有很低的可解释性 。 W r a e r法因其直 接 使 用 分 类 器 分 类 性 能 作 为 特 征 p p 从而可以选择出高分类预测率的基 因 的 子集的评价标准 , 优点 , 受到越来越多研究人员的青睐 。 许多基于群体 随 机 优化的特征子 集 搜 索 算 法 已 经 被 广 泛 地 应 用 在 W r a e r p p [ 3] , 、 法 中, 包括: 遗传算法( 模拟退 G e n e t i c a l o r i t h m s G A) g 动计算机图形学及 3 D 动画产业更好发展 。
)为激励 函 数 , · 加法型隐层节点网络中可选作任意有 g( 界非常数分段连续函数 , 本文中采用 s i m o i d 函数 。 g
2 耦合先验信息 B P S O 算法的基因选择方法
2. 1 基因灵敏度信息
从单个基因对分类 器 输 出 的 直 接 影 响 程 度 来 去 除 冗 这种方法称为基于分类模型的灵敏度分析 。 下 面 余基因 , 给出基于单 隐 层 前 馈 神 经 网 络 的 E LM 基 因 类 别 灵 敏 度 信息定义 。 , 在训练集样本 XT LM 网络结构可得第 r a i n i n g 中 利用 E i个输入对所有输出的灵敏度 :

基因子集 。 实验结果表明 , 本文提出的方法能够有效 而 快 速地选取具有低冗余度且高识别率的基因子集 。
)= S( i ) 式有 : 2 根据 (
m L
x∈ห้องสมุดไป่ตู้T r a i n i n g
∑ ∑
t=1

y i t ) x i
( ) 3
1 相关理论基础
)= S( i
x∈XT r a i n i n g
·3 7·
, 等 。 相比于遗传算法 , t i m i z a t i o n P S O) P S O 算法 需 要 调 整 6] ; 的参数少 , 因而 简 洁 、 收 敛 速 度 更 快, 更 易 实 现[ 相比于 [ 7] 模拟退火算法 , P S O 算法更易收敛于全局最优点 。 二 进 是P 制微粒群算法 ( B i n a r P S O, B P S O) S O 的一个离散版 y 用于处 理 离 散 空 间 的 组 合 优 化 问 题 。 然 而 所 有 P 本, S O 算法都容易 失 去 粒 子 多 样 性 , 从而在收敛时陷入局部最 即“ 过早熟 ” 现 象。其 主 要 原 因 在 于 P 优, S O 进化过程中 随机因素太多 , 缺乏实际有效的先验信息对粒子的初 始 化 和进化运动进行约束和方向性引导 。 为了有效利用 先 验 信 息 来 指 导 P 提 S O 的 粒 子 进 化, 高所选基因子集的 识 别 率 , 增 加 所 选 基 因 的 可 解 释 性, 文 ] 提出了耦合 G 献[ 1 6 C S 信息 B P S O 的 基 因 选 择 方 法( B P - 。由 于 仅 考 虑 一 种 先 验 信 息, 容易出 S O-G C S I -E LM) 现先验信息过于主 导 选 择 过 程 的 现 象 , 且 耦 合 程 度 不 高。 本文在 B 基因灵敏度( P S O 中耦合两 种 先 验 信 息 : G e n e -
关键词 : 基因选择 ; 基因灵敏度 ; 基因调控 ; 二进制微粒群 : / D O I1 0. 1 1 9 0 7r d k. 1 5 1 3 8 5 j ( ) 中图分类号 : T P 3 0 1 文献标识码 : A 文章编号 : 1 6 7 2 7 8 0 0 2 0 1 5 0 0 7 0 0 3 6 0 5 - - - 序, 从而进行筛选 ; 基于 W a r e r的 方 法 将 分 类 算 法 嵌 入 p p 并不断地反馈 分 类 器 的 分 类 准 确 率 作 为 评 价 准 则 , 其中 , 将分类决策和特征选择耦合在一起 , 该方法的分类效 果 要 基因表达 谱 数 据 已 经 广 泛 应 用 于 疾 病 诊 断 和 预 测 。 但是基因表达谱数 据 具 有 高 维 度 、 小 样 本 的 特 点, 存在大 量冗余基因信息 。 因此 , 采用基因选择方法去除冗余 基 因 是十分必要的 。 根据基因选择过程中是否有分类器的参与 , 基因 选 择 方法通常可以分为基于 F 基于 W l i t e r的 方 法 、 a r e r的 方 p p [ 1] 。 基于 F 法和基于 E m b e d d e d 的方法 3 类 i l t e r的 方 法 通 常根据某种 规 则 , 给每一个基因作一个重要性度量的排
), · 对于任意 的 W 、 存 在 一 个 输 出 权 值 矩 阵β, 使 B, g( [ 3 6] 。 能够以零误差逼 近 这 个 样 本 的 数 得S L F N s N E LM 学模型为 :

y i =
, …, w ·x +b ) i= 1, N ∑βg(
k k i k
k=1
( ) 2
T …, 是连接第 w1 w2 wn 其中 wk = [ k, k, k ] 为输入权重 , ; k 个隐层节点与所有n 个输入节点的权重向量 β k = [ k 1, β T …, 是 连 接 第k 个 隐 层 节 点 与 所 有 k 2, k m ] 为输出权 重 , β β m 个输出 节 点 的 权 重 向 量 ; b k 为 第k 个 隐 层 节 点 偏 置 ,
[ [ ] [ ] ] ) ; i s u a l - >v e r t e x v i s u a l -> i n d e x l o o . v 1 . z v p ( [ i s u a l- >t e x t u r ev i s u a l- >i n d e x l T e x C o o r d 2 fv g [ ] [ ] ] , l o o . t 2 . u p [ [ ] [ ] ] ) ; i s u a l -> t e x t u r e v i s u a l -> i n d e x l o o . t 2 . v v p ( [ [ v i s u a l - >v e r t e x v i s u a l -> i n d e x l o o . l V e r t e x 3 d g p] [ ] ] , v 2 . x [ [ ] [ ] ] , i s u a l - >v e r t e x v i s u a l -> i n d e x l o o . v 2 . v p y [ [ ] [ ] ] ) ; i s u a l - >v e r t e x v i s u a l -> i n d e x l o o . v 2 . z v p } ( ) l E n d g
第 7 期 杨 春 , 韩 飞: 一种基于先验信息 B P S O 的基因选择方法
[ 4] ) 、 火算法 ( 蚁群算法 ( S i m u l a t e d a n n e a l i n A n t c o l o n o - g y p [ ] 5 , ) ( 和微粒群优化算法 t i m i z a t i o nA C O P a r t i c l e s w a r m o - p
) ) ( ) ) ) H i d( k 1-g( H i d( k w βg( ∑ ∑ ∑(
k t
t=1 k=1 n

i k
))
1. 1 B P S O 算法
[0] 于1 K e n n e d b e r h a r t1 9 9 7 年提出了二进 制 粒 子 y与 E 。 群算 法 ( B i n a r P a r t i c l e S w a r m O t i m i z a t i o n ,B P S O) y p 在该算法中 , 粒子 位 置 的 每 一 位 被 限 制 为 1 或 0, 对速度
8] , ) 信息 [ 和 基 因 调 控( t o -c l a s s s e n s i t i v i t G C S G e n e i n t e r - y , 信 息, 同时选取极限学习机( a c t i o n r e u l a t i o n G R) E x - g [ 9] , ) 作 为 分 类 器 评 价 所 选 的 t r e m e l e a r n i n m a c h i n eE LM g
5 结语
本文介绍了以 O 其方 法 分 e n G L 为基础的贴图操作 , p 为在平面上贴纹理 和 为 网 格 模 型 添 加 纹 理 两 种 。 纹 理 贴 其应用 将 推 图操作是处理计算机图形中十分常用的操作 ,
) 基金项目 : 国家自然科学基金资助项目 ( 6 1 2 7 1 3 8 5
参考文献 :
[ ] , 第四 1 HR E I N E R D, WO O M, N E I D E R J e t a l . O e n G L 编程指南 ( S p [ 版) 邓郑祥 , 译 .北京 : 人民邮电出版社 , M] . 2 0 0 5, 1 3. - [ ] [ 第二版) 2 I GHT R S J R, SWE E T M.O e n G L 超级宝典( M] . WR p 潇湘工作室 , 译 .北京 : 人民邮电出版社 , 2 0 0 1, 3 1 3 2. - [ ] [ 第二版) 3 C K I NG K, A S T O R D. O e n G L游戏程序设计( M] . HO p 田昱川 , 译 .北京 : 科学出版社 , 2 0 0 6, 1 6 7 1 7 0. - [ ] ( 计算机图形学 ( 第3 版 ) 4 I L L F S J R, K E L L E Y S M. O e n G L 版) H p [ 刘 利 刚, 刘 永 进, 等, 译. 北 京: 清 华 大 学 出 版 社, M] .胡事 民 , 2 0 0 9, 3 6 7 3 6 9. - [ ] 姚国 清 .三 维 模 型 文 件 中 的 O 5 B J格 式 在 O e n G L中的输 王金峰 , p ] ( ) : 电脑知识与技术 , 入与处理 [ J . 2 0 1 1 7 2 3 9 3 2 3 9 9. - [ ] , , 基于 O 6 周德 芳 刘 京 南 余 玲 玲 . e n G L实现三维重构点云处理 p [ ] ( ) : J .计算机应用 , 2 0 0 3 2 9 1 3. - ( 责任编辑 : 陈福时 )
相关文档
最新文档