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

Approximation for a scheduling problem with application in wireless networks

Science China Mathematics 2010年第6期53卷 1643-1655页

作者： ZHU QingHua & LI DeYing key laboratory of data engineering and knowledge engineering,MOE,school of Information,Renmin University of China,Beijing 100872,China 1. Key Laboratory of Data Engineering and Knowledge Engineering MOE School of Information Renmin University of China Beijing 100872 China

A network of many sensors and a base station that are deployed over a region is *** sensor has a transmission range,an interference range and a carrier sensing range,which are r,αr and βr,*** this paper,we study the minimum latency conflict-aware many-to-one data aggregation scheduling problem:Given locations of sensors along with a base station,a subset of all sensors,and parameters r,α and β,to find a schedule in which the data of each sensor in the subset can be transmitted to the base station with no conflicts,such that the latency is *** designe an algorithm based on maximal independent sets,which has a latency bound of(a+19b)R + Δb-a + 5 time slots,where a and b are two constant integers relying on α and β,Δ is the maximum degree of network topology,and R is the trivial lower bound of *** Δ contributes to an additive factor instead of a multiplicative one,thus our algorithm is nearly a constant(a+19b)-ratio.

关键词： approximation algorithm conflict-aware many-to-one data aggregation latency wireless sensor network

来源：评论

学校读者我要写书评

暂无评论

Improved head-driven statistical models for natural language parsing

引用

Journal of Central South University 2013年第10期20卷 2747-2752页

作者：袁里驰 School of Information Technology Jiangxi University of Finance and Economics Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics

Head-driven statistical models for natural language parsing are the most representative lexicalized syntactic parsing models, but they only utilize semantic dependency between words, and do not incorporate other semantic information such as semantic collocation and semantic category. Some improvements on this distinctive parser are presented. Firstly, "valency" is an essential semantic feature of words. Once the valency of word is determined, the collocation of the word is clear, and the sentence structure can be directly derived. Thus, a syntactic parsing model combining valence structure with semantic dependency is purposed on the base of head-driven statistical syntactic parsing models. Secondly, semantic role labeling(SRL) is very necessary for deep natural language processing. An integrated parsing approach is proposed to integrate semantic parsing into the syntactic parsing process. Experiments are conducted for the refined statistical parser. The results show that 87.12% precision and 85.04% recall are obtained, and F measure is improved by 5.68% compared with the head-driven parsing model introduced by Collins.

关键词： valence structure semantic dependency head-driven statistical syntactic parsing semantic role labeling

来源：评论

学校读者我要写书评

暂无评论

A Part-of-speech Tagging Model Employing Word Clustering and Syntactic Parsing

引用

Chinese Journal of Electronics 2014年第1期23卷 109-114页

作者： YUAN Lichi School of Information Technology Jiangxi University of Finance and Economics Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics

Part-Of-Speech tagging is a basic task in the field of natural language processing. This paper builds a POS tagger based on improved Hidden Markov model,by employing word clustering and syntactic parsing ***, In order to overcome the defects of the classical HMM, Markov family model(MFM), a new statistical model was introduced. Secondly, to solve the problem of data sparseness, we propose a bottom-to-up hierarchical word clustering algorithm. Then we combine syntactic parsing with part-of-speech tagging. The Part-ofSpeech tagging experiments show that the improved PartOf-Speech tagging model has higher performance than Hidden Markov models(HMMs) under the same testing conditions, the precision is enhanced from 94.642% to97.235%.

关键词： Part-of-speech tagging Hidden Markov model Markov family model Word clustering

来源：评论

学校读者我要写书评

暂无评论

Hadamard Encoding Based Frequent Itemset Mining under Local Differential Privacy

引用

Journal of Computer Science & Technology 2023年第6期38卷 1403-1422页

作者：赵丹赵素云陈红刘睿瑄李翠平张晓莹 Institute of Scientific and Technical Information of China Beijing 100038China Key Laboratory of Data Engineering and Knowledge Engineering(Ministry of Education) School of InformationRenmin University of ChinaBeijing 100872China

Local differential privacy(LDP)approaches to collecting sensitive information for frequent itemset mining(FIM)can reliably guarantee *** current approaches to FIM under LDP add"padding and sampling"steps to obtain frequent itemsets and their frequencies because each user transaction represents a set of *** current state-of-the-art approach,namely set-value itemset mining(SVSM),must balance variance and bias to achieve accurate ***,an unbiased FIM approach with lower variance is highly *** narrow this gap,we propose an Item-Level LDP frequency oracle approach,named the Integrated-with-Hadamard-Transform-Based Frequency Oracle(IHFO).For the first time,Hadamard encoding is introduced to a set of values to encode all items into a fixed vector,and perturbation can be subsequently applied to the *** FIM approach,called optimized united itemset mining(O-UISM),is pro-posed to combine the padding-and-sampling-based frequency oracle(PSFO)and the IHFO into a framework for acquiring accurate frequent itemsets with their ***,we theoretically and experimentally demonstrate that O-UISM significantly outperforms the extant approaches in finding frequent itemsets and estimating their frequencies under the same privacy guarantee.

关键词： local differential privacy frequent itemset mining frequency oracle

来源：评论

学校读者我要写书评

暂无评论

Enhancing Storage Efficiency and Performance: A Survey of data Partitioning Techniques

引用

Journal of Computer Science & Technology 2024年第2期39卷 346-368页

作者：刘鹏举李翠平陈红 Distinguished Member CCF 1.School of InformationRenmin University of ChinaBeijing 100872China Key Laboratory of Data Engineering and Knowledge Engineering of the Ministry of Education Beijing 100872China

data partitioning techniques are pivotal for optimal data placement across storage devices,thereby enhancing resource utilization and overall system ***,the design of effective partition schemes faces multiple challenges,including considerations of the cluster environment,storage device characteristics,optimization objectives,and the balance between partition quality and computational ***,dynamic environments necessitate robust partition detection *** paper presents a comprehensive survey structured around partition deployment environments,outlining the distinguishing features and applicability of various partitioning strategies while delving into how these challenges are *** discuss partitioning features pertaining to database schema,table data,workload,and runtime *** then delve into the partition generation process,segmenting it into initialization and optimization stages.A comparative analysis of partition generation and update algorithms is provided,emphasizing their suitability for different scenarios and optimization ***,we illustrate the applications of partitioning in prevalent database products and suggest potential future research directions and *** survey aims to foster the implementation,deployment,and updating of high-quality partitions for specific system scenarios.

关键词： data partitioning survey partitioning feature partition generation partition update

来源：评论

学校读者我要写书评

暂无评论

Multi-Cluster Feature Selection Based on Isometric Mapping

引用

IEEE/CAA Journal of Automatica Sinica 2022年第3期9卷 570-572页

作者： Yadi Wang Zefeng Zhang Yinghao Lin Henan Key Laboratory of Big Data Analysis and Processing Henan UniversityKaifeng 475004 Institute of Data and Knowledge Engineering School of Computer and Information EngineeringHenan UniversityKaifeng 475004China

Dear editor,This letter presents an unsupervised feature selection method based on machine *** selection is an important component of artificial intelligence,machine learning,which can effectively solve the curse of d... 详细信息

关键词： problem letter dimensionality

来源：评论

学校读者我要写书评

暂无评论

2DCMA： An Effective Maintenance Algorithm of Materialized Views in Peer data Management Systems

引用

Journal of Computer Science & Technology 2006年第4期21卷 503-512页

作者：覃飙王珊杜小勇 School of Information Renmin University of China Beijing 100872 P.R. China Key Laboratory of Data Engineering and Knowledge Engineering Ministry of Education Beijing 100872 P.R. China

Update management is very important for data integration systems. So update management in peer data management systems （PDMSs） is a hot research area. This paper researches on view maintenance in PDMSs. First, the definition of view is extended and the peer view, local view and global view are proposed according to the requirements of applications. There are two main factors to influence materialized views in PDMSs. One is that schema mappings between peers are changed, and the other is that peers update their data. Based on the requirements, this paper proposes an algorithm called 2DCMA, which includes two sub-algorithms： data and definition consistency maintenance algorithm% to effectively maintain views. For data consistency maintenance, Mork＇s rules are extended for governing the use of updategrams and boosters. The new rule system can be used to optimize the execution plan. And are extended for the data consistency maintenance algorithm is based on the new rule system. Furthermore, an ECA rule is adopted for definition consistency maintenance. Finally, extensive simulation experiments are conducted in SPDMS. The simulation results show that the 2DCMA algorithm has better performance than that of Mork＇s when maintaining data consistency. And the 2DCMA algorithm has better performance than that of centralized view maintenance algorithm when maintaining definition consistency.

关键词： view maintenance peer data management system schema mapping ECA rule

来源：评论

学校读者我要写书评

暂无评论

Factors promoting and hindering informatization of nursing institutions for the aged: A toe theoretic perspective 18

Factors promoting and hindering informatization of nursing i...

引用

18th Pacific Asia Conference on Information Systems, PACIS 2014

作者： He, Yingzhao Zuo, Meiyun Chen, Jie Key Laboratory of Data Engineering and Knowledge Engineering School of Business Renmin University of China Beijing China Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China Beijing China

This paper uses the theoretic framework of TOE(technology-organization-environment), identifies the factors promoting and hindering informatization of nursing institutions for the aged. This case study of six nursing institutions for the aged finds that different ownership institutions have some different factors promoting and hindering the process of informatization. In general, compared with public nursing institutions for the aged, private nursing institutions have more both promoting and hindering factors in technological and organizational aspect, but less hindering factors in the environmental aspect;and, risk management is an important promoting factor in the application of information systems for these institutions, it is fewer reported in other industries' study. These findings extend the application field of the TOE theory;extend the informatization study in nursing institutions for the aged. In practical,we suggest that different ownership's nursing institutions for the aged should take good advantage of promoting factors considering their own resources, overcome the hindering factors to ensure the successful implementation of the informatization.

关键词： Informatization

来源：评论

学校读者我要写书评

暂无评论

knowledge sharing of senior employees in the context of task-based cooperation: A game theoretic analysis 18

Knowledge sharing of senior employees in the context of task...

引用

18th Pacific Asia Conference on Information Systems, PACIS 2014

作者： Wang, Changyu Zuo, Meiyun Quan, Xuefei Key Laboratory of Data Engineering and Knowledge Engineering School of Business Renmin University of China Beijing China Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China Beijing China

The aging of population has become a global trend and the critical knowledge of enterprises may be lost with the retirement of senior employees. Task-based cooperation is an important method to prevent the loss of knowledge and to promote the knowledge sharing behavior between senior employees and young ones. This paper constructs the knowledge contribution payoff functions of senior employees and young ones in the context of task-based cooperation and analyzes the knowledge contribution behavior using static game theory with complete information, and then we obtain Nash equilibrium solutions under different conditions. The results suggest that enterprises can promote knowledge contribution of senior employees and young ones in the process of task-based cooperation by improving social rate of return(e.g., creating a good cultural atmosphere), reducing cost rate of knowledge contribution (e.g., training on knowledge expression), raising economic rate of return and providing monetary compensation according to the contribution of knowledge, whether the marginal payoff of employees' knowledge contribution is increasing, invariant or diminishing. Since the formation of social return is difficult in the short term, giving economic incentives can be an effective way at the beginning. With the progress of task-based cooperation between senior employees and young ones, the amount of employees' knowledge (especially of young ones'), the productivity of knowledge contribution, the collaborative efficiency and social rate of return will increase and therefore economic incentives contributing to cooperation between both players may decrease appropriately. The findings of this paper are beneficial to understand knowledge sharing behavior in the context of task-based cooperation, and provide several incentive mechanisms for enterprises to promote knowledge sharing between senior employees and young ones.

关键词： Game theory

来源：评论

学校读者我要写书评

暂无评论

MacroTrend: A Write-Efficient Cache Algorithm for NVM-Based Read Cache

引用

Journal of Computer Science & Technology 2022年第1期37卷 207-230页

作者： Ning Bao Yun-Peng Chai Xiao Qin Chuan-Wen Wang Key Laboratory of Data Engineering and Knowledge Engineering Ministry of EducationBeijing 100872China School of Information Renmin University of ChinaBeijing 100872China Samuel Ginn College of Engineering Auburn UniversityAlabama 36830U.S.A.

The future storage systems are expected to contain a wide variety of storage media and layers due to the rapid development of NVM(non-volatile memory)*** NVM-based read caches,many kinds of NVM devices cannot stand frequent data updates due to limited write endurance or high energy consumption of ***,traditional cache algorithms have to update cached blocks frequently because it is difficult for them to predict long-term popularity according to such limited information about data blocks,such as only a single value or a queue that reflects frequency or *** this paper,we propose a new MacroTrend(macroscopic trend)prediction method to discover long-term hot blocks through blocks'macro trends illustrated by their access count *** then a new cache replacement algorithm is designed based on the MacroTrend prediction to greatly reduce the write amount while improving the hit *** conduct extensive experiments driven by a series of real-world traces and find that compared with LRU,MacroTrend can reduce the write amounts of NVM cache devices significantly with similar hit ratios,leading to longer NVM lifetime or less energy consumption.

关键词： non-volatile memory(NVM) solid state disk(SSD) cache endurance

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：