期刊文献+
共找到144篇文章
< 1 2 8 >
每页显示 20 50 100
A computer aided detection framework for mammographic images using fisher linear discriminant and nearest neighbor classifier
1
作者 Memuna Sarfraz Fadi Abu-Amara Ikhlas Abdel-Qader 《Journal of Biomedical Science and Engineering》 2012年第6期323-329,共7页
Today, mammography is the best method for early detection of breast cancer. Radiologists failed to detect evident cancerous signs in approximately 20% of false negative mammograms. False negatives have been identified... Today, mammography is the best method for early detection of breast cancer. Radiologists failed to detect evident cancerous signs in approximately 20% of false negative mammograms. False negatives have been identified as the inability of the radiologist to detect the abnormalities due to several reasons such as poor image quality, image noise, or eye fatigue. This paper presents a framework for a computer aided detection system that integrates Principal Component Analysis (PCA), Fisher Linear Discriminant (FLD), and Nearest Neighbor Classifier (KNN) algorithms for the detection of abnormalities in mammograms. Using normal and abnormal mammograms from the MIAS database, the integrated algorithm achieved 93.06% classification accuracy. Also in this paper, we present an analysis of the integrated algorithm’s parameters and suggest selection criteria. 展开更多
关键词 Principal COMPONENT Analysis FISHER linear DISCRIMINANT Nearest neighbor CLASSIFIER
下载PDF
基于共享近邻加权局部线性嵌入的轴承故障诊断
2
作者 刘庆强 孙艳茹 +1 位作者 刘远红 吴丽 《江苏大学学报(自然科学版)》 CAS 北大核心 2024年第1期85-91,118,共8页
针对传统局部线性嵌入算法在挖掘局部流形结构时未充分考虑样本邻居分布信息,且在降维过程中默认样本具有相同的重要性导致提取鉴别特征不明显的问题,提出基于共享近邻的加权局部线性嵌入(weighted local linear embedding based on sha... 针对传统局部线性嵌入算法在挖掘局部流形结构时未充分考虑样本邻居分布信息,且在降维过程中默认样本具有相同的重要性导致提取鉴别特征不明显的问题,提出基于共享近邻的加权局部线性嵌入(weighted local linear embedding based on shared neighbors,SN-WLLE)算法,并用于滚动轴承故障诊断.该算法首先使用余弦距离划分样本邻域;其次计算样本邻域对相似度用以评估样本共享近邻信息,并结合样本的6种邻居分布修正局部结构挖掘,提高多共享近邻的k近邻重构准确性;接着从多流形的角度评估样本点与近邻点间的稀疏分布一致性,以获得样本的重要性指标,并在低维空间保持该信息,进而提取准确的鉴别特征;最后结合KNN分类器构建出完备的轴承故障诊断模型.采用凯斯西储大学轴承数据集和实验室测试平台轴承数据集,从可视化评估、定量聚类评估、故障识别精度评估及鲁棒性评估等方面进行分析.结果表明:SN-WLLE算法的F值保持在108以上水准,平均故障识别精度最低可达0.9734,不仅具有较好的类内紧致性与类间可分性,还对近邻参数k具有低敏感性. 展开更多
关键词 滚动轴承 特征提取 故障诊断 局部线性嵌入 余弦距离 共享近邻 稀疏分布
下载PDF
坝肩岩体质量LDA-KNN分类模型 被引量:1
3
作者 荀鹏 李娟 +2 位作者 魏玉峰 李常虎 范文东 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期281-290,302,共11页
工程岩体质量分级评价对工程的安全、设计、经济效益等有重要影响。针对当前岩级划分方法中存在不确定性,人为因素干扰和忽视了传统定性分级中对岩体质量评价的重要性等问题,本文通过在工程实际中搜集样本建立数据库,从工程的实际需求出... 工程岩体质量分级评价对工程的安全、设计、经济效益等有重要影响。针对当前岩级划分方法中存在不确定性,人为因素干扰和忽视了传统定性分级中对岩体质量评价的重要性等问题,本文通过在工程实际中搜集样本建立数据库,从工程的实际需求出发,选择岩体完整性系数(K v)、结构面间距(D)、岩石质量指标(RQD)等合适的评价指标,通过引入LDA(Linear Discriminant Analysis)降维方法和K近邻分析(K-Nearest-Neighbor,KNN)相结合的多分类模型,实现了岩体的非线性分级预测。通过定性定量相结合实现了岩体多因素,多指标的综合分级,并解决了多指标判断时信息冗余,复杂程度高的问题。与其他判别方案相比较,模型得出的结果准确率高,符合工程实际,减少了人为因素的影响,体现出较强的预测判别能力。该研究为水电站大坝坝肩处的平硐岩体质量划分提出了一种可行的预测方案。 展开更多
关键词 岩体结构 岩体质量分级 线性降维 K近邻算法 分类模型
下载PDF
基于时间序列神经分层插值模型的光伏功率超短期多步预测 被引量:1
4
作者 李楠 刘佳佳 +3 位作者 赖心怡 杨志远 王泽亮 文福拴 《智慧电力》 北大核心 2024年第4期69-77,共9页
针对光伏功率预测准确性受数据质量和外部变量影响的问题,提出一种结合外生变量分析、数据质量控制以及时间序列神经分层插值(N-HiTS)模型的光伏功率超短期多步预测方法。首先,提出用于筛选外生变量的综合相关性度量(ICM)指标,并采用K近... 针对光伏功率预测准确性受数据质量和外部变量影响的问题,提出一种结合外生变量分析、数据质量控制以及时间序列神经分层插值(N-HiTS)模型的光伏功率超短期多步预测方法。首先,提出用于筛选外生变量的综合相关性度量(ICM)指标,并采用K近邻(KNN)算法与线性插值策略处理数据缺失问题。然后,引入N-HiTS长时间序列预测模型,通过多尺度信号采样和分层插值提高模型对长时间序列数据的处理能力。最后,通过算例对所提方法与传统光伏功率预测方法进行对比分析,验证了所提方法的预测准确性。 展开更多
关键词 光伏功率预测 时间序列神经分层插值模型(N-HiTS) 综合相关性度量(ICM) K近邻(KNN) 线性插值
下载PDF
基于密度峰值聚类和改进LWLR的短期电力负荷预测
5
作者 王晨宇 张钊 +2 位作者 侯佳龙 周红艳 陈雪波 《东北电力大学学报》 2024年第4期113-120,共8页
短期电力负荷数据具有复杂性和不确定性等特征,这些特征往往会对数据的预测结果产生不可控制的影响。使用传统的聚类方法对短期电力负荷数据进行聚类分析时,预测结果会因电力负荷的不确定性等特点产生偏差。此外,考虑到全局回归预测方... 短期电力负荷数据具有复杂性和不确定性等特征,这些特征往往会对数据的预测结果产生不可控制的影响。使用传统的聚类方法对短期电力负荷数据进行聚类分析时,预测结果会因电力负荷的不确定性等特点产生偏差。此外,考虑到全局回归预测方法在建模阶段无法对不同部分的数据采用不同的建模方式,限制了对于不同分布区域或不同特征子集的自适应性能力的问题。文中采用K近邻和加权相似性的密度峰值聚类算法对短期电力负荷数据进行特征分类,并提出一种利用K近邻的局部加权线性回归模型对短期电力负荷进行预测。该模型的优点在于避免了欧氏距离对簇类中心选取的影响,降低了全局数据对局部数据的负面影响,避免了簇类划分的集中效应,提高了模型的泛化能力。通过与模糊C均值聚类和传统的全局回归预测方法对比,本文提出的模型对于真实电力数据的预测效果更加优越。 展开更多
关键词 密度峰值聚类 K近邻 局部加权线性回归 电力负荷预测 预测性能评价
下载PDF
Unsupervised Linear Discriminant Analysis
6
作者 唐宏 方涛 +1 位作者 施鹏飞 唐国安 《Journal of Shanghai Jiaotong university(Science)》 EI 2006年第1期40-42,共3页
An algorithm for unsupervised linear discriminant analysis was presented. Optimal unsupervised discriminant vectors are obtained through maximizing covariance of all samples and minimizing covariance of local k-neares... An algorithm for unsupervised linear discriminant analysis was presented. Optimal unsupervised discriminant vectors are obtained through maximizing covariance of all samples and minimizing covariance of local k-nearest neighbor samples. The experimental results show our algorithm is effective. 展开更多
关键词 linear discriminant analysis(LDA) unsupervised learning neighbor graph
下载PDF
k-NN METHOD IN PARTIAL LINEAR MODEL UNDER RANDOM CENSORSHIP 被引量:1
7
作者 QIN GENGSHENG (Department of Mathematics,Sichuan University, Chengdu 610064). 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1995年第3期275-286,共12页
Consider the regression model Y=Xβ+ g(T) + e. Here g is an unknown smoothing function on [0, 1], β is a l-dimensional parameter to be estimated, and e is an unobserved error. When data are randomly censored, the est... Consider the regression model Y=Xβ+ g(T) + e. Here g is an unknown smoothing function on [0, 1], β is a l-dimensional parameter to be estimated, and e is an unobserved error. When data are randomly censored, the estimators βn* and gn*forβ and g are obtained by using class K and the least square methods. It is shown that βn* is asymptotically normal and gn* achieves the convergent rate O(n-1/3). 展开更多
关键词 Partial linear model censored data class K method k-nearest neighbor weights
下载PDF
基于k-近邻局部线性邻域重建的多视角聚类算法
8
作者 马盈仓 吴也凡 +1 位作者 邢志伟 袁林 《纺织高校基础科学学报》 CAS 2023年第3期75-83,共9页
多视图聚类旨在利用不同视图间互为差异、互相补充的信息对数据对象进行聚类,如何融合不同视角的数据是多视角聚类算法的重要问题之一。为了能更准确有效地刻画视角间的相似关系,提出一种基于k-近邻局部线性邻域重建的多视角聚类算法。... 多视图聚类旨在利用不同视图间互为差异、互相补充的信息对数据对象进行聚类,如何融合不同视角的数据是多视角聚类算法的重要问题之一。为了能更准确有效地刻画视角间的相似关系,提出一种基于k-近邻局部线性邻域重建的多视角聚类算法。首先,利用数据点间的距离分配概率近邻,得到各视角数据对应的相似矩阵;其次,通过引入k-近邻,对各视角相似矩阵进行局部线性邻域重建后融合为统一的相似矩阵;同时,引入HSIC刻画不同视角的多样性。通过将统一图的学习与多样性学习整合在统一的框架中,本模型有能力输出一个包含了各视图多样信息的融合图。通过交替迭代算法,所提模型可以被很好地优化。多个公开数据集上的对比实验证明了所提出算法的有效性优于其他已有算法。 展开更多
关键词 多视角聚类 图学习 K-近邻 局部线性 希尔伯特-施密特独立准则
下载PDF
应用机器学习模型与线性模型预测森林蓄积生长量的精度 被引量:3
9
作者 雷媛媛 王新杰 《东北林业大学学报》 CAS CSCD 北大核心 2023年第9期72-75,82,共5页
为了探究不同模型对森林蓄积生长量的预测精度和影响因素,以吉林省汪清金沟岭林场为研究区,利用林场198个固定样地(20 m×20 m)中的乔木数据,建立多元线性回归(MLR)、随机森林(RF)、支持向量机(SVM)、最近邻法(KNN)模型,分析树木蓄... 为了探究不同模型对森林蓄积生长量的预测精度和影响因素,以吉林省汪清金沟岭林场为研究区,利用林场198个固定样地(20 m×20 m)中的乔木数据,建立多元线性回归(MLR)、随机森林(RF)、支持向量机(SVM)、最近邻法(KNN)模型,分析树木蓄积生长量与林分因子、地形因子和气候因子的关系,并比较不同模型的预测精度。结果表明:森林蓄积生长量与林分每公顷断面积(B_(A))、大于对象木断面积(B_(L))、海拔(A_(L))、林分密度(N)、年均降水量(P)显著相关,与平均胸径(D)、坡向(A_(s))、坡度(S_(L))、年均气温(T)并不相关;不同模型的预测结果存在差异,随机森林(RF)方法所有测试指标最佳;随机森林方法得出的平均蓄积生长量预测值为51.45 m^(3)·hm^(-2),该模型均方根误差(R_(MSE))最低(4.62),决定系数(R2)最高(0.91)。 展开更多
关键词 林分蓄积 多元线性回归 最近邻法 支持向量机 随机森林
下载PDF
预优化的量子线路综合算法
10
作者 张苏嘉 曾凤生 杨雪婷 《佳木斯大学学报(自然科学版)》 CAS 2023年第3期20-23,89,共5页
为解决量子线路在映射过程中线路量子代价的优化问题,提出了一种预优化的量子线路综合算法。该算法在前瞻近邻化方法的基础上,预先使用简化规则对线路进行化简,减少前瞻时需处理的量子门数,之后使用N门前瞻算法对线路进行近邻化操作。... 为解决量子线路在映射过程中线路量子代价的优化问题,提出了一种预优化的量子线路综合算法。该算法在前瞻近邻化方法的基础上,预先使用简化规则对线路进行化简,减少前瞻时需处理的量子门数,之后使用N门前瞻算法对线路进行近邻化操作。该方法可以有效减少近邻过程中需插入的SWAP门数,降低线路的量子代价。选取Benchmark的较有代表性的例题进行实验,文中选择影响力较大的文献进行对比,结果表明,在16例Benchmark例题中,正优化为11例,最大优化率为50%,平均优化率为10.1%。 展开更多
关键词 量子线路 最近邻排布 前瞻算法 可逆逻辑综合
下载PDF
自适应近邻局部比值和线性判别分析算法 被引量:2
11
作者 张家乐 林浩申 +2 位作者 周科艺 孙博 杨晓君 《计算机工程与应用》 CSCD 北大核心 2023年第15期115-122,共8页
在机器学习和模式识别中,降维能够显著提升分类器的判别性能与效率。比率和(ratio sum,RS)是线性判别分析(linear discriminant analysis,LDA)的一种全新变体,它试图使投影矩阵在每个维度上都达到最优。但RS并没有考虑到数据的局部几何... 在机器学习和模式识别中,降维能够显著提升分类器的判别性能与效率。比率和(ratio sum,RS)是线性判别分析(linear discriminant analysis,LDA)的一种全新变体,它试图使投影矩阵在每个维度上都达到最优。但RS并没有考虑到数据的局部几何结构,这就可能导致无法求得最优解。为了克服RS的这一缺点,提出了一种自适应近邻局部比值和线性判别分析算法(adaptive neighbor local ratio sum linear discriminant analysis,ANLRSLDA)。该算法使用自适应近邻的构图方法构建邻接矩阵,保留数据的局部几何结构完成了数据类间及类内矩阵的构建,从而更好地找到数据的最优表示;并且该方法采用有效的无核参数邻域分配策略来构造邻接矩阵,避免调整热核参数的需要。在UCI数据集及人脸数据集进行了对比实验,验证了该算法的有效性。 展开更多
关键词 降维 比值和 线性判别分析 自适应近邻
下载PDF
机器学习在社区流浪猫管理投喂方案中的应用 被引量:1
12
作者 范嘉欣 刘天琪 +2 位作者 杨宇轩 赵林林 尹先铭 《福建电脑》 2023年第7期13-16,共4页
为了对流浪猫的进食量有更好的把控,保证爱猫人士所送猫粮尽可能不被浪费,同时希望在完成短期流浪猫救助任务的同时不影响小区居民的正常生活,本文提出了一种有关社区流浪猫的管理与喂食的方案。方案结合“抓捕-绝育-放归”模式进行,主... 为了对流浪猫的进食量有更好的把控,保证爱猫人士所送猫粮尽可能不被浪费,同时希望在完成短期流浪猫救助任务的同时不影响小区居民的正常生活,本文提出了一种有关社区流浪猫的管理与喂食的方案。方案结合“抓捕-绝育-放归”模式进行,主要围绕流浪猫投喂装置的投放地点选择以及当日猫粮投放量的预估展开。其中,使用相关性分析法和线性回归法预测猫粮的当日投放量,投放地点流浪猫数目预测采用k近邻算法。方案能够较为准确地判断出受救助的流浪猫数量并预测出次日猫粮投喂量,基本可以满足实际需要。 展开更多
关键词 “抓捕-绝育-放归”模式 相关性分析 线性回归 K近邻算法
下载PDF
用于苹果品质监测的多温度扫描电子鼻系统
13
作者 刘旭 余隽 +3 位作者 李中洲 魏广芬 黄正兴 朱慧超 《传感器与微系统》 CSCD 北大核心 2023年第10期72-76,共5页
基于互补金属氧化物半导体(CMOS)集成微气体传感器阵列芯片开发了一种用于苹果品质监测的便携式电子鼻系统。使用2 mm×2 mm芯片上集成的4只可独立控温的半导体气体传感器,对品质良好、有瑕疵以及两者混合的苹果样本进行了气体检测... 基于互补金属氧化物半导体(CMOS)集成微气体传感器阵列芯片开发了一种用于苹果品质监测的便携式电子鼻系统。使用2 mm×2 mm芯片上集成的4只可独立控温的半导体气体传感器,对品质良好、有瑕疵以及两者混合的苹果样本进行了气体检测。通过在传感器气敏性能良好的150~350℃温区内以50℃为步长进行温度扫描,构成虚拟传感器阵列。对其在不同温度稳态条件下提取的特征混合样本,进行了显著性分析,从而筛选出了不同气氛显著性差异大的4个温度特征样本。对该样本采用线性判别分析(LDA)算法降维,然后采用K最近邻(KNN)算法对苹果样品进行分类。结果表明:所提出的多温度稳态特征混合方法的最高分类准确率为98.3%,与单一和非稳态温度结果相比得到了大幅提升。 展开更多
关键词 电子鼻 苹果品质监测 多温度扫描 线性判别分析 K最近邻
下载PDF
模糊线性判别QR分析的茶叶近红外光谱鉴别分析
14
作者 胡彩平 何成遇 +4 位作者 孔丽微 朱优优 武斌 周浩祥 孙俊 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2023年第12期3802-3805,共4页
不同品种茶叶因其所含的有机化学成分不同,其效果也会有差别。所以,寻找出一种能准确迅速的鉴别茶叶品种的技术方法是非常重要的。近红外光谱(NIR)分析是一种无损检测技术,能很好的鉴别茶叶品种。使用NIR光谱仪采集茶叶的NIR数据。为了... 不同品种茶叶因其所含的有机化学成分不同,其效果也会有差别。所以,寻找出一种能准确迅速的鉴别茶叶品种的技术方法是非常重要的。近红外光谱(NIR)分析是一种无损检测技术,能很好的鉴别茶叶品种。使用NIR光谱仪采集茶叶的NIR数据。为了对包含噪声信号的茶叶近红外光谱进行准确鉴别,提出了一种模糊线性判别QR分析的新方法,可以对茶叶近红外光谱进行准确分类。通过使用模糊线性判别分析(FLDA)将由主成分分析(PCA)压缩的茶叶近红外光谱数据进行降维,由模糊线性判别分析得出的特征向量构建鉴别向量矩阵,对鉴别向量矩阵进行矩阵的QR分解,得到新的鉴别向量矩阵。经过模糊线性判别QR分析后使用K近邻算法进行分类,具有准确率高等优点。以岳西翠兰、六安瓜片、施集毛峰和黄山毛峰四种茶叶为研究样本,每类65个,茶叶样本总数为260个。采集茶叶近红外光谱数据的仪器为AntarisⅡ型傅里叶近红外光谱仪对光谱数据进行预处理,采用多元散射校正,由于采集到的茶叶光谱数据存在散射干扰。以此得到的近红外光谱数据的维数为1557维,通过主成分分析压缩数据集的维数,使得光谱数据集的维数达到7维。经压缩过后的光谱数据集中的鉴别信息再通过模糊线性判别QR分析进行提取,使得光谱数据的维数降低到3维。利用K近邻算法对茶叶样本进行分类,实现对茶叶品种的准确分类。最后进行三种算法分析结果的比较,分别是主成分分析结合K近邻算法、主成分分析和线性判别分析结合K近邻算法、主成分分析和模糊线性判别QR分析结合K近邻算法。在权重指数m=2,K=1条件下,最后的分类准确率分别为83.89%, 87.78%和98.33%。实验结果显示:模糊线性判别QR分析可以实现茶叶近红外光谱的准确鉴别分析,其展现出来的效果比主成分分析和线性判别分析表现的效果更好。 展开更多
关键词 模糊线性判别分析 主成分分析 近红外光谱 K近邻算法
下载PDF
煤泥浮选泡沫数字图象处理研究(之一)——浮选泡沫视觉特征的线邻域提取算法 被引量:13
15
作者 刘文礼 路迈西 +2 位作者 王振翀 王勇 王凡 《中国矿业大学学报》 EI CAS CSCD 北大核心 2002年第2期120-123,共4页
进行了煤泥分批浮选实验 ,获取了大量的浮选精煤泡沫数字图象 .将图象的数字处理技术应用到泡沫图象特征参数的提取上 ,提出了有效描述浮选泡沫结构特征的线邻域提取算法——空间灰度相关矩阵法 (SGDM) ,并进一步引入了基于该灰度相关... 进行了煤泥分批浮选实验 ,获取了大量的浮选精煤泡沫数字图象 .将图象的数字处理技术应用到泡沫图象特征参数的提取上 ,提出了有效描述浮选泡沫结构特征的线邻域提取算法——空间灰度相关矩阵法 (SGDM) ,并进一步引入了基于该灰度相关矩阵的能量、熵及惯性特征参数来描述浮选泡沫的视觉特征 .结合煤泥浮选泡沫的视觉纹理特征 ,分析了各特征参数的物理意义及其随浮选时间 (泡沫纹理 )的变化关系 。 展开更多
关键词 煤泥 数字图象处理 浮选泡沫 纹理 线邻域 空间灰度相关矩阵 特征参数
下载PDF
线性四叉树和线性八叉树邻域寻找的一种新算法 被引量:32
16
作者 肖乐斌 龚建华 谢传节 《测绘学报》 EI CSCD 北大核心 1998年第3期195-203,共9页
线性四叉树和线性八叉树邻域寻找的一种新算法肖乐斌①龚建华②谢传节①(①中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,100101)(②香港中文大学地理系地球信息科学联合实验室,香港)ANEWALGORI... 线性四叉树和线性八叉树邻域寻找的一种新算法肖乐斌①龚建华②谢传节①(①中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,100101)(②香港中文大学地理系地球信息科学联合实验室,香港)ANEWALGORITHMFORSEARCHINGNE... 展开更多
关键词 线性四叉树 线性八叉树 邻域 算法 测量数据库
下载PDF
面向影像金字塔的四叉树空间索引算法 被引量:13
17
作者 李建勋 沈冰 +1 位作者 姜仁贵 陈田庆 《计算机工程》 CAS CSCD 北大核心 2011年第10期11-13,共3页
基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建... 基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明,该算法能够明显地缩小空间影像的检索时间,具有较高的编码效率和查找效率。 展开更多
关键词 影像金字塔 空间索引 线性四叉树 领域查找
下载PDF
线性四叉树在基于LoD的地表模型绘制中的应用 被引量:6
18
作者 张剑波 刘修国 吴信才 《计算机工程与应用》 CSCD 北大核心 2002年第8期46-47,共2页
文章围绕三维可视化技术中的地表模型加速绘制方法进行了分析与探讨,针对传统绘制方法中所存在的不足之处,提出了一种新的基于线性四叉树的接边处理方法。其主要思想是:在基于LoD技术的地表细节层次模型的绘制方法的基础上,结合线性四... 文章围绕三维可视化技术中的地表模型加速绘制方法进行了分析与探讨,针对传统绘制方法中所存在的不足之处,提出了一种新的基于线性四叉树的接边处理方法。其主要思想是:在基于LoD技术的地表细节层次模型的绘制方法的基础上,结合线性四叉树在邻域搜索上的特性,就能消除绘制中易出现的“裂痕”现象。 展开更多
关键词 地表模型绘制 细节层次模型 线性四叉树 接边处理 LOD技术 地理信息系统
下载PDF
基于有效布尔矩阵的线性最近邻量子电路综合 被引量:6
19
作者 程学云 管致锦 +1 位作者 丁卫平 朱鹏程 《量子电子学报》 CAS CSCD 北大核心 2016年第6期743-750,共8页
最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规... 最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n^2)。提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合。提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模. 展开更多
关键词 量子信息 线性量子电路 线性最近邻 有效布尔矩阵 并行综合算法
下载PDF
基于线性四叉树的快速邻域查询算法 被引量:10
20
作者 赵慧 宋星 《计算机工程与设计》 CSCD 北大核心 2007年第18期4333-4335,共3页
邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树... 邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树的Morton码进行了改进,并增加了表示四叉树所有结点状态的序列,通过网格模型的邻域查询算法实现了线性四叉树的快速邻域查询。 展开更多
关键词 位置服务系统 线性四叉树 邻域查询 Morton编码 结点状态序列
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部