模式识别与人工智能
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....
 
 
2018 Vol.31 Issue.6, Published 2018-06-25

Papers and Reports    Researches and Applications   
   
Papers and Reports
485 Scale Combinations in Inconsistent Generalized Multi-scale Decision Systems
WU Weizhi, ZHUANG Yubin, TAN Anhui, XU Youhong
To investigate knowledge acquisition in the sense of decision rules in inconsistent generalized multi-scale decision systems, the concept of scale combinations in generalized multi-scale information systems is firstly introduced.Information granules with different scale combinations as well as their relationships from generalized multi-scale information systems are then represented.Lower and upper approximations of sets with different scale combinations are further defined and their properties are explored.Finally, optimal scale combinations in inconsistent generalized multi-scale decision systems are discussed.Belief and plausibility functions in the Dempster-Shafer theory of evidence are employed to characterize optimal scale combinations in inconsistent generalized multi-scale decision systems.
2018 Vol. 31 (6): 485-494 [Abstract] ( 442 ) [HTML 1KB] [ PDF 776KB] ( 308 )
495 Parallel Eyes: An ACP-Based Smart Ophthalmic Diagnosis and Treatment
WANG Fei-Yue, ZHANG Mei, MENG Xiangbing, WANG Yan, MA Jiaonan, LIU Wu, WANG Xiao
The ACP theory, including artificial societies(A), computational experiments(C) and parallel execution(P), is the core of parallel intelligence. This theory plays an important role in modeling and controlling complex systems. With a complex structure, the human eye is an important organ for human to receive the information of the world, and it also has close connection with other organs of the body. In this paper, the ACP theory is introduced into the diagnosis and treatment of the human eye, and the basic framework of the parallel eye system is proposed. The artificial eye system(A) is built to continuously describe and update the virtual eye model and the virtual doctors represented with the medical knowledge of diagnosis and treatment of the human eye. The computer experiments(C) perform all kinds of experiments for predicting the development of the eye and evaluate the best diagnosis and treatment. Finally, the parallel execution(P) builds a bridge between the real world and the artificial world. It realizes the on-line, long-term guidance of the diagnosis process for the real eye, while the information of the artificial eye system is updated to follow the real eye. Many technologies are applied on the parallel eye system research to improve the efficiency of the diagnosis effectively, including knowledge automation, computer vision, knowledge mapping and machine learning. Based on the researches, the long-term, precise and efficient treatment for the human eye can be achieved.
2018 Vol. 31 (6): 495-504 [Abstract] ( 605 ) [HTML 1KB] [ PDF 1730KB] ( 384 )
505 Incremental Non-negative Matrix Factorization Based on Fisher Discriminant Analysis
CAI Jing, WANG Wanliang, ZHENG Jianwei, LUO Zhijian, SHEN Si

Incremental non-negative matrix factorization is an unsupervised learning algorithm based on subspace dimensionality reduction technology. In this paper, the idea of fisher discriminant analysis is introduced into incremental non-negative matrix factorization, and an incremental learning algorithm of non-negative matrix factorization with discriminative information and constraints is proposed. Firstly, prior information of original training samples is utilized to initialize the incremental coefficient matrix through an index matrix. Secondly, the object function of incremental non-negative matrix factorization is improved to be a batch-incremental learning algorithm with the constraints of maximizing between-class scatter and minimizing within-class scatter. Finally, the factor matrices are calculated by the method of multiplicative iteration. Experimental results on ORL, Yale B and PIE face databases show the effectiveness of the proposed method.

2018 Vol. 31 (6): 505-515 [Abstract] ( 469 ) [HTML 1KB] [ PDF 1009KB] ( 534 )
516 Concept Reduction Preserving Binary Relations
CAO Li, WEI Ling, QI Jianjun

Inspired by the ideas of factorization and attribute reduction, the concept reduction preserving binary relations is proposed. Firstly, the definition of concept reduction preserving binary relations is given and the judgment theorems of corresponding consistent sets and reduct are proposed. Secondly, according to the roles of formal concepts in the process of concept reduction preserving binary relations, formal concepts are classified into three types: core concepts, relative necessary concepts and unnecessary concepts. Finally, the characteristics of three types of concepts are discussed, and the related conclusions about three types of concepts are given from the perspective of binary relations and operators. The results in this paper provide a research basis for the further study in algorithm,application and deeper theoretical analysis.

