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

31st International Conference on Automated Planning and Scheduling, ICAPS 2021

作者： Jansen, Klaus Lassota, Alexandra Maack, Marten Pikies, Tytus Department of Computer Science Faculty Of Engineering Kiel University Kiel24098 Germany Department of Algorithms and System Modeling Gdańsk University of Technology Gdańsk80-233 Poland

ISBN: (纸本)9781713832317

This paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent years. While the research up to this point has been focused on the makespan objective, we broaden the scope and study the classical total completion time criterion. In the setting without incompatibilities, this objective is well-known to admit polynomial time algorithms even for unrelated machines via matching techniques. We show that the introduction of incompatibility cliques results in a richer, more interesting picture. We prove that scheduling on identical machines remains solvable in polynomial time, while scheduling on unrelated machines becomes APX-hard. Next, we study the problem under the paradigm of fixed-parameter tractable algorithms (FPT). In particular, we consider a problem variant with assignment restrictions for the cliques rather than the jobs. We prove that, despite still being APX-hard, it can be solved in FPT time with respect to the number of cliques. Moreover, we show that the problem on unrelated machines can be solved in FPT time for reasonable parameters, in particular, the parameter combination: maximum processing time, number of job kinds, and number of machines or maximum processing time, number of job kinds, and number of cliques. The latter results are extensions of known results for the case without incompatibilities, and can even be further extended to the case of total weighted completion time. All of the FPT results make use of n-fold Integer Programs that recently received great attention by proving their usefulness for scheduling problems. Copyright © 2021, Association for the Advancement of Artificial Intelligence

关键词： Polynomial approximation

来源：评论

学校读者我要写书评

暂无评论

Reliability Evaluation of Generalized K4-Hypercubes Based on Five Link Fault Patterns

arXiv

引用

arXiv 2025年

作者： Cheng, Shuqian Zhang, Mingzu Hsieh, Sun-Yuan Cheng, Eddie College of Mathematics and System Sciences Xinjiang University Xinjiang Urumqi830046 China Department of Computer Science and Information Engineering National Cheng Kung University Tainan70101 Taiwan Department of Mathematics and Statistics Oakland University RochesterMI48309 United States

As the scale of data centers continues to grow, there is an increasing demand for interconnection networks to resist malicious attacks. Hence, it is necessary to evaluate the reliability of networks under various fault patterns. The family of generalized K4-hypercubes serve as interconnection networks of data centers, characterized by topological structures with exceptional properties. The h-extra edge-connectivity λh, the lsuper edge-connectivity λl, the l-average degree edge-connectivity λl, the l-embedded edge-connectivity ηl and the cyclic edge-connectivity λc are vital parameters to accurately assess the reliability of interconnection networks. Let integer n ≥ 3. This paper obtains the optimal solution of the edge isoperimetric problem and its explicit representation, which offers an upper bound of the h-extra edge-connectivity of an n-dimensional K4-hypercube Hn4. As an application, we presents λh(Hn4 ) for 1 ≤ h ≤ 2⌈n/2⌉. Moreover, for 2⌈n/2⌉+t − gt ≤ h ≤ 2⌈n/2⌉+t, gt = ⌈(22t+2+γ)/3⌉, 0 ≤ t ≤ ⌊n/2⌋ − 1, γ = 0 for even n and γ = 1 for odd n, λh(Hn4 ) is a constant (⌊n/2⌋ − t)2⌈n/2⌉+t. The above lower and upper bounds of the integer h are both sharp. Furthermore, λl(Hn4 ), λl(Hn4 ), λ2l(Hn4 ), and ηl(Hn4 ) share a common value (n − l)2l for 2 ≤ l ≤ n − 1, and we determines the values of λc(Hn4 ). Copyright © 2025, The Authors. All rights reserved.

关键词： Hypercube networks

来源：评论

学校读者我要写书评

暂无评论

