检索结果-内蒙古大学图书馆

IEEE Annual Joint Conference: INFOCOM, IEEE Computer and Communications Societies

作者： Wei Wang Bei Liu Donghyun Kim Deying Li Jingyi Wang Yaolin Jiang School of Mathematics and Statistics Xi'an Jiaotong University Xi'an China Department of Mathematics and Physics North Carolina Central University Durham USA Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University) Renmin University of China Beijing P.R. China

Over years, virtual backbone has attracted lots of attentions as a promising approach to deal with the broadcasting storm problem in wireless networks. One popular way to construct a quality virtual backbone is to solve the minimum connected dominating set problem. However, a virtual backbone computed in this way is not resilient against topology change since the induced graph by the connected dominating set is one-vertex-connected. As a result, the minimum k-connected m-dominating set problem is introduced to construct a fault-tolerant virtual backbone. Currently, the best known approximation algorithm for the problem in unit disk graph assumes k ≤ 3 and m ≥ 1 and its performance ratio is 280 when k = m = 3. In this paper, we use a classical result from graph theory, Tutte decomposition, to design a new approximation algorithm for the problem in unit disk graph for k ≤ 3 and m ≥ 3. In particular, the algorithm features with much simpler structure and much smaller performance ratio, e.g. nearly 66 when k = m = 3. We also conduct simulation to evaluate the performance of our algorithm.

关键词： Particle separators Approximation algorithms Algorithm design and analysis Approximation methods Wireless networks Conferences Computers

来源：评论

学校读者我要写书评

暂无评论

Automatic collection of the parallel corpus with little prior knowledge

