期刊文献+
共找到659篇文章
< 1 2 33 >
每页显示 20 50 100
k-树图的2-完全独立生成树的存在性
1
作者 张莹琪 李京京 +1 位作者 徐美进 陈晓东 《辽宁工业大学学报(自然科学版)》 2024年第5期347-350,共4页
为了刻画k-树图的Hamilton性的相关结构特性,本文利用2-完全独立生成树的判定条件,并结合k-树图自身的结构性质,证明了1-树图,2-树图不含有2-完全独立生成树;此外,一个k-树图包含2-完全独立生成树当且仅当G≠K_(3),k≥3。研究表明,k-树... 为了刻画k-树图的Hamilton性的相关结构特性,本文利用2-完全独立生成树的判定条件,并结合k-树图自身的结构性质,证明了1-树图,2-树图不含有2-完全独立生成树;此外,一个k-树图包含2-完全独立生成树当且仅当G≠K_(3),k≥3。研究表明,k-树图的2-完全独立生成树的存在性仅取决于k值。 展开更多
关键词 k-树图 2-完全独立生成树 弦图
下载PDF
应用非线性KNN数据搜索的三维叠前自由表面多次波预测
2
作者 谢飞 朱成宏 +1 位作者 高鸿 徐蔚亚 《石油地球物理勘探》 EI CSCD 北大核心 2024年第3期424-432,共9页
自由表面多次波预测(SRMP)是自由表面多次波消除(SRME)以及成像的重要环节。SRME技术尽管有效,但理论上需要规则而密集的地震数据采集方式。然而实际炮点、检波点空间分布稀疏,地震数据不能满足SRME理论要求,常规的做法是在SRME之前将... 自由表面多次波预测(SRMP)是自由表面多次波消除(SRME)以及成像的重要环节。SRME技术尽管有效,但理论上需要规则而密集的地震数据采集方式。然而实际炮点、检波点空间分布稀疏,地震数据不能满足SRME理论要求,常规的做法是在SRME之前将地震数据规则化。为了避免数据规则化环节,首先建立索引数据树管理三维叠前地震数据,并采用基于树形数据结构的非线性K近邻算法(KNN)从地震数据中实时搜索两道近似地震数据;然后利用动校—反动校消除实时搜索得到的近似地震道与实际地震道之间的旅行时误差;由以上两步获得单道孔径内任意向下反射点(DRP)所需要的两道地震数据用于SRMP。单道孔径内任意DRP均可由SRMP预测对应的多次波模型道,叠加所有DRP对应的预测结果可获得该道稳定的多次波模型数据。将该方法用于扩展的三维Pluto模型数据,结果表明该方法能有效预测三维自由表面多次波,从而保证高质量的自由表面多次波衰减结果。实际地震数据的应用证明了方法的实用性。 展开更多
关键词 自由表面多次波 预测 消除 索引数据树 非线性k近邻(kNN)算法
下载PDF
基于事故树的N-K模型施工事故风险耦合分析
3
作者 蒋富强 黎景雄 +4 位作者 赵晨松 张卫中 康钦容 张满 姜永东 《科学技术与工程》 北大核心 2024年第28期12391-12398,共8页
为了研究水平定向钻施工事故风险,考虑事故树定性分析与N-K模型(N为系统的组件数量,K为每个组件与其他组件的交互数量)定量分析方法的缺点,从人为、设备、环境及管理4类风险因素构建一种基于事故树的N-K施工事故风险分析综合模型。通过... 为了研究水平定向钻施工事故风险,考虑事故树定性分析与N-K模型(N为系统的组件数量,K为每个组件与其他组件的交互数量)定量分析方法的缺点,从人为、设备、环境及管理4类风险因素构建一种基于事故树的N-K施工事故风险分析综合模型。通过建立事故树施工底层事件与N-K模型耦合风险因素集合映射关系,分别计算单因素、双因素以及多因素耦合风险概率,求解风险耦合值。结果表明:水平定向钻施工事故风险概率随着风险耦合因素的增加而增大;三因素耦合作用时,设备-环境-管理耦合作用值最大为0.2608,人为-设备-管理次之为0.2034;双因素耦合作用时,环境-管理耦合作用值最大为0.1554;水平定向钻施工事故共有50种引发事故的可能途径,可以按照准备阶段、导向孔钻进阶段、扩孔阶段、管道回拖阶段与规划管理阶段对整体事故风险进行分阶段预防。研究成果一方面可为风险研究提供新的综合模型,另一方面也可为水平定向钻安全施工提供重要的参考依据。 展开更多
关键词 事故树 N-k模型 水平定向钻 事故风险 耦合分析
下载PDF
基于k-d树的ICP算法的管道缺陷最深点自动识别研究
4
作者 刘婉莹 王峰 +2 位作者 唐健 王军 李想 《自动化技术与应用》 2024年第8期162-166,共5页
金属管道外表面存在凹坑、腐蚀缺陷等情况,为了准确判断管道的剩余服役寿命,提出一种基于k-d树ICP算法的油气管道缺陷最深点自动识别方法。扫描获取带有缺陷的管道点云数据,提取缺陷处至少1/3管道环向区域点云数据,建立标准圆柱件模型... 金属管道外表面存在凹坑、腐蚀缺陷等情况,为了准确判断管道的剩余服役寿命,提出一种基于k-d树ICP算法的油气管道缺陷最深点自动识别方法。扫描获取带有缺陷的管道点云数据,提取缺陷处至少1/3管道环向区域点云数据,建立标准圆柱件模型获取点云数据。利用ICP算法对两组点云数据进行配准,基于k-d树算法关联所有无序点云,从而加速搜索点云邻域,快速精确地识别出缺陷最深点。将该算法在天然气长输管段进行验证,以第三方专业检测机构的检测缺陷最深点数据为基准,通过计算对比发现,自动识别方法的误差率仅为0.54%,较之传统人工测量方法,测量误差率降低了3.22%,有效提高了管道外表面缺陷深度测量的准确度。 展开更多
关键词 k-d树邻近搜索法 ICP算法 管道缺陷 目标检测 图像识别
下载PDF
基于Extra Tree Classifier的水质安全建模预测
5
作者 杨丽佳 陈新房 +1 位作者 赵晗清 汪世伟 《电脑与电信》 2024年第6期57-61,共5页
随着工业化和城市化的快速发展,水质安全问题日益受到关注。本研究利用一个包含7999条数据记录的水质分析数据集,涵盖多种化学物质浓度测量值与安全阈值,以及“是否安全”分类变量,运用Extr aTree Classifier模型进行水质安全建模预测... 随着工业化和城市化的快速发展,水质安全问题日益受到关注。本研究利用一个包含7999条数据记录的水质分析数据集,涵盖多种化学物质浓度测量值与安全阈值,以及“是否安全”分类变量,运用Extr aTree Classifier模型进行水质安全建模预测及数据分析。本研究目的在于提供一个可靠的模型,以帮助决策者和相关部门更好地监测和维护水质安全,从而保障公众健康和环境可持续发展。 展开更多
关键词 水质安全 Lazy Predict Extra tree Classifier k折交叉验证 机器学习
下载PDF
一种适用于大图的k步可达性查询算法
6
作者 同正南 卜天明 《计算机科学》 CSCD 北大核心 2024年第S01期651-660,共10页
k步可达查询用于在给定的有向无环图(Directed Acyclic Graph,DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出了一种构建在大图上的基于树覆盖的倍增索引来提高索引查询效率,并结... k步可达查询用于在给定的有向无环图(Directed Acyclic Graph,DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出了一种构建在大图上的基于树覆盖的倍增索引来提高索引查询效率,并结合GRAIL算法和改进的FELINE算法对本身就不可达查询点对进行剪枝。基于19个真实的数据集进行了实验测试,并将所提算法与现有算法在构建索引大小、索引时间、查询时间3个指标上进行了实验对比。实验结果验证了所提算法的高效性。 展开更多
关键词 k步可达性查询 倍增索引 索引标签 树覆盖 在线搜索
下载PDF
The Early Warning Signs of a Stroke: An Approach Using Machine Learning Predictions
7
作者 Esraa H. Augi Almabruk Sultan 《Journal of Computer and Communications》 2024年第6期59-71,共13页
Early stroke prediction is vital to prevent damage. A stroke happens when the blood flow to the brain is disrupted by a clot or bleeding, resulting in brain death or injury. However, early diagnosis and treatment redu... Early stroke prediction is vital to prevent damage. A stroke happens when the blood flow to the brain is disrupted by a clot or bleeding, resulting in brain death or injury. However, early diagnosis and treatment reduce long-term needs and lower health costs. We aim for this research to be a machine-learning method for forecasting early warning signs of stroke. The methodology we employed feature selection techniques and multiple algorithms. Utilizing the XGboost Algorithm, the research findings indicate that their proposed model achieved an accuracy rate of 96.45%. This research shows that machine learning can effectively predict early warning signs of stroke, which can help reduce long-term treatment and rehabilitation needs and lower health costs. 展开更多
关键词 Machine Learning STROkE k-Nearest Neighbors Decision tree Random Forest GXboost
下载PDF
基于K-means聚类的BP-DTR的电动汽车短期充电负荷预测
8
作者 陈启凡 丁云飞(指导) +1 位作者 田锟 孙钱承 《上海电机学院学报》 2024年第4期187-191,共5页
随着电动汽车的普及率越来越高,电动汽车充电行为对电网稳定运行的影响愈发显著,对充电负荷的预测愈发重要,提出了一种基于K-means聚类的BP-DTR电动汽车短期充电负荷组合预测模型。首先,利用K-means聚类方法将充电负荷聚类;其次,使用反... 随着电动汽车的普及率越来越高,电动汽车充电行为对电网稳定运行的影响愈发显著,对充电负荷的预测愈发重要,提出了一种基于K-means聚类的BP-DTR电动汽车短期充电负荷组合预测模型。首先,利用K-means聚类方法将充电负荷聚类;其次,使用反向传播神经(BP)和决策树回归(DTR)分别对聚类后的每一类数据进行预测;最后,采用最优化方法加权组合得到每一类的预测结果并求和。实验以真实数据为基础,采用蒙特卡洛方法获得电动汽车充电负荷。实验结果表明:该预测模型能考虑到充电负荷影响因素,有效提高电动汽车充电负荷预测的准确性,为电网的优化运行和规划提供了参考。 展开更多
关键词 充电负荷预测 k-MEANS聚类 反向传播神经(BP) 决策树回归(DTR)
下载PDF
集成多方法的废酸装置风机K7200轴承故障诊断
9
作者 王姣娟 豆宏斌 何宇春 《石油工业技术监督》 2024年第1期11-15,共5页
在废酸装置风机K7200中,轴承作为重要的机械部件,准确判断其故障(健康状态、内圈故障、外圈故障和滚动体故障)可以提高维修效率。克服实际作业场景中人工诊断的缺点,提出了集成多方法的轴承故障诊断策略:分别采用K最近邻算法(简称KNN)... 在废酸装置风机K7200中,轴承作为重要的机械部件,准确判断其故障(健康状态、内圈故障、外圈故障和滚动体故障)可以提高维修效率。克服实际作业场景中人工诊断的缺点,提出了集成多方法的轴承故障诊断策略:分别采用K最近邻算法(简称KNN)、逻辑回归(简称LR)和决策树(简称DT)进行诊断,对结果进行投票集成。实验结果表明,采用集成多方法的故障诊断法较KNN、LR和DT算法,故障诊断的准确率分别提升了3.69%、5.03%、6.3%。 展开更多
关键词 废酸装置风机 轴承 故障诊断 k最近邻算法 逻辑回归 决策树 集成
下载PDF
Top-k空间偏好查询方法研究
10
作者 田春 鲍金玲 +1 位作者 张志威 刘刚 《长春师范大学学报》 2024年第4期43-53,共11页
随着无线通信技术的发展和智能移动终端的广泛普及,基于位置的服务已经融入了人们生活的方方面面。其中,Top-k空间偏好查询在地理信息系统、城市建设规划、资源调度与分配、旅游规划等领域具有重要的意义。Top-k空间偏好查询是根据空间... 随着无线通信技术的发展和智能移动终端的广泛普及,基于位置的服务已经融入了人们生活的方方面面。其中,Top-k空间偏好查询在地理信息系统、城市建设规划、资源调度与分配、旅游规划等领域具有重要的意义。Top-k空间偏好查询是根据空间对象周围的特征对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象。目前,对于Top-k空间偏好查询的研究主要集中在欧式空间和路网环境,本文对欧式空间和路网环境下的Top-k空间偏好查询方法进行分析和比较。 展开更多
关键词 Top-k空间偏好查询 欧式空间 路网环境 R-tree索引 网络索引
下载PDF
BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法 被引量:2
11
作者 张慧 郑吉平 韩秋廷 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2095-2105,共11页
应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上T... 应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk;为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法.实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法. 展开更多
关键词 不确定数据 可能世界语义 二叉树 Top—k BtreeU—Topk U—Topk
下载PDF
基于KD树和混沌蜉蝣优化的并行谱聚类算法 被引量:2
12
作者 胡健 刘祥敏 +1 位作者 毛伊敏 陈志刚 《计算机集成制造系统》 EI CSCD 北大核心 2023年第12期4001-4020,共20页
针对大数据环境下并行谱聚类算法存在的节点负载不均衡、冗余计算、矩阵相乘时间开销大以及初始簇中心敏感等问题,提出了基于KD(k-dimension)树和混沌蜉蝣优化算法的并行谱聚类算法(PSC-MO)。首先,提出基于采样的KD-tree数据分区策略(D... 针对大数据环境下并行谱聚类算法存在的节点负载不均衡、冗余计算、矩阵相乘时间开销大以及初始簇中心敏感等问题,提出了基于KD(k-dimension)树和混沌蜉蝣优化算法的并行谱聚类算法(PSC-MO)。首先,提出基于采样的KD-tree数据分区策略(DPS)划分数据,保证了节点间负载均衡;其次,在构建稀疏相似矩阵过程中,提出优化的分区分配策略(OPA)和基于三角不等式的KD树剪枝策略以进行跨分区的t近邻搜索,避免了过多的冗余计算;然后,提出正规化定理,通过元素对应相乘的方式代替矩阵相乘以优化Laplacian矩阵正规化过程,有效地减少了时间开销;最后,提出混沌蜉蝣优化算法(CMO),得到最佳位置作为初始簇中心后进行k-means并行聚类,解决了算法对初始簇中心敏感的问题。实验表明,PSC-MO算法不但具有良好的聚类效果,而且在大规模数据集上表现出了良好的数据和系统可扩展性。 展开更多
关键词 大数据 并行化 MAPREDUCE模型 谱聚类 kD树 混沌蜉蝣优化算法
下载PDF
结合K均值聚类和KD-Tree搜索的快速分形编码方法 被引量:6
13
作者 陈作平 叶正麟 +1 位作者 赵红星 郑红婵 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第7期965-970,共6页
利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分... 利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分失真搜索与近似最近邻搜索得到与其距离最近的若干KD-Tree及其上的若干最近邻,而其最优匹配块即由后者产生.实验结果表明,相对于全局搜索,该方法能大幅度地提高编码速度和较大地提高压缩比,而解码质量只有很小的下降;相对于同类方法,在相同压缩比下有更好的加速效果和解码质量. 展开更多
关键词 分形图像压缩 k均值聚类 部分失真搜索 kD-tree 近似最近邻搜索
下载PDF
KDSG-DBSCAN:一种基于K-D Tree和Spark GraphX的高性能DBSCAN算法 被引量:9
14
作者 高旭 桂志鹏 +3 位作者 隆玺 栗法 吴华意 秦昆 《地理与地理信息科学》 CSCD 北大核心 2017年第6期1-7,共7页
DBSCAN是一种基于密度的聚类算法,其能从包含噪声点的数据集中发现任意形状的聚类并且无需预先设定聚类个数,因此得到了广泛应用。但随着数据规模的增大,迭代式的点间距离计算导致经典单机串行DBSCAN算法的性能显著下降,使之无法满足实... DBSCAN是一种基于密度的聚类算法,其能从包含噪声点的数据集中发现任意形状的聚类并且无需预先设定聚类个数,因此得到了广泛应用。但随着数据规模的增大,迭代式的点间距离计算导致经典单机串行DBSCAN算法的性能显著下降,使之无法满足实际应用的效率需求。为此,该文提出一种性能改进的分布式并行聚类算法——KDSG-DBSCAN。该算法利用K-D Tree邻域查询减少点间距离计算次数,利用图连通算法优化局部类簇合并过程,并基于Apache Spark MapReduce平台实现了计算过程的并行化。通过4组对比实验,分析了KDSGDBSCAN、经典DBSCAN与未使用图连通的KDS-DBSCAN算法的执行效率、KDSG-DBSCAN各子阶段执行时间占比、不同数据规模下KDSG-DBSCAN的扩展性以及不同计算节点数量和CPU核数下KDSG-DBSCAN的扩展性。结果表明,KDSG-DBSCAN算法具有良好的可扩展性和加速比。 展开更多
关键词 DBSCAN k-D tree MAPREDUCE SPARk GraphX 空间大数据聚类
下载PDF
道路网中基于RRN-Tree的CKNN查询
15
作者 孙海龙 王霓虹 《计算机工程》 CAS CSCD 2014年第6期306-311,共6页
现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方... 现有针对基于道路网络的CKNN查询研究,主要是将道路网络以路段和节点的形式进行建模,转化成基于内存的有向/无向图,该模型存在2个问题:一个是道路网络中路段数据量大,导致索引结构分支过多、移动对象更新频繁;另一个是图表示方法不能很好地处理十字路口转向、U型转弯等交通规则。针对此问题,提出道路网中基于RRN—Tree的移动对象CKNN查询算法,包括索引结构设计和移动对象查询算法设计,采用路线对道路网建模,基于网络边扩展方式,实现复杂条件下的道路网络CKNN查询。实验结果表明,在各种网络密度和兴趣点对象分布密度下,与经典的IMA/GMA算法相比,基于RRN—Tree索引方法的查询性能提高1.5倍-2.13倍。 展开更多
关键词 道路网络 连续k最近邻查询 RRN树 扩展网络边 k近邻监测区 兴趣点分布密度
下载PDF
基于Kinect的3D全景图像扫描重建技术
16
作者 黄君君 《成都工业学院学报》 2023年第6期47-51,共5页
为解决传统的迭代最近点(ICP)算法耗时长的问题,基于K-D树改进ICP算法,通过Kinect对室内场景进行三维重建。利用加速鲁棒性特征(SURF)算法提取特征点,分别使用传统的ICP和基于K-D树改进ICP算法完成多帧点云数据的配准,对比单一场景和多... 为解决传统的迭代最近点(ICP)算法耗时长的问题,基于K-D树改进ICP算法,通过Kinect对室内场景进行三维重建。利用加速鲁棒性特征(SURF)算法提取特征点,分别使用传统的ICP和基于K-D树改进ICP算法完成多帧点云数据的配准,对比单一场景和多场景下的模型重建效果。结果表明,在面积为30 m^(2)的房间三维模型重建中,传统ICP算法处理时间分别为1.31 min(单一场景)和8.06 min(多场景),而改进ICP算法处理时间为0.67 min(单一场景)和5.23 min(多场景)。改进后的ICP算法三维重建速度较快,没有明显的物品位置错乱等情况,能满足日常需要。 展开更多
关键词 三维重建 kINECT 迭代最近点算法 k-D树
下载PDF
基于改进Kd-Tree构建算法的k近邻查询 被引量:8
17
作者 陈晓康 刘竹松 《广东工业大学学报》 CAS 2014年第3期119-123,共5页
k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率.但是,传统的Kd-Tree构建有两个缺点:使用测试数据点进行k近邻查询每次都需要... k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率.但是,传统的Kd-Tree构建有两个缺点:使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体(二维数据表现为矩形),多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率.针对这两个缺点,本文提出了相应的改进算法——RB算法.实验结果证明,该算法比传统的KD算法拥有更高的查询效率.本文的主要贡献有两点:(1)构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作.(2)改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率. 展开更多
关键词 k近邻查询 kD树 空间数据 多边形空间 层次划分
下载PDF
N,P,and K characteristics of different age groups of temperate coniferous tree species in northwestern China 被引量:2
18
作者 Simin Liu Hao Wang 《Journal of Forestry Research》 SCIE CAS CSCD 2018年第2期465-472,共8页
This study chose dominant tree species including Picea crassifolia,Pinus armandii and Pinus tabuliformis which are distributed in Qilian Mountains,Xiaolongshan Mountains,and Bailongjiang River.According to the differe... This study chose dominant tree species including Picea crassifolia,Pinus armandii and Pinus tabuliformis which are distributed in Qilian Mountains,Xiaolongshan Mountains,and Bailongjiang River.According to the different tree species,ages and components,we sampled leaves,branches,stems,and roots,and measured the contents of Nitrogen,Phosphorus,Potassium,along with soil fertility.The changes of N,P,and K contents in the different tree species were studied,and the relationship between nutrient content and environmental factors was analyzed.The results indicated that the content of P in all three species was the lowest(0.039–0.28 g kg),while N content was the highest(0.095–1.72 g kg).As the terminal organ of nutrient transport,the nutrient content of leaves was the highest.P.armandii(0.45 g kg) had a higher nutrient concentration than P.tabulaeformis(0.19 g kg) and P.crassifolia(0.29 g kg).The nutrient content of each species was highest in a young forest,but lowest in a mature forest.The nutrient content of all three tree species was significantly affected by soil nutrient content,and negatively correlated with available soil nutrients. 展开更多
关键词 Different ages Northwestern China N P k tree species
下载PDF
融合kd tree邻域查询的深度学习点云分类网络 被引量:13
19
作者 马杰 王旭娇 +2 位作者 马鹏飞 杨立闯 王楠楠 《深圳大学学报(理工版)》 EI CAS CSCD 北大核心 2020年第1期79-83,共5页
为解决PointNet++精度较低、耗时较长,且对输入点的噪声敏感的缺陷,引入一种高效的k维树(k-dimensional tree,kd tree)邻域查询方法,通过构建kd tree查找查询点周围指定半径内的近邻点,构造局部区域集,完成在PointNet++分组层上的局部... 为解决PointNet++精度较低、耗时较长,且对输入点的噪声敏感的缺陷,引入一种高效的k维树(k-dimensional tree,kd tree)邻域查询方法,通过构建kd tree查找查询点周围指定半径内的近邻点,构造局部区域集,完成在PointNet++分组层上的局部特征提取.针对原网络训练过程中存在的过拟合问题,引入随机失活(dropout)正则化,减少网络收敛训练的时间.在Ubuntu14.04系统下搭建TensorFlow的图形处理器深度学习环境,并在ModelNet40数据集上进行训练和测试.实验结果表明,分别为当查询半径为0.1、0.2和0.3时,该查询方法的分类准确率分别为91.1%、92.1%和94.3%,皆优于PointNet++方法,且网络训练用时更短.改进后的结构在斯坦福三维语义分析数据集(Stanford 3D semantic parsing dataset)上进行语义分割实验平均交并比(mean intersection over union,MIoU)达57.2%,且其对于遮挡物体的鲁棒性更高. 展开更多
关键词 计算机神经网络 深度神经网络 深度学习 点云分类 邻域查询 k维树 ModelNet40
下载PDF
基于P-trees kNN算法的毒物分类方法
20
作者 曾志浩 胡积平 《软件》 2012年第4期105-107,111,共4页
中毒是一种发生机率较大、对人体危害大的病症,而及时明确诊断,正确、规范的治疗既是抢救成功的关键,又是至今没有很好解决的难题。毒物层出不穷,基层急救医生的毒物知识和中毒抢救知识又明显不足,因此临床急需一种辅助系统以帮助各级... 中毒是一种发生机率较大、对人体危害大的病症,而及时明确诊断,正确、规范的治疗既是抢救成功的关键,又是至今没有很好解决的难题。毒物层出不穷,基层急救医生的毒物知识和中毒抢救知识又明显不足,因此临床急需一种辅助系统以帮助各级急救医生提高中毒诊治水平及中毒抢救成功率。利用不同中毒表现对应不同毒物的权值向量构成"中毒表现加权向量表",并将它作为训练数据集的属性值。构建中毒表现加权向量表的P树,并选择HOBBit距离作为距离度量标准,运用P-trees kNN分类算法进行毒物分类。将该方法应用到毒物分类系统中,运行效果良好。 展开更多
关键词 k近邻算法 中毒分析系统 中毒表现加权向量表 P-树
下载PDF
上一页 1 2 33 下一页 到第
使用帮助 返回顶部