A contour tree is a topological abstraction of a scalar field. Contour tree simplification (CTS) removes branches corresponding to noise, while making the size of the tree small enough for maintaining essential struct...
详细信息
In this paper, we propose a novel method named Contracting Community Approach (CCA) to get the maximum flow of flow network. Firstly, we contract communities in the original network. Then, we apply classic algorithms ...
详细信息
In this paper, we propose a novel method named Contracting Community Approach (CCA) to get the maximum flow of flow network. Firstly, we contract communities in the original network. Then, we apply classic algorithms on the contracted network to approximately solve the maximum flow problem. Experimental results show that the efficiency of the proposed algorithm. For sparse networks, the size of network is reduced to 58.38% averagely and the correctness of maximum flow is over 95%. For middle dense networks, the size of network is reduced to 65.77% averagely. For dense networks, the size of network is reduced to 64.84% averagely. And the correctness of maximum flow even reach 100% both in many middle dense and dense cases in our experiments.
In the real world, images always have several visual objects instead of only one, which makes it difficult for traditional object recognition methods to deal with them. In this paper, we propose an ensemble method for...
详细信息
Sharing Semantic Web datasets provided by different publishers in a decentralized environment calls for efficient support from distributed computing technologies. Moreover, we argue that the highly dynamic ad-hoc sett...
详细信息
In recent years, WSN (Wireless Sensor Network) technology has been developed rapidly, and been widely used in the fields of industry, agriculture, medicine and so on. To solve the low communication rate and short-dist...
详细信息
ISBN:
(纸本)9781467344999
In recent years, WSN (Wireless Sensor Network) technology has been developed rapidly, and been widely used in the fields of industry, agriculture, medicine and so on. To solve the low communication rate and short-distance data transmission in the current temperature and humidity monitoring system, this paper designs a temperature and humidity remote monitoring system based on WSN technology. In this system, microprocessor Atmega128L is adopted as the control core of network node, and wireless transceiver module nRF905 is used to realize wireless data transmission. The data of temperature and humidity is sampled by using digital temperature sensor DS18B20 and humidity sensor SHT75 in the system. The proposed network protocol in this paper not only can realize long-rang wireless data transmission, but also can realize self-organizing and manual networking. The results of practical test show that this system has the stable and reliable performance and the advantage of scalability.
This paper focuses on the research about sensor module driver at bottom layer of popular Android OS. The main structure of Android is decomposed and illuminated, and the sensor system structure is decomposed in detail...
详细信息
This paper focuses on the research about sensor module driver at bottom layer of popular Android OS. The main structure of Android is decomposed and illuminated, and the sensor system structure is decomposed in detail. The design of driver and Hardware Abstract Layer (HAL) is presented, and the steps, procedure, data structure of development about Sensor interfaces are also presented.
Decoding algorithms for syntax based machine translation suffer from high computational complexity, a consequence of intersecting a language model with a context free grammar. Left-to-right decoding, which generates t...
详细信息
We present a hierarchical chunk-to-string translation model, which can be seen as a compromise between the hierarchical phrasebased model and the tree-to-string model, to combine the merits of the two models. With the...
详细信息
In allusion to the phenomenon of stagnation and precocity during evolution in ant colony optimization (ACO) algorithm, this paper proposed a dual population parallel ant colony optimization (DPPACO) algorithm, which w...
详细信息
In allusion to the phenomenon of stagnation and precocity during evolution in ant colony optimization (ACO) algorithm, this paper proposed a dual population parallel ant colony optimization (DPPACO) algorithm, which was applied to the traveling salesman problem. The DPPACO algorithm separated the ants into soldier ant population and worker ant population which evolve separately by parallel method and exchanges information timely. The dynamic equilibrium between solution diversity and convergence speed is achieved by using the effect of the soldier ant's distribution to worker ants' movement choice. The DPPACO algorithm can enlarge searching range and avoid local minimum, prevent local convergence caused by misbalance of the pheromone and can improve the searching performance of the algorithm effectively. The proposed algorithm is applied in the traveling salesman problem by using the 17 data sets obtained from the TSPLIB. We compare the experimental results of the proposed DPPACO method with the traditional methods. The experimental results demonstrate that the proposed algorithm has a better global searching ability, higher convergence speed and solution diversity.
The effect of Web information extraction depends on the quality of extraction rules. But for most approaches for Web information extraction, independence of extraction rules is their common shortages. In this paper, w...
详细信息
The effect of Web information extraction depends on the quality of extraction rules. But for most approaches for Web information extraction, independence of extraction rules is their common shortages. In this paper, we propose a novel approach based on ontology for Web information extraction. We sum up four features for information items and induce these features to a group of extraction rules. Then according to a group of mapping rules between elements of ontology and extraction rules, extraction rules are well organized in ontology. According to properties of concept in ontology, the initial result of information extraction is got and then the final result is obtained by simplifying the initial results. Experiments show that our approach has higher precision.
暂无评论