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

A Decentralized Collaborative Approach to Online Edge User Allocation in Edge Computing Environments

学校读者我要写书评

暂无评论

A Decentralized Collaborative Approach to Online Edge User A...

IEEE International Conference on Web Services (ICWS)

作者： Qinglan Peng Yunni Xia Yan Wang Chunrong Wu Wanbo Zheng Xin Luo Shanchen Panz Yong Ma Chunxu Jiang Software Theory and Technology Chongqing Key Lab Chongqing University Chongqing China Macquarie University Sydney NSW Australia Data Science Research Center Kunming University of Science and Technology Kunming China Chongqing Institute of Green and Intelligent Technology Chinese Academy of Sciences Chongqing China School of Computer and Communication Engineering China University of Petroleum Qingdao China School of Computer and Information Engineering Jiangxi Normal University Nanchang China Chongqing Key Laboratory of Smart Electronics Reliability Technology Chongqing China

ISBN: (数字)9781728187860

ISBN: (纸本)9781728187877

Edge computing is a promising paradigm that can boost the performance of novel mobile applications and energize the real-time governance of Internet-of-Things (IoT) big data. In edge computing, mobile application vendors are allowed to employ edge resources to speed up end-users' applications in an elastic and on-demand manner. However, due to the complex geographical distribution of edge servers and users, how to decide the most appropriate destination edge server to hire and how to decide the corresponding user-server allocation plan with as-low-as-possible monetary cost are the key problems for application vendors. Instead of assuming a simultaneous-batch-arrival pattern of incoming users and considering static optimization of the Edge User Allocation (EUA) problem by most existing studies, in this paper, we consider an online EUA problem where users' arrival and departure follow a general pattern. We take the long-term edge user allocation rate and edge server leasing cost as scheduling targets and propose a decentralized collaborative and fuzzy-control-based approach to yielding real-time user-edge-server allocation schedules. In this approach, edge users are allowed to independently make their own allocation decision only based on local information (i.e., the status of nearby edge servers). Experiments on real-world edge datasets demonstrate our approach outperforms state-of-the-art approaches in terms of long-term allocation rate and system cost.

关键词： Web services Collaboration Real-time systems Mobile applications Resource management Servers Edge computing

Trajectory simplification: An experimental study and quality analysis 44th

学校读者我要写书评

暂无评论

Trajectory simplification: An experimental study and quality...

44th International Conference on Very Large data Bases, VLDB 2018

作者： Zhang, Dongxiang Ding, Mengting Yang, Dingy Liu, Yi Fan, Ju Shen, Heng Tao Center for Future Media School of Computer Science and Engineering UESTC China School of Electronics and Information Shanghai Dian Ji University China The Key Lab of Data Engineering and Knowledge Engineering Renmin University of China China

The ubiquitousness of GPS sensors in smart-phones, vehicles and wearable devices has enabled the collection of massive volumes of trajectory data from tracing moving objects. Consequently, an unprecedented scale of timestamped GPS data has been generated and posed an urgent demand for an effective storage mechanism for trajectory databases. The mainstream compression technique is called trajectory simplification, that finds a subsequence to approximate the original trajectory and attempts to minimize the information loss under a distance measure. Even though various simplification algorithms have been proposed in the past decades, there still lacks a thorough comparison to cover all the state-of-the-art algorithms and evaluate their quality using datasets in diversified motion patterns. Hence, it still remains a challenge for GPS data collectors to determine a proper algorithm in a concrete application. In addition, almost the entire line of previous methods uses error-based metrics to evaluate the compression quality, while ignoring their usability in supporting spatio-temporal queries on top of the reduced database. To bridge these gaps, we conduct so far the most comprehensive evaluation on trajectory simplification techniques. We compare the performance of 25 algorithms in total using five real datasets in different motion patterns. According to the experimental findings, we present useful guidance for the selection or development of effective trajectory simplification algorithms. © VLDB Endowment 21508097/18/05

关键词： Trajectories