A new symbol timing and carrier frequency offset estimation algorithm for OTFS for B5G

A new symbol timing and carrier frequency offset estimation ...

引用

Emerging Research in Computational science (ICERCS), International Conference on

作者： Gunasekaran Thangavel Sheeba Rajan S. Subbulekshmi Arun Anthonisamy Rohini Ganapathi Gowri Velankanni Department of Electronics and Communication Engineering University of Technology and Applied Sciences Muscat Sultanate of Oman School of Computing SRM Institute of Science and Technology Tiruchirapalli India Department of Electronics and Communication Engineering Prathyusha Engineering College Chennai India Department of Computer Science and Business System Panimalar Engineering College Chennai India Department of Electronics and Communication Engineering St. Joseph’s Institute of Technology Chennai India Department of Electronics and Communication Engineering K. Ramakrishnan College of Technology Trichy India

ISBN: (数字)9798331534967

ISBN: (纸本)9798331534974

In B5G networks, accurate symbol timing estimate and estimation of the carrier frequency offset are both absolutely necessary. Particularly in highly mobile and interference-ridden settings, these factors are of paramount importance for sustaining high-throughput, dependable wireless communication. Estimating symbol timing and carrier frequency offset in OTFS can be difficult due to factors including the time-varying nature of Doppler shifts and interference from surrounding cells as well as the non-stationary nature of wireless channels. In such changing settings, traditional algorithms often fail to produce reliable estimations. To account for frequency changes caused by things like Doppler effects and drift, this research uses Machine Learning-Based Carrier Frequency Prediction Analysis (ML-CFPA) to implement a dynamic carrier frequency offset estimation and correction system. To preserve signal coherence and lower interference in B5G settings, carrier frequency offset adjustment is essential. Communication solutions with high performance are required for these applications to ensure they can function normally despite the complexity and changeability of their contexts. The outcomes demonstrate the higher performance of the algorithm in contrast to conventional approaches, highlighting its applicability to B5G networks. Its potential as a crucial enabling technology for the B5G future has been solidified by these simulations, which verify its capacity to maintain reliable communication under a variety of real-world conditions.

关键词： Wireless communication Machine learning algorithms Heuristic algorithms Estimation Symbols Interference Prediction algorithms Frequency estimation Timing Reliability

来源：评论

学校读者我要写书评

暂无评论

PALoc: Advancing SLAM Benchmarking with Prior-Assisted 6-DoF Trajectory Generation and Uncertainty Estimation

arXiv

引用

arXiv 2024年

作者： Hu, Xiangcheng Zheng, Linwei Wu, Jin Geng, Ruoyu Yu, Yang Wei, Hexiang Tang, Xiaoyu Wang, Lujia Jiao, Jianhao Liu, Ming Department of Electronic and Computer Engineering Hong Kong University of Science and Technology Hong Kong System Hub Hong Kong University of Science and Technology Guangzhou Campus China School of Physics and Telecommunication Engineering South China Normal University Guangzhou China Department of Computer Science University College London Gower Street LondonWC1E 6BT United Kingdom Hong Kong University of Science and Technology Guangzhou Campus China

Accurately generating ground truth (GT) trajectories is essential for Simultaneous Localization and Mapping (SLAM) evaluation, particularly under varying environmental conditions. This study presents PALoc, a systematic approach that leverages a prior map-assisted framework for the first-time generation of dense six-degree-of-freedom (6-DoF) GT poses, significantly enhancing the fidelity of SLAM benchmarks across both indoor and outdoor environments. Our method excels in handling degenerate and stationary conditions frequently encountered in SLAM datasets, thereby increasing robustness and precision. A critical feature of PALoc is the detailed derivation of covariance within the factor graph, enabling an in-depth analysis of pose uncertainty propagation. This analysis plays a pivotal role in illustrating specific pose uncertainty and in elevating trajectory reliability from both theoretical and practical perspectives. Additionally, we provide an opensource toolbox1 for the criteria of map evaluation, facilitating the indirect assessment of overall trajectory precision. Experimental results show at least a 30% improvement in map accuracy and a 20% increase in direct trajectory accuracy compared to the Iterative Closest Point (ICP) [1] algorithm across diverse environments, with substantially enhanced robustness. Our publicly available solution, PALoc2, extensively applied in the FusionPortable [2] dataset, is geared towards SLAM benchmark augmentation and represents a significant advancement in SLAM evaluation. Copyright © 2024, The Authors. All rights reserved.

