A NEW COMPUTATIONAL SEARCH TECHNIQUE FOR AI BASED ON THE CANTOR SET

Authors
Citation
Ab. Badiru, A NEW COMPUTATIONAL SEARCH TECHNIQUE FOR AI BASED ON THE CANTOR SET, Applied mathematics and computation, 57(2-3), 1993, pp. 255-274
Citations number
41
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00963003
Volume
57
Issue
2-3
Year of publication
1993
Pages
255 - 274
Database
ISI
SICI code
0096-3003(1993)57:2-3<255:ANCSTF>2.0.ZU;2-I
Abstract
This paper discusses the development of a new search algorithm for art ificial intelligence systems. The search technique is based on the mat hematical theory of the Cantor set. The search algorithm will be effic ient for specialized search domains where the distribution of the data elements to be searched is approximately normal. The approach uses th e iterative procedure of deleted middle thirds. This facilitates quick pruning of a search space. The new search technique has potential app lications in computational systems with large input-output data handli ng. Extensive experiments comparing the Cantor set search (CSS) to bin ary search indicate that the new search technique holds good promise.