Mining Dual Emotion for Fake News Detection

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Zhang, Xueyao Cao, Juan Li, Xirong Sheng, Qiang Zhong, Lei Shu, Kai Institute of Computing Technology Chinese Academy of Sciences University of Chinese Academy of Sciences China Key Lab of Data Engineering and Knowledge Engineering Renmin University of China Beijing China Illinois Institute of Technology ChicagoIL United States

Emotion plays an important role in detecting fake news online. When leveraging emotional signals, the existing methods focus on exploiting the emotions of news contents that conveyed by the publishers (i.e., publisher emotion). However, fake news often evokes high-arousal or activating emotions of people, so the emotions of news comments aroused in the crowd (i.e., social emotion) should not be ignored. Furthermore, it remains to be explored whether there exists a relationship between publisher emotion and social emotion (i.e., dual emotion), and how the dual emotion appears in fake news. In this paper, we verify that dual emotion is distinctive between fake and real news and propose Dual Emotion Features to represent dual emotion and the relationship between them for fake news detection. Further, we exhibit that our proposed features can be easily plugged into existing fake news detectors as an enhancement. Extensive experiments on three real-world datasets (one in English and the others in Chinese) show that our proposed feature set: 1) outperforms the state-of-the-art task-related emotional features;2) can be well compatible with existing fake news detectors and effectively improve the performance of detecting fake news.1 2 Copyright © 2019, The Authors. All rights reserved.

关键词： Fake detection

COCO-CN for cross-lingual image tagging, captioning and retrieval

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Li, Xirong Xu, Chaoxi Wang, Xiaoxu Lan, Weiyu Jia, Zhengxiong Yang, Gang Xu, Jieping Key Lab of Data Engineering and Knowledge Engineering Renmin University of China AI & Media Computing Lab School of Information Renmin University of China Beijing100872 China

This paper contributes to cross-lingual image annotation and retrieval in terms of data and baseline methods. We propose COCO-CN, a novel dataset enriching MS-COCO with manually written Chinese sentences and tags. For more effective annotation acquisition, we develop a recommendation-assisted collective annotation system, automatically providing an annotator with several tags and sentences deemed to be relevant with respect to the pictorial content. Having 20,342 images annotated with 27,218 Chinese sentences and 70,993 tags, COCO-CN is currently the largest Chinese-English dataset that provides a unified and challenging platform for cross-lingual image tagging, captioning and retrieval. We develop conceptually simple yet effective methods per task for learning from cross-lingual resources. Extensive experiments on the three tasks justify the viability of the proposed dataset and methods. data and code are publicly available at https://***/li-xirong/coco-cn. Copyright © 2018, The Authors. All rights reserved.

关键词： Image annotation

Exploring Structural Sparsity of Deep Networks via Inverse Scale Spaces

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Fu, Yanwei Liu, Chen Li, Donghao Zhong, Zuyuan Sun, Xinwei Zeng, Jinshan Yao, Yuan School of Data Science Shanghai Key Lab of Intelligent Information Processing Fudan University Fudan ISTBI-ZJNU Algorithm Centre for Brain-Inspired Intelligence Zhejiang Normal University Jinhua China The School of Computer and Information Engineering Jiangxi Normal University China Hong Kong University of Science and Technology Hong Kong

