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

On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs

Frontiers of computer science 2023年第4期17卷 97-107页

作者： Jia LI Wenjun LI Yongjie YANG Xueying YANG School of Information Engineering Hunan Industry PolytechnicChangsha 410036China Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation School of Computer and Communication EngineeringChangsha University of Science and TechnologyChangsha 410015China Chair of Economic Theory Saarland UniversitySaarbrücken 66123Germany

In the minimum degree vertex deletion problem,we are given a graph,a distinguished vertex in the graph,and an integer κ,and the question is whether we can delete at most κ vertices from the graph so that the distinguished vertex has the unique minimum *** maximum degree vertex deletion problem is defined analogously but here we want the distinguished vertex to have the unique maximum *** is known that both problems areΨ-hard and fixed-parameter intractable with respect to some natural *** this paper,we study the(parameterized)complexity of these two problems restricted to split graphs,p-degenerate graphs,and planar *** study provides a comprehensive complexity landscape of the two problems restricted to these special graphs.

关键词： minimum degree maximum degree vertex deletion split graphs planar graphs parameterized complexity

来源：评论

学校读者我要写书评

暂无评论

An Evolutionary Multitasking Algorithm for Efficient Multiobjective Recommendations

IEEE Transactions on Artificial Intelligence

引用

IEEE Transactions on Artificial Intelligence 2025年第3期6卷 518-532页

作者： Tian, Ye Ji, Luke Hu, Yiwei Ma, Haiping Wu, Le Zhang, Xingyi Anhui University Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education School of Computer Science and Technology Hefei230601 China Anhui University Institutes of Physical Science and Information Technology Hefei230601 China Hefei University of Technology Key Laboratory of Knowledge Engineering with Big Data Hefei230029 China

Represented by evolutionary algorithms and swarm intelligence algorithms, nature-inspired metaheuristics have been successfully applied to recommender systems and amply demonstrated effectiveness, in particular, for multiobjective recommendation. Owing to the population-based search paradigm, these algorithms can produce a number of recommendation lists, making diverse tradeoffs between multiple metrics and meeting the requirements of accuracy, novelty, diversity, and other user preferences. However, these algorithms are criticized for the low efficiency of the optimization process, especially when the number of users is large. To address this issue, this article proposes an evolutionary multitasking-based recommendation method, where each task corresponds to a user and all the tasks are optimized simultaneously, thus highly improving the efficiency of recommendation. To enhance the convergence speed, all the users are divided into multiple populations according to the similarity between their preferences, where each population evolves with internal knowledge transfer between users, and all the populations evolve with external knowledge transfer between populations. Experimental results on various datasets verify that the proposed method can better balance between multiple metrics than classical and deep neural network-based recommendation methods and exhibits significantly higher efficiency than evolutionary multiobjective optimization-based recommendation methods. © 2024 IEEE. All rights reserved.

关键词： Multiobjective optimization

来源：评论

学校读者我要写书评

暂无评论

Implementation of Face Patterns and Smile Recognition for Intelligent Class Attendance Systems 6

Implementation of Face Patterns and Smile Recognition for In...

引用

6th International Conference on computer and Informatics Engineering, IC2IE 2023

作者： Miftakhurrokhmat Suparyanto, Teddy Elwirehardja, Gregorius Natanael Karimah, Shofiyati Nur Pardamean, Bens Bina Nusantara University Bioinformatics and Data Science Research Center Jakarta Indonesia School of Computer Science Bina Nusantara University Computer Science Department Jakarta Indonesia Universitas Amikom Yogyakarta Faculty of Computer Science Department of Informatics Yogyakarta Indonesia Bina Nusantara University Binus Graduate Program - Master of Computer Science Computer Science Department Jakarta Indonesia

ISBN: (纸本)9798350345162

