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

23rd International Conference on data engineering, ICDE 2007

作者： Ding, Bolin Yu, Jeffrey Xu Wang, Shan Qin, Lu Zhang, Xiao Lin, Xuemin Chinese University of Hong Kong Hong Kong Key Laboratory of Data Engineering and Knowledge Engineering MOE of China Renmin University of China China University of New South Wales NICTA Australia

ISBN: (纸本)1424408032

It widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p1, p2, , p1, against a relational database which can be modeled as a weighted graph, G(V, E). Here V is a set of nodes (tuples) and E is a set of edges representing foreign key references between tuples. Let Vi⊆7 V be a set of nodes that contain the keyword pi. We study finding top-k minimum cost connected trees that contain at least one node in every subset Vi, and denote our problem as GST-k When k = 1, it is known as a minimum cost group Steiner tree problem which is NP-Complete. We observe that the number of keywords, l, is small, and propose a novel parameterized solution, with l as a parameter, to find the optimal GST-1, in time complexity O(3ln + 2l ((l + log n)n + m)), where n and m are the numbers of nodes and edges in graph G. Our solution can handle graphs with a large number of nodes. Our GST-1 solution can be easily extended to support GST-k, which outperforms the existing GST-k solutions over both weighted undirected/directed graphs. We conducted extensive experimental studies, and report our finding. © 2007 IEEE.

关键词： Trees (mathematics)

来源：评论

学校读者我要写书评

暂无评论

Fuzzy Rough Based Decision Tree Constructing

Fuzzy Rough Based Decision Tree Constructing

引用

第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

作者： CHEN Wei ZHAO Su-yun CHEN Hong LI Cui-ping Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of ChinaMOE Beijin Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of ChinaMOE Beijin

Decision tree and fuzzy rough set are two distinct but complementary *** tree is a simple and easy-understandable rule-based classifier,whereas the tool of fuzzy rough sets are effective on attribute and sample *** is promising to propose an approach to integrate these two rule based classification tools to construct a novel decision tree based on fuzzy rough *** this paper,based on the basic concept of fuzzy rough sets,i.e.,consistence degree,we propose a fuzzy rough decision tree which is completely different from the existing classification *** three key basic elements of decision tree,i.e.,node,branch and leaf,are designed in a new way by using the notions in fuzzy rough *** then one algorithm to build fuzzy rough tree classifier is ***,experimental results show that the proposed algorithm is readily comprehensible and effective.

关键词： Fuzzy rough sets Decision tree Consistence degree Rule-based classifier

来源：评论

学校读者我要写书评

暂无评论

DB Facade: A web cache with improved data freshness

DB Facade: A web cache with improved data freshness

引用

2nd International Symposium on Electronic Commerce and Security, ISECS 2009

作者： Xiongpai, Qin Zhou, Xiaoyun Key Laboratory of Data Engineering and Knowledge Engineering School of Information Renmin University of China Beijing 100872 China School of Information and Electrical Engineering China University of Mining Technology Xuzhou Jiangsu 221008 China

ISBN: (纸本)9780769536439

Traditional web database cache techniques have a major disadvantage, namely poor data freshness, because they employ an asynchronous data refresh strategy. A novel web database cache, DB Façade, is proposed in this paper. DB Facade uses a main memory database to cache result sets of previous queries for subsequent reusing. Updates on backend database system are managed by delta tables, and then propagated to web database cache in a near real-time manner, hence guarantee the freshness of data. DB Facade offloads query burden from backend database systems, and exploits the power of main memory database system to boost query performance. TPC-W testing result shows that the system's performance increases by about 17 percent. © 2009 IEEE.

关键词： Facades

来源：评论

学校读者我要写书评

暂无评论

knowledge-augmented Self-training of A Question Rewriter for Conversational knowledge Base Question Answering

Knowledge-augmented Self-training of A Question Rewriter for...

引用

2022 Findings of the Association for Computational Linguistics: EMNLP 2022

作者： Ke, Xirui Zhang, Jing Lv, Xin Xu, Yiqi Cao, Shulin Li, Cuiping Chen, Hong Li, Juanzi School of Information Renmin University of China Beijing China Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education China Department of Computer Science and Technology Tsinghua University Beijing China