Lecture Notes in Computer Science (including subseries Lectu...

引用

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2014年 8801卷 95-106页

作者： Ma, Shutian Zhang, Chengzhi Department of Information Management Nanjing University of Science and Technology Nanjing210094 China Jiangsu Key Laboratory of Data Engineering and Knowledge Service Nanjing University Nanjing210093 China

As an important resource for machine translation and cross-language information retrieval, collecting large-scale parallel corpus has been paid wide attention. With the development of the Internet, researchers begin to mine the parallel corpora from the multilingual websites. They use some prior knowledge like ad hoc heuristics or calculate the similarity of the webpages structure and content to find the bilingual webpages. This paper presents a method that uses the search engine and little prior knowledge about the URL patterns to get the bilingual websites from the Internet. The method is fast for its low time cost and there is no need for large-scale computation on URL pattern matching. We have collected 88 915 candidate parallel Chinese-English webpages, which average accuracy is around 90.8%. During the evaluation, the true bilingual websites that we found have high similar html structure and good quality translations. © Springer International Publishing Switzerland 2014.

关键词： Websites

来源：评论

学校读者我要写书评

暂无评论

Publisher Correction: Brain charts for the human lifespan

引用

Nature 2022年第7931期610卷 E6页

作者： R A I Bethlehem J Seidlitz S R White J W Vogel K M Anderson C Adamson S Adler G S Alexopoulos E Anagnostou A Areces-Gonzalez D E Astle B Auyeung M Ayub J Bae G Ball S Baron-Cohen R Beare S A Bedford V Benegal F Beyer J Blangero M Blesa Cábez J P Boardman M Borzage J F Bosch-Bayard N Bourke V D Calhoun M M Chakravarty C Chen C Chertavian G Chetelat Y S Chong J H Cole A Corvin M Costantino E Courchesne F Crivello V L Cropley J Crosbie N Crossley M Delarue R Delorme S Desrivieres G A Devenyi M A Di Biase R Dolan K A Donald G Donohoe K Dunlop A D Edwards J T Elison C T Ellis J A Elman L Eyler D A Fair E Feczko P C Fletcher P Fonagy C E Franz L Galan-Garcia A Gholipour J Giedd J H Gilmore D C Glahn I M Goodyer P E Grant N A Groenewold F M Gunning R E Gur R C Gur C F Hammill O Hansson T Hedden A Heinz R N Henson K Heuer J Hoare B Holla A J Holmes R Holt H Huang K Im J Ipser C R Jack A P Jackowski T Jia K A Johnson P B Jones D T Jones R S Kahn H Karlsson L Karlsson R Kawashima E A Kelley S Kern K W Kim M G Kitzbichler W S Kremen F Lalonde B Landeau S Lee J Lerch J D Lewis J Li W Liao C Liston M V Lombardo J Lv C Lynch T T Mallard M Marcelis R D Markello S R Mathias B Mazoyer P McGuire M J Meaney A Mechelli N Medic B Misic S E Morgan D Mothersill J Nigg M Q W Ong C Ortinau R Ossenkoppele M Ouyang L Palaniyappan L Paly P M Pan C Pantelis M M Park T Paus Z Pausova D Paz-Linares A Pichet Binette K Pierce X Qian J Qiu A Qiu A Raznahan T Rittman A Rodrigue C K Rollins R Romero-Garcia L Ronan M D Rosenberg D H Rowitch G A Salum T D Satterthwaite H L Schaare R J Schachar A P Schultz G Schumann M Schöll D Sharp R T Shinohara I Skoog C D Smyser R A Sperling D J Stein A Stolicyn J Suckling G Sullivan Y Taki B Thyreau R Toro N Traut K A Tsvetanov N B Turk-Browne J J Tuulari C Tzourio É Vachon-Presseau M J Valdes-Sosa P A Valdes-Sosa S L Valk T van Amelsvoort S N Vandekar L Vasung L W Victoria S Villeneuve A Villringer P E Vértes K Wagstyl Y S Wang S K Warfield V Warrier E Westman M L Westwater H C Whalley A V Witte N Yang B Yeo H Y Autism Research Centre Department of Psychiatry University of Cambridge Cambridge UK. rb643@medschl.cam.ac.uk. Brain Mapping Unit Department of Psychiatry University of Cambridge Cambridge UK. rb643@medschl.cam.ac.uk. Department of Psychiatry University of Pennsylvania Philadelphia PA USA. jakob.seidlitz@pennmedicine.upenn.edu. Department of Child and Adolescent Psychiatry and Behavioral Science The Children's Hospital of Philadelphia Philadelphia PA USA. jakob.seidlitz@pennmedicine.upenn.edu. Lifespan Brain Institute The Children's Hospital of Philadelphia and Penn Medicine Philadelphia PA USA. jakob.seidlitz@pennmedicine.upenn.edu. Department of Psychiatry University of Cambridge Cambridge UK. MRC Biostatistics Unit University of Cambridge Cambridge UK. Department of Psychiatry University of Pennsylvania Philadelphia PA USA. Lifespan Informatics & Neuroimaging Center University of Pennsylvania Philadelphia PA USA. Department of Psychology Yale University New Haven CT USA. Developmental Imaging Murdoch Children's Research Institute Melbourne Victoria Australia. Department of Medicine Monash University Melbourne Victoria Australia. UCL Great Ormond Street Institute for Child Health London UK. Weill Cornell Institute of Geriatric Psychiatry Department of Psychiatry Weill Cornell Medicine New York USA. Department of Pediatrics University of Toronto Toronto Canada. Holland Bloorview Kids Rehabilitation Hospital Toronto Canada. The Clinical Hospital of Chengdu Brain Science Institute MOE Key Lab for NeuroInformation University of Electronic Science and Technology of China Chengdu China. University of Pinar del Río "Hermanos Saiz Montes de Oca" Pinar del Río Cuba. MRC Cognition and Brain Sciences Unit University of Cambridge Cambridge UK. Autism Research Centre Department of Psychiatry University of Cambridge Cambridge UK. Department of Psychology School of Philosophy Psychology and Language Sciences University of Edinburgh Edinburgh UK. Queen's

来源：评论

学校读者我要写书评

暂无评论

HDROP: Detecting ROP attacks using performance monitoring counters

HDROP: Detecting ROP attacks using performance monitoring co...

引用

10th International Conference on Information Security Practice and Experience, ISPEC 2014

作者： Zhou, Hongwei Wu, Xin Shi, Wenchang Yuan, Jinhui Liang, Bin Key Laboratory of Data Engineering and Knowledge Engineering Ministry of Education Beijing China School of Information Renmin University of China Beijing China Information Engineering University Zhengzhou China

ISBN: (纸本)9783319063195

Combining short instruction sequences originated only from existing code pieces, Return Oriented Programming (ROP) attacks can bypass the code-integrity effort model. To defeat this kind of attacks, current approaches check every instruction executed on a processor, which results in heavy performance overheads. In this paper, we propose an innovative approach, called HDROP, to detecting the attacks. It utilizes the observation that ROP attacks often make branch predictor in modern processors fail to determine the accurate branch destination. With the support of PMC (Performance Monitoring Counters) that is capable of counting performance events, we catch the abnormal increase in branch mis-prediction and detect the existence of ROP attacks. In HDROP, each basic unit being checked consists of hundreds of instructions rather than a single one, which effectively avoids significant performance overheads. The prototype system we developed on commodity hardware shows that HDROP succeeds in detecting ROP attacks, and the performance tests demonstrate that our approach has acceptably lower overheads. © 2014 Springer International Publishing.

关键词： Computers

来源：评论

学校读者我要写书评

暂无评论

Factor decomposition of regional carbon emissions from energy consumption for China

Factor decomposition of regional carbon emissions from energ...

引用

3rd International Conference on Energy and Environmental Protection, ICEEP 2014

作者： Qi, Ya-Wei School of Information Technology Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

ISBN: (纸本)9783038351375

This paper calculates the carbon emissions from energy consumption of 30 provinces in China through 2000-2010, and research correlation of factors such as regional economic gap and regional characteristics of carbon emissions in the process of regional economic coordinated development. The LMDI decomposition model is used to decompose the growth rate of China's carbon emissions into 4 types of driving factors, i.e. GDP, industrial pollutants emission intensity, industrial structure and imbalance of regional economic development, to analyze influence of scale effect, technical effect, industrial structure effect and regional spatial structure effect on carbon emissions in the process of China's regional economic development. The results show that: The scale effect is determinants of carbon emissions increasing. The technical effect is the most important force to inhibit the increment of carbon emissions. Industrial structure effect and regional spatial structure effect on carbon emissions are not yet stable, but have a certain pull impact on increasing carbon emissions. © (2014) Trans Tech Publications, Switzerland.

关键词： Energy utilization

来源：评论

学校读者我要写书评

暂无评论

Image Segmentation via Improving Clustering Algorithms with Density and Distance

引用

Procedia Computer Science 2015年 55卷 1015-1022页

作者： Zhensong Chen Zhiquan Qi Fan Meng Limeng Cui Yong Shi School of Management University of Chinese Academy of Sciences Beijing 100190 China Key Laboratory of Big Data Mining and Knowledge Management CAS Beijing 100190 China Sino-Danish Center for Education and Research Beijing 100190 China Research Center on Fictitious Economy and Data Science CAS Beijing 100190 China School of Computer and Control Engineering University of Chinese Academy of Sciences Beijing 100190 China

Image segmentation problem is a fundamental task and process in computer vision and image processing applications. It is well known that the performance of image segmentation is mainly influenced by two factors: the segmentation approaches and the feature presentation. As for image segmentation methods, clustering algorithm is one of the most popular approaches. However, most current clustering-based segmentation methods exist some problems, such as the number of regions of image have to be given prior, the different initial cluster centers will produce different segmentation results and so on. In this paper, we present a novel image segmentation approach based on DP clustering algorithm. Compared with the current methods, our method has several improved advantages as follows: 1) This algorithm could directly give the cluster number of the image based on the decision graph; 2) The cluster centers could be identified correctly; 3) We could simply achieve the hierarchical segmentation according to the applications requirement. A lot of experiments demonstrate the validity of this novel segmentation algorithm.