Students 'attendance in class is one important success parameter in face-to-face learning processes. Conventional attendance systems, such as paper-based attendance sheets or identity card systems, require a long time in the manual recapitulation process. Without additional verifications, even computer vision-based methods are prone to fraudulent practices by the students instead of gaining their excitement and attention in a class. To stimulate students' attention in a class, this work designs an intelligent class attendance system, in which facial pattern and smile recognition are implemented by using the latter as an additional task-based verification to reduce the risks of fake attendance. For the face recognition module, this pilot study used FaceNet as a feature extractor combined with SVM for classification, whereas the Haar cascade algorithm is used for recognizing smiles. This face recognition pipeline was implemented as a service installed on minicomputers or Internet of Things (IoT) devices in each classroom and connected to an IP camera. Every recorded attendance will be sent as a notification to a mobile application for students that requires their active participation to confirm it with a smiling self-photo. The proposed pipeline obtained 92.86% accuracy on the test data, and 66.67% accuracy when evaluated in a real-life simulation setting through the implemented system. The lower accuracy in the simulation indicated that further improvements are indispensable, especially since the model obtained 28.57% False Negative Rate. Future studies will need to acquire more data and experiment with more efficient methods of attendance verification. © 2023 IEEE.

关键词： class attendance convolutional neural network deep learning face recognition smile

来源：评论

学校读者我要写书评

暂无评论

Massively parallel algorithms for fully dynamic all-pairs shortest paths

引用

Frontiers of computer science 2024年第4期18卷 201-203页

作者： Chilei WANG Qiang-Sheng HUA Hai JIN Chaodong ZHENG National Engineering Research Center for Big Data Technology and System Services Computing Technology and System LabCluster and Grid Computing LabSchool of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhan 430074China State Key Laboratory for Novel Software Technology Nanjing UniversityNanjing 210023China

1 Introduction In recent years,the Massively Parallel Computation(MPC)model has gained significant ***,most of distributed and parallel graph algorithms in the MPC model are designed for static graphs[1].In fact,the graphs in the real world are constantly *** size of the real-time changes in these graphs is smaller and more *** graph algorithms[2,3]can deal with graph changes more efficiently[4]than the corresponding static graph ***,most studies on dynamic graph algorithms are limited to the single machine ***,a few parallel dynamic graph algorithms(such as the graph connectivity)in the MPC model[5]have been proposed and shown superiority over their parallel static counterparts.

关键词： dynamic shortest gained

来源：评论

学校读者我要写书评

暂无评论

Dual Dynamic Consistency Regularization for Semi-Supervised Domain Adaptation

引用

IEEE Access 2024年 12卷 36267-36279页

作者： Ngo, Ba Hung Lam, Ba Thinh Nguyen, Thanh Huy Dinh, Quang Vinh Choi, Tae Jong Chonnam National University Graduate School of Data Science Gwangju61186 Korea Republic of University of Science Faculty of Information Technology Ho Chi Minh City700000 Viet Nam National Cheng Kung University Department of Biomedical Engineering Tainan70101 Taiwan Vietnamese-German University School of Electrical Engineering and Computer Science Ho Chi Minh City72000 Viet Nam

The Vision Transformer (ViT) model serves as a powerful model to capture and comprehend global information, particularly when trained on extensive datasets. Conversely, the Convolutional Neural Network (CNN) model is beneficial to training with small datasets for retaining essential local information. Inspired by these properties of ViT and CNN models, we introduce a hybrid framework that smoothly increases the cross-domain generalization in Semi-supervised Domain Adaptation (SSDA). To achieve this goal, we first train the ViT model on abundant labeled source data, while the CNN model is trained on a few labeled target samples. Then, these models dynamically exchange their knowledge for potential generalization to unlabeled target data via the proposed method, named Dual Dynamic Consistency Regularization (D2CR). Specifically, the ViT model provides its pseudo labels to update the global perspective for the CNN model. Similarly, the CNN model offers pseudo labels to complement the local perspective for the ViT model. The previous methods use a fixed threshold algorithm for the pseudo-labeling process. However, we utilize the dynamic threshold strategy to create pseudo labels for the bi-directional consistency regularization learning between the ViT and CNN models. We verify our approach across several SSDA benchmark datasets. The outstanding experimental results provide strong evidence of the effectiveness and superiority of our approach over previous state-of-the-art SSDA methods. © 2013 IEEE.

关键词： Neural network models

来源：评论

学校读者我要写书评

暂无评论

Machine Learning Approaches in Detecting Autism Spectrum Disorder 8