关键词： Trajectories

来源：评论

学校读者我要写书评

暂无评论

Estimating Person Location in Bathroom with Spatial Ultrasound and Variational autoencoder

Estimating Person Location in Bathroom with Spatial Ultrasou...

引用

IEEE Symposium (IUS) Ultrasonics

作者： Shun Sato Yuto Yasuda Ryotaro Ohara Riku Hamabe Takayuki Genda Shoya Imanaka Shintaro Izumi Hiroshi Kawaguchi Graduate School of System Informatics Kobe University Kobe Japan Department of Computer Science and Systems Engineering Kobe University Kobe Japan Graduate School of Science Technology and Innovation Kobe University Kobe Japan

In bathrooms, a fall can lead to severe injuries or even drowning. While taking preventive measures against such accidents is crucial, it's equally important to swiftly detect and request rescue when they occur. In such scenarios, knowing the exact location of the person in the bathroom becomes critical. However, concerns related to privacy and costs make the use of cameras and lidar impractical. To address these issues, we propose a method for estimating the 3D location of a person within the bathroom using ultrasound correlation values as input for a deep neural network. To validate our approach, we conduct experiments using two sensors in this study. The results are promising, as we achieved a mean square error of just 10.48 cm.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Aspect Extraction in Sentiment Analysis Based on Emotional Affect Using Supervised Approach 4

Aspect Extraction in Sentiment Analysis Based on Emotional A...

引用

4th International Conference on Artificial Intelligence and Big Data, ICAIBD 2021

作者： Maitama, Jaafar Zubairu Idris, Norisma Abdi, Asad Bimba, Andrew Thomas Universiti Malaya Faculty of Computer Science and Information Technology Department of Artificial Intelligence Kuala Lumpur50603 Malaysia University of Twente Department of Industrial Engineering and Business Information System Netherlands

ISBN: (纸本)9780738131702

Aspect based sentiment analysis (ABSA) is regards as the most demanding area of research in the field of text mining and natural language processing. In the last decade, people tend to be more interested in consulting online media outlets to make decisions concerning products or events. However, the existing ABSA approaches alone are not sufficient in providing comprehensive information required to make an informed decision. Most of the early studies focused on the binary classification of 'positive' and 'negative' to predict an overall sentiment of a review, which reduced the effectiveness in decision making towards the entities. Even though earlier studies on SA are centered on aspect extraction, there are limited works that effectively combine aspect extraction with emotional affects such as surprise, sadness and happiness, which consequently leads to incomplete meaning of a content. In this paper, we investigate a problem involving aspects in relation to emotional affects. To propose a novel supervised approach for the aspect extraction with their associated emotion classes in sentiment analysis (SA), we conducted an analysis of some prominent ABSA approaches. This research work will lead to a more accurate results of SA and could assist both novice and prominent researchers in comprehending the relationship between aspects and emotions in SA considering its sematic role in business intelligence. © 2021 IEEE.

关键词： Sentiment analysis

来源：评论

学校读者我要写书评

暂无评论

Design and Implementation of an Instrumented walking cane for Detection of Freezing of Gait 3

Design and Implementation of an Instrumented walking cane fo...

引用

3rd IEEE International Multidisciplinary Conference on engineering Technology, IMCET 2021

