Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Review of multi-modal knowledge graph completion methods
Xue WANG, Liping ZHANG, Sheng YAN, Na LI, Xuefei ZHANG
Journal of Computer Applications    2026, 46 (2): 341-353.   DOI: 10.11772/j.issn.1001-9081.2025030273
Abstract103)   HTML9)    PDF (1039KB)(38)       Save

Traditional Knowledge Graph (KG) provides a unified and machine-interpretable representation of information on the web, but its limitations in handling multimodal applications are increasingly recognized. To address these limitations, Multi-Modal Knowledge Graph (MMKG) was proposed as an effective solution. However, the integration of multi-modal data into KG often leads to problems such as inadequate modality fusion and reasoning difficulties, which constrain the application and development of MMKG. Therefore, Multi-Modal Knowledge Graph Completion (MMKGC) techniques were introduced to integrate cross-modal information fully in the construction phase and to predict missing links after construction, thereby solving issues in modality fusion and reasoning. Subsequently, an overview of MMKGC methods were presented. Firstly, the basic concepts, widely used benchmark datasets and evaluation metrics of MMKGC were elaborated in detail. Secondly, the existing methods were classified into fusion tasks during the MMKG construction phase and reasoning tasks after construction. The former focused on key techniques such as entity alignment and entity linking, while the latter encompassed three techniques: relation inference, missing information completion, and multi-modal expansion. Thirdly, various MMKGC methods in each category were introduced thoroughly and their characteristics were analyzed. Finally, the problems and challenges faced by MMKGC methods were examined, and a summary of the above was provided.

Table and Figures | Reference | Related Articles | Metrics
SAMCP: lightweight fine-tuned SAM method for colon polyp segmentation
Na LIU, Jun FENG, Yiru HUO, Hongyang WANG, Liu YANG
Journal of Computer Applications    2025, 45 (10): 3390-3398.   DOI: 10.11772/j.issn.1001-9081.2024101555
Abstract136)   HTML2)    PDF (3276KB)(66)       Save

Precise segmentation of colon polyps in gastrointestinal endoscopy images holds significant clinical value. However, the traditional segmentation methods often struggle with capturing enough fine details and rely on large-scale data heavily, leading to poor performance when addressing complex polyp morphologies. Although Segment Anything Model (SAM) has notable progress in natural image segmentation, the ideal effect in polyp segmentation task cannot be achieved by SAM methods due to domain differences between natural and medical images. To address this issue, a lightweight fine-tuning method based on SAM architecture was proposed, named Segment Anything Model for Colon Polyps (SAMCP). In this method, a streamlined adapter module focusing on channel-dimension information was introduced, a joint loss function was simplified using Dice and Intersection over Union (IoU), and parameters of the original image encoder and prompt encoder were frozen during training to enhance polyp segmentation performance with low training cost. Experimental results on three public datasets comparing SAMCP with nine advanced methods demonstrate that SAMCP outperforms other SAM methods. Specifically, SAMCP improves the Dice and IoU values by 56.7% and 84.5%, respectively, on the Kvasir-SEG dataset, by 46.0% and 86.0%, respectively, on the CVC-ClinicDB, and by 95.3% and 122.2%, respectively, on the CVC-ColonDB dataset, surpassing the current best performance of SAM-based methods. With the introduction of point-based prompts, even with a single click, SAMCP can also outperform other SAM-based methods. The above validates that SAMCP performs well in handling complex shapes and local details, providing physicians with more precise segmentation guidance.

Table and Figures | Reference | Related Articles | Metrics
Aspect sentiment triplet extraction based on aspect-aware attention enhancement
Longtao GAO, Nana LI
Journal of Computer Applications    2024, 44 (4): 1049-1057.   DOI: 10.11772/j.issn.1001-9081.2023040411
Abstract548)   HTML25)    PDF (2126KB)(232)       Save