Machine Learning Approaches in Detecting Autism Spectrum Dis...

引用

8th International Conference on computer science and Computational Intelligence, ICCSCI 2023

作者： Daniel Dominic, Nicholas Cenggoro, Tjeng Wawan Pardamean, Bens Computer Science Department BINUS Graduate Program - Master of Computer Science Program Bina Nusantara University Jakarta11480 Indonesia Computer Science Department School of Computer Science Bina Nusantara University Jakarta11480 Indonesia Bioinformatics and Data Science Research Center Bina Nusantara University Jakarta11480 Indonesia

Early detection of Autism Spectrum Disorder (ASD) needs to be increased to prevent further adverse impacts. Thus, the classification between ASD and Typically Development (TD) individuals is an intriguing task. This review study has collected 26 related papers to answer four research questions, i.e., what are the most used data inputs, brain atlases, and machine learning models for ASD classification, as also to discover the significant parts of the brain correlated with the ASD. It was eventually found that functional connectivity matrix, Support Vector Machine, and CC200 are the most frequently used data input, model, and brain atlas, respectively. Researchers also concluded that the posterior temporal fusiform cortex, intracalcarine cortex, cuneal cortex, subcallosal cortex, occipital pole, and lateral occipital cortex are the brain regions highly correlated with ASD. © 2023 The Authors. Published by Elsevier B.V.

关键词： autism spectrum disorder brain atlas brain region machine learning

来源：评论

学校读者我要写书评

暂无评论

Light Up the Shadows: Enhance Long-Tailed Entity Grounding with Concept-Guided Vision-Language Models

arXiv

引用

arXiv 2024年

作者： Zhang, Yikai He, Qianyu Wang, Xintao Yuan, Siyu Liang, Jiaqing Xiao, Yanghua Shanghai Key Laboratory of Data Science School of Computer Science Fudan University China School of Data Science Fudan University China

Multi-Modal Knowledge Graphs (MMKGs) have proven valuable for various downstream tasks. However, scaling them up is challenging because building large-scale MMKGs often introduces mismatched images (i.e., noise). Most entities in KGs belong to the long tail, meaning there are few images of them available online. This scarcity makes it difficult to determine whether a found image matches the entity. To address this, we draw on the Triangle of Reference Theory and suggest enhancing vision-language models with concept guidance. Specifically, we introduce COG, a two-stage framework with COncept-Guided vision-language models. The framework comprises a CONCEPT INTEGRATION module, which effectively identifies image-text pairs of long-tailed entities, and an EVIDENCE FUSION module, which offers explainability and enables human verification. To demonstrate the effectiveness of COG, we create a dataset of 25k image-text pairs of long-tailed entities. Our comprehensive experiments show that COG not only improves the accuracy of recognizing long-tailed image-text pairs compared to baselines but also offers flexibility and explainability. Copyright © 2024, The Authors. All rights reserved.

关键词： Character recognition

来源：评论

学校读者我要写书评

暂无评论

MeHyper: Accelerating Hypergraph Neural Networks by Exploring Implicit dataflows 31

MeHyper: Accelerating Hypergraph Neural Networks by Explorin...

引用

31st IEEE International Symposium on High Performance computer Architecture, HPCA 2025

作者： Zhao, Wenju Yao, Pengcheng Chen, Dan Zheng, Long Liao, Xiaofei Wang, Qinggang Ma, Shaobo Li, Yu Liu, Haifeng Xiao, Wenjing Sun, Yufei Zhu, Bing Jin, Hai Xue, Jingling Huazhong University of Science and Technology National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology Wuhan430074 China National University of Singapore School of Computing 119077 Singapore Guangxi University School of Computer Electronics and Information NanNing530004 China University of New South Wales School of Computer Science and Engineering SydneyNSW2052 Australia

ISBN: (纸本)9798331506476

