With the help of recursion relations derived from the self-similar structure, we obtain the solution of average path length, d¯t, for Apollonian networks. In contrast to the well-known numerical result d¯t∝...
详细信息
With the help of recursion relations derived from the self-similar structure, we obtain the solution of average path length, d¯t, for Apollonian networks. In contrast to the well-known numerical result d¯t∝(ln Nt)3/4 [J. S. Andrade, Jr. et al., Phys. Rev. Lett. 94, 018702 (2005)], our rigorous solution shows that the average path length grows logarithmically as d¯t∝ln Nt in the infinite limit of network size Nt. The extensive numerical calculations completely agree with our closed-form solution.
Recognizing the biomedical named entity has become one of the most fundamental tasks in the biomedical knowledge discovery. The multi-agent classifiers fusion approach proposed here was found to efficiently recognize ...
详细信息
Recognizing the biomedical named entity has become one of the most fundamental tasks in the biomedical knowledge discovery. The multi-agent classifiers fusion approach proposed here was found to efficiently recognize biomedical named entity. We employ conditional random fields as our underlying classifier model and incorporate diverse set of features into system, the relativity between classifiers is utilized by using co-decision matrix to exchange decision information among classifiers. The experiments are carried on GENIA corpus with the best result of 77.88% F-sore. The multi-agent classifier fusion strategy proposed here is obviously superior to the individual classifier based method and more effective than the classifiers fusion approach of boosting and bagging.
For the Multiword Expression (MWE) recognition, the Multiple Sequence Alignment (MSA) is proposed on the motivation of gene recognition. Because textual sequence is similar to gene sequence in pattern analysis. This M...
详细信息
For the Multiword Expression (MWE) recognition, the Multiple Sequence Alignment (MSA) is proposed on the motivation of gene recognition. Because textual sequence is similar to gene sequence in pattern analysis. This MSA technique is combined with error-driven rules, with the improved efficiency beyond the traditional *** provides a guarantee for the MWE recall. It uses the dynamic programming method to prevent candidates from combinational explosion, and provides a global solution for pattern extraction instead of sub-pattern redundancy. Consequently, it has accurate measures for flexible patterns. In experiment, some advanced statistical measures are performed for ranking candidates. In the comparison experiment, the MSA approach achieved better results.
Aiming at resolving the issue of designing appropriate proposal distribution in Markov Chain Monte Carlo (MCMC) algorithm, an improved MCMC scheme is developed in this paper. The presented scheme employs normal densit...
详细信息
Aiming at resolving the issue of designing appropriate proposal distribution in Markov Chain Monte Carlo (MCMC) algorithm, an improved MCMC scheme is developed in this paper. The presented scheme employs normal density distribution as proposal distribution to sample in objective function, and together with the historical sampling information, the proposal distribution runs to proper distribution by adaptive self-regulation. The improved scheme is applied to parameter estimation of Pearson-III distribution to figure out the problems of runoff frequency forecast. In the case study of annual runoff frequency calculation of Fengtan reservoir, satisfying results are obtained, and compared with the genetic algorithm and the traditional weight function method, the new scheme can not only provide the proper posterior distribution, but also the related statistical information of parameters, which are useful for parameter estimation of complex modeling and uncertainty analysis.
Recently, Han-Chang showed that Xiao-Liao-Deng's key agreement protocol based on chaotic maps is vulnerable to man-in-the-middle attack and proposed two improved schemes. One works in clock synchronization, and th...
详细信息
Recently, Han-Chang showed that Xiao-Liao-Deng's key agreement protocol based on chaotic maps is vulnerable to man-in-the-middle attack and proposed two improved schemes. One works in clock synchronization, and the other can work without synchronization. They claimed that their schemes are secure against replaying attacks and can establish a shared session key. However, we point out that all the aforementioned schemes are Non-contributory, i.e. the malicious party can predetermine the shared session key by the vice of several Chebyshev polynomials passing through the same point. In particular, we demonstrate that the asynchronous key agreement protocol can't resist replaying attack. Therefore, the use of these schemes for secure applications may be discouraged.
In this paper, a 3-D inverse synthetic aperture radar (ISAR) imaging method based on an antenna array configuration is proposed. The performance of conventional interferometric ISAR imaging system using three antennas...
详细信息
This paper studies the reverse logistics vehicle routing problem of simultaneous distribution of commodities and collection of reusable ones the same size as the initial state with a single depot and a homogeneous fle...
详细信息
This paper studies the reverse logistics vehicle routing problem of simultaneous distribution of commodities and collection of reusable ones the same size as the initial state with a single depot and a homogeneous fleet of vehicles with limited capacities and maximum distance, and constructs a mixed integer programming model. To solve this problem, an Ant Colony System (ACS) approach combining with the pheromone updating strategy of ASRank (Rank-based Version of Ant System) and MMAS (MAX-MIN Ant System) is proposed. A new heuristic factor is designed to improve the vehicle loading ability as well as the vehicle distance, and the initial vehicle load is designed to be a random value correlated to the delivery and pick-up demand of the rest customers on the path. The experimental study indicates that the approach could improve the vehicle load rate and get rid of the additional total distance caused by the fluctuating vehicle load and the limited capacity. It could obtain the satisfied solution with high convergence speed in the acceptable time.
Three basic questions are presented and answered in researching on nodefailure topology in wireless sensor network. First, what is the definition of nodefailure tolerance? Second, how to evaluate this tolerance abilit...
详细信息
Three basic questions are presented and answered in researching on nodefailure topology in wireless sensor network. First, what is the definition of nodefailure tolerance? Second, how to evaluate this tolerance ability? Third, which type of topologies is more efficient in tolerating nodefailure?.
Pulse-coupled neuron networks (PCNN) can be efficiently applied to image segmentation. However, the performance of segmentation depends on the suitable PCNN parameters, which are obtained by manual experiment, and the...
详细信息
Pulse-coupled neuron networks (PCNN) can be efficiently applied to image segmentation. However, the performance of segmentation depends on the suitable PCNN parameters, which are obtained by manual experiment, and the effect of the segmentation needs to be improved for images with noise. In this paper, dynamic mechanism based PCNN(DMPCNN) is brought forward to simulate the integrate-and-fire mechanism, and it is applied to segment images with noise effectively. Parameter selection is based on dynamic mechanism. Experimental results for image segmentation show its validity and robustness.
Sign Language Recognition (SLR) systems are mostly based on Hidden Markov Model (HMM) and have achieved excellent results. However, the assumption of frame independence in HMM makes it inconsistent with the characteri...
详细信息
Sign Language Recognition (SLR) systems are mostly based on Hidden Markov Model (HMM) and have achieved excellent results. However, the assumption of frame independence in HMM makes it inconsistent with the characteristic of strong temporal correlation in sign language signals. Polynomial Segment Model (PSM) explicitly represents the temporal evolution of sign language features as a Gaussian process with time-varying parameters. In this paper PSM is first introduced to SLR framework to solve the temporal correlation problem. Considering the correlation among the coefficients of polynomial trajectorypsilas different orders, Mahalanobis distance is used as the classification criterion to evaluate the likelihood of test data. Experimental results show that our method outperform the conventional HMM methods by 6.81% in recognition accuracy.
暂无评论