全國中小學科展

依國際科展年度查詢

電腦科學與資訊工程

利用近端策略優化演算法結合內在好奇心模組進行2D雙足模型行走模擬

強化學習為當前AI領域的熱門話題,其特點是在環境的獎勵與懲罰下,進行學習。強化學習雖然較為困難,但其成功的項目都非常有名,其中最著名的例子有: AlphoGo、AlphaZero等等。 深度強化學習(DRL)是深度學習與強化學習的結合體,本專題透過DRL實現近端優化策略演算法,來使BipedalWalker環境中的二足模型學會行走,並調適超參數與神經網路來讓模型訓練擁有更好的結果。 經過實驗後發現,適當的降低獎勵折扣衰減率能有效的提升學習速度以及學習上限,同時可以避免分數落差過大導致的Dead relu問題。最終的結果能讓平均分數達到302分,成功達成了BipedalWalker環境要求(平均分數>=300分)。 為了使智能體擁有更好的探索能力,本專題加入了ICM(Intrinsic Curiosity Module),成功提升了最終的平均分數至316分,將不摔倒的機率提升至99%,最高分數則到了320分,使得雙足模型能以更快的速度向前移動並保持穩定。

以深度學習及動脈壓力波頻譜諧波分析實驗為基礎開發脈搏訊號分析系統

本研究提出一套創新的人體健康分析方式,透過全新的分析演算法架構深度解析脈搏訊號中的特徵,並結合深度神經網路進行預測,最後開發成監測人體健康的嵌入式系統。本研究基於血液共振理論,將光體積變化描計圖法擷取到的脈搏訊號進行訊號處理,從中擷取出共振峰值以及其變化量,檢測血液循環一週的微小變化,改善了當前分析方法著重在計算平均值,無法呈現即時狀態的缺失。本研究提出的系統和演算法所延伸的預警系統具有77.3%的預測精準度,同時可以擴展至多種趨勢相關的臨床症狀。此外,本系統十分適合應用於低功耗、低成本的硬體,對於未來各種行動裝置、穿戴科技與居家照護的生理數據分析需求,可提供實質的貢獻。

殊途同歸—無既定模式中英文混合輸入

本研究旨在設計一個使用模式,以不切換中、英文輸入法打字的原則之下,能夠完整的自動辨識出一個包含中文(注音、嘸蝦米、倉頡)與英文完整句子。經實測結果,正確率達到94.23%以上。

偵測注音文密碼強度之研究

密碼為我們生活中常見的一項工具,它可以為我們保護我們的隱私,以免受到別人侵犯,但也同時間出現許多問題,例如:若密碼太過單純會使密碼的功能失去意義,讓其他人可以輕易存取使用者的資料。 在臺灣,注音文密碼是十分常用的密碼,因為它乍看像亂碼,其實有一定的規律存在,而這些密碼,卻容易被判斷為安全的密碼,因此,我們希望可以將這個問題改善。 在研究中,我們先研究密碼強弱,再探討注音文密碼中在一般密碼中的比例,最後達成我們希望的目標—寫出一個可以偵測加入注音文策略的程式。在研究中,我們亦討論各個密碼演算法的優點及缺點,以找出可以最準確判斷的程式,並在研究的最後,提出可以將這套方法擴充至其他語言或是輸入法的可能性。

基於深度學習之服裝試衣系統

本研究以AI虛擬試衣系統(Virtual Try-on)為主題,透過深度學習技術,並結合幾何匹配模型,開發出試衣系統,可將使用者上傳的照片,模擬成穿著新衣的模樣。 首先,以深度學習模型將人物原始圖片取出骨架節點,並生成人體遮罩以及保留人物頭部,再結合以上三種資訊合成為高維特徵圖。接著將目標替換衣物生成出依照人體姿態扭曲後的衣物圖片。最後於Virtual Try-on模型中將人體高維特徵圖與扭曲衣物作為輸入,並經過深度學習網路合成出穿著目標衣物之人體圖像。本研究結果發現,人物站姿單純,且雙手緊貼身側,以及拍攝角度為正面、衣服款式為短袖、背景色彩對比度較高與衣服圖案單純的原始圖片,可得到較好的合成結果。

Method of prosthetic vision

This work is devoted to solving the problem of orientation in the space of visually impaired people. Working on the project, a new way of transmitting visual information through an acoustic channel was invented. In addition, was developed the device, which uses distance sensors to analyze the situation around a user. Thanks to the invented algorithm of transformation of the information about the position of the obstacle into the sound of a certain tone and intensity, this device allows the user to transmit subject-spatial information in real time. Currently, the device should use a facette locator made of 36 ultrasonic locators grouped in 12 sectors by the azimuth and 3 spatial cones by the angle. Data obtained in such a way is converted into its own note according to the following pattern : the angle of the place corresponds to octave, the azimuth corresponds to the note and the distance corresponds to the volume. The choice of the notes is not unambiguous. However, we used them for the reason that over the centuries, notes have had a felicitous way of layout on the frequency range and on the logarithmic scale. Therefore, the appearance of a new note in the total signal will not be muffled by a combination of other notes. Consequently, a blind person, moving around the room with the help of the tone and volume of the sound signals, will be able to assess the presence and location of all dangerous obstacles. After theoretical substantiation of the hypothesis and analysis of the available information, we started the production of prototypes of the devices that would implement the idea of transmitting information via the acoustic channel.

