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

arXiv 2023年

作者： Qun, Zhao Xintao, Wang Menghui, Yang School of Information Resource Management Renmin University of China Beijing100872 China Institute of Economics Chinese Academy of Social Sciences Beijing100872 China Key Laboratory of Data Engineering and Knowledge Engineering Ministry of Education Beijing100872 China

This study presents a novel heuristic algorithm called the "Minimal Positive Negative Product Strategy" to guide the CDCL algorithm in solving the Boolean satisfiability problem. It provides a mathematical explanation for the superiority of this algorithm over widely used heuristics such as the Dynamic Largest Individual Sum (DLIS) and the Variable State Independent Decaying Sum (VSIDS). Experimental results further confirm the effectiveness of this heuristic strategy in *** Codes 03 Copyright © 2023, The Authors. All rights reserved.

关键词： Heuristic algorithms

来源：评论

学校读者我要写书评

暂无评论

Exploring Heterogeneity and Uncertainty for Graph-based Cognitive Diagnosis Models in Intelligent Education

arXiv

引用

arXiv 2024年

作者： Shao, Pengyang Yang, Yonghui Gao, Chen Chen, Lei Zhang, Kun Zhuang, Chenyi Wu, Le Li, Yong Wang, Meng Key Laboratory of Knowledge Engineering with Big Data Hefei University of Technology Anhui Hefei China BNRist Tsinghua University Beijing China Department of Electronic Engineering BNRist Tsinghua University Beijing China Ant Group Zhejiang Hangzhou China

Graph-based Cognitive Diagnosis (CD) has attracted much research interest due to its strong ability on inferring students’ proficiency levels on knowledge concepts. While graph-based CD models have demonstrated remarkable performance, we contend that they still cannot achieve optimal performance due to the neglect of edge heterogeneity and uncertainty. Edges involve both correct and incorrect response logs, indicating heterogeneity. Meanwhile, a response log can have uncertain semantic meanings, e.g., a correct log can indicate true mastery or fortunate guessing, and a wrong log can indicate a lack of understanding or a careless mistake. In this paper, we propose an Informative Semantic-aware Graph-based Cognitive Diagnosis model (ISG-CD), which focuses on how to utilize the heterogeneous graph in CD and minimize effects of uncertain edges. Specifically, to explore heterogeneity, we propose a semantic-aware graph neural networks based CD model. To minimize effects of edge uncertainty, we propose an Informative Edge Differentiation layer from an information bottleneck perspective, which suggests keeping a minimal yet sufficient reliable graph for CD in an unsupervised way. We formulate this process as maximizing mutual information between the reliable graph and response logs, while minimizing mutual information between the reliable graph and the original graph. After that, we prove that mutual information maximization can be theoretically converted to the classic binary cross entropy loss function, while minimizing mutual information can be realized by the Hilbert-Schmidt Independence Criterion. Finally, we adopt an alternating training strategy for optimizing learnable parameters of both the semantic-aware graph neural networks based CD model and the edge differentiation layer. Extensive experiments on three real-world datasets have demonstrated the effectiveness of ISG-CD. © 2024, CC BY.

关键词： knowledge graph

来源：评论

学校读者我要写书评

暂无评论

Web page malicious code detection based on embedded fingerprints

引用

Qinghua Daxue Xuebao/Journal of Tsinghua University 2009年第SUPPL. 2期49卷 2208-2214页

作者： Huang, Jianjun Liang, Bin Key Laboratory of Data Engineering and Knowledge Engineering of Ministry of Education School of Information Renmin University of China Beijing 100872 China

Web sites have become the main targets of many attackers. Signature-based detection needs to maintain a large signature database and Honeypot based methods are not efficient. Since attackers always make the malicious codes in Web pages difficult to detect by the browser users, their methods can be classified into various fingerprints. Various malicious codes were analyzed to identify 6 types of fingerprints. The system utilizes a spider integrated with script interpretation to fetch target Web pages and extract specific tags for detection by HTML parsing for matching with the fingerprints to detect malicious codes. This method needs fewer fingerprints than traditional detection methods and is more efficient. Results for 60 websites show that the system has a false negative rate of 2.63% and a false positive rate of 1.99%.

关键词： Websites

来源：评论

学校读者我要写书评

暂无评论

Market Value of Innovation: An Empirical Analysis on China's Stock Market

引用

Procedia Computer Science 2015年 55卷 1275-1284页

作者： Meng Xiangying Zhang Yueyan Wei Xianhua School of Management University of Chinese Academy Sciences Beijing 100190 China Key Laboratory of Big Data Mining and Knowledge Management Chinese Academy of Science The State Key Laboratory of Automotive Safety and Energy Tsinghua University Department of Automotive Engineering Tsinghua University Beijing 100084 China

