Design And Implementation Of An Efficient Priority Queue Data Structure,
2023
Western Michigan University
Design And Implementation Of An Efficient Priority Queue Data Structure, James A. Rhodes
Dissertations
Priority queues are one of the most useful data structures. Research to improve the efficiency of priority queues is on-going in the field of Computer Science. We have designed and implemented a priority queue based on buckets that improves the performance of applications that utilize min/max heaps. The data structure improves an application’s insertion time and deletion time, and thus its overall execution time. We demonstrate the performance improvements in a wide variety of applications. Every one of the applications that we implemented is well-known, and important in the Computer Science field. We also demonstrate that the performance gains over …
The Importance Of Accessible Government Data In Advancing Environmental Justice,
2023
William & Mary Law School
The Importance Of Accessible Government Data In Advancing Environmental Justice, Frank D. Lomonte, Daniel Delgado
William & Mary Environmental Law and Policy Review
Part I of this Article sets forth the history and animating principles of the environmental justice movement in the United States during the 1970s, which developed as an adjunct to the larger civil rights movement. Part II then turns to the role of documents and data in exposing where toxins present a risk to public health and where documentation habitually falls short. It discusses how freedom of information laws can unlock access to the documents and data that quantify environmental hazards but also how those laws fail to produce reliable results because of the influence of regulated industries. Part III …
A Learner-Verifier Framework For Neural Network Controllers And Certificates Of Stochastic Systems,
2023
Singapore Management University
A Learner-Verifier Framework For Neural Network Controllers And Certificates Of Stochastic Systems, Krishnendu Chatterjee, Thomas A. Henzinger, Dorde Zikelic, Dorde Zikelic
Research Collection School Of Computing and Information Systems
Reinforcement learning has received much attention for learning controllers of deterministic systems. We consider a learner-verifer framework for stochastic control systems and survey recent methods that formally guarantee a conjunction of reachability and safety properties. Given a property and a lower bound on the probability of the property being satisfied, our framework jointly learns a control policy and a formal certificate to ensure the satisfaction of the property with a desired probability threshold. Both the control policy and the formal certificate are continuous functions from states to reals, which are learned as parameterized neural networks. While in the deterministic case, …
Supporting Novices Author Audio Descriptions Via Automatic Feedback,
2023
Singapore Management University
Supporting Novices Author Audio Descriptions Via Automatic Feedback, Rosiana Natalie, Joshua Shi-Hao Tseng, Hernisa Kacorri, Kotaro Hara
Research Collection School Of Computing and Information Systems
Audio descriptions (AD) make videos accessible to those who cannot see them. But many videos lack AD and remain inaccessible as traditional approaches involve expensive professional production. We aim to lower production costs by involving novices in this process. We present an AD authoring system that supports novices to write scene descriptions (SD)—textual descriptions of video scenes—and convert them into AD via text-to-speech. The system combines video scene recognition and natural language processing to review novice-written SD and feeds back what to mention automatically. To assess the effectiveness of this automatic feedback in supporting novices, we recruited 60 participants to …
Parsing-Conditioned Anime Translation: A New Dataset And Method,
2023
Singapore Management University
Parsing-Conditioned Anime Translation: A New Dataset And Method, Zhansheng Li, Yangyang Xu, Nanxuan Zhao, Yang Zhou, Yongtuo Liu, Dahua Lin, Shengfeng He
Research Collection School Of Computing and Information Systems
Anime is an abstract art form that is substantially different from the human portrait, leading to a challenging misaligned image translation problem that is beyond the capability of existing methods. This can be boiled down to a highly ambiguous unconstrained translation between two domains. To this end, we design a new anime translation framework by deriving the prior knowledge of a pre-Trained StyleGAN model. We introduce disentangled encoders to separately embed structure and appearance information into the same latent code, governed by four tailored losses. Moreover, we develop a FaceBank aggregation method that leverages the generated data of the StyleGAN, …
Nftdisk: Visual Detection Of Wash Trading In Nft Markets,
2023
Singapore Management University
Nftdisk: Visual Detection Of Wash Trading In Nft Markets, Xiaolin Wen, Yong Wang, Xuanwu Yue, Feida Zhu, Min Zhu
Research Collection School Of Computing and Information Systems
With the growing popularity of Non-Fungible Tokens (NFT), a new type of digital assets, various fraudulent activities have appeared in NFT markets. Among them, wash trading has become one of the most common frauds in NFT markets, which attempts to mislead investors by creating fake trading volumes. Due to the sophisticated patterns of wash trading, only a subset of them can be detected by automatic algorithms, and manual inspection is usually required. We propose NFTDisk, a novel visualization for investors to identify wash trading activities in NFT markets, where two linked visualization modules are presented: a radial visualization module with …
Open-Set Domain Adaptation By Deconfounding Domain Gaps,
2023
Jilin University
Open-Set Domain Adaptation By Deconfounding Domain Gaps, Xin Zhao, Shengsheng Wang, Qianru Sun
Research Collection School Of Computing and Information Systems
Open-Set Domain Adaptation (OSDA) aims to adapt the model trained on a source domain to the recognition tasks in a target domain while shielding any distractions caused by open-set classes, i.e., the classes “unknown” to the source model. Compared to standard DA, the key of OSDA lies in the separation between known and unknown classes. Existing OSDA methods often fail the separation because of overlooking the confounders (i.e., the domain gaps), which means their recognition of “unknown classes” is not because of class semantics but domain difference (e.g., styles and contexts). We address this issue by explicitly deconfounding domain gaps …
Morphologically-Aware Vocabulary Reduction Of Word Embeddings,
2023
Singapore Management University
Morphologically-Aware Vocabulary Reduction Of Word Embeddings, Chong Cher Chia, Maksim Tkachenko, Hady Wirawan Lauw
Research Collection School Of Computing and Information Systems
We propose SubText, a compression mechanism via vocabulary reduction. The crux is to judiciously select a subset of word embeddings which support the reconstruction of the remaining word embeddings based on their form alone. The proposed algorithm considers the preservation of the original embeddings, as well as a word’s relationship to other words that are morphologically or semantically similar. Comprehensive evaluation of the compressed vocabulary reveals SubText’s efficacy on diverse tasks over traditional vocabulary reduction techniques, as validated on English, as well as a collection of inflected languages.
Dsdnet: Toward Single Image Deraining With Self-Paced Curricular Dual Stimulations,
2023
Singapore Management University
Dsdnet: Toward Single Image Deraining With Self-Paced Curricular Dual Stimulations, Yong Du, Junjie Deng, Yulong Zheng, Junyu Dong, Shengfeng He
Research Collection School Of Computing and Information Systems
A crucial challenge regarding the single image deraining task is to completely remove rain streaks while still preserving explicit image details. Due to the inherent overlapping between rain streaks and background scenes, the texture details could be inevitably lost when clearing rain away from the degraded image, making the two purposes contradictory. Existing deep learning based approaches endeavor to resolve the two issues successively in a cascaded framework or to treat them as independent tasks in a parallel structure. However, none of the models explores a proper interaction between rain distributions and hidden feature responses, which intuitively would provide more …
Rntrajrec: Road Network Enhanced Trajectory Recovery With Spatial-Temporal Trans-Former,
2023
Singapore Management University
Rntrajrec: Road Network Enhanced Trajectory Recovery With Spatial-Temporal Trans-Former, Yuqi Chen, Hanyuan Zhang, Weiwei Sun, Baihua Zheng
Research Collection School Of Computing and Information Systems
GPS trajectories are the essential foundations for many trajectory-based applications. Most applications require a large number of high sample rate trajectories to achieve a good performance. However, many real-life trajectories are collected with low sample rate due to energy concern or other constraints. We study the task of trajectory recovery in this paper as a means to increase the sample rate of low sample trajectories. Most existing works on trajectory recovery follow a sequence-to-sequence diagram, with an encoder to encode a trajectory and a decoder to recover real GPS points in the trajectory. However, these works ignore the topology of …
Subgraph Centralization: A Necessary Step For Graph Anomaly Detection,
2023
Singapore Management University
Subgraph Centralization: A Necessary Step For Graph Anomaly Detection, Zhong Zhuang, Kai Ming Ting, Guansong Pang, Shuaibin Song
Research Collection School Of Computing and Information Systems
Abstract Graph anomaly detection has attracted a lot of interest recently. Despite their successes, existing detectors have at least two of the three weaknesses: (a) high computational cost which limits them to small-scale networks only; (b) existing treatment of subgraphs produces suboptimal detection accuracy; and (c) unable to provide an explanation as to why a node is anomalous, once it is identified. We identify that the root cause of these weaknesses is a lack of a proper treatment for subgraphs. A treatment called Subgraph Centralization for graph anomaly detection is proposed to address all the above weaknesses. Its importance is …
Investigating Collaborative Problem Solving Temporal Dynamics Using Interactions Within A Digital Whiteboard,
2023
Singapore Management University
Investigating Collaborative Problem Solving Temporal Dynamics Using Interactions Within A Digital Whiteboard, Hua Leong Fwa
Research Collection School Of Computing and Information Systems
Collaborative Problem Solving, the resolution of complex problems with the collaboration of multiple peoplepooling their knowledge, skills and effort is postulated as an essential 21st century skills for the futureworkforce. Collaborative Problem Solving has been embraced in schools where both online and face-to-face collaboration are afforded through the proliferation of educational technology tools. Assessing the amount of collaboration that has taken place among the students has however been challenging. In this research, we seek to identify the collaboration patterns of our students by mining the temporal sequence of their actions logs captured within a digital whiteboard tool. With the use …
Asdf: A Differential Testing Framework For Automatic Speech Recognition Systems,
2023
Singapore Management University
Asdf: A Differential Testing Framework For Automatic Speech Recognition Systems, Daniel Hao Xian Yuen, Andrew Yong Chen Pang, Zhou Yang, Chun Yong Chong, Mei Kuan Lim, David Lo
Research Collection School Of Computing and Information Systems
Recent years have witnessed wider adoption of Automated Speech Recognition (ASR) techniques in various domains. Consequently, evaluating and enhancing the quality of ASR systems is of great importance. This paper proposes Asdf, an Automated Speech Recognition Differential Testing Framework to test ASR systems. Asdf extends an existing ASR testing tool, the CrossASR++, which synthesizes test cases from a text corpus. However, CrossASR++ fails to make use of the text corpus efficiently and provides limited information on how the failed test cases can improve ASR systems. To address these limitations, our tool incorporates two novel features: (1) a text transformation module …
Code Will Tell: Visual Identification Of Ponzi Schemes On Ethereum,
2023
Sichuan University
Code Will Tell: Visual Identification Of Ponzi Schemes On Ethereum, Xiaolin Wen, Kim Siang Yeo, Yong Wang, Ling Cheng, Feida Zhu, Min Zhu
Research Collection School Of Computing and Information Systems
Ethereum has become a popular blockchain with smart contracts for investors nowadays. Due to the decentralization and anonymity of Ethereum, Ponzi schemes have been easily deployed and caused significant losses to investors. However, there are still no explainable and effective methods to help investors easily identify Ponzi schemes and validate whether a smart contract is actually a Ponzi scheme. To fill the research gap, we propose PonziLens, a novel visualization approach to help investors achieve early identification of Ponzi schemes by investigating the operation codes of smart contracts. Specifically, we conduct symbolic execution of opcode and extract the control flow …
Ureca – The Research Ethics And Data Protection Online Review Platform Used By The University Of Malta,
2023
University of Malta
Ureca – The Research Ethics And Data Protection Online Review Platform Used By The University Of Malta, Joel Azzopardi
The Journal of Electronic Theses and Dissertations
Nowadays, research ethics and data protection are given very high importance, and research organizations, including universities, need to safeguard their level of professionalism and integrity by providing the necessary guidelines. Moreover, they need to ensure that these guidelines are being adhered to by their affiliated researchers, including students. This is needed for protection of the research subjects, researchers, and the organization (university) itself. However, care must be taken so that the research ethics review process is streamlined as much as possible to minimize bureaucracy, as such guidelines would then be viewed as a research barrier. This study describes URECA, the …
A Data Augmented Method For Plant Disease Leaf Image Recognition Based On Enhanced Gan Model Network,
2023
Malaysia University of Science and Technology, Malaysia
A Data Augmented Method For Plant Disease Leaf Image Recognition Based On Enhanced Gan Model Network, Mingyuan Xin, Ling Weay Ang, Sellappan Palaniappan
Journal of Informatics and Web Engineering
The identification of plant disease leaves based on deep learning is the key to control the development and spread of plant diseases. In this paper, the existing problems of traditional classification and recognition of plant disease leaves and the limitations of deep learning-based plant disease leaf training are analysed. An enhanced GAN model network based on the Wasserstein GAN loss function has been developed to address the limited training images of plant disease leaves. The self-attention layer is added into the self-encoding structure of the generating network. The effectiveness of data generated by the encoder is increased after the self-attention …
Elderly And Smartphone Apps: Case Study With Lightweight Mysejahtera,
2023
Multimedia University, Malaysia
Elderly And Smartphone Apps: Case Study With Lightweight Mysejahtera, Ciu Yung Seek, Shih Yin Ooi, Ying Han Pang, Sook Ling Lew, Xin Yun Heng
Journal of Informatics and Web Engineering
The outbreak of Covid-19 in the past 2 years has made the usage of contact-tracing app almost mandatory in Malaysia. Though the usage is seeming to be simple, but one interesting phenomenon can be observed in Malaysia is that most of the senior citizen are found not using smartphones regularly. While check-in through MySejahtera (the primary contract-tracing app used in Malaysia) for business, premises, and transports has made compulsory, it does bring a lot of inconveniences to the elderly. Many elderlies start to learn how to use smartphone and government has also taking initiative by providing free or low-cost smartphone …
The Impact Of The Telecommunication Industry As A Moderator On Poverty Alleviation And Educational Programmes To Achieve Sustainable Development Goals In Developing Countries,
2023
Malaysia University of Science and Technology, Malaysia
The Impact Of The Telecommunication Industry As A Moderator On Poverty Alleviation And Educational Programmes To Achieve Sustainable Development Goals In Developing Countries, S.K.C Ruklani Wickramasinghe, Kamal Abd Razak
Journal of Informatics and Web Engineering
The purpose of this study is to investigate the influence of the telecommunications industry's contribution to sustainable development in developing nations. A detailed literature study is conducted for this purpose, and a conceptual framework is offered. To validate the proposed conceptual framework, we conducted multiple case studies involving companies in the telecommunications industry from various countries. These findings improved the suggested conceptual framework produced for this study. However, despite the contributions of the telecommunications industry to the Sustainable Development Goals, no study has been conducted to examine how they have benefited poverty reduction and educational programmes in Sri Lanka. The …
A Swot Analysis With A Digital Transformation: A Case Study For Hospitals In The Pharmaceutical Supply Chain,
2023
Nguyen Tat Thanh University, Vietnam
A Swot Analysis With A Digital Transformation: A Case Study For Hospitals In The Pharmaceutical Supply Chain, Nguyen Huu Khanh Quan, Harwindar Singh, Thai Hong Thuy Khanh, Premkumar Rajagopal
Journal of Informatics and Web Engineering
The pharmaceutical business meets all requirements for a complicated and tightly regulated sector, including multi-stakeholder participation. The objective is to study digital transformation strategies in hospitals to improve the safety and convenience of pharmaceutical services when providing healthcare services. In this study, a SWOT analysis is performed to identify strengths, weaknesses, opportunities, and threats with a digital transformation case study for hospitals in the pharmaceutical supply chain in Ho Chi Minh City, Vietnam. Information source for SWOT analysis of published articles and reports in the following aspects: Digital transformation environment of hospitals in the global pharmaceutical supply chain; new technology …
Enhancing Mimo Capacity Through Space-Time Coding: Analysis And Design Framework,
2023
Malaysia University of Science and Technology, Malaysia; Weinan Normal University, China
Enhancing Mimo Capacity Through Space-Time Coding: Analysis And Design Framework, Lijun Han, Ling Weay Ang, Sellappan Palaniappan, Jing Wang
Journal of Informatics and Web Engineering
Space-time coding combines time and space to generate codewords, transmitting signals in both time and space domains. This leads to not only diversity and coding gains but also reduces the impact of multipath fading, resulting in high spectral efficiency. This paper examines the challenges in implementing space-time coding to enhance the capacity of MIMO systems. It analyzes the principle, design objectives, and criteria of space-time coding, providing a basic design framework, based on the space-time coding (STC) system model. .STC and MIMO have proven to be effective in improving system capacity, reliability, and overall performance in wireless communication. They have …