The great success of deep neural networks is built upon their over-parameterization, which smooths the optimization landscape without degrading the generalization ability. Despite the benefits of over-parameterization, a huge amount of parameters makes deep networks cumbersome in daily life applications. On the other hand, training neural networks without over-parameterization faces many practical problems, e.g., being trapped in the local optimal. Though techniques such as pruning and distillation are developed, they are expensive in fully training a dense network as backward selection methods;and there is still a void on systematically exploring forward selection methods for learning structural sparsity in deep networks. To fill in this gap, this paper proposes a new approach based on differential inclusions of inverse scale spaces. Specifically, our method can generate a family of models from simple to complex ones along the dynamics via coupling a pair of parameters, such that over-parameterized deep models and their structural sparsity can be explored simultaneously. This kind of differential inclusion scheme has a simple discretization, dubbed Deep structure splitting Linearized Bregman Iteration (DessiLBI), whose global convergence in learning deep networks could be established under the Kurdyka-Lojasiewicz framework. Particularly, we explore several applications of DessiLBI, including finding sparse structures of networks directly via the coupled structure parameter and growing networks from simple to complex ones progressively. Experimental evidence shows that our method achieves comparable and even better performance than the competitive optimizers in exploring the sparse structure of several widely used backbones on the benchmark datasets. Remarkably, with early stopping, our method unveils "winning tickets" in early epochs: the effective sparse network structures with comparable test accuracy to fully trained over-parameterized models, that are further t

关键词： Linearization

Ship Detection Using the Surface Scattering Similarity and Scattering Power

学校读者我要写书评

暂无评论

Ship Detection Using the Surface Scattering Similarity and S...

IEEE International Symposium on Geoscience and Remote Sensing (IGARSS)

作者： Tao Zhang Zhen Y ang Bo Mao Jian Y ang Yifang Ban Huilin Xiong Shanghai Key Lab. of Intelligent Sensing and Recognition Shanghai Jiao Tong University Shanghai China Jiangxi Science and Technology Normal University Nanchang China Jiangsu Key Laboratory of Grain Big Data Mining and Application Nanjing University of Finance & Economics Nanjing China Department of Electronic Engineering Tsinghua University Beijing China Division of Geoinformatics KTH Royal Institute of Technology Stockholm Sweden

Sea surface and ship have different backscattering mechanisms, in which surface scattering is predominant for sea surface in the low sea state case. Based on this fact, many ship detectors have been developed by suppressing the surface scattering resulted from sea surface. Actually, small ship may also have strong surface scattering sometimes. In such a case, the methods of avoiding using surface scattering features may easily miss the detection of small ships. To verify this point, in this paper, we first analyze the shortcomings of An's method which is based on surface scattering similarity and the power maximization synthesis detector (PMS), and then improve it for detecting small ships more effectively. In order to demonstrate the performance of the proposed method, AIRSAR L-Band Polarimetric SAR dataset is exploited. Comparing to other methods, the new method shows a better ship detection performance.

关键词： Marine vehicles Scattering Sea surface Covariance matrices Detectors Synthetic aperture radar Backscatter

Learning personalized attribute preference via multi-task auc optimization

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Yang, Zhiyong Xu, Qianqian Cao, Xiaochun Huang, Qingming SKLOIS Institute of Information Engineering Chinese Academy of Sciences Beijing China School of Cyber Security University of Chinese Academy of Sciences Beijing China Key Lab of Intell. Info. Process. Inst. of Comput. Tech. CAS Beijing China University of Chinese Academy of Sciences Beijing China Key Laboratory of Big Data Mining and Knowledge Management CAS Beijing China

Traditionally, most of the existing attribute learning methods are trained based on the consensus of annotations aggregated from a limited number of annotators. However, the consensus might fail in settings, especially when a wide spectrum of annotators with different interests and comprehension about the attribute words are involved. In this paper, we develop a novel multi-task method to understand and predict personalized attribute annotations. Regarding the attribute preference learning for each annotator as a specific task, we first propose a multi-level task parameter decomposition to capture the evolution from a highly popular opinion of the mass to highly personalized choices that are special for each person. Meanwhile, for personalized learning methods, ranking prediction is much more important than accurate classification. This motivates us to employ an Area Under ROC Curve (AUC) based loss function to improve our model. On top of the AUC-based loss, we propose an efficient method to evaluate the loss and gradients. Theoretically, we propose a novel closed-form solution for one of our non-convex subproblem, which leads to provable convergence behaviors. Furthermore, we also provide a generalization bound to guarantee a reasonable performance. Finally, empirical analysis consistently speaks to the efficacy of our proposed method. Copyright © 2019, The Authors. All rights reserved.

关键词： Machine learning

iSplit LBI: Individualized partial ranking with ties via split LBI

学校读者我要写书评

暂无评论

arXiv 2019年

作者： Xu, Qianqian Sun, Xinwei Yang, Zhiyong Cao, Xiaochun Huang, Qingming Yao, Yuan Key Lab. of Intelligent Information Processing Institute of Computing Technology CAS Microsoft Research Asia State Key Laboratory of Information Security Institute of Information Engineering CAS School of Cyber Security University of Chinese Academy of Sciences School of Computer Science and Tech. University of Chinese Academy of Sciences Key Laboratory of Big Data Mining and Knowledge Management CAS Peng Cheng Laboratory Department of Mathematics Hong Kong University of Science and Technology Hong Kong

Due to the inherent uncertainty of data, the problem of predicting partial ranking from pairwise comparison data with ties has attracted increasing interest in recent years. However, in real-world scenarios, different individuals often hold distinct preferences. It might be misleading to merely look at a global partial ranking while ignoring personal diversity. In this paper, instead of learning a global ranking which is agreed with the consensus, we pursue the tie-aware partial ranking from an individualized perspective. Particularly, we formulate a unified framework which not only can be used for individualized partial ranking prediction, but also be helpful for abnormal user selection. This is realized by a variable splitting-based algorithm called iSplitLBI. Specifically, our algorithm generates a sequence of estimations with a regularization path, where both the hyperparameters and model parameters are updated. At each step of the path, the parameters can be decomposed into three orthogonal parts, namely, abnormal signals, personalized signals and random noise. The abnormal signals can serve the purpose of abnormal user selection, while the abnormal signals and personalized signals together are mainly responsible for individual partial ranking prediction. Extensive experiments on simulated and real-world datasets demonstrate that our new approach significantly outperforms state-of-the-art alternatives. The code is now availiable at https://***/qianqianxu010/ NeurIPS2019-iSplitLBI. Copyright © 2019, The Authors. All rights reserved.

关键词： Forecasting

QUANTUM LOVÁSZ LOCAL LEMMA: SHEARER’S BOUND IS TIGHT

学校读者我要写书评

暂无评论

arXiv 2018年

作者： He, Kun Li, Qian Sun, Xiaoming Zhang, Jiapeng The Key Lab of Data Engineering and Knowledge Engineering MOE Renmin University of China Beijing China Institute of Computing Technology Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing China University of Southern California United States

The Lovász Local Lemma (LLL) is a very powerful tool in combinatorics and probability theory to show the possibility of avoiding all bad events under some weakly dependent conditions. In a seminal paper, Ambainis, Kempe, and Sattath (JACM 2012) introduced a quantum version LLL (QLLL) which shows the possibility of avoiding all "bad" Hamiltonians under some weakly dependent condition, and applied QLLL to the random k-QSAT problem. Sattath, Morampudi, Laumann, and Moessner (PNAS 2015) extended Ambainis, Kempe, and Sattath’s result and showed that Shearer’s bound is a sufficient condition for QLLL, and conjectured that Shearer’s bound is indeed the tight condition for QLLL. In this paper, we affirm this conjecture. Precisely, we prove that Shearer’s bound is tight for QLLL, i.e., the relative dimension of the smallest satisfying subspace is completely characterized by the independent set polynomial. Our result implies the tightness of Gilyén and Sattath’s algorithm (FOCS 2017), and also implies that the lattice gas partition function fully characterizes quantum satisfiability for almost all Hamiltonians with large enough qudits (Sattath, Morampudi, Laumann and Moessner, PNAS 2015). The commuting LLL (CLLL), which focuses on commuting local Hamiltonians, is also investigated here. We prove that the tight regions of CLLL and QLLL are different in general. This result indicates that it is possible to design an algorithm for CLLL which is still efficient beyond Shearer’s bound. Copyright © 2018, The Authors. All rights reserved.

关键词： Hamiltonians