{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T05:24:35Z","timestamp":1743485075465},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p> The self-organizing map (SOM) is a traditional neural network algorithm used to achieve feature extraction, clustering, visualization and data exploration. However, it is known that the computational cost of the traditional SOM, used to search for the winner neuron, is expensive especially in case of treating high-dimensional data. In this paper, we propose a novel hierarchical SOM search algorithm which significantly reduces the expensive computational cost associated with traditional SOM. It is shown here that the computational cost of the proposed approach, compared to traditional SOM, to search for the winner neuron is reduced into O(D<jats:sub>1<\/jats:sub> + D<jats:sub>2<\/jats:sub> + \u22ef + D<jats:sub>N<\/jats:sub>) instead of O(D<jats:sub>1<\/jats:sub> \u00d7 D<jats:sub>2<\/jats:sub> \u00d7 \u22ef \u00d7 D<jats:sub>N<\/jats:sub>), where D<jats:sub>j<\/jats:sub> is the number of neurons through a dimension d<jats:sub>j<\/jats:sub> of the feature map. At the same time, the new algorithm maintains all merits and qualities of the traditional SOM. Experimental results show that the proposed algorithm is a good alternate to traditional SOM, especially, in high-dimensional feature space problems. <\/jats:p>","DOI":"10.1142\/s0218001414590058","type":"journal-article","created":{"date-parts":[[2014,3,6]],"date-time":"2014-03-06T11:27:16Z","timestamp":1394105236000},"page":"1459005","source":"Crossref","is-referenced-by-count":2,"title":["P1DSOM \u2014 A FAST SEARCH ALGORITHM FOR HIGH-DIMENSIONAL FEATURE SPACE PROBLEMS"],"prefix":"10.1142","volume":"28","author":[{"given":"ALAA","family":"SAGHEER","sequence":"first","affiliation":[{"name":"Center for Artificial Intelligence and RObotics (CAIRO), Mathematics Department, Aswan University, Aswan, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NAYOUKI","family":"TSURUTA","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering and Computer Science, Fukuoka University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RIN-ICHIRO","family":"TANIGUCHI","sequence":"additional","affiliation":[{"name":"Department of Advanced Information Technology, Kyushu University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,5,7]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(98)00049-X"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/34.765654"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-27257-7_14"},{"key":"rf8","volume-title":"Principal Component Analysis","author":"Jolliffe I.","year":"2002"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56927-2"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(02)00069-2"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/72.554195"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.06.004"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-004-2156-8"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2004.10.009"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2002.804221"},{"key":"rf23","volume-title":"Handbook of Face Recognition","author":"Stan Z. L.","year":"2004"},{"key":"rf24","first-page":"721","volume":"11","author":"Su M.","journal-title":"IEEE Trans. Neural Netw."},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/72.737509"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00051-1"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044450270-4\/50003-6"},{"key":"rf30","volume-title":"Tendencias de la Miner\u00eda de Datos en Espa\u00f1a. Red Espa\u00f1ola de Miner\u00eda de Datos","author":"Vicente D.","year":"2004"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/0925-2312(95)00117-4"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1002\/0470854774"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-004-7775-6"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.846651"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001414590058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:09:10Z","timestamp":1565118550000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001414590058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":22,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,5,7]]},"published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1142\/S0218001414590058"],"URL":"https:\/\/doi.org\/10.1142\/s0218001414590058","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3]]}}}