Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Multi-label cross-modal hashing retrieval based on discriminative matrix factorization
Yu TAN, Xiaoqin WANG, Rushi LAN, Zhenbing LIU, Xiaonan LUO
Journal of Computer Applications    2023, 43 (5): 1349-1354.   DOI: 10.11772/j.issn.1001-9081.2022030424
Abstract398)   HTML17)    PDF (929KB)(176)       Save

Existing cross-modal hashing algorithms underestimate the importance of semantic differences between different class labels and ignore the balance condition of hash vectors, which makes the learned hash codes less discriminative. In addition, some methods utilize the label information to construct similarity matrix and treat multi-label data as single label ones to perform modeling, which causes large semantic loss in multi-label cross-modal retrieval. To preserves accurate similarity relationship between heterogeneous data and the balance property of hash vectors, a novel supervised hashing algorithm, namely Discriminative Matrix Factorization Hashing (DMFH) was proposed. In this method, the Collective Matrix Factorization (CMF) of the kernelized features was used to obtain a shared latent subspace. The proportion of common labels between the data was also utilized to describe the similarity degree of the heterogeneous data. Besides, a balanced matrix was constructed by label balanced information to generate hash vectors with balance property and maximize the inter-class distances among different class labels. By comparing with seven advanced cross-modal hashing retrieval methods on two commonly used multi-label datasets, MIRFlickr and NUS-WIDE, DMFH achieves the best mean Average Precision (mAP) on both I2T (Image to Text) and T2I (Text to Image) tasks, and the mAPs of T2I are better, indicating that DMFH can utilize the multi-label semantic information in text modal more effectively. The validity of the constructed balanced matrix and similarity matrix is also analyzed, verifying that DMFH can maintain semantic information and similarity relations, and is effective in cross-modal hashing retrieval.

Table and Figures | Reference | Related Articles | Metrics
Multi-stage low-illuminance image enhancement network based on attention mechanism
Guihui CHEN, Jinyu LIN, Yuehua LI, Zhongbing LI, Yuli WEI, Kai LU
Journal of Computer Applications    2023, 43 (2): 552-559.   DOI: 10.11772/j.issn.1001-9081.2022010093
Abstract397)   HTML17)    PDF (4056KB)(178)       Save

A multi-stage low-illuminance image enhancement network based on attention mechanism was proposed to solve the problem that the details of low-illuminance images are lost due to the overlapping of image contents and large brightness differences in some regions during the enhancement process of low-illuminance images. At the first stage, an improved multi-scale fusion module was used to perform preliminary image enhancement. At the second stage, the enhanced image information of the first stage was cascaded with the input of this stage, and the result was used as the input of the multi-scale fusion module in this stage. At the third stage, the enhanced image information of the second stage was cascaded with the input of the this stage, and the result was used as the input of the multi-scale fusion module in this stage. In this way, with the use of multi-stage fusion, not only the brightness of the image was improved adaptively, but also the details were retained adaptively. Experimental results on open datasets LOL and SICE show that compared to the algorithms and networks such as MSR (Multi-Scale Retinex) algorithm, gray Histogram Equalization (HE) algorithm and RetinexNet (Retina cortex Network), the proposed network has the value of Peak Signal-to-Noise Ratio (PSNR) 11.0% to 28.9% higher, and the value of Structural SIMilarity (SSIM) increased by 6.8% to 46.5%. By using multi-stage method and attention mechanism to realize low-illuminance image enhancement, the proposed network effectively solves the problems of image content overlapping and large brightness difference, and the images obtained by this network are more detailed and subjective recognizable with clearer textures.

Table and Figures | Reference | Related Articles | Metrics
Imbalanced data classification algorithm based on ball cluster partitioning and undersampling with density peak optimization
Xuewen LIU, Jikui WANG, Zhengguo YANG, Qiang LI, Jihai YI, Bing LI, Feiping NIE
Journal of Computer Applications    2022, 42 (5): 1455-1463.   DOI: 10.11772/j.issn.1001-9081.2021050736
Abstract373)   HTML6)    PDF (1551KB)(96)       Save

It is an effective hybrid strategy for imbalanced data classification of integrating cost-sensitivity and resampling methods into the ensemble algorithms. Concerning the problem that the misclassification cost calculation and undersampling process less consider the intra-class and inter-class distributions of samples in the existing hybrid methods, an imbalanced data classification algorithm based on ball cluster partitioning and undersampling with density peak optimization was proposed, named Boosting algorithm based on Ball Cluster Partitioning and UnderSampling with Density Peak optimization (DPBCPUSBoost). Firstly, the density peak information was used to define the sampling weights of majority samples, and the majority ball cluster with “neighbor cluster” was divided into “area misclassified easily” and “area misclassified hardly”, then the sampling weight of samples in “area misclassified easily” was increased. Secondly, the majority samples were undersampled based on the sampling weights in the first iteration, then the majority samples were undersampled based on the sample distribution weight in every iteration. And the weak classifier was trained on the temporary training set combining the undersampled majority samples with all minority samples. Finally, the density peak information of samples was combined with the categorical distribution of samples to define the different misclassification costs for all samples, and the weights of samples with higher misclassification cost were increased by the cost adjustment function. Experimental results on 10 KEEL datasets indicate that, the number of datasets with the highest performance achieved by DPBCPUSBoost is more than that of the imbalanced data classification algorithms such as Adaptive Boosting (AdaBoost), Cost-sensitive AdaBoost (AdaCost), Random UnderSampling Boosting (RUSBoost) and UnderSampling and Cost-sensitive Boosting (USCBoost), in terms of evaluation metrics such as Accuracy, F1-Score, Geometric Mean (G-mean) and Area Under Curve (AUC) of Receiver Operating Characteristic (ROC). Experimental results verify that the definition of sample misclassification cost and sampling weight of the proposed DPBCPUSBoost is effective.

Table and Figures | Reference | Related Articles | Metrics
Multi-track music generative adversarial network based on Transformer
Tao WANG, Cong JIN, Xiaobing LI, Yun TIE, Lin QI
Journal of Computer Applications    2021, 41 (12): 3585-3589.   DOI: 10.11772/j.issn.1001-9081.2021060909
Abstract867)   HTML21)    PDF (639KB)(453)       Save

Symbolic music generation is still an unsolved problem in the field of artificial intelligence and faces many challenges. It has been found that the existing methods for generating polyphonic music fail to meet the marke requirements in terms of melody, rhythm and harmony, and most of the generated music does not conform to basic music theory knowledge. In order to solve the above problems, a new Transformer-based multi-track music Generative Adversarial Network (Transformer-GAN) was proposed to generate music with high musicality under the guidance of music rules. Firstly, the decoding part of Transformer and the Cross-Track Transformer (CT-Transformer) adapted on the basis of Transformer were used to learn the information within a single track and between multiple tracks respectively. Then, a combination of music rules and cross-entropy loss was employed to guide the training of the generative network, and the well-designed objective loss function was optimized while training the discriminative network. Finally, multi-track music works with melody, rhythm and harmony were generated. Experimental results show that compared with other multi-instrument music generation models, for piano, guitar and bass tracks, Transformer-GAN improves Prediction Accuracy (PA) by a minimum of 12%, 11% and 22%, improves Sequence Similarity (SS) by a minimum of 13%, 6% and 10%, and improves the rest index by a minimum of 8%, 4% and 17%. It can be seen that Transformer -GAN can effectively improve the indicators including PA and SS of music after adding CT-Transformer and music rule reward module, which leads to a relatively high overall improvement of the generated music.

Table and Figures | Reference | Related Articles | Metrics
Improved algorithm of generative adversarial network based on arbitration mechanism
Guihui CHEN, Huikang LIU, Zhongbing LI, Jiao PENG, Shaotian WANG, Jinyu LIN
Journal of Computer Applications    2021, 41 (11): 3185-3191.   DOI: 10.11772/j.issn.1001-9081.2020122040
Abstract413)   HTML13)    PDF (2958KB)(108)       Save

Concerning the lack of flexibility in adversarial training of Deep Convolutional Generative Adversarial Network (DCGAN) and the problems of inflexible optimization and unclear convergence state of Binary Cross-Entropy loss (BCE loss) function used in DCGAN, an improved algorithm of Generative Adversarial Network (GAN) based on arbitration mechanism was proposed. In this algorithm, the proposed arbitration mechanism was added on the basis of DCGAN. Firstly, the network structure of the proposed improved algorithm was composed of generator, discriminator, and arbiter. Secondly, the adversarial training was conducted by the generator and discriminator according to the training plan, and the abilities to generate images and verify the authenticity of images were strengthened according to the characteristics learned from the dataset respectively. Thirdly, the arbiter was generated by the generator and the discriminator after the last round of adversarial training and metric score calculation module, and the adversarial training results of the generator and the discriminator were measured by this arbiter and fed back into the training plan. Finally, a wining limit was added to the network structure to improve the stability of model training, and the Circle loss function was used to replace the BCE loss function, which made the model optimization process more flexible and the convergence state more clear. Experimental results show that the proposed algorithm has a good generation effect on the architectural and face datasets. On the Large-scale Scene UNderstanding (LSUN) dataset, the proposed algorithm has the Fréchet Inception Distance (FID) index decreased by 1.04% compared with the DCGAN original algorithm; on the CelebA dataset, the proposed algorithm has the Inception Score (IS) index increased by 4.53% compared with the DCGAN original algorithm. The images generated by the proposed algorithm have better diversity and higher quality.

Table and Figures | Reference | Related Articles | Metrics
Improved partial hierarchical resampling algorithm for particle filtering
ZENG Xiaohui SHI Yibing LIAN Yi
Journal of Computer Applications    2014, 34 (12): 3656-3659.  
Abstract208)      PDF (607KB)(668)       Save

