Reliable broadcasting for a network can be obtained by using completely independent spanning trees(CISTs). Locally twisted cubes are popular networks which have been studied widely in the literature. In this paper, we...
详细信息
ISBN:
(纸本)9781467393010
Reliable broadcasting for a network can be obtained by using completely independent spanning trees(CISTs). Locally twisted cubes are popular networks which have been studied widely in the literature. In this paper, we study the problem of using CISTs to establish reliable broadcasting in locally twisted cubes. We first propose an algorithm, named LTQCIST, to construct two CISTs in locally twisted cubes, then exemplify the construction procedures to construct CISTs. Finally, we prove the correctness of Algorithm LTQCIST and simulate CISTs with JUNG.
Spelling check is an important preprocessing task when dealing with user generated texts such as tweets and product comments. Compared with some western languages such as English, Chinese spelling check is more comple...
详细信息
This paper proposes a simple yet effective framework of soft cross-lingual syntax projection to transfer syntactic structures from source language to target language using monolingual treebanks and large-scale bilingu...
详细信息
ISBN:
(纸本)9781941643266
This paper proposes a simple yet effective framework of soft cross-lingual syntax projection to transfer syntactic structures from source language to target language using monolingual treebanks and large-scale bilingual parallel text. Here, soft means that we only project reliable dependencies to compose high-quality target structures. The projected instances are then used as additional training data to improve the performance of supervised parsers. The major issues for this idea are 1) errors from the source-language parser and unsupervised word aligner;2) intrinsic syntactic non-isomorphism between languages;3) incomplete parse trees after projection. To handle the first two issues, we propose to use a probabilistic dependency parser trained on the target-language treebank, and prune out unlikely projected dependencies that have low marginal probabilities. To make use of the incomplete projected syntactic structures, we adopt a new learning technique based on ambiguous labelings. For a word that has no head words after projection, we enrich the projected structure with all other words as its candidate heads as long as the newly-added dependency does not cross any projected dependencies. In this way, the syntactic structure of a sentence becomes a parse forest (ambiguous labels) instead of a single parse tree. During training, the objective is to maximize the mixed likelihood of manually labeled instances and projected instances with ambiguous labelings. Experimental results on benchmark data show that our method significantly outperforms a strong baseline supervised parser and previous syntax projection methods.
With the rapid development of the Internet, the application of data mining in the Internet is becoming more and more extensive. However, the data source’s complex feature redundancy leads that data mining process bec...
详细信息
Reordering models are one of essential components of statistical machine translation. In this paper, we propose a topic-based reordering model to predict orders for neighboring blocks by capturing topic-sensitive reor...
详细信息
To the problem that traditional PID control method for course-keeping is sensitive to the change of underactuated surface vessels (USV) parameters, an improved fractionalorder PI λ D μ controller based on hybrid GA...
详细信息
ISBN:
(纸本)9781467395885
To the problem that traditional PID control method for course-keeping is sensitive to the change of underactuated surface vessels (USV) parameters, an improved fractionalorder PI λ D μ controller based on hybrid GA-PSO Algorithm was designed. The two additional adjustable parameters such as integral-order λ and differential -order μ make the controller more flexible, robust and have stronger disturbance rejection ability. The parameters of fractional-order PI λ D μ controller are determined by using hybrid GA-PSO algorithm, which reduce the probability of searching to the local optimal solution and ensure the accuracy of the global optimal solution. The simulation results show that the fractional-order PI λ D μ controller based on hybrid GA-PSO has better dynamic tracking performance and smaller overshoot and stronger immunity than the traditional PSO-PID controller.
With the proliferation of the GPS-enabled devices and mobile techniques, there has been a lot of work on trajectory search in the last decade. Previous trajectory search has focused on spatio-temporal features and tex...
详细信息
Frequent pattern mining is commonly utilized to generate combined-feature candidates, yet many are non-discriminative and thus might be useless for predictive models. In this paper, we propose to use feature combinati...
详细信息
Frequent pattern mining is commonly utilized to generate combined-feature candidates, yet many are non-discriminative and thus might be useless for predictive models. In this paper, we propose to use feature combinations derived from frequent patterns to obtain more accurate multiclass classification models. Specifically, we present a novel mathematics inference to show what are discriminative feature combinations. Hence, an efficient algorithm is proposed for mining and selecting discriminative patterns. Experimental results on twenty UCI datasets demonstrate that the proposed method can help to improve the classification performance remarkably, compared with other baseline methods. Moreover, an internal evaluation is employed to validate the strong discriminative power of our feature combinations.
Optic Disk (OD) detection plays an important role for fundus image analysis. In this paper, we propose an algorithm for detecting OD mainly based on a classifier model trained by structured learning. Then we use the m...
详细信息
ISBN:
(纸本)9781467396769
Optic Disk (OD) detection plays an important role for fundus image analysis. In this paper, we propose an algorithm for detecting OD mainly based on a classifier model trained by structured learning. Then we use the model to achieve the edge map of OD. Thresholding is performed on the edge map to obtain a binary image. Finally, circle Hough transform is carried out to approximate the boundary of OD by a circle. The proposed algorithm has been evaluated on the public database and obtained promising results. The results (an area overlap and Dices coefficients of 0.8636 and 0.9196, respectively, an accuracy of 0.9770, and a true positive and false positive fraction of 0.9212 and 0.0106) show that the proposed method is a robust tool for the segmentation of OD and is very competitive with the stage-of-the-art methods.
This research aims to recognize the defect of concrete materials using an ultrasonic computed tomography imaging technique. Filtered Backprojection method was used to reconstruct concrete images in this paper. Ultraso...
详细信息
This research aims to recognize the defect of concrete materials using an ultrasonic computed tomography imaging technique. Filtered Backprojection method was used to reconstruct concrete images in this paper. Ultrasonic time of flight data was measured to reconstruct computer tomography images. 306 data paths were obtained in total by manual scanning for one computer tomography image. We examined the effect of the interpolation data as the density of time of flight data has a considerable effect on image quality. The feasibility of concrete reconstruction system and time of flight data interpolation were examined in detail using numerical and concrete phantoms.
暂无评论