期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
K_(1,k)-FACTORIZATION OF BIPARTITE GRAPHS 被引量:2
1
作者 DU BEILIANG 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1997年第4期121-126,共6页
In this paper, a necessary condition for a bipartite graph λK m,n to be K 1,k factorizable and a sufficient condition for kK m,n to have a K 1,k factorization whenever k is a prime numbe... In this paper, a necessary condition for a bipartite graph λK m,n to be K 1,k factorizable and a sufficient condition for kK m,n to have a K 1,k factorization whenever k is a prime number are given. 展开更多
关键词 Bipartite graph k1 k-factor k1 k-factorization
全文增补中
k-素数和唯一分解
2
作者 董平川 董浙 姜海益 《数学年刊(A辑)》 CSCD 北大核心 2023年第2期211-224,共14页
在本文中,作者揭示了唯一k-素因数分解的更深层原因.在第二节中,首先引入Sk中的k-组合条件和费马定理;并证明了下面4论断是等价的:(1)k-组合条件成立,(2)中唯一k-素因数分解成立,(3)S_(k)中费马定理成立,(4)k=1或2.为了更好地理解k-素数... 在本文中,作者揭示了唯一k-素因数分解的更深层原因.在第二节中,首先引入Sk中的k-组合条件和费马定理;并证明了下面4论断是等价的:(1)k-组合条件成立,(2)中唯一k-素因数分解成立,(3)S_(k)中费马定理成立,(4)k=1或2.为了更好地理解k-素数,在第三节中作者考察了一类特殊的k-素数,即3-素数.众所周知唯一3-素因数分解一般是不成立的,那么S_(3)中的哪些正整数具有唯一3-素因数分解性质呢?在第三节中,作者得到一个S_(3)中的整数具有唯一3-素因数分解的充要条件.在第三节最后,作者引入π_(3)(x),它表示小于等于x的3-素数个数.由素数定理,作者得到π_(3)(x)的一个具体公式以及一些近似公式. 展开更多
关键词 k-素数 唯一k-素因数分解 k-组合条件 费马定理 素数定理
下载PDF
完全二部多重图的K_(1,p)~k因子分解(英文)
3
作者 顾成扬 《四川师范大学学报(自然科学版)》 CAS CSCD 2002年第4期339-341,共3页
研究了完全二部多重图λKm ,n 的K1,k 因子分解 ,给出pkKm ,n 存在K1,pk 因子分解的必要条件和充分条件 :(1)m ≤pkn ;(2 )n≤pkm ;(3)pkm-n≡pkn-m≡ 0 (mod(p2k- 1) ) ;(4) (pkm-n) (pkn-m)≡ 0 (mod(pk- 1) (p2k- 1) (m +n) .其中p... 研究了完全二部多重图λKm ,n 的K1,k 因子分解 ,给出pkKm ,n 存在K1,pk 因子分解的必要条件和充分条件 :(1)m ≤pkn ;(2 )n≤pkm ;(3)pkm-n≡pkn-m≡ 0 (mod(p2k- 1) ) ;(4) (pkm-n) (pkn-m)≡ 0 (mod(pk- 1) (p2k- 1) (m +n) .其中p为质数 ,k为正整数 . 展开更多
关键词 完全二部多重图λkm n k1.k^-因子 k1.k^-因子分解
下载PDF
Evaluating Partitioning Based Clustering Methods for Extended Non-negative Matrix Factorization (NMF)
4
作者 Neetika Bhandari Payal Pahwa 《Intelligent Automation & Soft Computing》 SCIE 2023年第2期2043-2055,共13页
Data is humongous today because of the extensive use of World WideWeb, Social Media and Intelligent Systems. This data can be very important anduseful if it is harnessed carefully and correctly. Useful information can... Data is humongous today because of the extensive use of World WideWeb, Social Media and Intelligent Systems. This data can be very important anduseful if it is harnessed carefully and correctly. Useful information can beextracted from this massive data using the Data Mining process. The informationextracted can be used to make vital decisions in various industries. Clustering is avery popular Data Mining method which divides the data points into differentgroups such that all similar data points form a part of the same group. Clusteringmethods are of various types. Many parameters and indexes exist for the evaluationand comparison of these methods. In this paper, we have compared partitioningbased methods K-Means, Fuzzy C-Means (FCM), Partitioning AroundMedoids (PAM) and Clustering Large Application (CLARA) on secure perturbeddata. Comparison and identification has been done for the method which performsbetter for analyzing the data perturbed using Extended NMF on the basis of thevalues of various indexes like Dunn Index, Silhouette Index, Xie-Beni Indexand Davies-Bouldin Index. 展开更多
关键词 Clustering CLARA Davies-Bouldin index Dunn index FCM intelligent systems k-means non-negative matrix factorization(NMF) PAM privacy preserving data mining Silhouette index Xie-Beni index
下载PDF
完全二部图的K_(1,4)-因子分解(英文)
5
作者 顾成扬 《徐州师范大学学报(自然科学版)》 CAS 2001年第2期19-21,共3页
讨论了完全二部图的因子分解 ,并给出了 4 Km,n存在 K1,4 -因子分解的充分条件 .
关键词 多重完全二部图 k1 k-因子 k1 k-因子分解 图论 充分条件
下载PDF
完全二部多重图λK_(m ,n)的K_(1,k)-因子分解(英文)
6
作者 顾成扬 《信阳师范学院学报(自然科学版)》 CAS 2001年第3期249-252,共4页
讨论了完全二部多重图 λKm,n的 K1,k-因子分解 ,给出 λKm,n存在 K1,pq- 因子分解的必要条件以及当 λ=p或 q时 ,λKm,n存在 K1,pq- 因子分解的充分条件 ,其中 p。
关键词 完全多重二部图 k1 k-因子 k1 k-因子分解 图论 必要条件 充分条件
下载PDF
自补图的因子分解 被引量:1
7
作者 李作安 《四川师范大学学报(自然科学版)》 CAS CSCD 1999年第6期681-685,共5页
讨论了自补图的1因子分解和2因子分解,利用自补置换证明了自补图有1因子的一个充要条件是阶为4 N,从最小度角度得到了自补图G有2因子的一个充分条件是minv∈Gd(v) ≥ p4 (p 是阶) .
关键词 自补图 因子分解 2-因子分解 简单图 k-因子分解
下载PDF
完全二部多重图的K_1,pq-因子分解(英文)
8
作者 顾成扬 《海南师范学院学报》 2001年第4期27-31,共5页
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出pqKm,n存在K1,pq-因子分解的必要条件和充分条件。
关键词 完全二部多重图 k1 k-因子分解 必要条件 充分条件
下载PDF
二部图的K_(1,4)-因子分解(英文)
9
作者 王建 《苏州大学学报(自然科学版)》 CAS 2001年第1期31-34,114,共5页
Km .n的K1.k 因子分解问题已被多位研究者所研究 ,当k=2 时Km .n具有K1.2 因子分解的存在性问题已被Ushio完全解决 当k=3时Wang研究了Km .n的K1.3 因子分解问题 ,并给出了Km .n具有K1.3 因子分解的一个充分条件 本文研究Km .n 的K1.... Km .n的K1.k 因子分解问题已被多位研究者所研究 ,当k=2 时Km .n具有K1.2 因子分解的存在性问题已被Ushio完全解决 当k=3时Wang研究了Km .n的K1.3 因子分解问题 ,并给出了Km .n具有K1.3 因子分解的一个充分条件 本文研究Km .n 的K1.4 因子分解问题 ,并给出Km .n 具有K1.4 展开更多
关键词 完全二部图 因子分解 图论 k1 4-因子分解 k1 3-因子分解 k1 2-因子分解
下载PDF
Inverting a k-heptadiagonal matrix based on Doolitle LU factorization
10
作者 Maryam Shams Solary Mehran Rasouli 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2022年第3期340-349,共10页
The purpose of the present paper is to show a new numeric and symbolic algorithm for inverting a general nonsingular k-heptadiagonal matrix.This work is based on Doolitle LU factorization of the matrix.We obtain a ser... The purpose of the present paper is to show a new numeric and symbolic algorithm for inverting a general nonsingular k-heptadiagonal matrix.This work is based on Doolitle LU factorization of the matrix.We obtain a series of recursive relationships then we use them for constructing a novel algorithm for inverting a k-heptadiagonal matrix.The computational cost of the algorithm is calculated.Some illustrative examples are given to demonstrate the effectiveness of the proposed method. 展开更多
关键词 k-Heptadiagonal matrices LU factorization ALGORITHM inverse of a matrix
下载PDF
构建在联接探索和分解分布上分布估计算法的扩展算法
11
作者 姜群 王越 欧阳 《计算机应用》 CSCD 北大核心 2007年第8期1948-1951,共4页
遗传算法(GA)在解决变量间存在较大相互作用优化问题时缺乏有效性,一种解决问题的途径是分布估计算法(EDA)。分解分布算法是一种近似高阶相互作用的EDA,它用分解Boltzmann分布来产生新的解。运用联接探测及分解分布给出一个以高概率找... 遗传算法(GA)在解决变量间存在较大相互作用优化问题时缺乏有效性,一种解决问题的途径是分布估计算法(EDA)。分解分布算法是一种近似高阶相互作用的EDA,它用分解Boltzmann分布来产生新的解。运用联接探测及分解分布给出一个以高概率找到最优解的新算法。该算法能解决一些分布估计算法难于处理的问题。实验证明了算法的可行性和有效性。 展开更多
关键词 k-强性 适应度 麦克斯韦-玻尔兹曼 分解
下载PDF
具有(n,k)-正交的(g,f)-因子分解的子图
12
作者 周思中 薛秀谦 《华东船舶工业学院学报》 2003年第6期27-30,共4页
设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f。本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk) 图,其中1≤n<m,H是G的任意一个有nk条边的子图。若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)... 设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f。本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk) 图,其中1≤n<m,H是G的任意一个有nk条边的子图。若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f) 因子分解与H(n,k) 正交。 展开更多
关键词 子图 因子 因子分解 (n k)-正交
下载PDF
具有(k,r)-正交的(g,f)-因子分解的子图
13
作者 于卿枝 孙硕 黄昌华 《中国矿业大学学报》 EI CAS CSCD 北大核心 2004年第5期607-609,共3页
研究了图的正交因子分解,通过构造函数p(x)和q(x),证明了(mg+k,mf-k)-图具有子图,该图有(g,f)-因子分解与kr-星(k,r)-正交,从而推广了原晋江教授的关于(mg+m-1,mf-m+1)-图,存在(g,f)-因子分解与星(m,r)-正交的结论.
关键词 正交因子 构造函数 子图 (k r)-正交 因子分解
下载PDF
解二次规划的一种Karmarkar变型算法
14
作者 薛嘉庆 张薇 《东北工学院学报》 CSCD 1992年第4期423-428,共6页
给出了求解二次规划的一种 Karmarkar 变型算法,证明了它的收敛性,建立起一种线性收敛速度。
关键词 二次规划 QR分解 k算法
下载PDF
基于NMF的文本聚类方法 被引量:9
15
作者 黄钢石 陆建江 张亚非 《计算机工程》 CAS CSCD 北大核心 2004年第11期113-114,176,共3页
提出一种基于非负矩阵分解的文本聚类方法。该方法利用NMF分解项-文本矩阵来降低特征空间维数,并得到文本向量在概念空间上的表示,在此基础上应用聚类算法。实验表明,基于NMF的文本聚类方法能够提高文本聚类精度。
关键词 文本聚类 非负矩阵分解 球形的k-均值算法 自然语言处理
下载PDF
K-近邻矩阵分解推荐系统算法 被引量:12
16
作者 郝雅娴 孙艳蕊 《小型微型计算机系统》 CSCD 北大核心 2018年第4期755-758,共4页
协同过滤算法随着电子商务的发展而提出,用来为电商用户作出智能推荐.近几年来,电子商务网站迅速发展,对协同过滤算法有更高的要求.传统的矩阵分解与K最近邻对用户评分矩阵整体进行学习从而达到推荐目的.事实上,用户评分矩阵有很高的稀... 协同过滤算法随着电子商务的发展而提出,用来为电商用户作出智能推荐.近几年来,电子商务网站迅速发展,对协同过滤算法有更高的要求.传统的矩阵分解与K最近邻对用户评分矩阵整体进行学习从而达到推荐目的.事实上,用户评分矩阵有很高的稀疏性,有用的评分信息是与目标用户相关联的评分,计算用户对项目的评分,单一查找用户近邻与项目近邻并不符合实际应用.为了缓解稀疏性,使推荐结果更加合理,提出一个近邻矩阵分解算法,将用户近邻与项目近邻评分信息融合为一个近邻评分矩阵,挖掘目标用户对目标项目的评分信息.在真实数据集上的实验表明,提出的算法提高了推荐结果的准确性. 展开更多
关键词 协同过滤算法 推荐系统 稀疏性 k近邻算法 矩阵分解
下载PDF
结合K均值和非负矩阵分解集成文本聚类算法 被引量:12
17
作者 徐森 卢志茂 顾国昌 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第4期1077-1082,共6页
将非负矩阵分解(NMF)引入到文本聚类集成问题中,为解决NMF随机初始化所引起的不稳定性问题,首先采用最小最大原则确定K均值算法的初始质心,并获得稳定的聚类结果;其次,将K均值算法的聚类结果作为NMF的初始因子矩阵,并对超图的邻接矩阵进... 将非负矩阵分解(NMF)引入到文本聚类集成问题中,为解决NMF随机初始化所引起的不稳定性问题,首先采用最小最大原则确定K均值算法的初始质心,并获得稳定的聚类结果;其次,将K均值算法的聚类结果作为NMF的初始因子矩阵,并对超图的邻接矩阵进行NMF,获得基矩阵和系数矩阵;最后根据系数矩阵获得最终的聚类结果,由此设计了NMFK算法。在多组真实文本集上进行了实验,结果表明:NMFK算法运行高效,并且获得了比其他常见的聚类集成算法更加优越的结果。 展开更多
关键词 计算机应用 聚类分析 文本聚类集成 非负矩阵分解 k均值
下载PDF
基于非负矩阵分解的同调机群识别方法 被引量:12
18
作者 吴兴扬 卫志农 +1 位作者 孙国强 罗剑波 《电力系统自动化》 EI CSCD 北大核心 2013年第14期59-64,94,共7页
为了解决源数据维数较大的问题,提出了一种基于非负矩阵分解(NMF)的同调机群识别方法。采用发电机角速度作为源数据,使用NMF算法对其进行降维。由于此低维矩阵具有非负性质,因而该模型在消除冗余数据、降低维数的同时,保留了原始问题的... 为了解决源数据维数较大的问题,提出了一种基于非负矩阵分解(NMF)的同调机群识别方法。采用发电机角速度作为源数据,使用NMF算法对其进行降维。由于此低维矩阵具有非负性质,因而该模型在消除冗余数据、降低维数的同时,保留了原始问题的实际意义。对低维矩阵归一化,再利用K均值聚类算法对其进行聚类,达到同调机群的分群目的。通过New England 10机39节点系统比较了基于NMF和主成分分析方法的分群效果,验证了基于NMF的同调机群识别方法的有效性。 展开更多
关键词 同调机群 分群 非负矩阵分解 k均值聚类
下载PDF
基于K-means和矩阵分解的位置推荐算法 被引量:10
19
作者 李宾 周旭 +1 位作者 梅芳 潘帅宁 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2019年第5期1653-1660,共8页
采用矩阵分解方法为模型量化用户对未知位置的签到次数,利用改进的融合用户间签到和好友关系的相似度计算方法计算用户间的相似度,通过聚类方法将用户进行群组划分,最终提出结合聚类和矩阵分解的方法实现个性化位置推荐。相比于基于用... 采用矩阵分解方法为模型量化用户对未知位置的签到次数,利用改进的融合用户间签到和好友关系的相似度计算方法计算用户间的相似度,通过聚类方法将用户进行群组划分,最终提出结合聚类和矩阵分解的方法实现个性化位置推荐。相比于基于用户协同过滤和基于矩阵分解推荐算法,本文算法在位置推荐召回率和准确率上均有提高,同时,在推荐运行时间上也优于其他算法。 展开更多
关键词 计算机应用 矩阵分解 k均值聚类 位置推荐 基于位置社交网络
原文传递
跨语言查询扩展优化 被引量:9
20
作者 魏露 李书琴 +1 位作者 李伟男 李新乐 《计算机工程与设计》 CSCD 北大核心 2014年第8期2785-2788,2803,共5页
为提高跨语言查询扩展检索精度,在原有跨语言查询扩展基础上,引入降低噪声和孤立点的k-medoid聚类算法,提出避免语义信息丢失或过拟合的择优模型。构建若干个不同维度值的d维模型,结合奇异值分解和非负矩阵分解法计算文本之间的相似度,... 为提高跨语言查询扩展检索精度,在原有跨语言查询扩展基础上,引入降低噪声和孤立点的k-medoid聚类算法,提出避免语义信息丢失或过拟合的择优模型。构建若干个不同维度值的d维模型,结合奇异值分解和非负矩阵分解法计算文本之间的相似度,选取相似度最大的模型建立双语空间,经过跨语言扩展与权值调整,实现查询扩展优化。实验对比结果表明,该方案有效提高了检索精度,为跨语言查询提供了可参考的模型与算法。 展开更多
关键词 潜在语义 跨语言 查询扩展 k-中心点聚类 非负矩阵分解 择优模型
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部