Chaos Search in Fourier Amplitude Sensitivity Test
Work in Artificial Intelligence (AI) often involves search algorithms. In many complicated problems, however, local search algorithms may fail to converge into global optimization and global search procedures are needed. In this paper, we investigate the Fourier Amplitude Sensitivity Test (FAST) as...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2012
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/30416/1/JICT%2011%2000%202012%201-16.pdf |
| _version_ | 1825806179505274880 |
|---|---|
| author | Koda, Masato |
| author_facet | Koda, Masato |
| author_sort | Koda, Masato |
| collection | UUM |
| description | Work in Artificial Intelligence (AI) often involves search algorithms. In many complicated problems, however, local search algorithms may fail to converge into global optimization and global search procedures are needed. In this paper, we investigate the Fourier Amplitude Sensitivity Test (FAST) as an example of a global sensitivity analysis tool for complex, non-linear dynamical systems. FAST was originally developed based on the Fourier series expansion of a model output and on the assumption that samples of model inputs are uniformly distributed in a high dimensional parameter space. In order to compute sensitivity indices, the parameter space needs to be searched utilizing an appropriate (space-filling) search curve. In FAST, search curves are defined through learning functions, selection of which will heavily affect the global searching capacity and computational efficiency. This paper explores the characterization of learning functions involved in FAST and derives the underlying dynamical relationships with chaos search, which can provide new learning algorithms. This contribution has proven the general link that exists between chaos search and FAST, which helps us exploit the ergodicity of chaos search in AI applications. |
| first_indexed | 2024-07-04T06:45:22Z |
| format | Article |
| id | uum-30416 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:45:22Z |
| publishDate | 2012 |
| publisher | Universiti Utara Malaysia Press |
| record_format | eprints |
| spelling | uum-304162024-02-14T14:59:53Z https://repo.uum.edu.my/id/eprint/30416/ Chaos Search in Fourier Amplitude Sensitivity Test Koda, Masato QA75 Electronic computers. Computer science Work in Artificial Intelligence (AI) often involves search algorithms. In many complicated problems, however, local search algorithms may fail to converge into global optimization and global search procedures are needed. In this paper, we investigate the Fourier Amplitude Sensitivity Test (FAST) as an example of a global sensitivity analysis tool for complex, non-linear dynamical systems. FAST was originally developed based on the Fourier series expansion of a model output and on the assumption that samples of model inputs are uniformly distributed in a high dimensional parameter space. In order to compute sensitivity indices, the parameter space needs to be searched utilizing an appropriate (space-filling) search curve. In FAST, search curves are defined through learning functions, selection of which will heavily affect the global searching capacity and computational efficiency. This paper explores the characterization of learning functions involved in FAST and derives the underlying dynamical relationships with chaos search, which can provide new learning algorithms. This contribution has proven the general link that exists between chaos search and FAST, which helps us exploit the ergodicity of chaos search in AI applications. Universiti Utara Malaysia Press 2012 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/30416/1/JICT%2011%2000%202012%201-16.pdf Koda, Masato (2012) Chaos Search in Fourier Amplitude Sensitivity Test. Journal of Information and Communication Technology, 11. pp. 1-16. ISSN 2180-3862 https://www.e-journal.uum.edu.my/index.php/jict/article/view/8121 10.32890/jict 10.32890/jict 10.32890/jict |
| spellingShingle | QA75 Electronic computers. Computer science Koda, Masato Chaos Search in Fourier Amplitude Sensitivity Test |
| title | Chaos Search in Fourier Amplitude Sensitivity Test |
| title_full | Chaos Search in Fourier Amplitude Sensitivity Test |
| title_fullStr | Chaos Search in Fourier Amplitude Sensitivity Test |
| title_full_unstemmed | Chaos Search in Fourier Amplitude Sensitivity Test |
| title_short | Chaos Search in Fourier Amplitude Sensitivity Test |
| title_sort | chaos search in fourier amplitude sensitivity test |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/30416/1/JICT%2011%2000%202012%201-16.pdf |
| work_keys_str_mv | AT kodamasato chaossearchinfourieramplitudesensitivitytest |