模式识别与人工智能
Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
Pattern Recognition and Artificial Intelligence
22 Judgement and Disposal of Academic Misconduct Article
22 Copyright Transfer Agreement
22 Proof of Confidentiality
22 Requirements for Electronic Version
More....
22 Chinese Association of Automation
22 National ResearchCenter for Intelligent Computing System
22 Institute of Intelligent Machines,Chinese Academy of Sciences
More....
 
 
2013 Vol.26 Issue.10, Published 2013-10-30

Orignal Article   
   
Orignal Article
897 Knowledge Granularity and Relative Granularity Based on Strictly Convex Function
HUANG Guo-Shun , ZENG Fan-Zhi , CHEN Guang-Yi , WEN Han
The strictly convex function is introduced into the research of knowledge granularity for the first time. Based on the strictly convex function, a theory framework for constructing knowledge granularity is proposed. A series of knowledge granularity measuring functions is derived under this framework. It is proved that the existing knowledge granularity measuring functions are the special cases or variations of knowledge granularity measures which are derived by strictly convex functions. The definition of the relative knowledge granularity based on strictly convex function is given. Its monotonicity is proved for some special strictly convex functions and the corresponding equality conditions are provided, although it does not hold for general strictly convex functions. It is proved that the existing two conditional information entropies are the special forms of the proposed relative knowledge granularity. Their knowledge granularity essence is revealed. For a consistent decision table, it is proved that the relative knowledge granularity is equivalent to positive region for each other. Therefore, the attribute reduction judgment method of algebraic reduction is presented by the relative granularity in consistent decision table. The correctness of the proposed conclusions is showed by a numerical example.
2013 Vol. 26 (10): 897-908 [Abstract] ( 443 ) [HTML 1KB] [ PDF 458KB] ( 620 )
909 Image Representation Based on Multiple Visual Codebooks
SONG Yan, JIANG Bing, DAI Li-Rong
The effectiveness of the image representation based on bag-of-visual words(BoW) model is majorly limited by the quantization error. To address this issue, an improved image representation based on multiple visual codebooks is proposed in this paper, which considers both visual codebook construction and feature coding. The proposed method specifically consists of 1) multiple visual codebooks construction, in which the compact and complementary visual codebooks are iteratively generated; 2) image representation, in which the visual words are firstly selected from each individual visual codebook, then the coding coefficients are determined by using the regularized linear regression method, and finally the image is represented by combining the spatial pyramid structure. The experimental results on several benchmark image classification datasets demonstrate the consistent and significant improvement of the proposed method.
2013 Vol. 26 (10): 909-915 [Abstract] ( 391 ) [HTML 1KB] [ PDF 424KB] ( 775 )
916 Unsupervised Attributes Selection Algorithm for Multivariate Time Series
WU Hu-Sheng, ZHANG Feng-Ming, XU Xian-Liang, ZHANG Chao, DU Ji-Yong
Attribute selection is an effective data preprocessing method. It can keep temporal relations of important attributes of multivariate time series and their actual physical meanings. Aiming at the problem that the actual data lacks the classified information, an unsupervised attribute selection method is proposed and its time complexity is analyzed.Firstly,a method for computing the fractal dimension of multivariate time series is proposed, and there is no need for the proposed method to reconstruct the phase space. The fractal dimension is considered as the essential dimension by the proposed method. Therefore,the changing of the attributes number and the fractal dimension of attribute subsets are regarded as the evaluation criterion of attribute subsets. To solve the combinatorial explosion problem in high dimensional search space, the discrete particle swarm optimization algorithm is improved. Finally, the results of numerical simulations of multivariate time series from the typical chaotic dynamic system and five datasets of UCI database confirm the effectiveness of the proposed algorithm.Moreover, experimental results show the proposed algorithm finds out better attributes sets in shorter time and achieves better integrative performance.
2013 Vol. 26 (10): 916-923 [Abstract] ( 418 ) [HTML 1KB] [ PDF 563KB] ( 772 )
924 A Soft Margin Method for Multiconlitron Design
LENG Qiang-Kui, LI Yu-Jian
Multiconlitron is a general framework for constructing piecewise linear classifiers. For the convexly separable and the commonly separable datasets, it can correctly separate them by using support conlitron algorithm(SCA) and multiconlition algorithm(SMA), respectively. On this basis, a soft margin method for multiconlitron design is proposed. Firstly, the training samples are mapped from the input space to a high dimensional feature space, and one class of those samples is clustered into some groups by K-means algorithm. Then, the conlitron is constructed between each group and another class of samples, and the integrated model, multiconlitron, is obtained. The proposed method can overcome the inapplicability of the original model to commonly inseparable datasets. By simplifying the model structure, the proposed method further improves the classification accuracy and the generalization ability. Experimental results show that the proposed method achieves better performance compared with some other piecewise linear classifiers and its effectiveness and advantages are verified.
2013 Vol. 26 (10): 924-934 [Abstract] ( 317 ) [HTML 1KB] [ PDF 513KB] ( 583 )
935 Intent Waned Values and Reduction of Proposition Set in 2-Valued Propositional Logic
MA Yuan
It is an important subject to find all possible reductions of a proposition set in the two-valued propositional logic. The current algorithms find single reduction one by one, and collect them to get all the possible reductions. In this paper, an algorithm for finding all the reductions at a time with the help of the formal concept theory is proposed, and the notions of intent waned values and waned values hypergraph are put forward. The proposed algorithm greatly decreases the operation times of finding all reductions.
2013 Vol. 26 (10): 935-943 [Abstract] ( 300 ) [HTML 1KB] [ PDF 426KB] ( 434 )
944 Total Variation-Curvelet Joint Sparse Representation Model and Primal-Dual Algorithm
YU Yi-Bin, LI Qi-Da, GAN Jun-Ying, SUN Jian-Jun
Total variation model is widely used in machine vision due to its strong ability of capturing the details of the images and the videos. Curvelet transform can capture the edges and curved lines of the 2D signals easily. Combining both advantages, a class of joint sparse representation model is proposed, i.e. total variation and curvelet (TVC). This model can represent the characteristics of the 2D signals more effectively. Primal-dual (PD) scheme is used to solve the model, which is called PDTVC algorithm. Experimental results show that PDTVC outperforms the existing algorithms in both subjective visual effect and objective image qualities. PDTVC can be applied to various challenging image processing tasks as well, such as deblurring and super resolution.
2013 Vol. 26 (10): 944-950 [Abstract] ( 353 ) [HTML 1KB] [ PDF 1053KB] ( 586 )
951 Review on Computational Model for Vision
HUANG Kai-Qi , TAN Tie-Niu
The computational models for vision have the characteristics of complex and diversity, as they come from many subjects such as cognition science and information science. In this paper, the computational models for vision are investigated from the biological visual mechanism and computational vision theory systematically. Some points of view about the prospects of the computational model are presented. The development of the computational model will build the bridge for the computational vision and biological visual mechanism.
2013 Vol. 26 (10): 951-958 [Abstract] ( 643 ) [HTML 1KB] [ PDF 545KB] ( 1926 )
959 Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping
LI Ming, LU Ming, CHEN Hao, LI Zheng-Xiu

