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

An approximate sequential pattern mining approach over data stream based on Levenshtein-Automata

Journal of Computational Information Systems 2007年第5期3卷 2025-2030页

作者： Li, Haifeng Chen, Hong School of Information Renmin University of China Beijing 100872 China Key Laboratory of Data Engineering and Knowledge Engineering China

Sequential pattern mining is an important method in data mining. Traditional mining algorithms are not adapted to the fast, unlimited, continuous and dynamic data stream because they are multiple pass in scanning database. Some approximate sequential pattern mining algorithms are proposed recently which cost too many system resources in sequence compare process. A sequential compare method based on Levenshtein-Automata is proposed in this paper. This method build state conversion model with pretreatment which can finish computing the sequences' similarity in linear time. A combination of Levenshtein-Automata computation and common computation of edit distance is presented in allusion to the Levenshtein-Automata's problem of using too much memory, so a tradeoff between time cost and space cost is implemented. The experiment result shows this method is effective and efficient.

关键词： data mining

来源：评论

学校读者我要写书评

暂无评论

Energy-efficient approximate skyline computation in sensor networks

引用

Journal of Computational Information Systems 2007年第5期3卷 1821-1826页

作者： Xie, Tingting Lai, Yongxuan Chen, Hong School of Information Renmin University of China Beijing 100872 China Key Laboratory of Data Engineering and Knowledge Engineering China

The skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset It is one of the most important query methods for database, datastream, P2P networks. However, it has not been implemented in sensor networks due to limited energy of the sensor nodes. This paper presents an energy-efficient approximate skyline query scheme for sensor networks. According to the experiments, this scheme can greatly improve the lifetime of sensor networks compared to the naive skyline query.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Computing Degree of Association Based on Different Semantic Relationships

Computing Degree of Association Based on Different Semantic ...

引用

International Workshop on database and Expert Systems Applications

作者： Xuan Tian Xiaoyong Du Haihua Li School of Information Key Laboratory of Data Engineering and Knowledge Engineering MOE Renmin University of China Beijing China

In domain ontologies, there is usually no weight assigned to the link between two concepts. This has been considered as one of main obstacles in using ontologies. Semantic Association (SA) is to depict the correlation of two concepts, and can be measured as the weight of the link. In this paper, we defined Degree of Association (DOA) to measure SA from a concept to its direct-related concept in domain ontology, and proposed a Language-Model-Based Method (LMBM) to compute DOA. Our idea comes from the intuition that the semantic relationship between two concepts implies certain semantic association of them. We took probabilistic model for computing DOA, and used Maximum Likelihood Estimation to estimate parameters. We tested the proposed method on two different domain ontologies, and applied it in experiments of semantic query expansion. Experimental results show the benefit of our approach and demonstrate the promising effectiveness over semantic query expansion.

关键词： Ontologies Information retrieval Direction of arrival estimation Parameter estimation data mining databases Expert systems Computer applications laboratories data engineering

来源：评论

学校读者我要写书评

暂无评论

Modeling User_s Cognitive Structure in Contextual Information Retrieval

Modeling User_s Cognitive Structure in Contextual Informatio...

引用

International Conference on Fuzzy Systems and knowledge Discovery (FSKD)

作者： Xuan Tian Xiaoyong Du He Hu Haihua Li School of Information Key Laboratory of Data Engineering and Knowledge Engineering MOE Renmin University of China Beijing China

In contextual information retrieval, the retrieval of information depends on the time and place of submitting query, history of interaction, task in hand, and many other factors that are not given explicitly but implicitly lie in the interaction and surroundings of searching, namely the context. User's cognition is one of important contextual factors for understanding his or her personal needs. We propose a model called DOSAM to get user's individual cognitive structure on domain knowledge. DOSAM is developed from the spreading-activation model of psychology and is established on the domain ontology. The cost analysis of algorithm shows that it is feasible to get cognitive structure by DOSAM. Personalized search experimental results on digital library indicate that DOSAM can help improve the search effectiveness and user's satisfaction.

关键词： Context modeling Information retrieval Ontologies Cognition History Psychology Helium laboratories data engineering knowledge engineering

来源：评论

学校读者我要写书评

暂无评论

The Approximation Operators Within Formal Contexts

The Approximation Operators Within Formal Contexts

引用

International Conference on Multimedia and Ubiquitous engineering (MUE)

作者： Ming-Wen Shao Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang Jiangxi China

In this paper, based on concept lattices and dual concept lattices, we introduced a pair of rough set approximation operators within formal contexts. The proposed approximations operators don't require the equival... 详细信息

关键词： Lattices Set theory Finance data analysis Bismuth Information technology laboratories knowledge engineering Artificial intelligence Uncertainty

来源：评论

学校读者我要写书评

暂无评论

Energy-efficient Robust data-centric Storage in Wireless Sensor Networks

Energy-efficient Robust Data-centric Storage in Wireless Sen...

引用

第三届IEEE无线通讯、网络技术暨移动计算国际会议

作者： Yongxuan Lai Yufeng Wang Hong Chen School of Information Renmin University of China Beijing P.R.China Key Laboratory of Data Engineering and Knowledge Engineering MOE