作者： Haidar Ahmad, Joelle El-Asmar, Alain Abi Zeid Daou, Roy Hayek, Ali Boercsoek, Josef Faculty of Public Health Biomedical Technologies Department Jounieh Lebanon MART Learning Education and Research Center Chananir Lebanon University of Kassel Faculty of Electrical Engineering/Computer Science Department of Computer Architecture and System Programming Germany

ISBN: (纸本)9781665405874

Independent mobility is an important feature of an individual's normal life and with the elderly population continually growing, assistive devices such as walkers and canes provide help and guidance to users. Freezing of Gait (FoG) is an episodic phenomenon that is a common symptom of an age-related disease known as Parkinson Disease (PD). This paper is headed toward implementing a detection, diagnosis and correction system for FoG episodes. The proposed cane will generate visual, auditory and tactile cues to help patients overcome this problem, therefore reducing fall risks. In addition, a vibrating calf cuff will be attached to the calf for muscle stimulation. A compatible android phone application is designed to display heart rate measurements of the patient as well as his exact location in case of fall detection. The system is considered to be an electrically safe, portable, comfortable and a low-cost device. The performance of this system is analyzed thoroughly and the accuracy of all methodologies is considered carefully and evaluated. The results have shown no faulty errors and good accuracy and detection percentages. © 2021 IEEE.

关键词： Diagnosis

来源：评论

学校读者我要写书评

暂无评论

A Position Control system for a Single-port Laparoscopic Manipulating Robot

A Position Control System for a Single-port Laparoscopic Man...

引用

2022 International Electrical engineering Congress, iEECON 2022

作者： Sonsilphong, Amornthep Sonsilphong, Suphachoke Soemphol, Chaiyong Hormdee, Daranee Khampitak, Kovit Rajamangala University of Technology Isan Department of Electrical Engineering Khon Kean Thailand Khon Kaen University Data Science Health Informatics Program Faculty of Medicine Khon Kaen Thailand Mahasarakham University Faculty of Engineering Department of Electrical Engineering Mahasarakham Thailand Khon Kaen University Embedded System RD Group Computer Engineering Faculty of Engineering Khon Kaen Thailand Khon Kean University Faculty of Medicine Department of Obstetrics and Gynecology Khon Kean Thailand

ISBN: (纸本)9781665402064

The research herein proposes a position control system, designed for a single-port surgical robot, based on the lockup table method. The programmable logic controller (PLC) was implemented to move the single- port surgical robot and handle laparoscope and surgical instruments with feedback control. The output responses of the desired angle were investigated under several conditions. The rotating angle allows movement of the laparoscope in the range of -10o to +10o. The error of the desired position of the designed system was less than approximately ± 0.1o. Moreover, the output data from several experiments may be employed to improve the open-loop control systems. This system is also capable of providing computer vision task implementation, enabling semi- automatic or automatic surgery in the future. © 2022 IEEE.

关键词： Laparoscopy

来源：评论

学校读者我要写书评

暂无评论

Virtual Horizons: Pioneering the Metaverse in Education and Industry Across ASEAN and Beyond

Virtual Horizons: Pioneering the Metaverse in Education and ...

引用

International Conference on Electrical engineering/Electronics, computer, Telecommunications and Information Technology, ECTI-CON

作者： Ittipon Yamyuan Sushank Chaudhary Muhammad Saadi Piya Kovintavewat Juthatip Wisanmongkol Mitsunori Makino La-or Kovavisaruch Kamol Kaemarungsi Taweesak Sanpechuda Lunchakorn Wuttisittikulkij Nitthita Chirdchoo Petchpilin Tontiwinyoopong Pisit Vanichchanunt Pruk Sasithong Suebphong Noisri Avishi Waidyaratne Panithan La-aiddee Rosa Delima Department of Electrical Engineering Chulalongkorn University Thailand Department of Electrical Engineering University of Central Punjab Pakistan Faculty of Science and Technology Nakhon Pathom Rajabhat University Nakhon Pathom Thailand National Electronics and Computer Technology Center Pathumthani Thailand Department of Information and System Engineering Chuo University Japan Department of Electrical and Computer Engineering Faculty of Engineering King Mongkut's University of Technology North Bangkok Bangkok Thailand Informatics Department Universitas Kristen Duta Wacana Yogyakarta Indonesia