2018 Vol. 31 (6): 516-524 [Abstract] ( 400 ) [HTML 1KB] [ PDF 713KB] ( 236 )
525 Reverse Triple I Method of Intuitionistic Fuzzy Reasoning Based on Residual Implicator
PENG Jiayin
The reverse triple I principle, reverse α-triple I principle and reverse triple I restriction principle of intuitionistic fuzzy reasoning for intuitionistic fuzzy modus ponens(IFMP) and intuitionistic fuzzy modus tollens(IFMT) problems are proposed. Aiming at the residual intuitionistic fuzzy implicator, the formulas and decomposition forms of solutions of intuitionistic fuzzy reasoning reverse triple I methods, reverse α-triple I methods and reverse triple I restriction methods for IFMP and IFMT problems are given. It is pointed out that these methods are all generalized in the case of the corresponding fuzzy sets. Moreover, the reductive properties of intuitionistic fuzzy reasoning reverse triple I methods for IFMP and IFMT problems are discussed.
2018 Vol. 31 (6): 525-536 [Abstract] ( 291 ) [HTML 1KB] [ PDF 585KB] ( 169 )
Researches and Applications
537 Attribute Reduction Method Based on MapReduce-Based Improved Discrete Glowworm Swarm Algorithm and Multi-fractal Dimension
LU Yujia, NI Zhiwei, ZHU Xuhui, XU Lifen, WU Zhangjun
To solve the problem of attribute reduction in a big data environment, an attribute reduction method based on MapReduce-based improved discrete glowworm swarm algorithm(IDGSO) and multi-fractal dimension(MFD) is proposed. Firstly, the moving way of glowworm individuals is discretized to avoid the algorithm falling into local optimum, and the migration strategy and Gaussian mutation strategy are introduced. An improved discrete glowworm swarm algorithm is proposed. Secondly, the improved discrete glowworm algorithm combined with multi-fractal dimension is applied to attribute reduction. Finally, to solve the problem mentioned above, the MapReduce programming model is adopted to realize the parallelization of IDGSO and MFD. Experiments on UCI datasets and the real meteorological datasets show that the proposed method produces high efficiency, effectiveness and feasibility of reduction.
2018 Vol. 31 (6): 537-547 [Abstract] ( 348 ) [HTML 1KB] [ PDF 946KB] ( 243 )
548 Linguistic Dynamic Analysis Based on Interval Type-2 Fuzzy Comprehensive Evaluation
MO Hong, LIU Fen
To solve the problems of multi-factor dynamic evaluation for multi-person-to-things, linguistic dynamic systems based on interval type-2 fuzzy evaluation are proposed, and the expression and operation of partially connected interval type-2 fuzzy sets are given. The method of type-2 fuzzy comprehensive evaluation is discussed by synthesizing type-2 fuzzy sets and fuzzy comprehensive evaluation. Then, the linguistic dynamic orbits of multi-factor dynamic evaluation are achieved by combining data of different time period. Finally, linguistic dynamic systems based on interval type-2 fuzzy evaluation are employed to deal with the dynamic evaluation of tourist areas.
2018 Vol. 31 (6): 548-553 [Abstract] ( 277 ) [HTML 1KB] [ PDF 542KB] ( 401 )
554 Kinship Verification Based on Deep Convolutional Neural Network End-to-End Model
HU Zhengping, GUO Zengjie, WANG Meng, SUN Degang, REN Dawei
An algorithm based on deep convolutional neural network end-to-end model is proposed to solve the problem of kinship verification with facial image. Firstly, a deep convolutional neural network model is constructed. It consists of convolutional layers, fully connected layer and soft-max classification layer.The implicit features of parent-child images can be extracted by convolution layers. Then, the extracted latent features can be mapped into two-class classification problem of kin verification by fully connected layer, and the kinship relationship of samples can be directly determined by the soft-max classifier. Then, the paired tag training data are inputted into the network to be iterated and parameters of the deep network model are optimized until the loss curve is stable. Finally, the input image pairs are classified by the trained parameters, and the final accuracy is obtained by statistics. The experimental results on the KinFaceW-I database and KinFaceW-II dataset demonstrate the proposed convolutional neural network end-to-end model outperforms other kinship verification algorithms.
2018 Vol. 31 (6): 554-561 [Abstract] ( 612 ) [HTML 1KB] [ PDF 943KB] ( 343 )
562 Protein Secondary Structure Prediction Based on Convolutional Long Short-Time Memory Neural Networks
GUO Yanbu, LI Weihua, WANG Bingyi, JIN Chen

Since the interaction of different types of amino acid has an influence on the prediction of protein structure, convolutional neural networks and long short-term memory neural networks are integrated. A convolutional long short-term memory neural network is proposed to predict 8-class protein secondary structures. Firstly, the protein sequence is represented based on the amino acid sequence class feature and the amino acid structure profile feature. The local correlation characteristics between amino acid residues are extracted by the convolutional operations, and then the long-range interactions between the residues on protein sequences are extracted by the bi-directional long short-term memory network. Finally, the local correlation characteristics and long-range interactions between amino acid residues are employed to predict protein secondary structures. Experimental results show that the proposed model achieves a higher accuracy than the baselines and the framework has good scalability.

2018 Vol. 31 (6): 562-568 [Abstract] ( 547 ) [HTML 1KB] [ PDF 789KB] ( 317 )
569 Evidence Characteristic and Consistency of Attribute Reduction in Different Belief Structures
ZHENG Na, WANG Jiayang

In the inconsistent decision table, the generalized decision reduction is not fully consistent with the relative reduction. The definitions of generalized decision reduction and the relative reduction are given in both partition-based and covering-based belief structures respectively. Then, the evidence structure characteristic of the two reduction methods are intensively studied. The results show that the generalized decision reduction set is the minimal attribute set maintaining the sum of the plausibility functions of the generalized decision unchanged, while the relative reduction set is the minimal attribute set maintaining the sum of the belief functions of the generalized decision unchanged. On the basis of those, the generalized belief reduction is defined in partition-based and covering-based belief structures, respectively. The consistency among generalized decision reduction, generalized belief reduction and relative reduction are further analyzed. The results verify that the generalized decision reduction set must be a relative consistent reduction set and the generalized decision reduction is equivalent to the generalized belief reduction. It is proved that the generalized decision reduction of a given decision table must be its relative coordination set, and the core set of the relative reduction is included in the generalized decision reduction. The necessary and sufficient condition that the generalized reduction is identical with the relative reduction is given in two different belief structures respectively.

2018 Vol. 31 (6): 569-580 [Abstract] ( 281 ) [HTML 1KB] [ PDF 477KB] ( 274 )
模式识别与人工智能
 

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