To improve the performance of the predator-prey cellular genetic algorithm and distinguish different populations in genotype, a multi-species predator-prey cellular genetic algorithm with linear mapping is proposed. All individuals are divided into two parts, denoted predators and preys. The viability of individual is proportional to its fitness. A mapping matrix is applied to the process of calculating the fitness of population to change the mapping relationship between genotype and phenotype and make different species carry with different genetic information. During the evolution, species use different crossover methods and adjust the mapping matrix coefficients based on the dispersion degree of populations to control the evolution direction of the population and thus the ability of escaping from local optimum is enhanced. Compared with some other similar algorithms on several low and high dimension typical complicated functions, the proposed algorithm shows fine optimizing performance in global convergence.

2013 Vol. 26 (10): 959-967 [Abstract] ( 333 ) [HTML 1KB] [ PDF 848KB] ( 523 )
968 Method of Neighborhood Formation in Collaborative Filtering
LENG Ya-Jun, LIANG Chang-Yong, DING Yong, LU Qing

In collaborative filtering, sparsity in ratings makes inaccurate neighborhood formation, thereby resulting in poor recommendations. To address this issue, a method of neighborhood formation, two-phase neighbor selection method (TPNS), is proposed. The definition of neighbor tendency is given. Based on the neighbor tendency, the preliminary neighborhood is formed. Then, the equivalence relation similarity is applied to modify the preliminary neighborhood, which makes the neighborhood formation more accurate. Experimental results on MovieLens dataset show that compared with the existingalgorithms, TPNS performs better in the application of personalized recommendation.

2013 Vol. 26 (10): 968-974 [Abstract] ( 396 ) [HTML 1KB] [ PDF 460KB] ( 961 )
975 Transfer Generalized Fuzzy C-Means Clustering Algorithm with Improved Fuzzy Partitions by Leveraging Knowledge
JIANG Yi-Zhang, DENG Zhao-Hong, WANG Jun, GE Hong-Wei, WANG Shi-Tong

To weaken the influence of the insufficient datasets and noises on the clustering analysis, a clustering algorithm, transfer generalized fuzzy C-means with improved fuzzy partitions (T-GIFP-FCM) is proposed based on the FCM framework-based clustering algorithm GIFP-FCM. By leveraging the historical knowledge in the related scene (domain) , the performance of T-GIFP-FCM is enhanced. Even if the data in the current scene are not enough, the promising clustering results can be obtained. The experimental results show the proposed algorithm has better performance compared with the traditional algorithms in situations of insufficient data.

2013 Vol. 26 (10): 975-984 [Abstract] ( 452 ) [HTML 1KB] [ PDF 794KB] ( 616 )
985 Clustering Node Sleep Scheduling Algorithm with Particle Swarm Optimization in Wireless Sensor Networks
GUO Wen-Zhong, YU Chao-Long, CHEN Guo-Long

To improve the node energy utilization and extend the lifetime of the network, a clustering node sleep scheduling algorithm with particle swarm optimization(CNSS-PSO) in wireless sensor networks (WSNs) is presented by combining clustering algorithm and sleep scheduling algorithm. In CNSS-PSO, the binary encoding mechanism is used and mutation and crossover operators of the genetic algorithm are introduced. The maintenance of network coverage and the optimization goals of the reduction of energy consumption are taken into account, and a corresponding discrete particle swarm optimization method is constructed. Simulation results show that CNSS-PSO improves the effectiveness of the network energy consumption and it has better performance on the network coverage maintenance with effectively extending the lifetime of the network.

2013 Vol. 26 (10): 985-990 [Abstract] ( 318 ) [HTML 1KB] [ PDF 493KB] ( 612 )
模式识别与人工智能
 

Supervised by
China Association for Science and Technology
Sponsored by
Chinese Association of Automation
NationalResearchCenter for Intelligent Computing System
Institute of Intelligent Machines, Chinese Academy of Sciences
Published by
Science Press
 
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn