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

IEEE International Conference on Services Economics (SE)

作者： Lina Li Cuiping Li Hong Chen Xiaoyong Du Key Laboratory of Data Engineering and Knowledge Engineering MOE Renmin University of China Beijing China

Recently there has been a lot of interest in graph-based analysis, with examples including social network analysis, recommendation systems, document classification and clustering, and so on. A graph is an abstraction that naturally captures data objects as well as relationships among those objects. Objects are represented as nodes and relationships are represented as edges in the graph. There are many cases in which similarities among nodes are required to compute. SimRank is one of the simple and intuitive algorithms for this purpose. It is rigidly based on the random walk theorem. Existing methods on SimRank computation suffer from one limitation: the computing cost can be very high in practice. In order to optimize the computation of SimRank, a few techniques have been proposed. However, the performance of these methods are still limited by the processing ability of the single computer. Ideally, we would like to develop new parallel solutions that can offer improved processing power to compute SimRank on large data set. In this paper, we propose parallel algorithms for SimRank computation on Map-Reduce framework, and more specifically its open source implementation, Hadoop. Two different parallel methods are proposed and their performances are evaluated and compared. Furthermore, we employ the proposed methods to do the similarity computation in order to recommend appropriate products to users in social recommender systems.

关键词： Computers Iterative methods Recommender systems Computational modeling Parallel processing Equations Sorting

来源：评论

学校读者我要写书评

暂无评论

Top-k entities query processing on uncertainly fused multi-sensory data

Top-k entities query processing on uncertainly fused multi-s...

引用

作者： Liu, Dexi Wan, Changxuan Xiong, Naixue Park, Jong Hyuk Rho, Seungmin Jiangxi Key Laboratory of Data and Knowledge Engineering School of Information Technology Jiangxi University of Finance and Economics Nanchang China Department of Computer Science Georgia State University Atlanta GA United States Department of Computer Science and Engineering Seoul National University of Science and Technology Seoul Korea Republic of School of Electrical Engineering Korea University Seoul Korea Republic of

Sensor fusion is the combining of sensory data from disparate sources such that the resulting information is in some sense better than would be possible when these sources were used individually. The natural uncertainty exists in these data because sensors are not precise enough. Hence, the intuitive method to store this kind of data is using uncertain database. Finding the top-k entities according to one or more attributes is a powerful technique when the uncertain database contains large quantity of data. However, compared to top-k in traditional databases, queries over uncertain database are more complicated because of the existence of exponential possible worlds. We propose a method to process entity-based global top-k aggregate queries in uncertain database, which returns the top-k entities that have the highest aggregate value. Our method has two levels, entity state generation and G-topk-E query processing. In the former level, entity states, which satisfy the properties of x-tuple, are generated one after the other according to their aggregate values, while in the latter level, dynamic programming-based global top-k entity query processing is employed to return the answers. Comprehensive experiments on different data sets demonstrate the effectiveness of the proposed solutions. © 2012 Springer-Verlag London Limited.

关键词： Query processing

来源：评论

学校读者我要写书评

暂无评论

A dominating set based approach to identify effective leader group of social network

A dominating set based approach to identify effective leader...

引用

19th International Computing and Combinatorics Conference, COCOON 2013

作者： Kim, Donghyun Li, Deying Asgari, Omid Li, Yingshu Tokuta, Alade O. Dept. of Mathematics and Computer Science North Carolina Central University Durham NC 27707 United States Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China Renmin 100872 China Dept. of Computer Science Georgia State University Atlanta GA 30303 United States

ISBN: (纸本)9783642387678

Very recently, the study of social networks has received a huge attention since we can learn and understand many hidden properties of our society. This paper investigates the potential of social network analysis to select an effective leadership group of a society. Based on our real life observation, we establish three essential requirements for an effective leadership group, namely Influenceability, Partisanship, and Bipartisanship. Then, we formulate the problem of finding a minimum size leader group satisfying the three requirements as the minimum connected k-core dominating set problem (MCkCDSP), and show its NP-hardness. In addition, we introduce an extension of MCkCDSP, namely MCkCDSP-C, which assumes the society has a number of communities and requires at least one representative from each community should be in the leadership. At last, we propose an approximation algorithm for a subclass of MCkCDSP with k = 2, and show an α-approximation algorithm of MCkCDSP can be used to obtain an α-approximation algorithm of MCkCDSP-C. © 2013 Springer-Verlag Berlin Heidelberg.

关键词： Approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Design of greenhouse gases remote sensing monitoring and validation system and the key technologies

Design of greenhouse gases remote sensing monitoring and val...

引用

34th Asian Conference on Remote Sensing 2013, ACRS 2013

作者： Miao, Ru Lu, Ning Wang, Juanle Yao, Ling Institute of Data and Knowledge Engineering College of Computer and Information Engineering Henan University Jin Ming Avenue Kaifeng Henan 475004 China State Key Laboratory of Resources and Environmental Information System Institute of Geographic Sciences and Natural Resources Research Chinese Academy of Sciences 11A Datun Road Chaoyang District Beijing 100101 China

ISBN: (纸本)9781629939100

Greenhouse gases remote sensing monitoring system is implementation of greenhouse gases remote sensing applied technologies. This paper discusses the business application mode, operation scheme and application technology system of greenhouse gases remote sensing monitoring based on multi-source remote sensing data. The system analysis of greenhouse gases remote sensing monitoring is introduced in this paper, which include data flow analysis, transaction flow analysis, system structure analysis and core functions analysis. The prototype system is constructed using .NET, ArcEngine and IDL mixing programming language and its application example are presented. System application results show that this system meets the remote sensing monitoring requirements using greenhouse gases monitoring business applications model to improve the monitoring capability of environmental protection department. Copyright© (2013) by the Asian Association on Remote Sensing.

关键词： Systems analysis

来源：评论

学校读者我要写书评

暂无评论

A broadcasting multiple blind signature scheme based on quantum GHZ entanglement

引用

International Journal of Modern Physics: Conference Series 2014年第33期ijmpcs卷

作者： Yuan Tian Hong Chen Yan Gao Honglin Zhuang Haigang Lian Zhengping Han Peng Yu Xiangze Kong Xiaojun Wen Key Laboratory of Data Engineering and Knowledge Engineering China (Remin University of China) of Ministry of Education Beijing 100872 China School of Information Renmin University of China Beijing 100872 China China Computer User Association Information Protection Branch Beijing 100089 China School of Computer Science and Engineering Beihang University Beijing 100083 China School of Electronics & Information Engineering Shenzhen Polytechnic Shenzhen 518055 China

Using the correlation of the GHZ triplet states, a broadcasting multiple blind signature scheme is proposed. Different from classical multiple signature and current quantum signature schemes, which could only deliver either multiple signature or unconditional security, our scheme guarantees both by adopting quantum key preparation, quantum encryption algorithm and quantum entanglement. Our proposed scheme has the properties of multiple signature, blindness, non-disavowal, non-forgery and traceability. To the best of our knowledge, we are the first to propose the broadcasting multiple blind signature of quantum cryptography.

关键词： Broadcasting multiple blind signature quantum encryption algorithm quantum entanglement quantum cryptography

来源：评论

学校读者我要写书评

暂无评论

On charactering of information propagation in online social networks

引用

Journal of Networks 2013年第1期8卷 124-131页

作者： Han, Xiaoting Niu, Li School of Economics and Management Beihang University Beijing China Key Laboratory of Ministry of Education for Data Engineering and Knowledge Engineering Renmin University of China Beijing China School of Information Resource Management Renmin University of China Beijing China

Recent years have witnessed the explosive growth of online social networks (OSNs), which provide a perfect platform for observing the information propagation. Based on the theory of complex network analysis, considering each node in OSNs as an agent, an information propagation model called IP-OSN has been proposed in this paper, and numerical simulation experiments have been extensively conducted, which show the mechanism of information propagation in OSNs. It can be seen from the experimental results that along with the information spreading scope will be larger while time passing. Moreover, from the network structure perspective, some interesting findings are got. First, the number of initial known nodes has a certain impact on the information propagation speed;however it doesn't affect the number of final known and unknown nodes. Then, the number of neighbors has a great impact on the information propagation process and results. Finally, percentage of different user type is the decisive factor for information propagation either in final node number or propagation speed. This paper attempts to complement the theoretical framework of information propagation and complex networks, and thus to further promote the practice of information control in OSNs. © 2013 ACADEMY PUBLISHER.

关键词： Social networking (online)

来源：评论

学校读者我要写书评

暂无评论

Summarizing Large-Scale database Schema Using Community Detection

引用

Journal of Computer Science & Technology 2012年第3期27卷 515-526页

作者：王雪周烜王珊 School of Information Renmin University of China Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China

Schema summarization on large-scale databases is a challenge. In a typical large database schema, a great proportion of the tables are closely connected through a few high degree tables. It is thus difficult to separate these tables into clusters that represent different topics. Moreover, as a schema can be very big, the schema summary needs to be structured into multiple levels, to further improve the usability. In this paper, we introduce a new schema summarization approach utilizing the techniques of community detection in social networks. Our approach contains three steps. First, we use a community detection algorithm to divide a database schema into subject groups, each representing a specific subject. Second, we cluster the subject groups into abstract domains to form a multi-level navigation structure. Third, we discover representative tables in each cluster to label the schema summary. We evaluate our approach on Freebase, a real world large-scale database. The results show that our approach can identify subject groups precisely. The generated abstract schema layers are very helpful for users to explore database.

关键词： schema summarization large scale community detection

来源：评论

学校读者我要写书评

暂无评论

Synonyms weighted LDA for product aspects extraction

引用

International Journal of Applied Mathematics and Statistics 2013年第24期51卷 283-291页

作者： Peng, Yun Wan, Changxuan School of Information and Technology Jiangxi University of Finance and Economics Nanchang 330013 Jiangxi China Computer and Information Engineering College Jiangxi Normal University Nanchang 330022 Jiangxi China Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang 330013 Jiangxi China

It is important to extract the aspects from the comments of shoppers about certain products. Product aspect descriptions often contain words of same meaning, and discriminating these synonyms effectively can improve the efficiency of aspects extraction. Standard topic model in identifying those words, because of the absent introduction of priori knowledge, will largely ignore the relations of words meaning. An improved aspects extracting model of LDA by adding synonymous words constraint is proposed in this paper. In the process of words clustering analysis, words with high similarity are aggregated in the same cluster. In the stage of aspects extraction, we introduce words clustering and cluster membership weights as priori knowledge to strengthen the original LDA topic model for features clustering, which can improve the accuracy of product aspects extraction. Our experiments show that synonyms weighted LDA proposed in this paper outperforms the original LDA by a large margin. © 2013 by CESER Publications.

关键词： Extraction

来源：评论

学校读者我要写书评

暂无评论

Combining N-gram retrieval with weights propagation on massive RDF graphs

Combining N-gram retrieval with weights propagation on massi...

引用

2012 9th International Conference on Fuzzy Systems and knowledge Discovery, FSKD 2012

作者： Hu, He Du, Xiaoyong Key Labs of Data Engineering and Knowledge Engineering Ministry of Education China School of Information Renmin University of China Beijing China

ISBN: (纸本)9781467300223

N-gram approach takes the position information into account additionally and thus can offer higher accuracy in query answering than keyword based approaches and is widely used in IR and NLP. However, in large-scale RDF graphs, URIs instead of documents are the ranking and querying units;URIs are usually much shorter than documents, and different URIs are interlinked into a massive network. One shot n-gram querying is usually not good for the RDF data in many cases. In this paper, we present a hybrid framework which combines the n-gram retrieval with link analysis based weight propagation. The idea is to exploit the link structures in the RDF data graphs and propagate the one shot n-gram score weights along with these links. Large scale experiments using MapReduce on Billion Triples Challenge dataset show the hybrid framework achieves an 80.3% improvement in relevance scores over mere n-gram retrieval. © 2012 IEEE.

关键词： MapReduce

来源：评论

学校读者我要写书评

暂无评论

Extracting domain-relevant term using wikipedia based on random walk model

Extracting domain-relevant term using wikipedia based on ran...

引用

7th ChinaGrid Annual Conference, ChinaGrid 2012

作者： Wu, Wenjuan Liu, Tao Hu, He Du, Xiaoyong Key Labs of Data Engineering and Knowledge Engineering Ministry of Education China School of Information Renmin University of China Beijing China

ISBN: (纸本)9780769548166

In this paper we present a new approach for the automatic identification of domain-relevant concepts and entities of a given domain using the category and page structures of the Wikipedia in a language independent way. By applying Markov random walk algorithm on the weighted Wikipedia link graph, our approach can identify large quantities of domain-relevant concepts and entities with very little human effort. Experimental results show that our method achieves high accuracy and acceptable efficiency in domainrelevant term extraction. © 2012 IEEE.

关键词： Markov processes

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：