THE BLIND'S SHINE

Nowadays, all blind people are able to read any type of text thanks to The Braille system, which is a system of reading by touch. The Braille system provides a good and important help to blind people but it’s not enough. They try to integrate into society, try to read and write the same as those blessed with sight. However, only 18% of people can actually write in Braille and doing so takes a lot of effort. While Braille techniques have existed for many years now, there isn’t one that takes advantage of the comfort and easiness of modern technology. To be fair and give more chances to the blind people, and with all the available technologies nowadays, we must find solutions and innovative ideas to fulfill this objective. And this is how our project was born. To be honest, it’s not just a project, for us it’s a dream. Our focus in this project is creating an automatic machine based on transforming our language to their language and transforming this new invention to assist the blind in writing whole texts through speaking. It will be easier than the traditional way. This part of the project will help us print Braille on paper automatically in the cheapest, fastest and easiest way, unlike the traditional method that not only takes a lot of time but also needs a professional. Our printer will only cost approximately 250$ compared to regular printers that cost 6500$! the principles of the code of the speech recognition are voice pickup in all languages as first step, second speech recognition, then speech translation, after that speech analysis and finally translation into Braille and printing it. As for the future, we will work on face, object and image recognition as a scanner to make the visually impaired people read the name of the object and recognize people’s faces like anyone else.

HoneySurfer: Intelligent Web-Surfing Honeypots

In Singapore’s evolving cyber landscape, 96% of organisations have suffered at least one cyber attack and 95% of organisations have been reporting more sophisticated attacks in the frame of one year according to a 2019 report[1] by Carbon Black. As such, more tools must be utilised to counter increasingly refined attacks performed by malicious actors. Honeypots are effective tools for studying and mitigating these attacks. They work as decoy systems, typically deployed alongside real systems to capture and log the activities of the attacker. These systems are useful as they can actively detect potential attacks, help cybersecurity specialists study an attacker’s tactics and even misdirect attackers from their intended targets. Honeypots can be classified into two main categories: 1. Low-interaction honeypots merely emulate network services and internet protocols, allowing for limited interaction with the attacker. 2. High-interaction honeypots emulate operating systems, allowing for much more interaction with the attacker. Although honeypots are powerful tools, its value diminishes when its true identity is uncovered by attackers. This is especially so with attackers becoming more skilled through system fingerprinting or analysing network traffic from targets and hence, hindering honeypots from capturing more experienced attackers. While substantial research has been done to defend against system fingerprinting scans (see 1.1 Related Work), not much has been done to defend against network traffic analysis. As pointed out by Symantec[2][3], when attackers attempt to sniff network traffic of the system in question, the lack of network traffic raises a red flag, increasing the likelihood of the honeypot’s true identity being discovered. In addition, the main concern with regards to honeypot deployment being their ability to attract and engage attackers for a substantial period of time, an increased ability to interest malicious actors is invaluable. Producing human-like network activity on a honeypot would appeal to more malicious actors. Hence, this research aims to build an intelligent web-surfer which can learn and thus simulate human web-surfing behaviour, creating evidence of human network activities to disguise the identity of honeypots as production systems and luring in more attackers interested in packet sniffing for malicious purposes.

臺南市違停的離散小波與ARIMA分析

現今逐漸有許多科學家研究出一些能夠進行預測事件的方法,諸如天氣預報、價格變化的幅度等等。在眾多生活常見的問題中,我們選定違規停車為例,作為研究主題,而我們推測違規停車是一種具有週期性的問題,有多樣的潛在變因存在,於是我們跳脫以往多以心理層面、法規制度與地理熱點等的視角去看待違規停車,以資訊科學及數學的方法,建立一套分析的模式加以進行研究。 本文以連續小波變換CWT、最大重複離散小波轉換MODWT、差分整合移動平均自迴歸模型ARIMA、混合MODWT+ARIMA模型及混合Harr離散小波變換DWT+ARIMA模型,對臺南市三個不同特性的行政里的共五個聚類點,進行預測。原始的資料以週為單位,分成全日(allDay,0~24時)及白天(Day, 08~16時)兩種型態,並以連續46週的資料預測接下來4週。結果採用方均根誤差RMSE相對平均值、標準差、最大值的比值,進行預測品質的比較。

Imperative Programming程式碼與Functional Programming程式碼的等價性與其證明,使用Agda

本研究主要考慮在盡量保留可讀性的情況下,找出將 Imperative Programming 程式碼對應的 Functional Programming 的程式碼並證明。 結果如下: 一、if statement 等價於由 ifte 函數所構成的程式碼,其中函數ifte定義在本文內 二、某些 for-loop statement 等價於由 foldl 函數所構成的程式碼 三、某些 for-loop statement 等價於由 map 函數所構成的程式碼