关键词： Image Segmentation Clustering Algorithm Feature Representation

来源：评论

学校读者我要写书评

暂无评论

Semi-automatic online tagging with K-Medoid clustering

Semi-automatic online tagging with K-Medoid clustering

引用

作者： Hu, He Du, Xiaoyong School of Information Renmin University of China Key Laboratory of Data Engineering and Knowledge Engineering MoE No. 59 Zhongguancun St. Beijing100872 China

Online tagging is crucial for the acquisition and organization of web knowledge. We present TYG (Tag-as-You-Go) in this paper, a web browser extension for online tagging of personal knowledge on standard web pages. We investigate an approach to combine a K-Medoid-style clustering algorithm with the user input to achieve semi-automatic web page annotation. The annotation process supports user-defined tagging schema and comprises an automatic mechanism that is built upon clustering techniques, which can automatically group similar HTML DOM nodes into clusters corresponding to the user specification. TYG is a prototype system illustrating the proposed approach. Experiments with TYG show that our approach can achieve both efficiency and effectiveness in real world annotation scenarios. © 2014 World Scientific Publishing Company.

关键词： Websites

来源：评论

学校读者我要写书评

暂无评论

INK: A cloud-based system for efficient top-k interval keyword search 14

INK: A cloud-based system for efficient top-k interval keywo...