Particle filter is widely applied in many fields due to its ability of dealing with nonlinear and non-Gaussian problems. However, concerning some serious problems such as particle degradation and poverty in particle filtering, an improved resampling algorithm was proposed in the paper. The idea of method was based on partial stratified resampling and residual resampling, to classify particles by large, medium and small weights and replicate samples from three hierarchical sets with different strategies. The efficiency of algorithm was improved while maintaining diversity of particles. Finally through comparison with classic sequential importance sampling and resamplings and other partial resamplings, simulation results of UNG (Univariate Non-stationary Growth) and BOT (Bearings Only Tracking) models also verify the filtering performance and validity of the proposed algorithm in this paper.

Reference | Related Articles | Metrics
Cloud computing resource scheduling based on improved quantum genetic algorithm
LIU Weining JIN Hongbing LIU Bo
Journal of Computer Applications    2013, 33 (08): 2151-2153.  
Abstract1040)      PDF (448KB)(827)       Save
Focusing on the problem of high efficiency resource scheduling in cloud computing environment, since current research has been less concerned about the cost of the services of the cloud service provider, an improved Quantum Genetic Algorithm (QGA) was proposed to reduce the minimum service cost of cloud service provider. This algorithm converted quantum-bits encoded by binary number to real-coded quantum-bits as chromosome represented by binary-coded quantum-bits cannot describe the resource scheduling matrix, and used rotation strategy and mutation operator to guarantee the convergence of the algorithm. Comparative experiments were conducted among the improved QGA, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) through simulation platform, the populations number is 1 and 100 with 100 iteration times. The experimental results show that the improved QGA can obtain smaller minimum service cost.
Reference | Related Articles | Metrics
Multi-objective optimization algorithm for flow shop scheduling with family setup times
YANG Kai-bing LIU Xiao-bing
Journal of Computer Applications    2012, 32 (12): 3343-3346.   DOI: 10.3724/SP.J.1087.2012.03343
Abstract822)      PDF (579KB)(577)       Save
The objective optimization was to minimize total earliness/tardiness and number of setups at machine. A jointed algorithm to solve problems based on Control Weight Evolutionary Algorithm (CWEA) and optimization algorithm was presented. Firstly, the CWEA was used to determine scheduling sequence preference. Secondly, a kind of optimization algorithm was put forward to adjust the starting time for determined scheduler. The simulation results show that the effectiveness of the proposed algorithm in solving the problem.
Related Articles | Metrics
Extraction of text content from PDF documents based on automaton theory
WANG Xiao-juan TAN Jian-long LIU Yan-bing LIU Jin-gang
Journal of Computer Applications    2012, 32 (09): 2491-2495.   DOI: 10.3724/SP.J.1087.2012.02491
Abstract1241)      PDF (757KB)(734)       Save
The existing methods of extracting text content from a PDF file, such as the one adopted by the PDFBox library, are not efficient enough to handle the high-speed network traffic. Moreover, these methods cannot extract the contents streamingly from partial PDF packets in transfer. This paper proposed a new method based on automaton theory. The method adopted a hierarchical keyword Deterministic Finite Automaton (DFA) to extract information from complete or incomplete PDF files. The experimental results show that the response time of the proposed method is about 17% - 37% of the algorithm used by PDFBox when processing PDF files in Chinese or English.
Reference | Related Articles | Metrics
Research on temporal and spatial distribution of online users in P2P TV
JIANG Zhi-Hong WANG Hui HUANG Bing LI Pei FAN Peng-yi
Journal of Computer Applications    2012, 32 (07): 2022-2026.   DOI: 10.3724/SP.J.1087.2012.02022
Abstract1069)      PDF (879KB)(830)       Save
Direct towards anonymity and high dynamic of online user in P2P TV, a P2P TV crawler, called TVCrawler was developed and deployed which enabled to launch an active measurement on several popular large scale P2P TV systems. The authors conducted a comparative research on time evolution and geographic distribution of online users in these different P2P TV systems. First, while intuitively researching the time evolution of online users in P2P TV channel, the method of MultiScale Entropy (MSE) analysis was introduced to investigate the complexity in time series of the number of online users. Second, the authors made a study on the regular pattern of online users' geographic distribution, and made a Google map-based visual representation about online users. Then, by analyzing the relationship between geographic distribution of online Chinese users and provincial economic development level of China, it is discovered that significant linear decreasing correlation exists between the two of them.
Reference | Related Articles | Metrics
Web application research based on extended Struts framework
Bing LIU
Journal of Computer Applications   
Abstract1489)      PDF (880KB)(1301)       Save
Struts framework has no good presentation layer flexibility. Through analyzing its characteristics, XSL was combined with Struts by mighty conversion function in XSLT to improve the view of Struts. An improved model XStruts was proposed. This model was the extension of Struts. It separated business logic from presentation and supported XML and XSL. It could support many types of clients. This model was easier to maintain and extend. Finally, a typical Web application, online bookstore system, was designed and implemented using XStruts.
Related Articles | Metrics