ISBN: (数字)9798350381559

ISBN: (纸本)9798350381566

The integration of the Metaverse into the educational sector heralds a transformative era in teaching and learning paradigms, with the ASEAN region at its forefront. This manuscript examines the Metaverse's potential to transcend traditional educational barriers such as resource limitations, geographic isolation, and the lack of personalized learning. Active case studies from Nakhon Pathom Rajabhat University (NPRU), Thailand, the University of Central Punjab (UCP), Pakistan, the National Electronics and computer Technology Center, Thailand, and Chuo University, Japan, are presented to offer a comprehensive overview of the Metaverse's current applications. These case studies showcase the Metaverse's role in creating inclusive, immersive, and engaging educational experiences. The paper identifies critical research gaps in technological feasibility, pedagogical adaptation, and equitable access that need bridging to harness the Metaverse's full potential. It underscores the necessity for robust technological infrastructure, innovative teaching methodologies for 3D learning environments, and inclusivity strategies for diverse socioeconomic and physical ability spectra. The inclusion of Chuo University's advancements extends the discourse beyond ASEAN, indicating the global momentum of Metaverse adoption in education. The paper posits that ASEAN's venture into this digital frontier, alongside international collaborations, prepares the ground for a more interconnected and technologically advanced future. This investigation into the ASEAN region and its collaboration with Japanese innovation underscores a unique global position, suggesting that the convergence of technology and education is key to resolving deep-rooted disparities in educational access and quality.

关键词： Industries Technological innovation Three-dimensional displays Metaverse Education Collaboration International collaboration

来源：评论

学校读者我要写书评

暂无评论

Comparison of Sequential Feature Selection Performance with Various Dimensional Data to Produce Optimal Classification

Comparison of Sequential Feature Selection Performance with ...

引用

Information Technology International Seminar (ITIS)

作者： Ani Dijah Rahajoe Agussalim Emy Setyaningsih Eka Prakarsa Mandyartha Fawwaz Akbar Faisal Muttaqin Department of Computer Science Universitas Pembangunan Nasional Veteran Jawa Timur Surabaya Indonesia Department of Computer System Engineering Institut Sains & Teknologi AKPRIND Yogyakarta Indonesia

ISBN: (纸本)9798350398205

Feature selection is one part of preprocessing which aims to reduce data dimensions. This study aims to produce optimal performance of the best feature selection method implemented on low- and high-dimensional data. The feature selection methods used are Sequential Forward Selection (SFwS) and Sequential Backward Selection (SBwS) algorithms. Meanwhile, to test the results of the best feature selection algorithm using the classification algorithm Logistic Regression, Linear Regression, k-Nearest Neighbor (kNN). The low dimensional data test results show that the SFS algorithm with the kNN classifier and the Regression group has the best average score. The SFwS algorithm with Logistic Regression has the best average score in the high dimensional data set. The minimal number of feature selections resulted from the SFwS algorithm rather than the SBwF algorithm. Although it should have the same accuracy or number of selected features, in this study, the results were different except for SFS-Linear Regression. The highest average accuracy score for low dimensional data is the Wine dataset of 0.994 (SFS-kNN), and for high dimensional data is the Parkinson’s disease dataset of 1 (SFS-LGR). The least number of feature selections obtained from the SFwS-Logistic Regression algorithm is one feature with an accuracy score of 0.8083. The Sequential Backward Selection algorithm generally has a longer running time than the Sequential Forward Selection.

关键词： Seminars Feature extraction Classification algorithms Information technology Logistics Diseases

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：