引用

23rd ACM International Conference on Information and knowledge Management, CIKM 2014

作者： Li, Rui Zhang, Xiao Zhou, Xin Wang, Shan Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education Renmin University of China Beijing China School of Information Renmin University of China Beijing China

ISBN: (纸本)9781450325981

It is insufficient to search temporal text by only focusing on either time attribute or keywords today as we pay close attention to the evolution of event with time. Both temporal and textual constraints need to be considered in one single query, called Top-k Interval keyword Query (TIKQ). In this paper, we presents a cloud-based system named INK that supports efficient execution of TIKQs with appropriate effectiveness on Hadoop and HBase. In INK, an Adaptive Index Selector (AIS) is devised to choose the better execution plan for various TIKQs adaptively based on the proposed cost model, and leverage two novel hybrid index modules (TriI and IS-Tree) to combine keyword and interval filtration seamlessly.

关键词： Search engines

来源：评论

学校读者我要写书评

暂无评论

Can web news media sentiments improve stock trading signal prediction? 18

Can web news media sentiments improve stock trading signal p...

引用

18th Pacific Asia Conference on Information Systems, PACIS 2014

作者： Lin, Nana Xu, Wei Zhang, Xinwei Lv, Siqi School of Information Renmin University of China Beijing China Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China School of Information Beijing China

The technical analysis and machine learning have been integrated in stock trading signal forecasting. And it has been proved that there are some weaknesses in technical analysis because of the complex environment in the stock market. In our prediction system, web news media sentiment analysis is regarded as a supplementary way to cover the shortage of technical analysis. It is considered to bring the stock market sentiment which reflects the subjective information of investors into the prediction system. Web news media sentiment indicators (WNMS) are designed to bring the information about stock market sentiment in our system. The WNMS is generated by analyzing the variance of sentiment elements from the news in the Stock Timely Rain Sector of Sina Finance and Economics Website and it is imported into the prediction system as features combined with common feature indicators (CFI). GMKL is applied to establish the relationship between the trading signals generated by piecewise linear representation (PLR) and the features of the trading signals (SCFI). Comparative experiments are adopted in nine stocks from Shanghai and Shenzhen Stock Exchange to determine the effect of PLR-GMKL and WNMS in prediction. From the aspects of the prediction accuracy and the profit, the final comparative results show that the PLR-GMKL model performs better than the PLR-WSVM model. And the prediction system performs best when adding WNMS into features and using PLRGMKL model.

关键词： Financial markets

来源：评论

学校读者我要写书评

暂无评论

A fast algorithm to building a fuzzy rough classifier 13

A fast algorithm to building a fuzzy rough classifier

引用

13th International Conference on Machine Learning and Cybernetics, ICMLC 2014

作者： Tsang, Eric C. C. Zhao, Suyun The Macau University of Science and Technology Taipa Macau China Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China MOE Beijing100872 China

ISBN: (纸本)9783662456514

In this paper, by strict mathematic reasoning, we discover the relation between the similarity relation and lower approximation. Based on this relation, we design a fast algorithm to build a rule based fuzzy rough classifier. Finally, the numerical experiments demonstrate the efficiency and the affectivity of the proposed algorithm. © Springer-Verlag Berlin Heidelberg 2014.

关键词： Rough set theory

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：