期刊文献+
共找到195篇文章
< 1 2 10 >
每页显示 20 50 100
Sparseness-controlled non-negative tensor factorization and its application in machinery fault diagnosis 被引量:1
1
作者 彭森 许飞云 +1 位作者 贾民平 胡建中 《Journal of Southeast University(English Edition)》 EI CAS 2009年第3期346-350,共5页
Aiming at the problems of bispectral analysis when applied to machinery fault diagnosis, a machinery fault feature extraction method based on sparseness-controlled non-negative tensor factorization (SNTF) is propose... Aiming at the problems of bispectral analysis when applied to machinery fault diagnosis, a machinery fault feature extraction method based on sparseness-controlled non-negative tensor factorization (SNTF) is proposed. First, a non-negative tensor factorization(NTF) algorithm is improved by imposing sparseness constraints on it. Secondly, the bispectral images of mechanical signals are obtained and stacked to form a third-order tensor. Thirdly, the improved algorithm is used to extract features, which are represented by a series of basis images from this tensor. Finally, coefficients indicating these basis images' weights in constituting original bispectral images are calculated for fault classification. Experiments on fault diagnosis of gearboxes show that the extracted features can not only reveal some nonlinear characteristics of the system, but also have intuitive meanings with regard to fault characteristic frequencies. These features provide great convenience for the interpretation of the relationships between machinery faults and corresponding bispectra. 展开更多
关键词 non-negative tensor factorization sparseNESS feature extraction bispectrum gearbox
在线阅读 下载PDF
Sparse graph neural network aided efficient decoder for polar codes under bursty interference
2
作者 Shengyu Zhang Zhongxiu Feng +2 位作者 Zhe Peng Lixia Xiao Tao Jiang 《Digital Communications and Networks》 2025年第2期359-364,共6页
In this paper,a sparse graph neural network-aided(SGNN-aided)decoder is proposed for improving the decoding performance of polar codes under bursty interference.Firstly,a sparse factor graph is constructed using the e... In this paper,a sparse graph neural network-aided(SGNN-aided)decoder is proposed for improving the decoding performance of polar codes under bursty interference.Firstly,a sparse factor graph is constructed using the encoding characteristic to achieve high-throughput polar decoding.To further improve the decoding performance,a residual gated bipartite graph neural network is designed for updating embedding vectors of heterogeneous nodes based on a bidirectional message passing neural network.This framework exploits gated recurrent units and residual blocks to address the gradient disappearance in deep graph recurrent neural networks.Finally,predictions are generated by feeding the embedding vectors into a readout module.Simulation results show that the proposed decoder is more robust than the existing ones in the presence of bursty interference and exhibits high universality. 展开更多
关键词 sparse graph neural network Polar codes Bursty interference sparse factor graph Message passing neural network
在线阅读 下载PDF
Encoding of rat working memory by power of multi-channel local field potentials via sparse non-negative matrix factorization 被引量:1
3
作者 Xu Liu Tiao-Tiao Liu +3 位作者 Wen-Wen Bai Hu Yi Shuang-Yan Li Xin Tian 《Neuroscience Bulletin》 SCIE CAS CSCD 2013年第3期279-286,共8页
Working memory plays an important role in human cognition. This study investigated how working memory was encoded by the power of multichannel local field potentials (LFPs) based on sparse non negative matrix factor... Working memory plays an important role in human cognition. This study investigated how working memory was encoded by the power of multichannel local field potentials (LFPs) based on sparse non negative matrix factorization (SNMF). SNMF was used to extract features from LFPs recorded from the prefrontal cortex of four SpragueDawley rats during a memory task in a Y maze, with 10 trials for each rat. Then the powerincreased LFP components were selected as working memoryrelated features and the other components were removed. After that, the inverse operation of SNMF was used to study the encoding of working memory in the time frequency domain. We demonstrated that theta and gamma power increased significantly during the working memory task. The results suggested that postsynaptic activity was simulated well by the sparse activity model. The theta and gamma bands were meaningful for encoding working memory. 展开更多
关键词 sparse non-negative matrix factorization multi-channel local field potentials working memory prefrontal cortex
原文传递
Alzheimer’s disease classification based on sparse functional connectivity and non-negative matrix factorization
4
作者 Li Xuan Lu Xuesong Wang Haixian 《Journal of Southeast University(English Edition)》 EI CAS 2019年第2期147-152,共6页
A novel framework is proposed to obtain physiologically meaningful features for Alzheimer's disease(AD)classification based on sparse functional connectivity and non-negative matrix factorization.Specifically,the ... A novel framework is proposed to obtain physiologically meaningful features for Alzheimer's disease(AD)classification based on sparse functional connectivity and non-negative matrix factorization.Specifically,the non-negative adaptive sparse representation(NASR)method is applied to compute the sparse functional connectivity among brain regions based on functional magnetic resonance imaging(fMRI)data for feature extraction.Afterwards,the sparse non-negative matrix factorization(sNMF)method is adopted for dimensionality reduction to obtain low-dimensional features with straightforward physical meaning.The experimental results show that the proposed framework outperforms the competing frameworks in terms of classification accuracy,sensitivity and specificity.Furthermore,three sub-networks,including the default mode network,the basal ganglia-thalamus-limbic network and the temporal-insular network,are found to have notable differences between the AD patients and the healthy subjects.The proposed framework can effectively identify AD patients and has potentials for extending the understanding of the pathological changes of AD. 展开更多
关键词 Alzheimer's disease sparse representation non-negative matrix factorization functional connectivity
暂未订购
ISAR target recognition based on non-negative sparse coding
5
作者 Ning Tang Xunzhang Gao Xiang Li 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2012年第6期849-857,共9页
Aiming at technical difficulties in feature extraction for the inverse synthetic aperture radar(ISAR)target recognition,this paper imports the concept of visual perception and presents a novel method,which is based on... Aiming at technical difficulties in feature extraction for the inverse synthetic aperture radar(ISAR)target recognition,this paper imports the concept of visual perception and presents a novel method,which is based on the combination of non-negative sparse coding(NNSC)and linear discrimination optimization,to recognize targets in ISAR images.This method implements NNSC on the matrix constituted by the intensities of pixels in ISAR images for training,to obtain non-negative sparse bases which characterize sparse distribution of strong scattering centers.Then this paper chooses sparse bases via optimization criteria and calculates the corresponding non-negative sparse codes of both training and test images as the feature vectors,which are input into k neighbors classifier to realize recognition finally.The feasibility and robustness of the proposed method are proved by comparing with the template matching,principle component analysis(PCA)and non-negative matrix factorization(NMF)via simulations. 展开更多
关键词 inverse synthetic aperture radar(ISAR) PRE-PROCESSING non-negative sparse coding(NNSC) visual percep-tion target recognition.
在线阅读 下载PDF
Two-level Bregmanized method for image interpolation with graph regularized sparse coding 被引量:1
6
作者 刘且根 张明辉 梁栋 《Journal of Southeast University(English Edition)》 EI CAS 2013年第4期384-388,共5页
A two-level Bregmanized method with graph regularized sparse coding (TBGSC) is presented for image interpolation. The outer-level Bregman iterative procedure enforces the observation data constraints, while the inne... A two-level Bregmanized method with graph regularized sparse coding (TBGSC) is presented for image interpolation. The outer-level Bregman iterative procedure enforces the observation data constraints, while the inner-level Bregmanized method devotes to dictionary updating and sparse represention of small overlapping image patches. The introduced constraint of graph regularized sparse coding can capture local image features effectively, and consequently enables accurate reconstruction from highly undersampled partial data. Furthermore, modified sparse coding and simple dictionary updating applied in the inner minimization make the proposed algorithm converge within a relatively small number of iterations. Experimental results demonstrate that the proposed algorithm can effectively reconstruct images and it outperforms the current state-of-the-art approaches in terms of visual comparisons and quantitative measures. 展开更多
关键词 image interpolation Bregman iterative method graph regularized sparse coding alternating direction method
在线阅读 下载PDF
Graph Regularized L_p Smooth Non-negative Matrix Factorization for Data Representation 被引量:10
7
作者 Chengcai Leng Hai Zhang +2 位作者 Guorong Cai Irene Cheng Anup Basu 《IEEE/CAA Journal of Automatica Sinica》 EI CSCD 2019年第2期584-595,共12页
This paper proposes a Graph regularized Lpsmooth non-negative matrix factorization(GSNMF) method by incorporating graph regularization and L_p smoothing constraint, which considers the intrinsic geometric information ... This paper proposes a Graph regularized Lpsmooth non-negative matrix factorization(GSNMF) method by incorporating graph regularization and L_p smoothing constraint, which considers the intrinsic geometric information of a data set and produces smooth and stable solutions. The main contributions are as follows: first, graph regularization is added into NMF to discover the hidden semantics and simultaneously respect the intrinsic geometric structure information of a data set. Second,the Lpsmoothing constraint is incorporated into NMF to combine the merits of isotropic(L_2-norm) and anisotropic(L_1-norm)diffusion smoothing, and produces a smooth and more accurate solution to the optimization problem. Finally, the update rules and proof of convergence of GSNMF are given. Experiments on several data sets show that the proposed method outperforms related state-of-the-art methods. 展开更多
关键词 Data clustering dimensionality reduction graph REGULARIZATION LP SMOOTH non-negative matrix factorization(SNMF)
在线阅读 下载PDF
Jointly-check iterative decoding algorithm for quantum sparse graph codes 被引量:1
8
作者 邵军虎 白宝明 +1 位作者 林伟 周林 《Chinese Physics B》 SCIE EI CAS CSCD 2010年第8期116-122,共7页
For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with standard belief-propagation (BP) algorithm. ... For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with standard belief-propagation (BP) algorithm. In this paper, we present a jointly-check iterative algorithm suitable for decoding quantum sparse graph codes efficiently. Numerical simulations show that this modified method outperforms standard BP algorithm with an obvious performance improvement. 展开更多
关键词 quantum error correction sparse graph code iterative decoding belief-propagation algorithm
原文传递
Graph Regularized Sparse Coding Method for Highly Undersampled MRI Reconstruction 被引量:1
9
作者 张明辉 尹子瑞 +2 位作者 卢红阳 吴建华 刘且根 《Journal of Donghua University(English Edition)》 EI CAS 2015年第3期434-441,共8页
The imaging speed is a bottleneck for magnetic resonance imaging( MRI) since it appears. To alleviate this difficulty,a novel graph regularized sparse coding method for highly undersampled MRI reconstruction( GSCMRI) ... The imaging speed is a bottleneck for magnetic resonance imaging( MRI) since it appears. To alleviate this difficulty,a novel graph regularized sparse coding method for highly undersampled MRI reconstruction( GSCMRI) was proposed. The graph regularized sparse coding showed the potential in maintaining the geometrical information of the data. In this study, it was incorporated with two-level Bregman iterative procedure that updated the data term in outer-level and learned dictionary in innerlevel. Moreover,the graph regularized sparse coding and simple dictionary updating stages derived by the inner minimization made the proposed algorithm converge in few iterations, meanwhile achieving superior reconstruction performance. Extensive experimental results have demonstrated GSCMRI can consistently recover both real-valued MR images and complex-valued MR data efficiently,and outperform the current state-of-the-art approaches in terms of higher PSNR and lower HFEN values. 展开更多
关键词 magnetic resonance imaging graph regularized sparse coding Bregman iterative method dictionary updating alternating direction method
在线阅读 下载PDF
Application of graph neural network and feature information enhancement in relation inference of sparse knowledge graph
10
作者 Hai-Tao Jia Bo-Yang Zhang +4 位作者 Chao Huang Wen-Han Li Wen-Bo Xu Yu-Feng Bi Li Ren 《Journal of Electronic Science and Technology》 EI CAS CSCD 2023年第2期44-54,共11页
At present,knowledge embedding methods are widely used in the field of knowledge graph(KG)reasoning,and have been successfully applied to those with large entities and relationships.However,in research and production ... At present,knowledge embedding methods are widely used in the field of knowledge graph(KG)reasoning,and have been successfully applied to those with large entities and relationships.However,in research and production environments,there are a large number of KGs with a small number of entities and relations,which are called sparse KGs.Limited by the performance of knowledge extraction methods or some other reasons(some common-sense information does not appear in the natural corpus),the relation between entities is often incomplete.To solve this problem,a method of the graph neural network and information enhancement is proposed.The improved method increases the mean reciprocal rank(MRR)and Hit@3 by 1.6%and 1.7%,respectively,when the sparsity of the FB15K-237 dataset is 10%.When the sparsity is 50%,the evaluation indexes MRR and Hit@10 are increased by 0.8%and 1.8%,respectively. 展开更多
关键词 Feature information enhancement graph neural network Natural language processing sparse knowledge graph(KG)inference
在线阅读 下载PDF
Modeling of unsupervised knowledge graph of events based on mutual information among neighbor domains and sparse representation
11
作者 Jing-Tao Sun Jing-Ming Li Qiu-Yu Zhang 《Defence Technology(防务技术)》 SCIE EI CAS CSCD 2022年第12期2150-2159,共10页
Text event mining,as an indispensable method of text mining processing,has attracted the extensive attention of researchers.A modeling method for knowledge graph of events based on mutual information among neighbor do... Text event mining,as an indispensable method of text mining processing,has attracted the extensive attention of researchers.A modeling method for knowledge graph of events based on mutual information among neighbor domains and sparse representation is proposed in this paper,i.e.UKGE-MS.Specifically,UKGE-MS can improve the existing text mining technology's ability of understanding and discovering high-dimensional unmarked information,and solves the problems of traditional unsupervised feature selection methods,which only focus on selecting features from a global perspective and ignoring the impact of local connection of samples.Firstly,considering the influence of local information of samples in feature correlation evaluation,a feature clustering algorithm based on average neighborhood mutual information is proposed,and the feature clusters with certain event correlation are obtained;Secondly,an unsupervised feature selection method based on the high-order correlation of multi-dimensional statistical data is designed by combining the dimension reduction advantage of local linear embedding algorithm and the feature selection ability of sparse representation,so as to enhance the generalization ability of the selected feature items.Finally,the events knowledge graph is constructed by means of sparse representation and l1 norm.Extensive experiments are carried out on five real datasets and synthetic datasets,and the UKGE-MS are compared with five corresponding algorithms.The experimental results show that UKGE-MS is better than the traditional method in event clustering and feature selection,and has some advantages over other methods in text event recognition and discovery. 展开更多
关键词 Text event mining Knowledge graph of events Mutual information among neighbor domains sparse representation
在线阅读 下载PDF
Two-Level Bregman Method for MRI Reconstruction with Graph Regularized Sparse Coding
12
作者 刘且根 卢红阳 张明辉 《Transactions of Tianjin University》 EI CAS 2016年第1期24-34,共11页
In this paper, a two-level Bregman method is presented with graph regularized sparse coding for highly undersampled magnetic resonance image reconstruction. The graph regularized sparse coding is incorporated with the... In this paper, a two-level Bregman method is presented with graph regularized sparse coding for highly undersampled magnetic resonance image reconstruction. The graph regularized sparse coding is incorporated with the two-level Bregman iterative procedure which enforces the sampled data constraints in the outer level and updates dictionary and sparse representation in the inner level. Graph regularized sparse coding and simple dictionary updating applied in the inner minimization make the proposed algorithm converge with a relatively small number of iterations. Experimental results demonstrate that the proposed algorithm can consistently reconstruct both simulated MR images and real MR data efficiently, and outperforms the current state-of-the-art approaches in terms of visual comparisons and quantitative measures. 展开更多
关键词 magnetic resonance imaging graph regularized sparse coding dictionary learning Bregman iterative method alternating direction method
在线阅读 下载PDF
Isolation of Whole-plant Multiple Oscillations via Non-negative Spectral Decompositio 被引量:2
13
作者 夏春明 郑建荣 John Howell 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2007年第3期353-360,共8页
Constrained spectral non-negative matrix factorization(NMF)analysis of perturbed oscillatory process control loop variable data is performed for the isolation of multiple plant-wide oscillatory sources.The technique i... Constrained spectral non-negative matrix factorization(NMF)analysis of perturbed oscillatory process control loop variable data is performed for the isolation of multiple plant-wide oscillatory sources.The technique is described and demonstrated by analyzing data from both simulated and real plant data of a chemical process plant. Results show that the proposed approach can map multiple oscillatory sources onto the most appropriate control loops,and has superior performance in terms of reconstruction accuracy and intuitive understanding compared with spectral independent component analysis(ICA). 展开更多
关键词 process monitoring multiple oscillations non-negative matrix factorization sparse spectral analysis fault isolation
在线阅读 下载PDF
PM_(2.5) probabilistic forecasting system based on graph generative network with graph U-nets architecture
14
作者 LI Yan-fei YANG Rui +1 位作者 DUAN Zhu LIU Hui 《Journal of Central South University》 2025年第1期304-318,共15页
Urban air pollution has brought great troubles to physical and mental health,economic development,environmental protection,and other aspects.Predicting the changes and trends of air pollution can provide a scientific ... Urban air pollution has brought great troubles to physical and mental health,economic development,environmental protection,and other aspects.Predicting the changes and trends of air pollution can provide a scientific basis for governance and prevention efforts.In this paper,we propose an interval prediction method that considers the spatio-temporal characteristic information of PM_(2.5)signals from multiple stations.K-nearest neighbor(KNN)algorithm interpolates the lost signals in the process of collection,transmission,and storage to ensure the continuity of data.Graph generative network(GGN)is used to process time-series meteorological data with complex structures.The graph U-Nets framework is introduced into the GGN model to enhance its controllability to the graph generation process,which is beneficial to improve the efficiency and robustness of the model.In addition,sparse Bayesian regression is incorporated to improve the dimensional disaster defect of traditional kernel density estimation(KDE)interval prediction.With the support of sparse strategy,sparse Bayesian regression kernel density estimation(SBR-KDE)is very efficient in processing high-dimensional large-scale data.The PM_(2.5)data of spring,summer,autumn,and winter from 34 air quality monitoring sites in Beijing verified the accuracy,generalization,and superiority of the proposed model in interval prediction. 展开更多
关键词 PM_(2.5)interval forecasting graph generative network graph U-Nets sparse Bayesian regression kernel density estimation spatial-temporal characteristics
在线阅读 下载PDF
Graph-Based Transform and Dual Graph Laplacian Regularization for Depth Map Denoising
15
作者 MENG Yaqun GE Huayong +2 位作者 HOU Xinxin JI Yukai LI Sisi 《Journal of Donghua University(English Edition)》 2025年第5期534-542,共9页
Owing to the constraints of depth sensing technology,images acquired by depth cameras are inevitably mixed with various noises.For depth maps presented in gray values,this research proposes a novel denoising model,ter... Owing to the constraints of depth sensing technology,images acquired by depth cameras are inevitably mixed with various noises.For depth maps presented in gray values,this research proposes a novel denoising model,termed graph-based transform(GBT)and dual graph Laplacian regularization(DGLR)(DGLR-GBT).This model specifically aims to remove Gaussian white noise by capitalizing on the nonlocal self-similarity(NSS)and the piecewise smoothness properties intrinsic to depth maps.Within the group sparse coding(GSC)framework,a combination of GBT and DGLR is implemented.Firstly,within each group,the graph is constructed by using estimates of the true values of the averaged blocks instead of the observations.Secondly,the graph Laplacian regular terms are constructed based on rows and columns of similar block groups,respectively.Lastly,the solution is obtained effectively by combining the alternating direction multiplication method(ADMM)with the weighted thresholding method within the domain of GBT. 展开更多
关键词 depth map graph signal processing dual graph Laplacian regularization(DGLR) graph-based transform(GBT) group sparse coding(GSC)
在线阅读 下载PDF
Improved Non-negative Matrix Factorization Algorithm for Sparse Graph Regularization
16
作者 Caifeng Yang Tao Liu +2 位作者 Guifu Lu Zhenxin Wang Zhi Deng 《国际计算机前沿大会会议论文集》 2021年第1期221-232,共12页
Aiming at the low recognition accuracy of non-negative matrix factorization(NMF)in practical application,an improved spare graph NMF(New-SGNMF)is proposed in this paper.New-SGNMF makes full use of the inherent geometr... Aiming at the low recognition accuracy of non-negative matrix factorization(NMF)in practical application,an improved spare graph NMF(New-SGNMF)is proposed in this paper.New-SGNMF makes full use of the inherent geometric structure of image data to optimize the basis matrix in two steps.A threshold value s was first set to judge the threshold value of the decomposed base matrix to filter the redundant information in the data.Using L2 norm,sparse constraints were then implemented on the basis matrix,and integrated into the objective function to obtain the objective function of New-SGNMF.In addition,the derivation process of the algorithm and the convergence analysis of the algorithm were given.The experimental results on COIL20,PIE-pose09 and YaleB database show that compared with K-means,PCA,NMF and other algorithms,the proposed algorithm has higher accuracy and normalized mutual information. 展开更多
关键词 Image recognition non-negative matrix factorization graph regularization Basis matrix sparseness constraints
原文传递
基于L1-Graph表示的标记传播多观测样本分类算法 被引量:2
17
作者 胡正平 王玲丽 《信号处理》 CSCD 北大核心 2011年第9期1325-1330,共6页
同类样本被认为是分布在同一个高维观测空间的低维流形上,针对多观测样本分类如何利用这一流形结构的问题,提出基于L1-Graph表示的标记传播多观测样本分类算法。首先基于稀疏表示的思路构造L1-Graph,进而得到样本之间的相似度矩阵,然后... 同类样本被认为是分布在同一个高维观测空间的低维流形上,针对多观测样本分类如何利用这一流形结构的问题,提出基于L1-Graph表示的标记传播多观测样本分类算法。首先基于稀疏表示的思路构造L1-Graph,进而得到样本之间的相似度矩阵,然后在半监督分类标记传播算法的基础上,限制所有的观测样本都属于同一个类别的条件下,得到一个具有特殊结构的类标矩阵,最后把寻找最优类标矩阵的计算转化为离散目标函数优化问题,进而计算出测试样本所属类别。在USPS手写体数据库、ETH-80物体识别数据库以及Cropped Yale人脸识别数据库上进行了一系列实验,实验结果表明了本文提出方法的可行性和有效性。 展开更多
关键词 稀疏表示 L1-graph 标记传播 多观测样本分类
在线阅读 下载PDF
Graph-Based Dimensionality Reduction for Hyperspectral Imagery: A Review 被引量:1
18
作者 Zhen Ye Shihao Shi +4 位作者 Zhan Cao Lin Bai Cuiling Li Tao Sun Yongqiang Xi 《Journal of Beijing Institute of Technology》 EI CAS 2021年第2期91-112,共22页
Hyperspectral image(HSI)contains a wealth of spectral information,which makes fine classification of ground objects possible.In the meanwhile,overly redundant information in HSI brings many challenges.Specifically,the... Hyperspectral image(HSI)contains a wealth of spectral information,which makes fine classification of ground objects possible.In the meanwhile,overly redundant information in HSI brings many challenges.Specifically,the lack of training samples and the high computational cost are the inevitable obstacles in the design of classifier.In order to solve these problems,dimensionality reduction is usually adopted.Recently,graph-based dimensionality reduction has become a hot topic.In this paper,the graph-based methods for HSI dimensionality reduction are summarized from the following aspects.1)The traditional graph-based methods employ Euclidean distance to explore the local information of samples in spectral feature space.2)The dimensionality-reduction methods based on sparse or collaborative representation regard the sparse or collaborative coefficients as graph weights to effectively reduce reconstruction errors and represent most important information of HSI in the dictionary.3)Improved methods based on sparse or collaborative graph have made great progress by considering global low-rank information,local intra-class information and spatial information.In order to compare typical techniques,three real HSI datasets were used to carry out relevant experiments,and then the experimental results were analysed and discussed.Finally,the future development of this research field is prospected. 展开更多
关键词 hyperspectral image dimensionality reduction graph embedding sparse representation collaborative representation
在线阅读 下载PDF
最大度为6的稀疏图的单射边染色
19
作者 卜月华 王鹏 朱洪国 《数学进展》 北大核心 2025年第5期930-940,共11页
图G的k-单射边染色是指映射f:E(G)→{1,2,...,k},若e1,e2和e3是G中的连续边,则f(e1)≠f(e3),χ'_(i)(G)为使图G存在k-单射边染色的最小正整数k,称为图的单射边染色数.本文主要对稀疏图的单射边染色数进行讨论,并证明了:对于Δ(G)=6... 图G的k-单射边染色是指映射f:E(G)→{1,2,...,k},若e1,e2和e3是G中的连续边,则f(e1)≠f(e3),χ'_(i)(G)为使图G存在k-单射边染色的最小正整数k,称为图的单射边染色数.本文主要对稀疏图的单射边染色数进行讨论,并证明了:对于Δ(G)=6的图G,若mad(G)<5/2 (分别为18/7,8/3,14/5,3),则χ'_(i)(G)≤11 (分别为12,13,14,16). 展开更多
关键词 稀疏图 单射边染色 最大平均度 最大度
原文传递
面向无监督特征提取的结构化稀疏图学习
20
作者 朱奕珂 丁建浩 +1 位作者 尹学松 王毅刚 《计算机科学与探索》 北大核心 2025年第4期964-975,共12页
无监督特征提取因解决高维数据造成的“维度灾难”问题而受到越来越多的关注。然而,现有方法通常构建低秩图或者近邻图来寻找高维数据的投影方向,忽略了数据的全局相关结构和表征的稀疏性。为了解决这些问题,提出了一种新的降维方法,被... 无监督特征提取因解决高维数据造成的“维度灾难”问题而受到越来越多的关注。然而,现有方法通常构建低秩图或者近邻图来寻找高维数据的投影方向,忽略了数据的全局相关结构和表征的稀疏性。为了解决这些问题,提出了一种新的降维方法,被称为面向无监督特征提取的结构化稀疏图学习(SSGL)。SSGL方法使用表征来构建样本之间的最近邻图来保持数据的局部结构,使用最小二乘回归来建模数据的全局相关结构。因此,SSGL能够同时保持数据的局部和全局相关结构。此外,SSGL使用稀疏正则化断开亲和图中不同聚类样本之间的连接,从而使得学到的投影更具有判别力。为了验证SSGL的有效性,在八个公共图像数据集上进行了大量实验。结果表明,SSGL在聚类精度方面优于其他先进的特征提取方法,显著提升了聚类效果和分类性能。 展开更多
关键词 特征提取 稀疏图 亲和关系 局部结构
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部