17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)最新文献

筛选
英文 中文
Fuzzy contributive games: an extension to the game of civic duty 模糊贡献博弈:公民义务博弈的延伸
Amir Danak, A. Rahimi-Kian
{"title":"Fuzzy contributive games: an extension to the game of civic duty","authors":"Amir Danak, A. Rahimi-Kian","doi":"10.1109/ICTAI.2005.67","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.67","url":null,"abstract":"Game theory deals with decision-making processes involving two or more parties with partly or completely conflicting interests. The players involved in the game usually make their decisions under conditions of risk or uncertainty. In this paper, an idea of nondeterministic payoffs is proposed and optimization is done in a more realistic fuzzy environment, helping each player describe his goal functions by using the linguistic variables. Since fuzzy numbers represent uncertain numeric values, their substitution for traditional crisp payoff values is described and their application is surveyed for a specific sample of contributive games - the game of civic duty. A closed formulation is developed for a vast general class of vague payoffs","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133839866","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
Spatio-temporal relevant logic as the logical basis for spatio-temporal information systems 时空相关逻辑是时空信息系统的逻辑基础
Jingde Cheng
{"title":"Spatio-temporal relevant logic as the logical basis for spatio-temporal information systems","authors":"Jingde Cheng","doi":"10.1109/ICTAI.2005.115","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.115","url":null,"abstract":"To specify, verify, and reason about spatio-temporal knowledge, we need a right fundamental logic system to provide us with a criterion of logical validity for reasoning as well as a formal representation and specification language. In order to reason out new spatio-temporal knowledge with incomplete or sometime even inconsistent knowledge, the fundamental logic must be able to underlie truth-preserving and relevant reasoning in the sense of conditional, ampliative reasoning, paracomplete reasoning, paraconsistent reasoning, spatial reasoning, and temporal reasoning. This paper proposes a new family of relevant logic, named \"spatio-temporal relevant logic,\" and shows that it is a hopeful candidate for the fundamental logic to underlie specifying, verifying, and reasoning about spatio-temporal knowledge","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132914997","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}
引用次数: 4
Multi-robot avoidance based on co-evolution computation 基于协同进化计算的多机器人回避
Huaqing Min, XiJing Zheng, Yansheng Lu
{"title":"Multi-robot avoidance based on co-evolution computation","authors":"Huaqing Min, XiJing Zheng, Yansheng Lu","doi":"10.1109/ICTAI.2005.88","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.88","url":null,"abstract":"The main attack strategy in an intense robotic soccer match is for an attack robot (AR) to avoid the competing side's threat and to avoid the most threatening defensive robot of the opponent to reach the objective and to effectively initiate an attack with the help of the cooperation robot (CR). This paper defines an attacking model and a cooperative model and their algorithms. Two co-evolution computation (CEC) populations of robot are also designed: one is denoted as AR subset, the other CR subset. Based on this definition, the paper proposes a new multiple robots avoidance based on CEC method (or MRACEC for short). A theoretical analysis indicates that the MRACEC method has better robustness and optimizing ability","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133372866","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
Learning lazy naive Bayesian classifiers for ranking 学习懒惰朴素贝叶斯分类器排序
Liangxiao Jiang, Yuanyuan Guo
{"title":"Learning lazy naive Bayesian classifiers for ranking","authors":"Liangxiao Jiang, Yuanyuan Guo","doi":"10.1109/ICTAI.2005.80","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.80","url":null,"abstract":"Naive Bayes (simply NB) has been well-known as an effective and efficient classification algorithm. However, it is based on the conditional independence assumption that it is often violated in applications. In addition, in many real-world data mining applications, however, an accurate ranking of instances is often required rather than an accurate classification. For example, a ranking of customers in terms of the likelihood that they buy one's products is useful in direct marketing. In this paper, we firstly investigate the ranking performance of some lazy learning algorithms for extending naive Bayes. The ranking performance is measured by Hand and Till (2001) and Bradley (1997). We observe that they can not significantly improve naive Bayes' ranking performance. Motivated by this fact and aiming at improving naive Bayes with accurate ranking, we present a new lazy learning algorithm, called lazy naive Bayes (simply LNB), to extend naive Bayes for ranking. We experimentally tested our algorithm, using the whole 36 UCI data sets (Blake and Merz, 2000) recommended by Weka, and compared it to NB and C4.4 (Provost and Domingos, 2003) measured by AUC. The experimental results show that our algorithm significantly outperforms both NB and C4.4","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133733049","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}
引用次数: 23
Minimality and convexity properties in spatial CSPs 空间csp的极小性和凸性
Priti Chandra, A. K. Pujari
{"title":"Minimality and convexity properties in spatial CSPs","authors":"Priti Chandra, A. K. Pujari","doi":"10.1109/ICTAI.2005.85","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.85","url":null,"abstract":"The research in qualitative reasoning and in spatial CSP is always investigated in the backdrop of its temporal counterpart - qualitative temporal reasoning and TCSP. Unlike the case of interval algebra (IA), the composition table of RCC, IA's so-called spatial counterpart, is in general neither complete nor extensional, the compositional consistency can be still a valid reasoning mechanism. Even in such a restricted situation, many of the known properties of IA have not been investigated for validity in the context of RCC. We address, in this paper two such properties-convexity and minimality. The importance of minimality cannot be underestimated as in a minimal network every label is feasible and hence determining all the consistent scenarios can be accomplished very efficiently. It is known that path consistency does not yield a minimal network for tractable classes of RCC-8. We represent RCC-8 relations as a partially ordered set and exploit the properties of partial ordering to derive very interesting theoretical results. We show here that there exists a convex class of relations of RCC-8 for which path consistency yields a minimal network. Our results are very important as it gives a sufficient condition for minimality and useful to generate all consistent scenarios whenever compositional consistency is a valid reasoning mechanism","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"243 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132696410","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}
引用次数: 7
Cellular ants: combining ant-based clustering with cellular automata 元胞蚂蚁:结合基于蚁的聚类与元胞自动机
A. V. Moere, Justin James Clayden
{"title":"Cellular ants: combining ant-based clustering with cellular automata","authors":"A. V. Moere, Justin James Clayden","doi":"10.1109/ICTAI.2005.47","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.47","url":null,"abstract":"This paper proposes a novel data clustering algorithm, coined 'cellular ants', which combines principles of cellular automata and ant colony optimization algorithms to group similar multidimensional data objects within a two-dimensional grid. The proposed method assigns data objects to unique ants, which actively move around, leave pheromones and follow trails of similar ants. Cellular automata principles based on simple, discrete neighborhood densities determine an ant's directional movements, so that clusters emerge. The novel concept of 'positional swapping' organizes these clusters internally based on multi-dimensional data value similarity. As a result, shared cluster borders in grid space contain data objects that are nearby in parameter space. This method is algorithmically simple, as it is based on a few user-chosen variables and uses fixed discrete values instead of probability algorithms. This clustering technique is evaluated using several datasets, while its methodology and computational performance is compared to similar approaches","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114650800","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}
引用次数: 15
Training RBF networks using a DE algorithm with adaptive control 使用带有自适应控制的DE算法训练RBF网络
Junhong Liu, J. Mattila, J. Lampinen
{"title":"Training RBF networks using a DE algorithm with adaptive control","authors":"Junhong Liu, J. Mattila, J. Lampinen","doi":"10.1109/ICTAI.2005.123","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.123","url":null,"abstract":"This paper concerns the application of differential evolution to training radial basis function networks. The algorithm consists of initial tuning, local tuning, and global tuning. The last two tunings both use a cycle-increased searching scheme, and global tuning employs fuzzy adaptive control. The mean square error from desired to actual outputs is applied as the objective function. Four standard test functions is used for demonstration. A comparison of net performances with two approaches reported in the literature shows the resulting network performs better in terms of a lower mean square error with a smaller network","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128290659","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}
引用次数: 9
A semi-supervised learning method for remote sensing data mining 一种用于遥感数据挖掘的半监督学习方法
Ranga Raju Vatsavai, S. Shekhar, T. Burk
{"title":"A semi-supervised learning method for remote sensing data mining","authors":"Ranga Raju Vatsavai, S. Shekhar, T. Burk","doi":"10.1109/ICTAI.2005.17","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.17","url":null,"abstract":"New approaches are needed to extract useful patterns from increasingly large multi-spectral remote sensing image databases in order to understand global climatic changes, vegetation dynamics, ocean processes, etc. Supervised learning, which is often used in land cover (thematic) classification of remote sensing imagery, requires large amounts of accurate training data. However, in many situations it is very difficult to collect labels for all training samples. In this paper we explore methods that utilize unlabeled samples in supervised learning for thematic information extraction from remote sensing imagery. Our objectives are to understand the impact of parameter estimation with small learning samples on classification accuracy, and to augment the parameter estimation with unlabeled training samples to improve land cover predictions. We have developed a semi-supervised learning method based on the expectation-maximization (EM) algorithm, and maximum likelihood and maximum a posteriori classifiers. This scheme utilizes a small set of labeled and a large number of unlabeled training samples. We have conducted several experiments on multi-spectral images to understand the impact of unlabeled samples on the classification performance. Our study shows that though in general classification accuracy improves with the addition of unlabeled training samples, it is not guaranteed to get consistently higher accuracies unless sufficient care is exercised when designing a semi-supervised classifier","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133851287","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}
引用次数: 29
Efficient pattern discovery for semistructured data 半结构化数据的有效模式发现
Zhou Feng, W. Hsu, M. Lee
{"title":"Efficient pattern discovery for semistructured data","authors":"Zhou Feng, W. Hsu, M. Lee","doi":"10.1109/ICTAI.2005.63","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.63","url":null,"abstract":"The process of discovering frequent patterns from large semistructured data repositories is one of the hardest categories of tree mining problems, since it involves the discovery of unordered embedded tree patterns. Existing work has focused primarily on the discovery of ordered, induced trees. This work proposes a divide-and-conquer algorithm called WTIMiner to discover the complete set of frequent unordered embedded subtrees. The algorithm successfully reduces the complexity of pattern matching and counting problem that a regular tree mining algorithm faces. Experimental results demonstrate the efficiency and scalability of WTIMiner in terms of both time and space","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133027107","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}
引用次数: 10
An ant algorithm for single-hop wavelength assignment in WDM mesh network WDM网状网络中单跳波长分配的蚁群算法
T. S. Chin
{"title":"An ant algorithm for single-hop wavelength assignment in WDM mesh network","authors":"T. S. Chin","doi":"10.1109/ICTAI.2005.33","DOIUrl":"https://doi.org/10.1109/ICTAI.2005.33","url":null,"abstract":"A RWA linear programming formulation was formulated and ILP solver was used along with good approximation techniques (heuristic) to solve the static RWA problem The objective was to maximize the one hop traffic, given a set of lightpath requests/traffic demand. However, the proposed heuristic has the limitation of stagnation. Thus we applied ant colony optimization (ACO) combined with heuristic algorithm to solve the assignment problem to obtain best assignment with highest objective value. The ACO based algorithm can outperform the comparison scheme and provide a better performance and more reliable than the proposed heuristic and ILP solver. The claim made in the paper for the proposed new heuristic and ACO are supported by experimental results","PeriodicalId":294694,"journal":{"name":"17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)","volume":"395 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133514304","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}
引用次数: 10
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信