Hypergraph Neural Networks (HGNNs) are increasingly utilized to analyze complex inter-entity relationships. Traditional HGNN systems, based on a hyperedge-centric dataflow model, independently process aggregation tasks for hyperedges and vertices, leading to significant computational redundancy. This redundancy arises from recalculating shared information across different tasks. For the first time, we identify and harness implicit dataflows (i.e., dependencies) within HGNNs, introducing the microedge concept to effectively capture and reuse intricate shared information among aggregation tasks, thereby minimizing redundant computations. We have developed a new microedge-centric dataflow model that processes shared information as fine-grained microedge aggregation tasks. This dataflow model is supported by the Read-Process-Activate-Generate execution model, which aims to optimize parallelism among these tasks. Furthermore, our newly developed MeHyper, a microedge-centric HGNN accelerator, incorporates a decoupled pipeline for improved computational parallelism and a hierarchical feature management strategy to reduce off-chip memory accesses for large volumes of intermediate feature vectors generated. Our evaluation demonstrates that MeHyper substantially outperforms the leading CPUbased system PyG-CPU and the GPU-based system HyperGef, delivering performance improvements of 1,032.23 × and 10.51 ×, and energy efficiencies of 1,169.03 × and 9.96 ×, respectively. © 2025 IEEE.

关键词： Redundancy

来源：评论

学校读者我要写书评

暂无评论

Evaluating Character Understanding of Large Language Models via Character Profiling from Fictional Works

arXiv

引用

arXiv 2024年

作者： Yuan, Xinfeng Yuan, Siyu Cui, Yuhan Lin, Tianhe Wang, Xintao Xu, Rui Chen, Jiangjie Yang, Deqing School of Data Science Fudan University China Shanghai Key Laboratory of Data Science School of Computer Science Fudan University China

Large language models (LLMs) have demonstrated impressive performance and spurred numerous AI applications, in which role-playing agents (RPAs) are particularly popular, especially for fictional characters. The prerequisite for these RPAs lies in the capability of LLMs to understand characters from fictional works. Previous efforts have evaluated this capability via basic classification tasks or characteristic imitation, failing to capture the nuanced character understanding with LLMs. In this paper, we propose evaluating LLMs' character understanding capability via the character profiling task, i.e., summarizing character profiles from corresponding materials, a widely adopted yet understudied practice for RPA development. Specifically, we construct the CROSS dataset from literature experts and assess the generated profiles by comparing them with ground truth references and evaluating their applicability in downstream tasks. Our experiments, which cover various summarization methods and LLMs, have yielded promising results. These results strongly validate the character understanding capability of LLMs. Resources are available at https://***/Joanna0123/character_profiling. Copyright © 2024, The Authors. All rights reserved.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Elevating Cystic Fibrosis Detection in Lungs using HRCT Images with a Cutting-Edge CNN-Based Approach 2

Elevating Cystic Fibrosis Detection in Lungs using HRCT Imag...

引用

2nd International Conference on Advanced Computing and Communication Technologies, ICACCTech 2024

作者： Ganjam, Amrutha Sriya Reddy C, Kishor Kumar Radhika, D. Ganjam, Karthik Singh.t, Monika Akuthota, Keerthi Sai Stanley College of Engineering and Technology for Women abids Department of Computer Science Hyderabad India University of Edinburgh Department School of Informatics MSc Data Science Edinburgh United Kingdom Stanley College of Engineering and Technology for Women Deptartment. of Computer Science and Engineering Hyderabad India

ISBN: (纸本)9798331519056

The creation of an algorithm for recognizing pathological abnormalities in cystic fibrosis is investigated in this paper using the CNN model with a modified psp-net. Currently, Decision Trees, Random Forests, PSP Nets, and Neural Networks are utilized in the diagnosis of cystic fibrosis. Since convolutional neural networks (CNNs) can process complicated picture data rapidly and efficiently, the goal of this study is to use CNNs for the detection of anomalies associated with cystic fibrosis. The method groups distinct annotated images into a simple and efficient structure, runs the set of images through a multiscale CNN procedure, and precisely locates the lung region affected by cystic fibrosis. The result of this paper demonstrated that differences in the training dataset can impact performance, but annotating CT images and categorizing them in terms of similar pathologies can improve the accuracy of the model. The proposed CNN model achieved an Accuracy of 84 %, Precision of 74%, Recall of 79%, F1-Score of 72%, error rate of 16% Which is better when compared with existing approaches. © 2024 IEEE.

关键词： Convolutional neural networks

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：