For fine-grained sentiment analysis in Natural Language Processing (NLP), in order to explore the influence of Pre-trained Language Models (PLMs) with structural biases on the end-to-end sentiment triple extraction task, and solve the problem of low fault tolerance rate of aspect semantic feature dependence that is common in previous studies, combining aspect-aware attention mechanism and Graph Convolutional Network (GCN), an Aspect-aware attention Enhanced GCN (AE-GCN) model was proposed for aspect sentiment triple extraction tasks. Firstly, multiple types of relations were introduced for the aspect sentiment triple extraction task. Then, these relations were embedded into the adjacent tensors between words in the sentence by using the double affine attention mechanism. At the same time, the aspect-aware attention mechanism was introduced to obtain the sentence attention scoring matrix, and the aspect-related semantic features were further mined. Next, a sentence was converted into a multi-channel graph through the graph convolutional neural network, to learn a relation-aware node representation by treating words and relation adjacent tensors as edges and nodes, respectively. Finally, an effective word pair representation refinement strategy was used to determine whether word pairs matched, which was used to consider the implicit results of aspect and opinion extraction. Experimental results show that, on ASTE-D1 benchmark dataset, the F1 values of the proposed model on the 14res, 14lap, 15res and 16res sub-datasets are improved by 0.20, 0.21, 1.25 and 0.26 percentage points compared with the Enhanced Multi-Channel Graph Convolutional Network (EMC-GCN) model; on ASTE-D2 benchmark dataset, the F1 values of the proposed model on the 14lap, 15res and 16res sub-datasets are increased by 0.42, 0.31 and 2.01 percentage points compared with the EMC-GCN model. It can be seen that the proposed model has great improvement in precision and effectiveness compared with the EMC-GCN model.

Table and Figures | Reference | Related Articles | Metrics
UAV detection and recognition based on improved convolutional neural network and radio frequency fingerprint
Jingxian ZHOU, Xina LI
Journal of Computer Applications    2024, 44 (3): 876-882.   DOI: 10.11772/j.issn.1001-9081.2023030299
Abstract630)   HTML12)    PDF (2693KB)(372)       Save

In order to solve the problems that the UAV (Unmanned Aerial Vehicle) is vulnerable to environmental interference in image recognition, and the traditional signal recognition is difficult to accurately extract features and has poor real-time performance, a UAV detection and recognition method based on improved CNN (Convolutional Neural Network) and RF (Radio Frequency) fingerprint was proposed. Firstly, a USRP (Universal Software Radio Peripheral) was used for capturing radio signals in an environment, a deviation value was obtained through multi-resolution analysis, to detect whether the radio signal was an unmanned aerial vehicle radio frequency signal or not. Secondly, the detected unmanned aerial vehicle radio frequency signal was subjected to wavelet transformation and PCA (Principal Component Analysis) to obtain a radio frequency signal spectrum which was used as an input of a neural network. Finally, a LRCNN (Lightweight Residual Convolutional Neural Network) was constructed, and the RF spectrum was input to train the network for UAV classification and recognition. Experimental results show that LRCNN can effectively detect and recognize UAV signals, and the average recognition accuracy reaches 84%. When the SNR (Signal-to-Noise Ratio) is greater than 20 dB, the recognition accuracy of LRCNN reaches 88%, which is 31 and 7 percentage points higher than those of SVM (Support Vector Machine) and the original OracleCNN, respectively. Compared with these two methods, LRCNN has improved recognition accuracy and robustness.

Table and Figures | Reference | Related Articles | Metrics
Opinion propagation model considering user initiative and mobility
Yuanyuan MA, Leilei XIE, Nan DONG, Na LIU
Journal of Computer Applications    2024, 44 (2): 619-627.   DOI: 10.11772/j.issn.1001-9081.2023020154
Abstract366)   HTML6)    PDF (3396KB)(420)       Save

To address the issue of existing information diffusion models overlooking user subjectivity and social network dynamics, an SCBRD (Susceptible-Commented-Believed-Recovered-Defensed) opinion propagation model that considers user initiative and mobility in heterogeneous networks was proposed.Firstly, the basic reproduction number was determined using the next-generation matrix method, and the system’s dynamics and optimal control were investigated by applying Lyapunov’s stability theorem and Pontryagin’s principle. Then, a simulation analysis was performed based on BA (Barabási-Albert) scale-free network to identify the significant factors affecting the opinion propagation. The results reveal that users’ curiosity, forwarding behavior, and admission rate play dominant roles in information diffusion and the system has an optimal control solution. Finally, the model’s rationality was validated based on actual data. Compared to the SCIR (Susceptible-inCubation-Infective-Refractory) model, the SCBRD model improves fitting accuracy by 27.40% and reduces the Root Mean Square Error (RMSE) of prediction by 39.02%. Therefore, the proposed model can adapt to the complex and changing circumstances of information diffusion and provide better guidance for official public opinion regulation.

