In many disciplines, such as social and behavioral sciences, we often have to do ordinal classification by assigning objects to ordinal classes. The fundamental objective of ordinal classification is to create an orde...
详细信息
ISBN:
(纸本)0780375084
In many disciplines, such as social and behavioral sciences, we often have to do ordinal classification by assigning objects to ordinal classes. The fundamental objective of ordinal classification is to create an ordering in the universe of discourse. As such, a decision tree for ordinal classification should aim at producing an ordering which is most consistent with the implicit ordering in the input data. Ordinal classification problems are often dealt with by treating ordinal classes as nominal classes, or by representing the classes as values on a quantitative scale. Such approaches may not lead to the most desirable results since the methods do not fit the type of data, viz. ordinal data, concerned. In this paper, we propose a new measure for assessing the quality of output from an ordinal classification approach. We also propose an induction method to generate an ordinal decision tree for ordinal classification based on this quality perspective. We demonstrate the advantage of our method using results from a set of experiments.
To use the vast amount of information efficiently and effectively from websites is very important for making informed decisions. There are, however, still many problems that need to be overcome in the information gath...
详细信息
ISBN:
(纸本)0780375084
To use the vast amount of information efficiently and effectively from websites is very important for making informed decisions. There are, however, still many problems that need to be overcome in the information gathering research arena to enable the delivery of relevant information required by users. In this paper, an information gathering system is develop by means of multiple agents to solve those problems. We employed some ideas of Gaia methodology and Open Agent Architecture to analyze and design the system. The system consists of query preprocessing agent, information retrieval agent, information filtering agent, and information management agent. The filtering agent is trained with categorized documents and can provide users with the necessary information. The experimental results show that all agents in the system can work cooperatively to retrieve relevant information from the World Wide Web environment.
In this paper, the Hopfield neural network with delay (HNND) is studied from the standpoint of regarding it as an optimized computational model. We establish a fundamental result in the theory of computation by an ene...
详细信息
ISBN:
(纸本)0780375084
In this paper, the Hopfield neural network with delay (HNND) is studied from the standpoint of regarding it as an optimized computational model. We establish a fundamental result in the theory of computation by an energy function method, and show that the discrete Hopfield neural network with delay is capable of generalizing computation for a kind of combinatorial optimization. The neural network (HNND) evolution has been related to the descent to a maximum value of an energy function. The new energy function proposed is related to the previous state (delay state) of the neural network, in which the energy function is able to escape from the local maximum value point by comparing different energy function values in order to obtain a global maximum value of the energy function. Furthermore, we also prove that discrete asymmetric network with delay has a cycle of length 2 by the energy function method. It is shown that the diagonal elements of the connection matrix have an important influence on the convergence process, and they represent the relationship of the local maximum value of the energy function with the updating mode of the networks.
The dynamics of a discrete Hopfield neural network with multiple delays (HNNMDs) is studied by using a matrix inequality which is shown to be equivalent to the state transition equation of the HNNMDs network. Earlier ...
详细信息
ISBN:
(纸本)0780375084
The dynamics of a discrete Hopfield neural network with multiple delays (HNNMDs) is studied by using a matrix inequality which is shown to be equivalent to the state transition equation of the HNNMDs network. Earlier work on discrete Hopfield neural networks showed that a parallel or serial mode of operation always leads to a limit cycle of period one or two for a skew or symmetric matrix, but they did not give an arbitrary weight matrix on how an updating operation might be needed to reach such a cycle. In this paper we present the existence conditions of limit cycles using matrix criteria in the HNNMDs network. For a network with an arbitrary weight matrix, the necessary and sufficient conditions for the existence of a limit cycle of period 1 and r are provided. The conditions for the existence of a special limit cycle of period 1 and 2 are also found. These results provide the foundation for many applications. A HNNMDs is said to have no stable state (fixed point) if it has a limit cycle of period 2 or more, which is stated in Theorem 5. A computer simulation demonstrates that the theoretical analysis in Theorem 5 is correct.
In general, the process for multilayer feedforward neural network in pattern recognition is composed of two phases: training and classifying. The aim of the training phase is to make the network output meet the desire...
详细信息
ISBN:
(纸本)0780375084
In general, the process for multilayer feedforward neural network in pattern recognition is composed of two phases: training and classifying. The aim of the training phase is to make the network output meet the desired output given by the training patterns as possible. It demands a map of point to point, which is so strict that it often causes the criterion inconsistence between training and classifying. Consequently the recognition rate would be decreased. Region-mapping model has changed the output space from one point to a certain supervisor region so that it has overcome the shortcoming of inconsistent problem between training and testing as common multilayer perceptron (MLP) does. Furthermore, it has saved much computing time by mapping the input data to an output area rather than an output point. This paper presents a Region-mapping model with quarter hyper globe as supervisor region. The gradient decent algorithm is applied to this model. In order to illustrate the effect of our propounded model, a hand-written letter recognition problem is put into experiment. Moment invariant features are used as input parameters. The simulation results show that the region-mapping model has much better characteristics than those common multiplayer perceptrons. Also, the quarter hyper globe rule is more reasonable than the hypercube one.
Palmprint is a new biometric method to recognize a person. The features in a palmprint include principal lines, wrinkles and ridges, etc. Line structure feature, which includes principal lines and wrinkles, is one of ...
详细信息
ISBN:
(纸本)0780375084
Palmprint is a new biometric method to recognize a person. The features in a palmprint include principal lines, wrinkles and ridges, etc. Line structure feature, which includes principal lines and wrinkles, is one of the most popular methods in palmprint recognition. However, the line structure feature does not contain the thickness and width information of principal lines and wrinkles, which are very important to discriminate palmprints. Ridges are not included in line structure feature either. So these methods cannot distinguish different palmprints with similar line structure. Furthermore, the line extraction is a difficult task. The fact that principal lines, wrinkles and ridges have different resolutions motivates us to analyze the palmprint using multi-resolution analysis method. A novel palmprint feature, named wavelet energy features, is defined employing wavelet, which is a powerful tool of multi-resolution analysis, in this paper. WEF can reflect the wavelet energy distribution of the principal lines, wrinkles and ridges in several directions at different wavelet decomposition level (scale), so its ability to discriminate palms is very strong. Easiness to compute is another virtue of WEF. The very high recognition rates obtained in experiments shows the effect of the proposed method.
A method to compute the truth-value propagation in weighted fuzzy logic reasoning is proposed. It describes the fuzzy logic relations among "weighted logic AND, OR" which generally exist in the field of unce...
详细信息
A method to compute the truth-value propagation in weighted fuzzy logic reasoning is proposed. It describes the fuzzy logic relations among "weighted logic AND, OR" which generally exist in the field of uncertainty problem solving, and overcomes the drawbacks of the existing method.
The paper introduced a coding and selectional operation based on the genetic algorithm through recognizing the standard ant colony algorithm, and improve the pheromone for general function optimization. The algorithm ...
详细信息
The paper introduced a coding and selectional operation based on the genetic algorithm through recognizing the standard ant colony algorithm, and improve the pheromone for general function optimization. The algorithm was proved to be efficient by several function solutions.
The classifier based on support vector machines (SVMs) has had successful applications in many fields for its simple structure and excellent learning performance. In this paper we apply such classifiers to the EEG (el...
详细信息
ISBN:
(纸本)0780375084
The classifier based on support vector machines (SVMs) has had successful applications in many fields for its simple structure and excellent learning performance. In this paper we apply such classifiers to the EEG (electroencephalogram) data and use them to determine the number of EEG current sources according to the scalp potentials. Experimental results indicate that SVM classifiers are an effective and promising approach for this task.
The hyperlink structure is an important resource in Web information retrieval (IR), especially for the ranking algorithm in search engines. This paper investigates the current main researches for the hyperlink structu...
详细信息
The hyperlink structure is an important resource in Web information retrieval (IR), especially for the ranking algorithm in search engines. This paper investigates the current main researches for the hyperlink structure in Web IR, proposes our own ideas for the hyperlink analysis to expand the HITS algorithm, adds the Web page quality factors into the hyperlink, gives the expanding algorithm and proves the efficiency and convergence of our algorithm.
暂无评论