The recent rise of conversational applications such as online customer service systems and intelligent personal assistants has promoted the development of conversational knowledge base question answering (ConvKBQA). Different from the traditional single-turn KBQA, ConvKBQA usually explores multi-turn questions around a topic, where ellipsis and coreference pose great challenges to the single-turn KBQA systems which require self-contained questions. In this paper, we propose a rewrite- and-reason framework to first produce a full-fledged rewritten question based on the conversation history and then reason the answer by existing single-turn KBQA models. To overcome the absence of the rewritten supervision signals, we introduce a knowledge-augmented self-training mechanism to transfer the question rewriter from another dataset to adapt to the current knowledge base. Our question rewriter is decoupled from the subsequent QA process, which makes it easy to be united with either retrieval-based or semantic parsing-based KBQA models. Experiment results demonstrate the effectiveness of our method and a new state-of-the-art result is achieved. The code and dataset are available online now. © 2022 Association for Computational Linguistics.

关键词： knowledge based systems

来源：评论

学校读者我要写书评

暂无评论

Multicomponent Similarity Graphs for Cross-Network Node Classification

IEEE Transactions on Artificial Intelligence

引用

IEEE Transactions on Artificial Intelligence 2024年第3期5卷 1411-1424页

作者： Zhang, Yuhong Shi, Congmei Li, Xinzheng Zhang, Zan Hu, Xuegang School of Computer Science and Information Engineering Hefei University of Technology Hefei230601 China Institute of Artificial Intelligence Hefei Comprehensive National Science Center Hefei230088 China Key Laboratory of Knowledge Engineering with Big Data Hefei University of Technology Ministry of Education Hefei230009 China

Cross-network node classification aims to train a classifier for an unlabeled target network using a source network with rich labels. In applications, the degree of nodes mostly conforms to the long-tail distribution, i.e., most nodes in the network are tail nodes with sparse neighborhoods. The established methods focus on either the discrepancy cross network or the long tail in a single network. As for the cross-network node classification under long tail, the coexistence of sparsity of tail nodes and the discrepancy cross-network challenges existing methods for long tail or methods for the cross-network node classification. To this end, a multicomponent similarity graphs for cross-network node classification (MS-CNC) is proposed in this article. Specifically, in order to address the sparsity of the tail nodes, multiple component similarity graphs, including attribute and structure similarity graphs, are constructed for each network to enrich the neighborhoods of the tail nodes and alleviate the long-tail phenomenon. Then, multiple representations are learned from the multiple similarity graphs separately. Based on the multicomponent representations, a two-level adversarial model is designed to address the distribution difference across networks. One level is used to learn the invariant representations cross network in view of structure and attribute components separately, and the other level is used to learn the invariant representations in view of the fused structure and attribute graphs. Extensive experimental results show that the MS-CNC outperforms the state-of-the-art methods. Impact Statement-Node classification is an important task in graph mining. With the unavailability of labels, some researchers propose cross-network node classification, using one labeled network to assist the node classification of another unlabeled network. However, the long-tail of nodes leads to unsatisfactory performance and challenges the recent cross-network node classification m

关键词： Graphic methods

来源：评论

学校读者我要写书评

暂无评论

DPListCF: A Differentially Private Approach for Listwise Collaborative Filtering

DPListCF: A Differentially Private Approach for Listwise Col...

引用

IEEE Symposium on Computers and Communications

作者： Yuncheng Wu Juru Zeng Hong Chen Yao Wu Wenjuan Liang Hui Peng Cuiping Li Key Laboratory of Data Engineering and Knowledge Engineering Ministry of Education China

ISBN: (纸本)9781509006809

Recently, listwise ranking-oriented collaborative filtering (CF) algorithms have gained great success in recommender systems. However, the ranked preference list may compromise the privacy of individuals. A notable paradigm for offering strong privacy guarantee is differential privacy. In this paper, we propose DPListCF, a differentially private algorithm based on ListCF (a state-of-art listwise CF algorithm). The main idea of DPListCF is to make both of the similarity calculation phase and rank prediction phase of ListCF satisfy differential privacy, by using input perturbation method and output perturbation method in the two phases respectively. Extensive experiments using two real datasets evaluate the performance of DPListCF, and demonstrate that the proposed algorithm outperforms state-of-art approaches.

关键词： Open area test sites Privacy collaborative filtering Recommender systems Perturbation methods Arts CONTAINMENT FAILURE

来源：评论

学校读者我要写书评

暂无评论

Fuzzy associative classifier for probabilistic numerical data 7

引用

7th International Conference on Intelligent Systems and knowledge engineering, ISKE 2012 with 1st International Conference on Cognitive Systems and Information Processing, CSIP 2012

作者： Pei, Bin Zhao, Tingting Zhao, Suyun Chen, Hong Key Laboratory of Data Engineering and Knowledge Engineering MOE Beijing China School of Information Renmin University of China Beijing China New Star Research Institute of Applied Tech Hefei China