Table and Figures | Reference | Related Articles | Metrics
Semantically enhanced sentiment classification model based on multi-level attention
Jianle CAO, Nana LI
Journal of Computer Applications    2023, 43 (12): 3703-3710.   DOI: 10.11772/j.issn.1001-9081.2022121894
Abstract519)   HTML33)    PDF (1638KB)(225)       Save

The existing text sentiment classification methods face serious challenges due to the complex semantics of natural language, the multiple sentiment polarities of words, and the long-term dependency of text. To solve these problems, a semantically enhanced sentiment classification model based on multi-level attention was proposed. Firstly, the contextualized dynamic word embedding technology was used to mine the multiple semantic information of words, and the context semantics was modeled. Secondly, the long-term dependency within the text was captured by the multi-layer parallel multi-head self-attention in the internal attention layer to obtain comprehensive text feature information. Thirdly, in the external attention layer, the summary information in the review metadata was integrated into the review features through a multi-level attention mechanism to enhance the sentiment information and semantic expression ability of the review features. Finally, the global average pooling layer and Softmax function were used to realize sentiment classification. Experimental results on four Amazon review datasets show that, compared with the best-performing TE-GRU (Transformer Encoder with Gated Recurrent Unit) in the baseline models, the proposed model improves the sentiment classification accuracy on App, Kindle, Electronic and CD datasets by at least 0.36, 0.34, 0.58 and 0.66 percentage points, which verifies that the proposed model can further improve the sentiment classification performance.

Table and Figures | Reference | Related Articles | Metrics
Sheep body size measurement based on computer vision
JIANG Jie ZHOU Lina LI Gang
Journal of Computer Applications    2014, 34 (3): 846-850.   DOI: 10.11772/j.issn.1001-9081.2014.03.0846
Abstract873)      PDF (964KB)(618)       Save

Body size parameters are important indicators to evaluate the growth status of sheep. How to achieve the measurement with non-stress instrument is an urgent and important problem that needs to be resolved in the breeding process of sheep. This paper introduced corresponding machine vision methods to measure the parameters. Sheep body in complex environment was detected by gray-based background subtraction method and chromaticity invariance principle. By virtue of grid method, the contour envelope of sheep body was extracted. After analyzing the contour sequence with D-P algorithm and Helen-Qin Jiushao formula, the point with maximum curvature in the contour was acquired. The point was chosen as the measurement point at the hip of sheep. Based on the above information, the other three measurment points were attained using four-point method and combing the spatial resolution, the body size parameters of sheep body were acquired. And the contactless measurement was achieved. The experimental results show that, the proposed method can effectively extract sheep body in complex environment; the measurement point at hip of sheep can be stably determined and the height of sheep can be stably attained. Due to the complexity of the ambient light, there still exits some problems when determining the shoulder points.

Related Articles | Metrics
Application of kernel parameter discriminant method in kernel principal component analysis
ZHANG Cheng LI Na LI Yuan PANG Yujun
Journal of Computer Applications    2014, 34 (10): 2895-2898.   DOI: 10.11772/j.issn.1001-9081.2014.10.2895
Abstract278)      PDF (549KB)(581)       Save

