首页 > 最新文献

2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)最新文献

英文 中文
Semantic segmentation considering location and co-occurrence in scene 考虑位置和场景共现的语义分割
K. Shimazaki, T. Nagao
Semantic segmentation is a process that recognizes objects and their regions in images and is a significant challenge in image recognition. Many conventional methods have been proposed, and these studies are expected to be used for many applications such as image retrieval, robot vision for autonomous mobile robots, an automatic driving system for motor vehicles. However, semantic segmentation is one of the most difficult task because of the diversity and appearance of objects in images. This problem causes incorrect recognition not related to an image, or inconsistent with the spatial structure of the real world. We focus on understanding the scene in an image. For example, objects like “car” and “buildings” are likely to exist in the scene of street. On the other hand, those are not likely to exist in the scene of prairie. Besides, we expect that location and co-occurrence of objects are efficient information to recognize images. The region of “sky” is likely to exist in the upper part of them. In addition, “car” and “road” are likely to exist in the same image. This paper presents a method of semantic segmentation considering location and co-occurrence in the natural outdoor scene. Before recognizing objects in images, we classify them in terms of scene and execute pixel-wise object recognition. Then, we consider the location and co-occurrence of objects in the scene. Experimental results show that our proposed method is effective compared to other methods not considering scene information.
语义分割是识别图像中物体及其区域的过程,是图像识别中的一个重要挑战。许多传统的方法已经被提出,这些研究有望用于许多应用,如图像检索,自主移动机器人的机器人视觉,机动车辆的自动驾驶系统。然而,由于图像中物体的多样性和外观性,语义分割是最困难的任务之一。这个问题会导致与图像无关的错误识别,或者与现实世界的空间结构不一致。我们专注于理解图像中的场景。例如,像“汽车”和“建筑物”这样的物体很可能存在于街道场景中。另一方面,它们不太可能存在于草原景观中。此外,我们期望物体的位置和共现是识别图像的有效信息。“天空”区域很可能存在于它们的上部。此外,“车”和“路”很可能存在于同一图像中。本文提出了一种考虑室外自然场景位置与共现的语义分割方法。在识别图像中的物体之前,我们先根据场景对它们进行分类,然后进行逐像素的物体识别。然后,我们考虑物体在场景中的位置和共现性。实验结果表明,与其他不考虑场景信息的方法相比,该方法是有效的。
{"title":"Semantic segmentation considering location and co-occurrence in scene","authors":"K. Shimazaki, T. Nagao","doi":"10.1109/IWCIA.2015.7449460","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449460","url":null,"abstract":"Semantic segmentation is a process that recognizes objects and their regions in images and is a significant challenge in image recognition. Many conventional methods have been proposed, and these studies are expected to be used for many applications such as image retrieval, robot vision for autonomous mobile robots, an automatic driving system for motor vehicles. However, semantic segmentation is one of the most difficult task because of the diversity and appearance of objects in images. This problem causes incorrect recognition not related to an image, or inconsistent with the spatial structure of the real world. We focus on understanding the scene in an image. For example, objects like “car” and “buildings” are likely to exist in the scene of street. On the other hand, those are not likely to exist in the scene of prairie. Besides, we expect that location and co-occurrence of objects are efficient information to recognize images. The region of “sky” is likely to exist in the upper part of them. In addition, “car” and “road” are likely to exist in the same image. This paper presents a method of semantic segmentation considering location and co-occurrence in the natural outdoor scene. Before recognizing objects in images, we classify them in terms of scene and execute pixel-wise object recognition. Then, we consider the location and co-occurrence of objects in the scene. Experimental results show that our proposed method is effective compared to other methods not considering scene information.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125102402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Identifying main topics in density-based spatial clusters using network-based representative document extraction 使用基于网络的代表性文档提取识别基于密度的空间集群中的主要主题
Tatsuhiro Sakai, Keiichi Tamura, H. Kitakami
Geo-tagged documents on social media are usually related to local topics and events. Extracting areas of interest associated with local “attractive” topics from geo-tagged documents is one of the most important challenges in many application domains. In this paper, we propose a novel method for extracting the areas of interest from geo-tagged documents. There are two main steps in the proposed method. First, the (ε, σ)-density-based adaptive spatial clustering algorithm extracts areas where local topics are attracting attention as spatial clusters. Second, representative geo-tagged documents are detected to identify the main topic in each spatial cluster. The (ε, σ)-density-based adaptive spatial clustering algorithm changes the threshold for seamlessly extracting spatial clusters regardless of the local densities of the posted geo-tagged documents. Moreover, the proposed method utilizes the network-based important sentence extraction method in order to extract representative geo-tagged documents from each spatial cluster. The experimental results show that the proposed method can extract the areas of interest as spatial clusters and representative documents as main topics.
社交媒体上的地理标记文档通常与当地主题和事件有关。从地理标记文档中提取与本地“有吸引力”主题相关的兴趣区域是许多应用程序领域中最重要的挑战之一。在本文中,我们提出了一种从地理标记文档中提取感兴趣区域的新方法。该方法主要分为两个步骤。首先,基于(ε, σ)密度的自适应空间聚类算法提取局部主题引人关注的区域作为空间聚类;其次,检测具有代表性的地理标记文档,识别每个空间簇中的主题;基于(ε, σ)密度的自适应空间聚类算法改变了无缝提取空间聚类的阈值,而与张贴的地理标记文档的局部密度无关。此外,该方法利用基于网络的重要句子提取方法,从每个空间聚类中提取具有代表性的地理标记文档。实验结果表明,该方法可以将感兴趣的区域作为空间聚类,将有代表性的文档作为主题。
{"title":"Identifying main topics in density-based spatial clusters using network-based representative document extraction","authors":"Tatsuhiro Sakai, Keiichi Tamura, H. Kitakami","doi":"10.1109/IWCIA.2015.7449466","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449466","url":null,"abstract":"Geo-tagged documents on social media are usually related to local topics and events. Extracting areas of interest associated with local “attractive” topics from geo-tagged documents is one of the most important challenges in many application domains. In this paper, we propose a novel method for extracting the areas of interest from geo-tagged documents. There are two main steps in the proposed method. First, the (ε, σ)-density-based adaptive spatial clustering algorithm extracts areas where local topics are attracting attention as spatial clusters. Second, representative geo-tagged documents are detected to identify the main topic in each spatial cluster. The (ε, σ)-density-based adaptive spatial clustering algorithm changes the threshold for seamlessly extracting spatial clusters regardless of the local densities of the posted geo-tagged documents. Moreover, the proposed method utilizes the network-based important sentence extraction method in order to extract representative geo-tagged documents from each spatial cluster. The experimental results show that the proposed method can extract the areas of interest as spatial clusters and representative documents as main topics.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127122171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Recommendation system of Grants-in-Aid for researchers by using JSPS keyword 基于jsp关键字的科研人员资助推荐系统
Shin Kamada, T. Ichimura, Takanobu Watanabe
The grant for the research gives the researcher the important opportunity to make fruitful research results. Recently, the notification of the government grants and some Foundation grants in the various fields informs the researchers through Internet. However, the notification provided through Internet includes ambiguous and complex. The researchers will fail to notice the grant information which he/she should submit the application form. The department of research support at the university should avoid to miss the researcher's opportunity. The support staff classifies the notifications into some categories related to the research fields and provides to the researchers the application form best matched to the researcher's current research field. We have developed recommendation system of Grant-in-Aid system for researchers by using JSPS (Japan Society for the Promotion of Science) keywords. The system can determine some rules associated between the characteristic keywords extracted from the website and the keywords from the researcher's current research field. The system recommends to the researcher the best matched application form. The researcher can surely know the information without failing to notice it by using the developed system.
研究经费给研究人员提供了取得丰硕研究成果的重要机会。近年来,各领域的政府资助和部分基金会资助通知通过互联网向研究人员通报。然而,通过互联网提供的通知具有模糊性和复杂性。研究人员可能没有注意到他/她应该提交申请表格的资助信息。大学的研究支持部门应该避免错过研究人员的机会。支持人员将这些通知按研究领域分类,并向研究人员提供与研究人员当前研究领域最匹配的申请表。我们利用JSPS(日本科学促进会)关键词开发了科研人员资助系统的推荐系统。该系统可以确定从网站中提取的特征关键词与研究者当前研究领域的关键词之间的一些关联规则。系统向研究人员推荐最匹配的申请表。通过使用开发的系统,研究人员肯定可以知道这些信息而不会忽视它。
{"title":"Recommendation system of Grants-in-Aid for researchers by using JSPS keyword","authors":"Shin Kamada, T. Ichimura, Takanobu Watanabe","doi":"10.1109/IWCIA.2015.7449479","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449479","url":null,"abstract":"The grant for the research gives the researcher the important opportunity to make fruitful research results. Recently, the notification of the government grants and some Foundation grants in the various fields informs the researchers through Internet. However, the notification provided through Internet includes ambiguous and complex. The researchers will fail to notice the grant information which he/she should submit the application form. The department of research support at the university should avoid to miss the researcher's opportunity. The support staff classifies the notifications into some categories related to the research fields and provides to the researchers the application form best matched to the researcher's current research field. We have developed recommendation system of Grant-in-Aid system for researchers by using JSPS (Japan Society for the Promotion of Science) keywords. The system can determine some rules associated between the characteristic keywords extracted from the website and the keywords from the researcher's current research field. The system recommends to the researcher the best matched application form. The researcher can surely know the information without failing to notice it by using the developed system.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130844654","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Discussion about training effects of haptic guide function for endoscopic forceps operation 内镜下手术钳操作触觉引导功能训练效果探讨
Kumiko Motodoi, T. Tokuyasu, T. Kusano, M. Inomata, N. Shiraishi, S. Kitanou
At present, some training tools for endoscopic surgery have been commercialized such as box simulator and virtual training simulator. These training tools enable a trainee to practice various operation without any risks of a patient and have been utilized by unskilled surgeons in medical institutions. However, more effective training environments have been required by the doctors who engage in medical education. Then this study focuses on the importance of improving fundamental operation skills in an operating room. Because, most of human tissues, such as blood vessels, organs, and nerves, are easily bruised by surgical tools. Due to the structural particularity of endoscopic forceps makes us difficult to only move the tip of forceps on a straight line. Hence, this study suggests a haptic guide function that dynamically controls the position of forceps to the appropriate direction in the forceps operation. In this paper, the system structure and the control methods of forceps control devices are firstly described. The training effects of our proposed system will be discussed by reviewing the experimental results.
目前,一些内窥镜手术训练工具已经商业化,如盒子模拟器和虚拟训练模拟器。这些培训工具使受训者能够在不给病人带来任何风险的情况下进行各种手术,并已被医疗机构中不熟练的外科医生使用。然而,从事医学教育的医生需要更有效的培训环境。在此基础上,着重探讨了提高手术室基本操作技能的重要性。因为,大多数人体组织,如血管、器官和神经,很容易被手术工具擦伤。由于内窥镜钳结构的特殊性,我们很难只在一条直线上移动钳头。因此,本研究提出了一种触觉引导功能,在钳的操作中动态控制钳的位置到合适的方向。本文首先介绍了钳子控制装置的系统结构和控制方法。本文将通过对实验结果的回顾来讨论系统的训练效果。
{"title":"Discussion about training effects of haptic guide function for endoscopic forceps operation","authors":"Kumiko Motodoi, T. Tokuyasu, T. Kusano, M. Inomata, N. Shiraishi, S. Kitanou","doi":"10.1109/IWCIA.2015.7449463","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449463","url":null,"abstract":"At present, some training tools for endoscopic surgery have been commercialized such as box simulator and virtual training simulator. These training tools enable a trainee to practice various operation without any risks of a patient and have been utilized by unskilled surgeons in medical institutions. However, more effective training environments have been required by the doctors who engage in medical education. Then this study focuses on the importance of improving fundamental operation skills in an operating room. Because, most of human tissues, such as blood vessels, organs, and nerves, are easily bruised by surgical tools. Due to the structural particularity of endoscopic forceps makes us difficult to only move the tip of forceps on a straight line. Hence, this study suggests a haptic guide function that dynamically controls the position of forceps to the appropriate direction in the forceps operation. In this paper, the system structure and the control methods of forceps control devices are firstly described. The training effects of our proposed system will be discussed by reviewing the experimental results.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"388 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113998328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A study for retailer's risk hedge considering responses of consumers in electricity deregulation 考虑消费者对电力管制反应的零售商风险对冲研究
Kentaro Uehara, Shinya Sekizaki, I. Nishizaki, Tomohiro Hayashida
Recently in Japan, a deregulation of electricity market is being extended and retailers are expected to supply the electricity to consumers. Moreover, an energy management system enables the consumers to easily manage their energy consumption according to the electricity prices. This means that a large number of decision makers who manages electricity energy will be in the electricity market. In order to operate stably the next generation power system, in which the structure of the system is complicated, it is necessary to appropriately design the market based on a detail market analysis with a mathematical model of the decision makers. Thus, to formulate a mathematical model that adequately represents the behavior of a large number of decision-makers in the power market is indispensable. From this background, we formulates a Stackelberg game model as the bilevel programming problem which represents the statistical decision making in a trade between the retailer and the consumers considering a forward contract and day-ahead market, real time trade. The computational experiment shows that the proposed decision making model can represents the behavior of the market players.
最近,在日本,对电力市场的放松管制正在扩大,预计零售商将向消费者供应电力。此外,能源管理系统使消费者能够轻松地根据电价管理自己的能源消耗。这意味着大量管理电能的决策者将进入电力市场。为了使结构复杂的下一代电力系统稳定运行,有必要在详细市场分析的基础上,利用决策者的数学模型进行适当的市场设计。因此,建立一个能够充分代表电力市场中大量决策者行为的数学模型是必不可少的。在此背景下,我们建立了一个Stackelberg博弈模型作为双层规划问题来表示零售商和消费者在考虑远期合约和日前市场、实时交易时的统计决策。计算实验表明,所提出的决策模型能较好地反映市场参与者的行为。
{"title":"A study for retailer's risk hedge considering responses of consumers in electricity deregulation","authors":"Kentaro Uehara, Shinya Sekizaki, I. Nishizaki, Tomohiro Hayashida","doi":"10.1109/IWCIA.2015.7449484","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449484","url":null,"abstract":"Recently in Japan, a deregulation of electricity market is being extended and retailers are expected to supply the electricity to consumers. Moreover, an energy management system enables the consumers to easily manage their energy consumption according to the electricity prices. This means that a large number of decision makers who manages electricity energy will be in the electricity market. In order to operate stably the next generation power system, in which the structure of the system is complicated, it is necessary to appropriately design the market based on a detail market analysis with a mathematical model of the decision makers. Thus, to formulate a mathematical model that adequately represents the behavior of a large number of decision-makers in the power market is indispensable. From this background, we formulates a Stackelberg game model as the bilevel programming problem which represents the statistical decision making in a trade between the retailer and the consumers considering a forward contract and day-ahead market, real time trade. The computational experiment shows that the proposed decision making model can represents the behavior of the market players.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114876854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Behavior control of multiple agents by Cartesian Genetic Programming equipped with sharing sub-programs among agents 基于子程序共享的笛卡尔遗传规划的多智能体行为控制
Akira Hara, J. Kushida, Tomoya Okita, T. Takahama
In this paper, we focus on evolutionary optimization of multi-agent behavior. There are two representative models for multi-agent control, homogeneous and heterogeneous models. In the homogeneous model, all agents are controlled by the same controller. Therefore, it is difficult to realize complex cooperative behavior such as division of labors. In contrast, in the heterogeneous model, respective agents can play different roles for cooperative tasks. However, the search space becomes too large to optimize respective controllers. To solve the problems, we propose a new multi-agent control model based on Cartesian Genetic Programming (CGP). In CGP, each individual represents a graph-structural program and it can have multiple outputs. The feature is utilized for controlling multiple agents in our model. In addition, we propose a new genetic operator dedicated to multi-agent control. Our method enables multiple agents to not only take different actions according to their own roles but also share sub-programs if the same behavior is needed for solving problems. We applied our method to a food foraging problem. The experimental results showed that the performance of our method is superior to those of the conventional models.
本文主要研究多智能体行为的进化优化问题。多智能体控制有两种代表性模型:同构模型和异构模型。在同构模型中,所有代理都由同一个控制器控制。因此,很难实现分工等复杂的合作行为。而在异构模型中,不同的agent在协作任务中可以扮演不同的角色。然而,搜索空间变得太大,无法优化各自的控制器。为了解决这一问题,提出了一种基于笛卡尔遗传规划的多智能体控制模型。在CGP中,每个个体代表一个图结构程序,它可以有多个输出。该特征用于控制模型中的多个智能体。此外,我们还提出了一种新的用于多智能体控制的遗传算子。我们的方法使多个agent不仅可以根据自己的角色采取不同的行动,而且可以在解决问题需要相同行为时共享子程序。我们把我们的方法应用到一个觅食问题上。实验结果表明,该方法的性能优于传统模型。
{"title":"Behavior control of multiple agents by Cartesian Genetic Programming equipped with sharing sub-programs among agents","authors":"Akira Hara, J. Kushida, Tomoya Okita, T. Takahama","doi":"10.1109/IWCIA.2015.7449465","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449465","url":null,"abstract":"In this paper, we focus on evolutionary optimization of multi-agent behavior. There are two representative models for multi-agent control, homogeneous and heterogeneous models. In the homogeneous model, all agents are controlled by the same controller. Therefore, it is difficult to realize complex cooperative behavior such as division of labors. In contrast, in the heterogeneous model, respective agents can play different roles for cooperative tasks. However, the search space becomes too large to optimize respective controllers. To solve the problems, we propose a new multi-agent control model based on Cartesian Genetic Programming (CGP). In CGP, each individual represents a graph-structural program and it can have multiple outputs. The feature is utilized for controlling multiple agents in our model. In addition, we propose a new genetic operator dedicated to multi-agent control. Our method enables multiple agents to not only take different actions according to their own roles but also share sub-programs if the same behavior is needed for solving problems. We applied our method to a food foraging problem. The experimental results showed that the performance of our method is superior to those of the conventional models.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126309002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Trie compact representation using double-array structures with string labels 使用带字符串标签的双数组结构进行压缩表示
Shunsuke Kanda, M. Fuketa, K. Morita, J. Aoe
A trie is an ordered tree structure with a character on each edge. The trie provides efficient storing and retrieval of a keyword set in processing strings. The double-array has been proposed to provide fast retrieval in the trie. As its space usage depends on the number of trie nodes, the space usage decreases by reducing nodes. To reduce the number of trie nodes, an Minimal-Prefix (MP) trie and a double-trie have been proposed, and the double-array can represent these data structures efficiently. On the other hand, the data structures include many nodes that can be reduced by giving a string label to each edge. However, the double-array with string labels has not been proposed. This paper proposes a new double-array with string labels by using multiple arrays depending on label sizes. Moreover, we show its effectiveness by experiments.
树是一种有序的树结构,每条边都有一个字符。在处理字符串时,tree提供了对关键字集的高效存储和检索。提出了双数组以提供快速检索。由于其空间利用率取决于trie节点的数量,因此通过减少节点来降低空间利用率。为了减少三元组节点的数量,提出了最小前缀三元组和双三元组,双数组能有效地表示这两种数据结构。另一方面,数据结构包含许多节点,这些节点可以通过给每个边一个字符串标签来减少。然而,带字符串标签的双数组还没有被提出。本文提出了一种新的字符串标签双数组,根据标签大小使用多个数组。并通过实验验证了该方法的有效性。
{"title":"Trie compact representation using double-array structures with string labels","authors":"Shunsuke Kanda, M. Fuketa, K. Morita, J. Aoe","doi":"10.1109/IWCIA.2015.7449451","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449451","url":null,"abstract":"A trie is an ordered tree structure with a character on each edge. The trie provides efficient storing and retrieval of a keyword set in processing strings. The double-array has been proposed to provide fast retrieval in the trie. As its space usage depends on the number of trie nodes, the space usage decreases by reducing nodes. To reduce the number of trie nodes, an Minimal-Prefix (MP) trie and a double-trie have been proposed, and the double-array can represent these data structures efficiently. On the other hand, the data structures include many nodes that can be reduced by giving a string label to each edge. However, the double-array with string labels has not been proposed. This paper proposes a new double-array with string labels by using multiple arrays depending on label sizes. Moreover, we show its effectiveness by experiments.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130229579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Analysis of the social community based on the network growing model in open source software community 基于网络的开源软件社区社区成长模型分析
T. Ichimura, Takuya Uemoto
The social community in open source software developers has a complex network structure. The network structure represents the relations between the project and the engineer in the software developer's community. A project forms some teams which consist of engineers categorized into some task group. Source Forge is well known to be one of open source websites. The node and arc in the network structure means the engineer and their connection among engineers in the Source Forge. In the previous study, we found the growing process of project becomes strong according to the number of developers joining into the project. In the growing phase, we found some characteristic patterns between the number of agents and the produced projects. By such observations, we developed a simulation model of performing the growing process of project. In this paper, we introduced the altruism behavior as shown in the Army Ant model into the software developer's simulation model. The efficiency of the software developing process was investigated by some experimental simulation results.
开源软件开发者社区具有复杂的网络结构。网络结构代表了软件开发人员社区中项目和工程师之间的关系。一个项目由一些团队组成,这些团队由工程师组成,这些工程师被划分为一些任务组。Source Forge是一个众所周知的开源网站。网络结构中的节点和弧线表示Source Forge中工程师及其与工程师之间的联系。在之前的研究中,我们发现项目的成长过程随着开发商加入项目的数量而变得越来越强。在成长阶段,我们发现代理商数量与生产项目之间存在一些特征模式。通过这样的观察,我们开发了一个执行项目成长过程的模拟模型。本文将陆军蚂蚁模型中的利他行为引入到软件开发者的仿真模型中。通过一些实验仿真结果验证了软件开发过程的有效性。
{"title":"Analysis of the social community based on the network growing model in open source software community","authors":"T. Ichimura, Takuya Uemoto","doi":"10.1109/IWCIA.2015.7449480","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449480","url":null,"abstract":"The social community in open source software developers has a complex network structure. The network structure represents the relations between the project and the engineer in the software developer's community. A project forms some teams which consist of engineers categorized into some task group. Source Forge is well known to be one of open source websites. The node and arc in the network structure means the engineer and their connection among engineers in the Source Forge. In the previous study, we found the growing process of project becomes strong according to the number of developers joining into the project. In the growing phase, we found some characteristic patterns between the number of agents and the produced projects. By such observations, we developed a simulation model of performing the growing process of project. In this paper, we introduced the altruism behavior as shown in the Army Ant model into the software developer's simulation model. The efficiency of the software developing process was investigated by some experimental simulation results.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128725698","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A non-Gaussian approach for biosignal classification based on the Johnson SU translation system 基于Johnson SU翻译系统的非高斯生物信号分类方法
Hideaki Hayashi, Y. Kurita, T. Tsuji
This paper proposes a non-Gaussian approach for biosignal classification based on the Johnson SU translation system. The Johnson system is a normalizing translation that transforms data without normality to normal distribution using four parameters, thereby enabling the representation of a wide range of shapes for marginal distribution with skewness and kurtosis. In this study, a discriminative model based on the multivariate Johnson SU translation system is transformed into linear combinations of coefficients and input vectors using log-linearization, and is incorporated into a neural network structure, thereby allowing the determination of model parameters as weight coefficients of the network via backpropagation-based training. In the experiments, the classification performance of the proposed network is demonstrated using artificial data and electromyogram data.
提出了一种基于Johnson SU翻译系统的生物信号非高斯分类方法。Johnson系统是一种标准化的转换,它使用四个参数将无正态性的数据转换为正态分布,从而能够表示具有偏度和峰度的边缘分布的各种形状。在本研究中,基于多元Johnson SU翻译系统的判别模型使用对数线性化将其转化为系数和输入向量的线性组合,并将其纳入神经网络结构,从而通过基于反向传播的训练确定模型参数作为网络的权系数。在实验中,使用人工数据和肌电图数据验证了该网络的分类性能。
{"title":"A non-Gaussian approach for biosignal classification based on the Johnson SU translation system","authors":"Hideaki Hayashi, Y. Kurita, T. Tsuji","doi":"10.1109/IWCIA.2015.7449473","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449473","url":null,"abstract":"This paper proposes a non-Gaussian approach for biosignal classification based on the Johnson SU translation system. The Johnson system is a normalizing translation that transforms data without normality to normal distribution using four parameters, thereby enabling the representation of a wide range of shapes for marginal distribution with skewness and kurtosis. In this study, a discriminative model based on the multivariate Johnson SU translation system is transformed into linear combinations of coefficients and input vectors using log-linearization, and is incorporated into a neural network structure, thereby allowing the determination of model parameters as weight coefficients of the network via backpropagation-based training. In the experiments, the classification performance of the proposed network is demonstrated using artificial data and electromyogram data.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"9 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124421389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Acquisition of characteristic block preserving outerplanar graph patterns from positive and negative data using Genetic Programming and tree representation of graph patterns 利用遗传规划和图模式树表示从正、负数据中获取保留特征块的外平面图模式
Yuto Ouchiyama, T. Miyahara, Yusuke Suzuki, Tomoyuki Uchida, T. Kuboyama, Fumiya Tokuhara
Machine learning and data mining from graph structured data have been studied intensively. Many chemical compounds can be expressed by outerplanar graphs. We use block preserving outerplanar graph patterns having structured variables for expressing structural features of outerplanar graphs. We propose a learning method for acquiring characteristic block preserving outerplanar graph patterns from positive and negative outerplanar graph data, by using Genetic Programming and tree representation of block preserving outerplanar graph patterns. We report experimental results on applying our method to synthetic outerplanar graph data.
机器学习和从图结构数据中挖掘数据得到了深入的研究。许多化合物可以用外平面图表示。我们使用具有结构化变量的块保留外平面图模式来表达外平面图的结构特征。提出了一种利用遗传规划和块保持外平面图模式树形表示从正、负外平面图数据中获取特征块保持外平面图模式的学习方法。我们报告了应用该方法合成外平面图数据的实验结果。
{"title":"Acquisition of characteristic block preserving outerplanar graph patterns from positive and negative data using Genetic Programming and tree representation of graph patterns","authors":"Yuto Ouchiyama, T. Miyahara, Yusuke Suzuki, Tomoyuki Uchida, T. Kuboyama, Fumiya Tokuhara","doi":"10.1109/IWCIA.2015.7449469","DOIUrl":"https://doi.org/10.1109/IWCIA.2015.7449469","url":null,"abstract":"Machine learning and data mining from graph structured data have been studied intensively. Many chemical compounds can be expressed by outerplanar graphs. We use block preserving outerplanar graph patterns having structured variables for expressing structural features of outerplanar graphs. We propose a learning method for acquiring characteristic block preserving outerplanar graph patterns from positive and negative outerplanar graph data, by using Genetic Programming and tree representation of block preserving outerplanar graph patterns. We report experimental results on applying our method to synthetic outerplanar graph data.","PeriodicalId":298756,"journal":{"name":"2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133859084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1