Bidirectional deterministic finite automata (biDFA) are a recent innovation with many potential applications. In this paper, we present novel theoretical results for bidirectional automata. We show that there exist re...
ISBN:
(纸本)9783031711114;9783031711121
Bidirectional deterministic finite automata (biDFA) are a recent innovation with many potential applications. In this paper, we present novel theoretical results for bidirectional automata. We show that there exist regular languages, where minimal biDFA models are exponentially smaller than minimal DFA models. We show this for a language that has a structure common to software logs. This makes biDFA especially interesting when inferring models from such data. However, we also prove that the problem of biDFA minimization is NP-hard. As our key contribution, we provide a Myhill-Nerode style congruence-based characterization for the languages they can recognize. Since most algorithms for learning DFAs are based on such a congruence, this characterization is an important building block for obtaining learning algorithms.
Effective communication can pose significant challenges for nonverbal children with Cerebral Palsy (CP). Augmentative and Alternative Communication (AAC) systems help many but can fail to meet the needs of some users....
ISBN:
(纸本)9783031628481;9783031628498
Effective communication can pose significant challenges for nonverbal children with Cerebral Palsy (CP). Augmentative and Alternative Communication (AAC) systems help many but can fail to meet the needs of some users. This research proposes a hybrid adaptive approach, utilizing sensors and machine learning (ML) algorithms to create a personalized mobile communication system for those whose abilities are ill-suited to existing approaches. The system aims to tailor to individual abilities, reducing the need for users to adapt to system requirements. Online surveys gathered data on gestures, actions, and sounds used by non-verbal CP children, informing a classification system and functional requirements. The participants reported 28 communication messages with diverse means of expression. Representative examples and their classification highlight the intricacies of non-verbal communication. The proposed architecture emphasizes real-time classification, multiple sensors, and a feedback loop for continuous improvement, enhancing communication for non-verbal children with CP.
In recent years, machine learning-particularly deep learning-has significantly impacted the field of information management. While several strategies have been proposed to restrict models from learning and memorizing ...
ISBN:
(纸本)9783031723438;9783031723445
In recent years, machine learning-particularly deep learning-has significantly impacted the field of information management. While several strategies have been proposed to restrict models from learning and memorizing sensitive information from raw texts, this paper suggests a more linguistically-grounded approach to distort texts while maintaining semantic integrity. To this end, we leverage Neighboring Distribution Divergence, a novel metric to assess the preservation of semantic meaning during distortion. Building on this metric, we present two distinct frameworks for semantic-preserving distortion: a generative approach and a substitutive approach. Our evaluations across various tasks, including named entity recognition, constituency parsing, and machine reading comprehension, affirm the plausibility and efficacy of our distortion technique in personal privacy protection. We also test our method against attribute attacks in three privacy-focused assignments within the NLP domain, and the findings underscore the simplicity and efficacy of our data-based improvement approach over structural improvement approaches. Moreover, we explore privacy protection in a specific medical information management scenario, showing our method effectively limits sensitive data memorization, underscoring its practicality.
Recently, we generally have meetings via the Internet. In this situation, we use background display to improve our impression of other members of the meetings. To improve the users' voice via the Internet, this st...
ISBN:
(纸本)9783031711145;9783031711152
Recently, we generally have meetings via the Internet. In this situation, we use background display to improve our impression of other members of the meetings. To improve the users' voice via the Internet, this study proposes an Interactive Evolutionary Computation (IEC) that adjusts the voice filter based on real-time pronunciations while keeping user's personality. The concrete system was constructed by employing a Genetic Algorithm and Koigoe, a software voice filter. The listening experiments were conducted to investigate the efficiencies of the proposed IEC from perspectives of increasing the fitness values and keeping the speaker's personality. The results showed that the proposed IEC has enough possibility to find a good parameter set of the voice filter;however, we need to improve its performance because the obtained best filter did not overcome the impression of the original voice without any filter. Furthermore, the proposed IEC could be considered to keep the user's personality based on the result of the evaluation experiment.
Grant-Free (GF) Non-Orthogonal Multiple Access (GFNOMA) has emerged as a promising technology for 5G networks requiring Ultra-Reliable Low Latency Communications (URLLC). However, the grant-free nature of these transm...
ISBN:
(纸本)9783031624872;9783031624889
Grant-Free (GF) Non-Orthogonal Multiple Access (GFNOMA) has emerged as a promising technology for 5G networks requiring Ultra-Reliable Low Latency Communications (URLLC). However, the grant-free nature of these transmissions can introduce significant interference, thereby, negatively affecting URLLC system performance. To address this challenge, this paper introduces a novel, distributed GF-NOMA-based Q-learning framework that aims to minimize network latency based on a developed Mean Opinion Score (MOS) of packet age, while also maintaining high transmission success rates. Real-time feedback from the gNodeB (gNB) is employed to assist Machine-Type Devices (MTDs) in making adaptive decisions of joint power control and sub-carrier selection. Simulation results validate the effectiveness of our approach in minimizing delay and optimizing overall system performance.
The ever-growing sector of wind energy underscores the importance of optimizing turbine operations and ensuring their maintenance with early fault detection mechanisms. Existing empirical and physics-based models prov...
ISBN:
(纸本)9783031637742;9783031637759
The ever-growing sector of wind energy underscores the importance of optimizing turbine operations and ensuring their maintenance with early fault detection mechanisms. Existing empirical and physics-based models provide approximate predictions of the generated power as a function of the wind speed, but face limitations in capturing the non-linear and complex relationships between input variables and output power. Data-driven methods present new avenues for enhancing wind turbine modeling using large datasets, thereby improving accuracy and efficiency. In this study, we use a hybrid semi-parametric model to leverage the strengths of two distinct approaches in a dataset with four turbines of a wind farm. Our model comprises a physics-inspired submodel, which offers a reliable approximation of the power, combined with a non-parametric submodel to predict the residual component. This non-parametric submodel is fed with a broader set of variables, aiming to capture phenomena not addressed by the physics-based part. For explainability purposes, the influence of input features on the output of the residual submodel is analyzed using SHAP values. The proposed hybrid model finally yields a 35-40% accuracy improvement in the prediction of power generation with respect to the physics-based model. At the same time, the explainability analysis, along with the physics grounding from the parametric submodel, ensure deep understanding of the analyzed problem. In the end, this investigation paves the way for assessing the impact, and thus the potential optimization, of several unmodeled independent variables on the power generated by wind turbines.
The lean startup approach and its principles are increasingly gaining relevance in entrepreneurial theory and practice. At the same time, key principles such as 'pivoting' and the 'build-measure-learn cycl...
ISBN:
(纸本)9783031611742;9783031611759
The lean startup approach and its principles are increasingly gaining relevance in entrepreneurial theory and practice. At the same time, key principles such as 'pivoting' and the 'build-measure-learn cycle' remain under-theorized. This hurts the clarity of these concepts, and it hinders more effective use of them in practice. We tackle both issues in this article. First, we draw on action regulation theory to theorize the practice concepts of 'pivoting,' as well as of the 'build-measure-learn cycle.' Subsequently, we build on this theorizing to develop theoretically grounded design principles. This article contributes to literature in two ways. First, theorizing the lean startup principles improves the clarity of the focal concepts and helps to understand why, for whom, and when they work. Second, the developed design principles contribute to the increasing body of design knowledge which provides scientifically grounded guidance for entrepreneurs and entrepreneurship educators.
Knowledge Distillation (KD) has been successfully applied to compress and accelerate Graph Neural Networks (GNNs) in recent years. Recently, KD has been adeptly applied to boost Multi-Layer Perceptrons (MLPs), enablin...
ISBN:
(纸本)9789819755615;9789819755622
Knowledge Distillation (KD) has been successfully applied to compress and accelerate Graph Neural Networks (GNNs) in recent years. Recently, KD has been adeptly applied to boost Multi-Layer Perceptrons (MLPs), enabling them to parallel GNNs in performance. This is notable as MLPs depend solely on node features and require extensive knowledge from multiple teachers for enhancement. However, since existing multi-teacher KD methods often rely on a graph's topological data, they are typically limited to GNN-based student models, thus excluding MLPs. In this paper, we introduce an innovative method that amalgamates various GNNs into a super teacher, which is then distilled into an MLP student. Moreover, our experiments suggest the promising number of selected teachers configurations to boost the performance of the student model. Extensive experiments on five benchmark datasets show that our proposed approaches outperform the state-of-the-art methods and achieve even higher accuracy than the teacher models. Also, the inference time of our approach is 30x-60x faster than GNNs and other KD methods.
Traffic flow prediction is significant for metropolitan life today. However, existing systems predominantly adopt a deep learning model, often falling short of adequately safeguarding user privacy. Moreover, these sys...
ISBN:
(纸本)9783031723469;9783031723476
Traffic flow prediction is significant for metropolitan life today. However, existing systems predominantly adopt a deep learning model, often falling short of adequately safeguarding user privacy. Moreover, these systems tend to overlook how external factors affect traffic flow. To tackle these concerns, we propose a novel architecture based on federated learning and Spatiotemporal GCN. Simultaneously, we employ graph embedding techniques to incorporate external factors into the road network, which helps the model to consider multiple factors affecting traffic flow more fully. Evaluation on the real dataset shows that our framework can achieve high accuracy while preserving privacy.
This article aims to analyse the main variables responsible for the downgrade in the ranking of Bilbao in Spain as the top smart city, according to the International Institute for Management Development (IMD) index. T...
ISBN:
(纸本)9783031653285;9783031653292
This article aims to analyse the main variables responsible for the downgrade in the ranking of Bilbao in Spain as the top smart city, according to the International Institute for Management Development (IMD) index. The factors that will undergo rigorous study are those that contribute to either improvement or exacerbation between 2019 and 2023. The objective is to identify the primary causes for the decline in Bilbao's ranking places. This research may be of interest to cities seeking to enhance the quality of life for its residents by gaining insights from this report. This study examines the primary enhancements and failures that the city has implemented in certain areas. Gaining knowledge on how to prevent these failures and implementing enhancements in future urban areas is significant and remarkable.
暂无评论