In this paper, aiming at the priority selection of the Gaussian kernel parameter (β) in the Kernel Principal Component Analysis (KPCA), a kernel parameter discriminant method was proposed for the KPCA. It calculated the kernel window widths in the classes and between two classes for the training samples.The kernel parameter was determined with the discriminant method for the kernel window widths. The determined kernel matrix based on the discriminant selected kernel parameter could exactly describe the structure characteristics of the training space. In the end, it used Principal Component Analysis (PCA) to the decomposition for the feature space, and obtained the principal component to realize dimensionality reduction and feature extraction. The method of discriminant kernel window width chose smaller window width in the dense regions of classification, and larger window width in the sparse ones. The simulation of the numerical process and Tennessee Eastman Process (TEP) using the Discriminated Kernel Principle Component Analysis (Dis-KPCA) method, by comparing with KPCA and PCA, show that Dis-KPCA method is effective to the sample data dimension reduction and separates three classes of data by 100%,therefore, the proposed method has higher precision of dimension reduction.

Reference | Related Articles | Metrics
Image decomposition and edge detection based on wavelet transform and partial differential equation
ZHANG Lina Li Xiaolin
Journal of Computer Applications    2013, 33 (08): 2334-2336.  
Abstract1078)      PDF (673KB)(504)       Save
In the decomposition of natural image containing texture, the edge information of structure image is easy to be regarded as the texture, which results in blurred edge of the structural image and inaccurate detected edge. An image decomposition and edge detection method was proposed based on wavelet transform of Partial Differential Equation (PDE). At first, wavelet transform threshold was used to extract texture information. Then the improved PDE image decomposition model was used to further decompose the image and extract the edge. The numerical experimental results show that this method improves the quality of image decomposition, makes the texture extraction through and the structure image piecewise smooth, and better protects the edge of the structure.
Related Articles | Metrics
MTRM: real-time monitoring method for multi-protocol label switch traffic engineering tunnel
ZHU Li-na LIANG Wei ZHAO Rui-lian BI Jing-ping
Journal of Computer Applications    2012, 32 (07): 1812-1815.   DOI: 10.3724/SP.J.1087.2012.01812
Abstract1106)      PDF (638KB)(634)       Save
The available network management approaches are not able to monitor Multi-protocol Label Switch (MPLS) Traffic Engineering (TE) tunnels dynamically in real-time. To address this problem, a real-time monitoring approach for MPLS TE tunnels, called MPLS TE Tunnels Real-time Monitoring (MTRM), was proposed in this paper. A probe was placed in the network to collect Open Shortest Path First-TE (OSPF-TE) signaling messages passively. Based on the collected information, a MPLS network model was built and tunnel paths were dynamically computed using the tunnel paths real-time monitoring algorithm. The MPLS TE tunnel paths could thus be monitored in real-time. The simulation experiments were carried out on a MPLS network with 15 nodes. The results show that the proposed approach can monitor the changes of MPLS TE tunnels within five seconds, with precision over 90%. This real-time monitoring approach can greatly reduce the difficulties of MPLS network management and TE implementation, and it has a wide application prospect.
Reference | Related Articles | Metrics
Anomaly detection method by clustering normal data
Na-na LI Zheng ZHAO Bo-ying LIU Jun-hua GU
Journal of Computer Applications   
Abstract1875)      PDF (634KB)(1182)       Save
A new anomaly detection method was proposed based on positive selection. The method learned the characteristic of "self" space by clustering, and then selected typical samples from every cluster to construct detectors. And positive selection was used to detect anomalies. The new algorithm is not only effective in certain application with large number of "self" samples, but also avoids the shortcoming by randomly selecting sample in VDetector. Experimental results on Ring data and biomedical data show that the new method is more effective in anomaly detection.
Related Articles | Metrics
ProGen: Provenance database generator for large-scale data set
Xiao ZHANG Shan WANG Na LIAN
Journal of Computer Applications   
Abstract1673)      PDF (824KB)(1052)       Save
It is crucially important for researchers especially scientists to judge the correctness and timeliness of data and experiments according to provenance. Regarding the technologies about view materialization and data annotation, provenance has emerged to be a new research topic. Appropriate provenance data set is the foundation for verifying the accuracy and functionality of new techniques and/or algorithms on provenance management, meanwhile, the synthetic provenance data set is also of importance for verification and improvement of algorithms before gleaning the real provenance data to some expected extent. In this paper, one novel provenance database generator, ProGen was proposed, which was able to generate a provenance database, according to the input data schema and provenance annotation, with the specific data volume. The evaluation indicates that our design and implementation is efficient and scalable.
Related Articles | Metrics