Studies on market value of innovation investment have been based on US and European database. However, few re-searchers investigate Chinese stock market about the market value of firm's expected R&D performance. In this paper, we use constructed panel dataset from three representative stock markets in China: Main Board Market, Small and Media-sized Enterprise Board Market and Growth Enterprise Market and then use intangible assets increment as innovation indicator to examine the innovation investment-firm performance association in both manufacturing and service industries by a dataset over an 11-year period covering 1455 firms to evaluate the differences in their relative contribution to market performance. By comparing the results of these three stock markets, we find out the effect of R&D investment and increasing R&D input to market value is insignificant in all three stock markets, resulting from the weak protection for minority investors and loose regulation of information disclosure. Different constructions of intangible assets of listed firms on MBM and GEM account for market's relatively low efficiency to reflect real value of R&D investment. On industry-level, we conclude that R&D investment in both service and manufacturing sector contributes positively to market performance of firms and R&D investment in service industry shows stronger and more significant linkage to market value than manufacturing industry.

关键词： Market value Innovation R&D China's stock market

来源：评论

学校读者我要写书评

暂无评论

Unifying Large Language Models and knowledge Graphs: A Roadmap

arXiv

引用

arXiv 2023年

作者： Pan, Shirui Luo, Linhao Wang, Yufei Chen, Chen Wang, Jiapu Wu, Xindong Griffith University QLD Australia The Department of Data Science and AI Monash University Melbourne Australia The Nanyang Technological University Singapore The Faculty of Information Technology Beijing University of Technology Beijing China The Key Laboratory of Knowledge Engineering with Big Data The Ministry of Education of China Hefei University of Technology Hefei China The Research Center for Knowledge Engineering Zhejiang Lab Hangzhou China

Large language models (LLMs), such as ChatGPT and GPT4, are making new waves in the field of natural language processing and artificial intelligence, due to their emergent ability and generalizability. However, LLMs are black-box models, which often fall short of capturing and accessing factual knowledge. In contrast, knowledge Graphs (KGs), Wikipedia and Huapu for example, are structured knowledge models that explicitly store rich factual knowledge. KGs can enhance LLMs by providing external knowledge for inference and interpretability. Meanwhile, KGs are difficult to construct and evolve by nature, which challenges the existing methods in KGs to generate new facts and represent unseen knowledge. Therefore, it is complementary to unify LLMs and KGs together and simultaneously leverage their advantages. In this article, we present a forward-looking roadmap for the unification of LLMs and KGs. Our roadmap consists of three general frameworks, namely, 1) KG-enhanced LLMs, which incorporate KGs during the pre-training and inference phases of LLMs, or for the purpose of enhancing understanding of the knowledge learned by LLMs;2) LLM-augmented KGs, that leverage LLMs for different KG tasks such as embedding, completion, construction, graph-to-text generation, and question answering;and 3) Synergized LLMs + KGs, in which LLMs and KGs play equal roles and work in a mutually beneficial way to enhance both LLMs and KGs for bidirectional reasoning driven by both data and knowledge. We review and summarize existing efforts within these three frameworks in our roadmap and pinpoint their future research directions. Copyright © 2023, The Authors. All rights reserved.

关键词： knowledge graph

来源：评论

学校读者我要写书评

暂无评论

Synchronous replication framework of databases servers supporting reliable electronic commerce applications

引用

Journal of Computational Information Systems 2009年第2期5卷 849-858页

作者： Liao, Guoqiong Chen, Shijun School of Information Technology Jiangxi University of Finance and Economics Nanchang 330013 China Jiangxi Key Laboratory of Data and Knowledge Engineering Nanchang 330013 China Siemens Ltd. China Corporate Technology Beijing 100102 China

To support electronic commerce applications with high reliability requirements, a synchronous replication framework of database servers is designed in this paper. At first, a three-tier architecture consisting of Web Servers (WS), Electronic Commerce Servers (ECS) and database Servers (DBS) for a reliable electronic commerce system is presented. Then, a primary copy synchronous replication model under the structure is given. Finally, a data synchronization method using one-phase commit (1PC) protocol for the model is discussed in details. The analysis result shows that 1PC can reduce response time than the two-phase commit protocol. © 2009 Binary Information Press March, 2009.

关键词： Electronic commerce

来源：评论

学校读者我要写书评

暂无评论

ReconBoost: Boosting Can Achieve Modality Reconcilement 41

ReconBoost: Boosting Can Achieve Modality Reconcilement

引用

41st International Conference on Machine Learning, ICML 2024

作者： Hua, Cong Xu, Qianqian Bao, Shilong Yang, Zhiyong Huang, Qingming Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences Beijing China School of Computer Science and Technology University of Chinese Academy of Sciences Beijing China Institute of Information Engineering Chinese Academy of Sciences Beijing China School of Cyber Security University of Chinese Academy of Sciences Beijing China Key Laboratory of Big Data Mining and Knowledge Management Chinese Academy of Sciences Beijing China