In this paper, we propose a new Dynamic datacentric Storage (DDS) mechanism in wireless sensor network. DDS, which is aware of the data distributions of the network, dynamically adjusts the mappings from sensor readings to the storage points to reduce the cost of storing these readings, as well as to balance the storage and workload in the network. Moreover, it takes advantage of the GPSR routing protocol to store multiple copies of readings to improve the robustness of the network with little overhead. Simulation results show that the approach is more energy-efficient and robust than other data-centric schemes.

关键词： energy-efficient robust storage data-centric storage wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Adaptive load shedding for data stream using PI feedback controller

引用

Journal of Computational Information Systems 2007年第5期3卷 1827-1832页

作者： Huang, Chongzheng Cai, Shaojiang Xie, Zhijun Zhang, Yuanyu Chen, Hong School of Information Renmin University of China Beijing 100872 China Key Laboratory of Data Engineering and Knowledge Engineering China School of Electronics and Information Engineering Xi'an Jiaotong University Xi'an 710000 China

Load shedding has been widely used in data stream management systems (DSMSs) to keep DSMSs running steadily. One key problem in load shedding is determining how much system load to shed. Existing works tend to adapt coarse algorithm (CA) to solve this problem. In this paper, we present an adaptive PI controller-based load shedding framework for data stream. The main contribution of this paper is our use of feedback control theory to design the load shedding scheme. In contrast to the existing approaches, we firstly apply system identification to establish a dynamic model to describe DSMS, which enables us analyze DSMS quantitatively. Then, based on the model, we use the Root Locus method to design the PI controller with proven performance guarantees. The adaptive framework has been implemented by modifying Borealis system. Theoretic analysis and experimental results demonstrate that our approach is robust even when system load changes frequently. Comparing to existing strategies, our approach also achieves significantly better performance.

关键词： Feedback control

来源：评论

学校读者我要写书评

暂无评论

Minimizing XML Queries Using a Family of Constraints

Minimizing XML Queries Using a Family of Constraints

引用

International Conference on Fuzzy Systems and knowledge Discovery (FSKD)

作者： Xiping Liu Changxuan Wan School of Information Technology Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

An effective way to optimize XML queries is to minimize XML queries. In this paper, we improve redundance elimination in XPath queries greatly by incorporating two novel kinds of constraints: parent constraint and sibling constraint, and by extending the tractable fragment to include descendant-or-self axis. The two novel kinds of constraints, together with child constraint and descendant constraint, form a family of constraints, which complicate the problem but offer possibilities for further minimization. Two techniques, tree augmentation and simulation augmentation, are employed to cope with constraints. We elaborate on the minimizing algorithms and running efficiencies both in the absence and in the presence of various kinds of constraints.

关键词： XML Polynomials Minimization methods Information technology Finance laboratories knowledge engineering Constraint optimization Fuzzy systems System testing

来源：评论

学校读者我要写书评

暂无评论

The Rewriting Algorithm for Disjunctive Queries between Peer Ontologies

The Rewriting Algorithm for Disjunctive Queries between Peer...

引用

2007年第三届语义和知识网格国际会议(Third International Conference on Semantics,knowledge,and Grid)(SKG 2007)

作者： Biao Qin Shan Wang Dept. of Computer Science Renmin University of China Beijing 100872 China Key Laboratory of Data Engineering and Knowledge Engineering Ministry of EducationBeijing 100872 China

We study the problem of answering queries given a set of mappings between peer ontologies. In addition to the schema mapping between peer ontologies, there are axioms to give constraints to classes and properties. We propose a set of rules to build graphs for the axioms. Because the axioms have different properties, the generated graphs are classified into four sets. In each peer, its RDF/OWL query languages can support regular expressions. If it wants to be transitive along semantic paths in peer knowledge management systems, we must rewrite conjunctive and disjunctive queries between peers. Because conjunctive queries are well-understood, we focus on a novel algorithm to rewrite disjunctive queries along semantic paths based on the graphs. For all atoms of a disjunctive query, we consider its union as a set and find the maximum rewritings over peers through a graphical way. Finally we do extensive simulation experiments. The simulation results show our algorithm can generate more rewritings than the naive rewriting algorithm at each distance.

关键词： Ontologies Resource description framework OWL Terminology database languages Connectors knowledge management Extraterrestrial measurements Computer science laboratories

来源：评论

学校读者我要写书评

暂无评论

Measuring Semantic Associaiton in Domain Ontology

Measuring Semantic Associaiton in Domain Ontology

引用

International Conference on Semantics, knowledge and Grid (SKG)

作者： Xuan Tian Haihua Li Xiaoyong Du School of Information Renmin University of China Beijing China Key Laboratory of Data Engineering and Knowledge Engineering MOESchool of Information Renmin University of China Beijing China

In domain ontology, semantic association (SA) is used to depict the correlation between two concepts. In this paper, we define semantic association degree (SAD) for measuring SA in the domain ontology. We first present a method to measure SAD of two direct related concepts by evaluating the semantic relationship between them, and then give another method to measure SAD of two indirect related concepts though SAD of two directed neighboring concepts. A set of comparison experiments show the benefit of our approaches.

关键词： Ontologies Psychology data mining Diseases Information retrieval laboratories data engineering knowledge engineering Text categorization History

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：