基于增强球面自组织映射的个人行为轨迹表征

N. Koide, K. Okuhara, N. Sonehara
{"title":"基于增强球面自组织映射的个人行为轨迹表征","authors":"N. Koide, K. Okuhara, N. Sonehara","doi":"10.1109/ICSEC.2013.6694770","DOIUrl":null,"url":null,"abstract":"The ordinary two-dimensional Self-Organizing Map (hereafter SOM) has a well-known border effect. To avoid such limitation, several spherical SOM which use lattices of the tessellated icosahedron have been proposed. However, existing data structures for such SOMs are either not space efficient or are time consuming when searching the neighborhood. We introduce a Competitive Radial Basis Function Network (CRBFN) to reduce the computation time for updating the weight on grid. Relationships of each record are maintained by their positions in the data structure rather than by immediate neighbor pointers or an adjacency list. Because of introducing CRBFN, increasing the number of neurons can be reduced. Experiments show that the spherical SOM using our data structure runs with comparable speed to the conventional 2 dimensional SOM. In addition, a heuristic method for discovering the characteristics of personality from social data is proposed in this paper. An advantage on calculating time from ordinary algorithm for Self-organizing map and example of application for socio-data is shown. Visualizing such socio-data, the fundamental method to obtain a personal behavior trajectory is proposed.","PeriodicalId":191620,"journal":{"name":"2013 International Computer Science and Engineering Conference (ICSEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Characterization of personal behavior trajectory with enhanced spherical self-organizing map\",\"authors\":\"N. Koide, K. Okuhara, N. Sonehara\",\"doi\":\"10.1109/ICSEC.2013.6694770\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The ordinary two-dimensional Self-Organizing Map (hereafter SOM) has a well-known border effect. To avoid such limitation, several spherical SOM which use lattices of the tessellated icosahedron have been proposed. However, existing data structures for such SOMs are either not space efficient or are time consuming when searching the neighborhood. We introduce a Competitive Radial Basis Function Network (CRBFN) to reduce the computation time for updating the weight on grid. Relationships of each record are maintained by their positions in the data structure rather than by immediate neighbor pointers or an adjacency list. Because of introducing CRBFN, increasing the number of neurons can be reduced. Experiments show that the spherical SOM using our data structure runs with comparable speed to the conventional 2 dimensional SOM. In addition, a heuristic method for discovering the characteristics of personality from social data is proposed in this paper. An advantage on calculating time from ordinary algorithm for Self-organizing map and example of application for socio-data is shown. Visualizing such socio-data, the fundamental method to obtain a personal behavior trajectory is proposed.\",\"PeriodicalId\":191620,\"journal\":{\"name\":\"2013 International Computer Science and Engineering Conference (ICSEC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Computer Science and Engineering Conference (ICSEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSEC.2013.6694770\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Computer Science and Engineering Conference (ICSEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSEC.2013.6694770","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

普通二维自组织映射(以下简称SOM)具有众所周知的边界效应。为了避免这种限制,我们提出了几种使用镶嵌二十面体晶格的球面SOM。然而,这种som的现有数据结构在搜索邻域时要么空间效率不高,要么耗时。引入竞争径向基函数网络(CRBFN)来减少网格上权值更新的计算时间。每个记录的关系是通过它们在数据结构中的位置来维护的,而不是通过直接的邻居指针或邻接表来维护的。由于引入了CRBFN,增加的神经元数量可以减少。实验表明,使用我们的数据结构的球面SOM的运行速度与传统的二维SOM相当。此外,本文还提出了一种从社会数据中发现人格特征的启发式方法。给出了普通自组织地图算法在计算时间上的优势,并给出了在社会数据上的应用实例。将这些社会数据可视化,是获得个人行为轨迹的基本方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Characterization of personal behavior trajectory with enhanced spherical self-organizing map
The ordinary two-dimensional Self-Organizing Map (hereafter SOM) has a well-known border effect. To avoid such limitation, several spherical SOM which use lattices of the tessellated icosahedron have been proposed. However, existing data structures for such SOMs are either not space efficient or are time consuming when searching the neighborhood. We introduce a Competitive Radial Basis Function Network (CRBFN) to reduce the computation time for updating the weight on grid. Relationships of each record are maintained by their positions in the data structure rather than by immediate neighbor pointers or an adjacency list. Because of introducing CRBFN, increasing the number of neurons can be reduced. Experiments show that the spherical SOM using our data structure runs with comparable speed to the conventional 2 dimensional SOM. In addition, a heuristic method for discovering the characteristics of personality from social data is proposed in this paper. An advantage on calculating time from ordinary algorithm for Self-organizing map and example of application for socio-data is shown. Visualizing such socio-data, the fundamental method to obtain a personal behavior trajectory is proposed.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信