This paper explores a novel multi-modal alternating learning paradigm pursuing a reconciliation between the exploitation of uni-modal features and the exploration of cross-modal interactions. This is motivated by the fact that current paradigms of multi-modal learning tend to explore multi-modal features simultaneously. The resulting gradient prohibits further exploitation of the features in the weak modality, leading to modality competition, where the dominant modality overpowers the learning process. To address this issue, we study the modality-alternating learning paradigm to achieve reconcilement. Specifically, we propose a new method called ReconBoost to update a fixed modality each time. Herein, the learning objective is dynamically adjusted with a reconcilement regularization against competition with the historical models. By choosing a KL-based reconcilement, we show that the proposed method resembles Friedman's Gradient-Boosting (GB) algorithm, where the updated learner can correct errors made by others and help enhance the overall performance. The major difference with the classic GB is that we only preserve the newest model for each modality to avoid overfitting caused by ensembling strong learners. Furthermore, we propose a memory consolidation scheme and a global rectification scheme to make this strategy more effective. Experiments over six multi-modal benchmarks speak to the efficacy of the method. We release the code at https://***/huacong/ReconBoost. Copyright 2024 by the author(s)

关键词： Contrastive Learning

来源：评论

学校读者我要写书评

暂无评论

Efficient Processing of Global Top-k Aggregate Queries in Uncertain database

Efficient Processing of Global Top-k Aggregate Queries in Un...

引用

International Conference on Information engineering and Computer Science (ICIECS)

作者： Xianli Xing Dexi Liu Principal's Office Jiangxi University of Finance and Economics Nanchang China School of Information Technology Jiangxi Key Laboratory of Data and Knowledge Engineering Jiangxi University of Finance and Economics Nanchang China

ISBN: (纸本)9781424449934

Top-k queries in uncertain databases are quite popular and useful due to its wide application usage. However, compared to top-k in traditional databases, queries over uncertain database are more complicated because of the existence of exponential possible worlds. A Top-k aggregate query ranks groups of tuples by their aggregate values, sum or average for example, and returns k groups with the highest aggregate values. As a powerful semantic of top-k, global top-k, returns A highest-ranked tuples according to their probabilities of being in the top-k anTopswers in possible worlds. We propose a dynamic programming based method to process global top-k aggregate queries in uncertain database, where the number of retrieved tuples and group states generated on these tuples are minimized. Experiment results show that our algorithm is effective.

关键词： Aggregates databases Finance Power generation economics Dynamic programming Information technology Laboratories knowledge engineering Information retrieval Performance analysis

来源：评论

学校读者我要写书评

暂无评论

Global and Adaptive Local Label Correlation for Multi-label Learning with Missing Labels

Global and Adaptive Local Label Correlation for Multi-label ...

引用

International Joint Conference on Neural Networks (IJCNN)

作者： Qingxia Jiang Peipei Li Yuhong Zhang Xuegang Hu Key Laboratory of Knowledge Engineering with Big Data (the ministry of Education) Hefei University of Technology School of Computer Science and Information Engineering Hefei University of Technology Hefei Anhui Province China Anhui Province Key Laboratory of Industry Safety and Emergency Technology Hefei Anhui Province China

Label missing is a major challenge in multi-label learning. Many existing methods try to use label correlation to recover ground-truth labels, but they only focus on the label correlation within the original label space, however, the label correlation learned in this way is incomplete. Thus, inspired $b$ y the matrix adaptive column correlation, we propose a method to continuously adjust the label correlation matrix while the labels are filled in by adaptive column correlation learning method. Specifically, to reduce the impact of the missing label s on label correlation, the label space is firstly completed through manifold regularization while learning the local label information by adaptive column correlation learning in the complemented label space. Secondly, the global label correlation is utilized by adding a low-rank constraint to the entire label space. Finally, by jointly taking advantage of the global and adaptive local label correlation, our proposed approach achieves superior performance on both synthetic and real-world data sets from diverse domains compared to state-of-the art baselines.

关键词：

来源：评论

学校读者我要写书评

暂无评论

EvoChart: A Benchmark and a Self-Training Approach Towards Real-World Chart Understanding

arXiv

引用

arXiv 2024年

作者： Huang, Muye Lai, Han Zhang, Xinyu Wu, Wenjun Ma, Jie Zhang, Lingling Liu, Jun School of Computer Science and Technology Xi’an Jiaotong University China MOE KLINNS Lab Xi’an Jiaotong University China Shaanxi Province Key Laboratory of Big Data Knowledge Engineering China

Chart understanding enables automated data analysis for humans, which requires models to achieve highly accurate visual comprehension. While existing Visual Language Models (VLMs) have shown progress in chart understanding, the lack of high-quality training data and comprehensive evaluation benchmarks hinders VLM chart comprehension. In this paper, we introduce EvoChart, a novel self-training method for generating synthetic chart data to enhance VLMs’ capabilities in real-world chart comprehension. We also propose EvoChart-QA, a noval benchmark for measuring models’ chart comprehension abilities in real-world scenarios. Specifically, EvoChart is a unique self-training data synthesis approach that simultaneously produces high-quality training corpus and a high-performance chart understanding model. EvoChart-QA consists of 650 distinct real-world charts collected from 140 different websites and 1,250 expert-curated questions that focus on chart understanding. Experimental results on various open-source and proprietary VLMs tested on EvoChart-QA demonstrate that even the best proprietary model, GPT-4o, achieves only 49.8% accuracy. Moreover, the EvoChart method significantly boosts the performance of open-source VLMs on real-world chart understanding tasks, achieving 54.2% accuracy on EvoChart-QA. © 2024, CC BY.

关键词： Visual languages

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：