-
题名一种非对称距离下的层次聚类算法
被引量：11
- 1
-
-
作者
韩忠明
陈妮
张慧
杨伟杰
-
机构
北京工商大学计算机与信息工程学院
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2014年第5期410-416,共7页
-
基金
国家自然科学基金项目(No.61170112)
北京市属高等学校科学技术与研究生教育创新工程建设项目(No.PXM2012_014213_000037)资助
-
文摘
层次聚类算法在数据挖掘领域有着广泛应用,现有的层次聚类算法都依赖于对称距离定义.针对聚类对象的非对称距离下的层次聚类展开研究,提出完整的非对称距离下的层次聚类算法,给出聚类对象选择因子,并定义相应的计算方法.文中提出不同簇之间的合并方法,形成非对称距离下的单连接、全连接等算法.采集社会化书签系统中的热点标签,基于共现次数定义非对称距离,对所提出的算法进行大量实验,实验结果表明聚类结果与实际结果具有较高的一致性.对算法进行量化指标分析的结果也表明非对称层次聚类算法具有良好性能.
-
关键词
非对称距离
层次聚类
数据挖掘
-
Keywords
Asymmetric Distance
Hierarchical Clustering
Data Mining
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名非对称距离的旅行商问题的构造算法
被引量：9
- 2
-
-
作者
李军
-
机构
西南交通大学经济管理学院
-
出处
《运筹与管理》
CSCD
2000年第1期1-6,共6页
-
基金
国家自然科学基金资助项目!( 7970 0 0 19)
-
文摘
文章分析了非对称距离的旅行商问题 ,讨论了节约算法与最小生成树算法两种启发式方法 ,并用实例进行了说明。最后对算法的有效性进行了说明。
-
关键词
旅行商问题
非对称距离
启发式算法
最小树
-
Keywords
traveling salesman problem
non symmetrical distance
heuristics
minimal spaning tree
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名一个关于非对称距离的旅行商问题的迭代算法
被引量：1
- 3
-
-
作者
闻振卫
-
机构
苏州大学数学系
-
出处
《运筹与管理》
CSCD
2003年第2期63-67,共5页
-
文摘
本文对非对称距离的旅行商问题,给出了一个迭代算法,并分析了此迭代算法的复杂度为M O(N4),其中,N是问题中旅行商所要经过的城镇数,M是两城镇间的最大距离。最后用实例对此算法进行了验算和说明。
-
关键词
非对称距离
旅行商问题
迭代算法
启发式算法
-
Keywords
traveling salesman problem
non-symmetrical distance, heuristics
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种非对称距离下的粗糙粒结构选择方法
- 4
-
-
作者
陈志恩
-
机构
宁夏师范大学数学与计算机科学学院
-
出处
《宁夏大学学报（自然科学版）》
CAS
2024年第2期107-111,共5页
-
基金
国家自然科学基金资助项目(12261070)
宁夏自然科学基金资助项目(2024A0714)
宁夏高等学校科学研究基金资助项目(NGY2022083)。
-
文摘
针对目标信息系统中粒结构在近似求解中的选择问题,给出一种非对称距离下的粗糙粒结构选择方法.首先,在商空间知识距离框架下定义了一种非对称知识距离,用以刻画条件知识与目标概念之间的近似程度.其次,在同一目标信息系统中,按条件属性的不同添加顺序,建立相应的非对称知识距离序列.再次,在属性代价约束条件下,引入粗糙粒结构评价参数.最后,选择评价参数较小的粗糙粒结构逐级进行求解.
-
关键词
非对称距离
粗糙粒结构
属性代价
约束条件
评价参数
-
Keywords
asymmetric distance
rough granular structure
attribute cost
constraint condition
evaluation parameter
-
分类号
O235
[理学—运筹学与控制论]
-
-
题名基于乘积量化的近似最近邻算法
被引量：3
- 5
-
-
作者
陶津
王晓东
姚宇
-
机构
中国科学院成都计算机应用研究所
中国科学院大学
-
出处
《计算机应用》
CSCD
北大核心
2018年第A02期128-131,共4页
-
基金
四川省科技厅重点研发项目(2017SZ0010)
四川省科技支撑计划项目(2016JZ0035)
-
文摘
多媒体数据平台难以应付海量数据高效索引和搜索数据的问题,提出了一种解决近似最近邻问题的乘积量化算法。首先,根据海量数据索引和搜索问题的特性,采用近似最近邻思想建立数学模型;然后通过将数据的高维特征分段进行单独k最近邻编码得到数据的压缩编码;其次,根据编码方式建立解码器使得压缩编码可以近似地还原成原始特征。最后利用非对称距离计算的方式,计算出原始向量与压缩编码的距离,根据该距离来判断数据之间的相似程度达到搜索的目的。理论分析表明,与传统的基于局部哈希敏感的数据搜索算法相比,采用非对称距离计算的乘积量化算法在同等时间和召回率的条件下,搜索速度提高了约1 000倍。
-
关键词
乘积量化
机器学习
近似最近邻算法
聚类算法
非对称距离计算
倒排索引
-
Keywords
product quantization
machine learning
approximated nearest neighbor algorithm
clustering algorithm
asymmetric distance computation
inverted indexing
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
TP181
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于SIFT的图像盲取证方法
被引量：2
- 6
-
-
作者
李峰
蔡琼
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期233-235,共3页
-
基金
国家自然科学基金资助项目(60973113)
湖南省自然科学基金资助项目(09JJ3120)
-
文摘
采用一种基于尺度不变特征变换的算法提取图像特征,使用乘积量化的近似最近邻搜索方法对子空间分别进行量化,运用非对称距离算法计算特征向量之间的欧氏距离,提出一种新的数字图像复制粘贴被动盲取证方法。实验结果表明,该方法能够准确地对复制区域经过预处理的伪造进行检测,减少内存的使用量和空间复杂度,缩短搜索时间。
-
关键词
尺度不变特征变换
乘积量化
近似最近邻搜索
非对称距离计算
复制粘贴盲取证
-
Keywords
Scale lnvariant Feature Transform（SIFT）
Product Quantization（PQ）
approximate nearest neighbor search
Asymmetric DistanceComputation（ADC）
copy-move forgery
-
分类号
TN919.8
[电子电信—通信与信息系统]
-
-
题名面向图像检索的累加乘积量化方法研究
被引量：1
- 7
-
-
作者
杜丹蕾
罗恩韬
唐雅媛
李延浚
-
机构
湖南科技学院电子与信息工程学院
中南大学信息科学与工程学院
朝阳科技大学
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第10期226-231,共6页
-
基金
湖南省科技厅科技计划基金资助项目(2014FJ6095)
湖南省教育厅高校优秀青年基金资助项目(14B070)
+1 种基金
湖南省教育厅科学研究基金资助项目(湘财教指[2011]91号)
永州市指导性科技计划基金资助项目(永科发[2013]17号)
-
文摘
针对经典的乘积量化方法易受数据相互依赖关系限制的问题,提出一种累加乘积量化方法。对高维特征向量进行正交分解,得到相互独立的特征向量子空间,依据压缩效率要求,对各特征向量子空间进行进一步分解,得到相互不独立的特征向量次子空间,对次子空间采用累加量化方法进行编码,对子空间采用乘积量化方法进行编码,在保障压缩效率的前提下降低数据相互依赖关系对量化精度的影响。实验结果表明,与经典的乘积量化方法和笛卡尔K-均值方法相比,该方法的编码误差较小,在图像检索应用中的查全率较高。
-
关键词
图像检索
特征提取
编码
乘积量化
非对称距离计算
-
Keywords
image retrieval
feature extraction
encoding
Product Quantization（PQ）
Asymmetric Distance Computation（ADC）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分散分配的非对称距离倒排索引机制研究
- 8
-
-
作者
宝航
-
机构
辽宁民族师范高等专科学校
-
出处
《电子技术与软件工程》
2016年第15期188-189,共2页
-
文摘
随着计算机多媒体技术的快速发展,基于图像内容的检索逐渐成为了热点的研究问题。图像的特征描述和特征索引机制的建立是实现基于内容图像检索的关键。根据图像局部特征向量与聚类中心的相对距离,建立非对称距离计算倒排索引机制。为了进一步提高查询效率,本文将可能落入多条哈希链表中的数据库向量进行多次编码,实现了基于分散分配的非对称距离计算倒排索引机制。通过实验可以发现,这种索引机制可以有效的提升查询效率。
-
关键词
倒排索引
非对称距离计算
分散分配
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于非对称冲突度量的证据融合决策方法
- 9
-
-
作者
周宇峰
王欣
孙思颖
-
机构
黑龙江大学电子工程学院
黑龙江大学黑龙江省信息融合估计与检测重点实验室
-
出处
《黑龙江大学自然科学学报》
CAS
2023年第6期739-748,共10页
-
基金
国家自然科学基金(61573132)
黑龙江省自然科学基金重点资助项目(ZD2021F003)
+1 种基金
黑龙江省自然科学联合引导基金(LH2020G008)
黑龙江省省属高等学校基本科研业务费基础研究基金(KJCX201809)。
-
文摘
在Dempster-Shafer(D-S)证据理论中,传统的冲突度量是对称的。由于对称冲突度量无法反映两个证据之间相互支持程度的差异,提出了一种新的非对称冲突度量方法,非对称Jousselme距离。利用非对称Jousselme距离与平均距离之间的关系,得到距离关系矩阵,绘制证据之间的关系图,确定融合顺序和不予融合的证据。利用Dempster组合规则依次组合证据,得出融合决策结果。通过数值分析以及与其他方法的比较,表明了所提方法的有效性。
-
关键词
DEMPSTER-SHAFER证据理论
非对称冲突度量
非对称Jousselme距离
DEMPSTER组合规则
-
Keywords
Dempster-Shafer evidence theory
asymmetric conflict measurement
asymmetric Jousselme distance
Dempster’s combination rule
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名正规齐型空间中的一类恒等逼近
- 10
-
-
作者
刘宗光
-
机构
怀化师专数学系
-
出处
《怀化学院学报》
1993年第6期13-20,共8页
-
文摘
设δ(x,y)是正规齐型空间(x,d,μ)中的一个非对称拟距离,K_(?)是由δ(x,y)定义的一族算子,T是K_(?)的极大箅子,本文研究了T的L_p(1<p<∞曲)及弱L_1有界性,且给出了K_(?)(f)的点态恒等逼近和L_p恒等逼近。
-
关键词
正规齐型空间
非对称拟距离
极大算子
恒等逼近
-
Keywords
Normal space of homogeneous type. Non-necessarily symmetric quasi-dis- tance
Maximal operator
Approximation of the identity
-
分类号
G4
[文化科学—教育学]
-
