首页 > 最新文献

Proceedings of the 26th Pan-Hellenic Conference on Informatics最新文献

英文 中文
Analyzing the impact and application of Augmented Reality in Education: The case of students with special educational needs 增强现实技术在教育中的影响与应用分析——以特殊教育需求学生为例
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3575999
Andrianthi Kapetanaki, Akrivi Krouska, C. Troussas, C. Sgouropoulou
This study presents a systematic review of the literature which analyzes the impact and application of Augmented Reality (AR) technology in the tutoring of students with special educational needs. In recent years, Information and Communication Technology (ICT) promotes learning in a pluralistic and multisensory environment that favors students with special educational needs. Augmented Reality is an emerging technology which has been widely used in the field of education, but only few studies are related to special education. This paper investigates the research in AR educational systems addressed to students with special educational needs. In total, 26 studies between 2014 and 2022 were selected and analyzed. Specifically, this systematic review examines the advantages and limitations of AR use in Special Education, the AR platforms and tools used in learning scenarios and the different types of students with special educational needs.
本研究系统回顾了增强现实(AR)技术在特殊教育需要学生辅导中的影响及应用。近年来,信息和通信技术(ICT)促进了在多元化和多感官环境中学习,有利于有特殊教育需求的学生。增强现实技术是一项新兴的技术,在教育领域得到了广泛的应用,但与特殊教育相关的研究却很少。本文探讨了针对特殊教育需要学生的AR教育系统的研究。从2014年到2022年,总共有26项研究被选择和分析。具体而言,本系统综述考察了AR在特殊教育中使用的优势和局限性,学习场景中使用的AR平台和工具以及不同类型的特殊教育需求学生。
{"title":"Analyzing the impact and application of Augmented Reality in Education: The case of students with special educational needs","authors":"Andrianthi Kapetanaki, Akrivi Krouska, C. Troussas, C. Sgouropoulou","doi":"10.1145/3575879.3575999","DOIUrl":"https://doi.org/10.1145/3575879.3575999","url":null,"abstract":"This study presents a systematic review of the literature which analyzes the impact and application of Augmented Reality (AR) technology in the tutoring of students with special educational needs. In recent years, Information and Communication Technology (ICT) promotes learning in a pluralistic and multisensory environment that favors students with special educational needs. Augmented Reality is an emerging technology which has been widely used in the field of education, but only few studies are related to special education. This paper investigates the research in AR educational systems addressed to students with special educational needs. In total, 26 studies between 2014 and 2022 were selected and analyzed. Specifically, this systematic review examines the advantages and limitations of AR use in Special Education, the AR platforms and tools used in learning scenarios and the different types of students with special educational needs.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125901479","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An MDP approach to transmission scheduling in WPCN networks WPCN网络传输调度的MDP方法
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3575988
M. Koutsioumpos, E. Zervas, Efstathios Hadjiefthymiades, L. Merakos
A key issue in Wireless Powered Communications Network (WPCN), deployed for periodic sensor measurement reporting, is the design of the nodes’ transmission schedule process. Under various unfavorable conditions, such as distant nodes and/or nodes located at the edge of the charging beam, blockage, or bad channel conditions in general, sensor nodes are insufficiently charged during the inter-transmission period. In these cases, successful reporting to the Access Point (AP) becomes problematic. To this end, we propose a Markov Decision Process (MDP) approach that allows nodes the choice of transmitting or refraining from transmitting and continue charging.
无线供电通信网络(WPCN)的一个关键问题是节点传输调度过程的设计,该网络用于周期性的传感器测量报告。在各种不利条件下,如距离较远的节点和/或位于充电束边缘的节点、阻塞或一般情况下恶劣的信道条件下,传感器节点在传输间的充电不足。在这些情况下,向接入点(AP)成功报告就会出现问题。为此,我们提出了一种马尔可夫决策过程(MDP)方法,该方法允许节点选择发送或不发送并继续充电。
{"title":"An MDP approach to transmission scheduling in WPCN networks","authors":"M. Koutsioumpos, E. Zervas, Efstathios Hadjiefthymiades, L. Merakos","doi":"10.1145/3575879.3575988","DOIUrl":"https://doi.org/10.1145/3575879.3575988","url":null,"abstract":"A key issue in Wireless Powered Communications Network (WPCN), deployed for periodic sensor measurement reporting, is the design of the nodes’ transmission schedule process. Under various unfavorable conditions, such as distant nodes and/or nodes located at the edge of the charging beam, blockage, or bad channel conditions in general, sensor nodes are insufficiently charged during the inter-transmission period. In these cases, successful reporting to the Access Point (AP) becomes problematic. To this end, we propose a Markov Decision Process (MDP) approach that allows nodes the choice of transmitting or refraining from transmitting and continue charging.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"319 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122313982","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Key Distribution: Basic Protocols and Threats 量子密钥分发:基本协议和威胁
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3576022
Maria Sabani, I. Savvas, D. Poulakis, Georgios C. Makris
The last decade, the evolution in quantum computing has been enormous and real and reliable quantum computers are being developed quickly. One of the consequences of the upcoming quantum era is to make key distribution protocols insecure, as most of them are based on discrete algorithm problems. On the other hand, quantum computing provides a powerful and prominent tool for the safe transmission of information and cryptographic schemes and many of them have already been proposed. In this work, we discuss about quantum cryptography and we present certain quantum key distribution protocols. We also discuss about ‘potential attacks that can be performed against the quantum cryptographic schemes which are based on quantum system’s imperfections and loopholes.
在过去的十年里,量子计算的发展是巨大的,真实可靠的量子计算机正在迅速发展。即将到来的量子时代的后果之一是使密钥分发协议不安全,因为它们大多数是基于离散算法问题。另一方面,量子计算为安全传输信息和加密方案提供了强大而突出的工具,其中许多方案已经被提出。本文讨论了量子密码学,并提出了若干量子密钥分发协议。我们还讨论了基于量子系统缺陷和漏洞的量子密码方案的潜在攻击。
{"title":"Quantum Key Distribution: Basic Protocols and Threats","authors":"Maria Sabani, I. Savvas, D. Poulakis, Georgios C. Makris","doi":"10.1145/3575879.3576022","DOIUrl":"https://doi.org/10.1145/3575879.3576022","url":null,"abstract":"The last decade, the evolution in quantum computing has been enormous and real and reliable quantum computers are being developed quickly. One of the consequences of the upcoming quantum era is to make key distribution protocols insecure, as most of them are based on discrete algorithm problems. On the other hand, quantum computing provides a powerful and prominent tool for the safe transmission of information and cryptographic schemes and many of them have already been proposed. In this work, we discuss about quantum cryptography and we present certain quantum key distribution protocols. We also discuss about ‘potential attacks that can be performed against the quantum cryptographic schemes which are based on quantum system’s imperfections and loopholes.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122961036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Modular, low-cost, open-source lab platform for Electronic Engineering & Mechatronics 模块化、低成本、开源的电子工程与机电一体化实验室平台
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3575991
Ioannis G. Chaidoulis, N. Karanikolas, Sarantos Psycharis
A first attempt in the construction of a modular, low-cost, various microcontroller-based computer system, with the ability to implement many different educational and industry scenarios. Special care has been taken so the whole lab exercises are team based, motivational, DIY for the most time, keep the audience intrigued so their learning is most efficient and pleasant. Arduino, ESP32 & 8266, Raspberry Pi, and ARM Cortex-M (STM32), micro-controllers and more in future, add-on shields, sensors, actuators, some components, and measurement devices are the partners in crime that motivate the students to be involved in the whole project. All exercises look simply but are based in the context that the students must combine knowledge from different engineering, scientific and computational methodology. As a new concept, it will be tested this year and the outcome next year will justify experience-based predictions or suggest needed changes.
首次尝试构建模块化、低成本、基于各种微控制器的计算机系统,能够实现许多不同的教育和工业场景。特别注意的是,整个实验练习都是基于团队的,激励的,DIY的,让观众保持兴趣,所以他们的学习是最有效和愉快的。Arduino, ESP32和8266,树莓派和ARM Cortex-M (STM32),微控制器和更多的未来,附加的盾牌,传感器,致动器,一些组件和测量设备是犯罪的合作伙伴,激励学生参与整个项目。所有的练习看起来都很简单,但都是基于学生必须将不同工程、科学和计算方法的知识结合起来的背景。作为一个新概念,它将在今年进行测试,明年的结果将证明基于经验的预测是正确的,或者提出必要的改变。
{"title":"Modular, low-cost, open-source lab platform for Electronic Engineering & Mechatronics","authors":"Ioannis G. Chaidoulis, N. Karanikolas, Sarantos Psycharis","doi":"10.1145/3575879.3575991","DOIUrl":"https://doi.org/10.1145/3575879.3575991","url":null,"abstract":"A first attempt in the construction of a modular, low-cost, various microcontroller-based computer system, with the ability to implement many different educational and industry scenarios. Special care has been taken so the whole lab exercises are team based, motivational, DIY for the most time, keep the audience intrigued so their learning is most efficient and pleasant. Arduino, ESP32 & 8266, Raspberry Pi, and ARM Cortex-M (STM32), micro-controllers and more in future, add-on shields, sensors, actuators, some components, and measurement devices are the partners in crime that motivate the students to be involved in the whole project. All exercises look simply but are based in the context that the students must combine knowledge from different engineering, scientific and computational methodology. As a new concept, it will be tested this year and the outcome next year will justify experience-based predictions or suggest needed changes.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"28 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116623575","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Research of Implementation Methods for Quantum Machine Learning and Their Development on QPU 量子机器学习实现方法的研究及其在QPU上的发展
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3576023
V. Potapov, S. Gushanskiy
Over the past few decades, there has been a significant breakthrough in the field of quantum computing. Research is of growing interest, which has recently led to the development of quantum information systems prototypes and methods for their development. The paper describes the possibilities, advantages and disadvantages of quantum neural networks. The analysis of throughput, learning complexity and comparison of a classical feed-forward neural network and a quantum neural network with two different feature maps is carried out.
在过去的几十年里,量子计算领域取得了重大突破。人们对量子信息系统的研究越来越感兴趣,最近导致了量子信息系统原型和开发方法的发展。本文描述了量子神经网络的可能性、优缺点。对具有两种不同特征映射的经典前馈神经网络和量子神经网络的吞吐量、学习复杂度进行了分析和比较。
{"title":"Research of Implementation Methods for Quantum Machine Learning and Their Development on QPU","authors":"V. Potapov, S. Gushanskiy","doi":"10.1145/3575879.3576023","DOIUrl":"https://doi.org/10.1145/3575879.3576023","url":null,"abstract":"Over the past few decades, there has been a significant breakthrough in the field of quantum computing. Research is of growing interest, which has recently led to the development of quantum information systems prototypes and methods for their development. The paper describes the possibilities, advantages and disadvantages of quantum neural networks. The analysis of throughput, learning complexity and comparison of a classical feed-forward neural network and a quantum neural network with two different feature maps is carried out.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128272734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Effective Representation of Quantum Data for Classical Machine Learning Problems 经典机器学习问题中量子数据的有效表示
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3576021
I. Savvas, Andrey Chernov, O. Kartashov, G. Beliavsky, M. Butakova
There is no doubt that quantum computing has opened up new horizons and perspectives in many fields, including scientific research. With the advancement of technology and quantum computers, we can now conduct new kinds of scientific experiments: observing quantum properties of individual systems, atoms, electrons and photons as well as influencing and controlling quantum systems. Quantum mechanics describes the properties of quantum systems by their quantum states. Unlike in classical mechanics, quantum states themselves cannot be directly observed in experiments, so many-body dynamics mathematical simulations are useful. Even though many-body dynamics problems can be solved for limited cases, but when we consider real-world pieces of matter this leads to computation-intensive calculations that are beyond classic digital computers. The memory and time needed to describe the quantum state of a many-body system scales exponentially with the size of the system. This has led physics communities to focus their attention on the algorithms underlying modern machine learning with the goal of making progress in quantum matter research. As a consequence, the successful application of machine learning requires effective and informative data representation. This paper discusses some novel aspects of applying classical machine learning algorithms to quantum data derived from measurements associated with quantum systems in many-body simulation problems. In this paper, we investigate and experimentally demonstrate one of the effective methods of the quantum data representation suited for the classical machine learning applications based on quantum classical shadows.
毫无疑问,量子计算在包括科学研究在内的许多领域开辟了新的视野和视角。随着科技和量子计算机的进步,我们现在可以进行新的科学实验:观察单个系统、原子、电子和光子的量子特性,并影响和控制量子系统。量子力学通过量子态来描述量子系统的性质。与经典力学不同,量子态本身不能在实验中直接观察到,因此多体动力学的数学模拟是有用的。尽管多体动力学问题可以在有限的情况下解决,但是当我们考虑现实世界的物质碎片时,这将导致超出经典数字计算机的计算密集型计算。描述多体系统的量子态所需的内存和时间随系统的大小呈指数级增长。这使得物理界将注意力集中在现代机器学习的算法上,目标是在量子物质研究方面取得进展。因此,机器学习的成功应用需要有效和信息丰富的数据表示。本文讨论了将经典机器学习算法应用于多体模拟问题中与量子系统相关的测量所得的量子数据的一些新方面。本文研究并实验证明了一种适用于经典机器学习应用的基于量子经典阴影的量子数据表示方法。
{"title":"On the Effective Representation of Quantum Data for Classical Machine Learning Problems","authors":"I. Savvas, Andrey Chernov, O. Kartashov, G. Beliavsky, M. Butakova","doi":"10.1145/3575879.3576021","DOIUrl":"https://doi.org/10.1145/3575879.3576021","url":null,"abstract":"There is no doubt that quantum computing has opened up new horizons and perspectives in many fields, including scientific research. With the advancement of technology and quantum computers, we can now conduct new kinds of scientific experiments: observing quantum properties of individual systems, atoms, electrons and photons as well as influencing and controlling quantum systems. Quantum mechanics describes the properties of quantum systems by their quantum states. Unlike in classical mechanics, quantum states themselves cannot be directly observed in experiments, so many-body dynamics mathematical simulations are useful. Even though many-body dynamics problems can be solved for limited cases, but when we consider real-world pieces of matter this leads to computation-intensive calculations that are beyond classic digital computers. The memory and time needed to describe the quantum state of a many-body system scales exponentially with the size of the system. This has led physics communities to focus their attention on the algorithms underlying modern machine learning with the goal of making progress in quantum matter research. As a consequence, the successful application of machine learning requires effective and informative data representation. This paper discusses some novel aspects of applying classical machine learning algorithms to quantum data derived from measurements associated with quantum systems in many-body simulation problems. In this paper, we investigate and experimentally demonstrate one of the effective methods of the quantum data representation suited for the classical machine learning applications based on quantum classical shadows.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124165207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Prototyping a Digital Twin System for Environmental Education 环境教育数字孪生系统原型设计
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3576018
Andreas Komninos, Georgios Tsigkas
Our time is characterized by big sprawling urban complexes that a majority of the human population chooses to live where interactions with the environment seem to be vanishing from our day to day lives. Our relationship with the planet’s natural ecosystem is paramount to our survival and well-being, a relationship that begins to form during our childhood years. Considering the above we propose a novel system which aims to give the ability to children to interact with the natural environment even when they have no access to it, from the classrooms in which they spend considerable parts of their lives. Specifically the proposed system is based on the technology of the Digital Twin, a core pillar of the 4th Industrial Revolution, and is comprised of a smart birdhouse and an electronic Digital Twin. The smart birdhouse can be deployed in a natural environment and collect atmospheric data like humidity and temperature values as well as record audio and pictures of possible bird visitors. At the same time the collected data will be available to the end user through a dashboard platform for atmospheric parameters and the digital electronic twin which will play the collected sound or pictures. With the above system we aim to achieve a greater and meaningful engagement of children with their natural habitat even when their urban environment makes it impractical or unfeasible.
我们这个时代的特点是庞大的城市综合体,大多数人选择居住在那里,与环境的互动似乎从我们的日常生活中消失了。我们与地球自然生态系统的关系对我们的生存和福祉至关重要,这种关系在我们的童年时期就开始形成。考虑到上述情况,我们提出了一个新的系统,旨在让孩子们有能力与自然环境互动,即使他们没有机会接触自然环境,即使他们在教室里度过了他们生命的大部分时间。具体来说,该系统基于数字孪生技术,这是第四次工业革命的核心支柱,由智能鸟舍和电子数字孪生组成。智能鸟舍可以部署在自然环境中,收集湿度和温度值等大气数据,并记录可能的鸟类游客的音频和图片。同时,收集到的数据将通过大气参数仪表板平台和数字电子孪生体提供给最终用户,数字电子孪生体将播放收集到的声音或图像。通过上述系统,我们的目标是实现儿童与自然栖息地的更大和有意义的参与,即使他们的城市环境使其不切实际或不可行。
{"title":"Prototyping a Digital Twin System for Environmental Education","authors":"Andreas Komninos, Georgios Tsigkas","doi":"10.1145/3575879.3576018","DOIUrl":"https://doi.org/10.1145/3575879.3576018","url":null,"abstract":"Our time is characterized by big sprawling urban complexes that a majority of the human population chooses to live where interactions with the environment seem to be vanishing from our day to day lives. Our relationship with the planet’s natural ecosystem is paramount to our survival and well-being, a relationship that begins to form during our childhood years. Considering the above we propose a novel system which aims to give the ability to children to interact with the natural environment even when they have no access to it, from the classrooms in which they spend considerable parts of their lives. Specifically the proposed system is based on the technology of the Digital Twin, a core pillar of the 4th Industrial Revolution, and is comprised of a smart birdhouse and an electronic Digital Twin. The smart birdhouse can be deployed in a natural environment and collect atmospheric data like humidity and temperature values as well as record audio and pictures of possible bird visitors. At the same time the collected data will be available to the end user through a dashboard platform for atmospheric parameters and the digital electronic twin which will play the collected sound or pictures. With the above system we aim to achieve a greater and meaningful engagement of children with their natural habitat even when their urban environment makes it impractical or unfeasible.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127915451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A combination of a Proximity technique and Weighted average for LP Problems LP问题的接近技术与加权平均的结合
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3575990
Dimitris G. Tsarmpopoulos, Eirini I. Nikolopoulou, Christina D. Nikolakakou, G. Androulakis
It is well known that, for the majority of large-scale LP problems, only a relatively small percentage of constraints are binding at the optimal solution. Redundancy may occur in the formulation phase of the LP problems and even if it does not alter the optimal solution, it may increase the computational cost and the complexity of the problem. For this reason, many researchers have proposed algorithms for identifying redundant constraints in LP problems and thus reducing the dimension of the problem. The goal of this paper is to present a method that uses a subset of the initial constraints that are considered to be essential for the optimal solution. Thus, a combination of a recently proposed proximity technique, that is based on the proximity of the coefficients of the objective function with the corresponding coefficients of the constraints and of an algorithm that is based on the weighted average of the coefficient of each constraint, takes place. Under the newly proposed method, the numerical results are promising.
众所周知,对于大多数大规模LP问题,只有相对较小比例的约束在最优解处被绑定。在LP问题的制定阶段可能会出现冗余,即使它不改变最优解,也可能增加计算成本和问题的复杂性。因此,许多研究者提出了识别LP问题中冗余约束的算法,从而降低了问题的维数。本文的目标是提出一种方法,该方法使用被认为是最优解所必需的初始约束的子集。因此,最近提出的基于目标函数的系数与约束的相应系数的接近性的接近技术和基于每个约束系数的加权平均的算法的结合就发生了。在新方法下,数值结果是令人满意的。
{"title":"A combination of a Proximity technique and Weighted average for LP Problems","authors":"Dimitris G. Tsarmpopoulos, Eirini I. Nikolopoulou, Christina D. Nikolakakou, G. Androulakis","doi":"10.1145/3575879.3575990","DOIUrl":"https://doi.org/10.1145/3575879.3575990","url":null,"abstract":"It is well known that, for the majority of large-scale LP problems, only a relatively small percentage of constraints are binding at the optimal solution. Redundancy may occur in the formulation phase of the LP problems and even if it does not alter the optimal solution, it may increase the computational cost and the complexity of the problem. For this reason, many researchers have proposed algorithms for identifying redundant constraints in LP problems and thus reducing the dimension of the problem. The goal of this paper is to present a method that uses a subset of the initial constraints that are considered to be essential for the optimal solution. Thus, a combination of a recently proposed proximity technique, that is based on the proximity of the coefficients of the objective function with the corresponding coefficients of the constraints and of an algorithm that is based on the weighted average of the coefficient of each constraint, takes place. Under the newly proposed method, the numerical results are promising.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115818610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An exact based approach for the Post Enrollment Course Timetabling Problem 入学后课程排课问题的一种基于精确的方法
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3575970
Angelos Dimitsas, Vasileios Nastos, Christos G Gogos, Christos Valouxis
Educational timetabling has long piqued the interest of the scheduling community. Since timetabling governs how universities operate daily, it has been vital in academia to put substantial effort into creating schedules of the highest caliber. To create schedules that satisfy all stakeholders, various approaches have been tried to solve educational timetabling problems, which are typically NP-Hard. Over the past 20 years, several scheduling contests have been held with a focus on issues related to educational operations. In this paper, we focus on the Post Enrollment Course Timetabling Problem and two datasets from the International Timetabling Competitions held in 2002 and 2007. We propose a local search procedure augmented by a base mathematical model and variations of this model that yields competitive results, within reasonable execution times, to some of the best-known solutions.
长期以来,教育排课一直引起排课界的兴趣。由于时间表决定了大学的日常运作方式,因此在学术界投入大量精力创建最高水平的时间表是至关重要的。为了创建满足所有利益相关者的时间表,已经尝试了各种方法来解决典型的NP-Hard教育时间表问题。在过去的20年里,举办了几次日程安排竞赛,重点是与教育业务有关的问题。本文以2002年和2007年国际课程排课比赛的两个数据集为研究对象,研究了入学后课程排课问题。我们提出了一个由基本数学模型和该模型的变体增强的局部搜索过程,该模型在合理的执行时间内产生与一些最著名的解决方案具有竞争力的结果。
{"title":"An exact based approach for the Post Enrollment Course Timetabling Problem","authors":"Angelos Dimitsas, Vasileios Nastos, Christos G Gogos, Christos Valouxis","doi":"10.1145/3575879.3575970","DOIUrl":"https://doi.org/10.1145/3575879.3575970","url":null,"abstract":"Educational timetabling has long piqued the interest of the scheduling community. Since timetabling governs how universities operate daily, it has been vital in academia to put substantial effort into creating schedules of the highest caliber. To create schedules that satisfy all stakeholders, various approaches have been tried to solve educational timetabling problems, which are typically NP-Hard. Over the past 20 years, several scheduling contests have been held with a focus on issues related to educational operations. In this paper, we focus on the Post Enrollment Course Timetabling Problem and two datasets from the International Timetabling Competitions held in 2002 and 2007. We propose a local search procedure augmented by a base mathematical model and variations of this model that yields competitive results, within reasonable execution times, to some of the best-known solutions.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124257730","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Developing a Domain-Specific Lexicon for the Greek Language 为希腊语开发一个特定领域的词典
Pub Date : 2022-11-25 DOI: 10.1145/3575879.3576004
Kyriakos Skoularikis, I. Savvas, G. Garani, George Kakarontzas
We live in a society where a massive quantity of data is generated daily on online social network platforms. This enormous data contains vital opinion-related information that many companies and other scientific and commercial industries are trying to exploit for their benefits. For that purpose, sentiment analysis is required. Sentiment analysis or opinion mining is the branch of data analytics for extracting sentiments from messages expressed by users on a particular subject. Although, in the past years a considerable research has been made for the English language, the works of Sentiment Analysis in Greek language is not so popular, due to smaller user base. In this work, we provide a method to create domain-specific dictionaries given a corpus of tweets in the Greek language. In those Lexicons, we take into consideration the significance of each word for the specific domain, by introducing a new attribute Weightw. Also, we deploy a hybrid framework which utilizes the newly created domain-specific Lexicon with the Naïve Bayes classifier to analyze and predict the sentiment of each tweet. Our framework has the ability to merge the better of the two basic concepts, the Lexicon and Machine Learning method, and demonstrates the significance of the words for domain-specific Lexicon, for achieving optimal results when performing Sentiment Analysis.
我们生活在一个每天在在线社交网络平台上产生大量数据的社会。这些庞大的数据包含了重要的意见相关信息,许多公司和其他科学和商业行业正试图利用这些信息谋取利益。为此,需要进行情绪分析。情感分析或观点挖掘是数据分析的一个分支,用于从用户对特定主题表达的消息中提取情感。虽然在过去的几年里,对英语语言进行了相当多的研究,但由于用户基数较小,希腊语的情感分析作品并不那么受欢迎。在这项工作中,我们提供了一种方法来创建给定希腊语tweet语料库的特定领域字典。在这些lexicon中,我们通过引入新属性Weightw来考虑每个单词在特定领域的重要性。此外,我们部署了一个混合框架,该框架利用新创建的特定于领域的Lexicon和Naïve贝叶斯分类器来分析和预测每个tweet的情绪。我们的框架能够更好地融合两个基本概念,词典和机器学习方法,并展示了特定领域词典中单词的重要性,以便在执行情感分析时获得最佳结果。
{"title":"Developing a Domain-Specific Lexicon for the Greek Language","authors":"Kyriakos Skoularikis, I. Savvas, G. Garani, George Kakarontzas","doi":"10.1145/3575879.3576004","DOIUrl":"https://doi.org/10.1145/3575879.3576004","url":null,"abstract":"We live in a society where a massive quantity of data is generated daily on online social network platforms. This enormous data contains vital opinion-related information that many companies and other scientific and commercial industries are trying to exploit for their benefits. For that purpose, sentiment analysis is required. Sentiment analysis or opinion mining is the branch of data analytics for extracting sentiments from messages expressed by users on a particular subject. Although, in the past years a considerable research has been made for the English language, the works of Sentiment Analysis in Greek language is not so popular, due to smaller user base. In this work, we provide a method to create domain-specific dictionaries given a corpus of tweets in the Greek language. In those Lexicons, we take into consideration the significance of each word for the specific domain, by introducing a new attribute Weightw. Also, we deploy a hybrid framework which utilizes the newly created domain-specific Lexicon with the Naïve Bayes classifier to analyze and predict the sentiment of each tweet. Our framework has the ability to merge the better of the two basic concepts, the Lexicon and Machine Learning method, and demonstrates the significance of the words for domain-specific Lexicon, for achieving optimal results when performing Sentiment Analysis.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124578876","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Proceedings of the 26th Pan-Hellenic Conference on Informatics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1