This paper proposes a tree kernel method of semantic relation detection and classification （RDC） between named entities. It resolves two critical problems in previous tree kernel methods of RDC. First, a new tree ke...This paper proposes a tree kernel method of semantic relation detection and classification （RDC） between named entities. It resolves two critical problems in previous tree kernel methods of RDC. First, a new tree kernel is presented to better capture the inherent structural information in a parse tree by enabling the standard convolution tree kernel with context-sensitiveness and approximate matching of sub-trees. Second, an enriched parse tree structure is proposed to well derive necessary structural information, e.g., proper latent annotations, from a parse tree. Evaluation on the ACE RDC corpora shows that both the new tree kernel and the enriched parse tree structure contribute significantly to RDC and our tree kernel method much outperforms the state-of-the-art ones.展开更多
Vehicular Ad Hoc Network （VANET） has emerged as a new wireless network for vehicular communications. To provide a flexible and high reliable communication service in VANET, vehicles are clustered to construct many s...Vehicular Ad Hoc Network （VANET） has emerged as a new wireless network for vehicular communications. To provide a flexible and high reliable communication service in VANET, vehicles are clustered to construct many small networks （clusters） so that channel interferences and flooding messages can be limited. This research presents a novel Multi-Resolution Relative Speed Detection （MRSD） model to improve the clustering algorithm in VANET without using Global Positioning System （GPS）. MRSD uses the Moving Average Convergence Divergence （MACD）, the Momentum of Received Signal Strength （MRSS）, and Artificial Neural Networks （ANNs） to estimate the motion state and the relative speed of a vehicle based purely on Received Signal Strength. The proposed MRSD model is accurate with the assistance of the intelligent classification, and incurs less overhead in the cluster head election than that of other algorithms.展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos.60873150,60970056 and 90920004
文摘This paper proposes a tree kernel method of semantic relation detection and classification （RDC） between named entities. It resolves two critical problems in previous tree kernel methods of RDC. First, a new tree kernel is presented to better capture the inherent structural information in a parse tree by enabling the standard convolution tree kernel with context-sensitiveness and approximate matching of sub-trees. Second, an enriched parse tree structure is proposed to well derive necessary structural information, e.g., proper latent annotations, from a parse tree. Evaluation on the ACE RDC corpora shows that both the new tree kernel and the enriched parse tree structure contribute significantly to RDC and our tree kernel method much outperforms the state-of-the-art ones.
文摘Vehicular Ad Hoc Network （VANET） has emerged as a new wireless network for vehicular communications. To provide a flexible and high reliable communication service in VANET, vehicles are clustered to construct many small networks （clusters） so that channel interferences and flooding messages can be limited. This research presents a novel Multi-Resolution Relative Speed Detection （MRSD） model to improve the clustering algorithm in VANET without using Global Positioning System （GPS）. MRSD uses the Moving Average Convergence Divergence （MACD）, the Momentum of Received Signal Strength （MRSS）, and Artificial Neural Networks （ANNs） to estimate the motion state and the relative speed of a vehicle based purely on Received Signal Strength. The proposed MRSD model is accurate with the assistance of the intelligent classification, and incurs less overhead in the cluster head election than that of other algorithms.