ISBN: (纸本)9783642378287

Recently, a number of advanced data collection and processing methodologies have led to the proliferation of uncertain data. When discovering from such uncertain data, we should handle these uncertainties with caution, because classical mining algorithms may not be appropriate for uncertain tasks. This paper proposes a generic framework of fuzzy associative classifier for probabilistic numerical data, which is prevalent in the real-world applications, such as sensor networks and GPS-based location. In this paper, we first introduce an Aprioribased algorithm for mining fuzzy association rules from a probabilistic numerical dataset based on novel support and confidence measures suitable for such dataset. Then, we give fuzzy rules redundancy pruning strategy and database coverage method to build a compact fuzzy associative classifier in removing redundant rules and thus improving the accuracy of the classifier. We also redefine multiple fuzzy rules classification method for classifying new instances. Extensive experimental results show the effectiveness and efficiency of our algorithm. © Springer-Verlag Berlin Heidelberg 2014.

关键词： Fuzzy rules

来源：评论

学校读者我要写书评

暂无评论

Research on XML element search results clustering

Research on XML element search results clustering

引用

6th International Conference on Management of e-Commerce and e-Government, ICMeCG 2012

作者： Zhong, Min-Juan Wan, Chang-Xuan Liu, De-Xi Jiao, Xian-Pei School of Information Technology Jiangxi University of Finance and Economics Nanchang China Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

ISBN: (纸本)9781467329439

Clustering XML search results is an effective way to improve performance. However, the key problem is how to measure similarity between XML documents. This paper studies XML search results clustering based on element granularity and proposes one similarity measurement method. The method firstly uses latent semantic indexing technology(LSI) to obtain term semantics and then combines the XML element node content and semantic structure properties(CASS). To evaluate clustering performance, two new performance evaluation methodologies, namely R-ClusterRatio and R-DocuRatio are introduced. It is motivated by the observations of relevant documents distribution and the fact that the experiment data collection, IEEE CS corpus, do not provide classification information. Experiment results show that proposed similarity method combining term semantics with content and structure semantics integration(LSI-CASS) is feasible, and it produces better clustering quality than LSI-CAS. © 2012 IEEE.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Sentimental analysis of web financial reviews opportunities and challenges 6

Sentimental analysis of web financial reviews opportunities ...

引用

6th International Conference on knowledge Discovery and Information Retrieval, KDIR 2014

作者： Wan, Changxuan Jiang, Tengjiao Liu, Dexi Liao, Guoqiong School of Information and Technology Jiangxi University of Finance and Economics Nanchang China Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

ISBN: (纸本)9789897580482

Web financial reviews are real-time, comprehensive and authentic. The construction and quantification of Web financial indexes based on Web financial reviews is of great significance for the financial early warning for enterprises. Comparing with product reviews and news commentaries, in Web financial reviews, the opinion targets have more diverse compositions, the frequencies of opinion targets' occurrence vary greatly, and the sentiment words' have more diverse parts of speech. These characteristics make the extraction of opinion targets, the construction of Web financial indexes, and opinion targets-based sentimental analysis all more complicated, posing new challenges to natural language processing. Copyright © 2014 SCITEPRESS - Science and Technology Publications All rights reserved.

关键词： Sentiment analysis

来源：评论

学校读者我要写书评

暂无评论

Clustering XML search results based on content and structure similarity

Clustering XML search results based on content and structure...

引用

2011 International Conference on Management of e-Commerce and e-Government, ICMeCG 2011

作者： Min-Juan, Zhong Chang-Xuan, Wan De-Xi, Liu Xian-Pei, Jiao School of Information and Technology Jiangxi University of Finance and Economics Nanchang China Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

ISBN: (纸本)9780769545448

Clustering XML search results is an effective way to improve performance. However, the key problem is how to measure similarity between XML documents. In this paper, we propose a semantic similarity measure method combining content with structure, in which a variety of XML document features, including term element frequency, term inverse element frequency, semantic weight of tag label and level information of the term, are analyzed and applied for computing the similarity between XML documents. In addition, two new performance evaluation methodology, namely Cluster Ratio Relevant and Docu Ratio Relevant, for clustering quality are introduced motivated by the observations of relevant documents distribution and the fact that collection has no classification information. Experiment results show that proposed similarity method(CAS measure)outperforms traditional document clustering(CO measure) in Cluster Ratio Relevant and Docu Ratio Relevant and produces better clustering quality. © 2011 IEEE.

关键词： XML

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：