Proceedings 11th International Conference on Tools with Artificial Intelligence最新文献

Removing node and edge overlapping in graph layouts by a modified EGENET solver 通过改进的EGENET求解器去除图布局中的节点和边缘重叠

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809789

V. Tam

{"title":"Removing node and edge overlapping in graph layouts by a modified EGENET solver","authors":"V. Tam","doi":"10.1109/TAI.1999.809789","DOIUrl":"https://doi.org/10.1109/TAI.1999.809789","url":null,"abstract":"Graph layout problems, such as node and edge overlapping, occur widely in many industrial computer-aided design applications. Usually, these problems are handled in an ad-hoc manner by some specially designed algorithms. GENET and its extended model EGENET are local search models that are used to efficiently solve constraint satisfaction problems such as the car-sequencing problems. Both models use min-conflict heuristic-based artificial neural nets to update every finite-domain variable for finding local minima, and then apply heuristic learning rule(s) to escape those local minima not representing solutions. In the past, few researchers have ever considered to apply any local search method like the EGENET approach to solve graph layout problems. In this paper, we consider how to modify the original EGENET model for solving the graph layout problems formulated as continuous constrained optimization problems. An empirical evaluation of different approaches on the graph layout problems demonstrated some advantages of our modified EGENET approach, which requires further investigation. More importantly, this interesting proposal opens up numerous opportunities for exploring the other possible ways to modify the original EGENET model, or using the other local search methods to solve these graph layout problems.","PeriodicalId":194023,"journal":{"name":"Proceedings 11th International Conference on Tools with Artificial Intelligence","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124293752","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

Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation 采用基于知识的分层体系结构指导进化计算的搜索

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809762

Xidong Jin, R. Reynolds

{"title":"Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation","authors":"Xidong Jin, R. Reynolds","doi":"10.1109/TAI.1999.809762","DOIUrl":"https://doi.org/10.1109/TAI.1999.809762","url":null,"abstract":"Regional knowledge is determined by function's fitness landscape patterns, such as basins, valleys and multi-modality. Furthermore, for constrained optimization problems, the knowledge of feasible/infeasible regions can also be regards as regional knowledge. Therefore, it would be very helpful if there were a general tool to allow for the representation of regional knowledge, which can be acquired from evolutionary search and then be in reverse applied to guide the search. We define region-based schemata, implemented as belief-cells, which can provide an explicit mechanism to support the acquisition, storage and manipulation of the regional knowledge of a function landscape. In a cultural algorithm framework, the belief space can \"contain\" a set of these schemata, which can be arranged in a hierarchical architecture, and can be used to guide the search of the evolving population, i.e. region-based schemata can be used to guide the optimization search in a direct way by pruning the infeasible regions and promoting the promising regions. The experiments for an engineering problem with nonlinear constraints indicate the potential behind this approach.","PeriodicalId":194023,"journal":{"name":"Proceedings 11th International Conference on Tools with Artificial Intelligence","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121794131","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}

引用次数: 24

VERITAS-an application for knowledge verification veritas—知识验证应用程序

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809839

Jorge Santos, C. Ramos, Z. Vale, A. Marques

引用次数: 3

Capturing user access patterns in the Web for data mining 在Web中捕获用户访问模式以进行数据挖掘

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809818

I-Yuan Lin, Xin-Mao Huang, Ming-Syan Chen

{"title":"Capturing user access patterns in the Web for data mining","authors":"I-Yuan Lin, Xin-Mao Huang, Ming-Syan Chen","doi":"10.1109/TAI.1999.809818","DOIUrl":"https://doi.org/10.1109/TAI.1999.809818","url":null,"abstract":"Existing methods for knowledge discovery in the Web are mostly server-oriented and approaches taken are affected by the use of proxy servers. As a result, it is difficult to capture individual Web user behavior from the current log mechanism. As an effort to remedy this problem, we develop methods for design and implementation of an access pattern collection server to conduct data mining in the Web. We also devise an innovative method, called page conversion, which converts the original Web pages to enciphered ones so that the devised data collection mechanism will not be deliberately bypassed. With the concept of page conversion, the methods we proposed involves a mechanism of software downloading to resolve the difficulty imposed by proxy servers and to effectively capture the Web user behavior. Using the devised mechanism, traversal patterns are generated and compared to those produced by the ordinary Web servers to validate our results. It is shown that the traversal patterns resulting from the devised system are not only more informative but also more accurate than those generated by ordinary Web servers, showing the importance and the usefulness of the mechanism devised.","PeriodicalId":194023,"journal":{"name":"Proceedings 11th International Conference on Tools with Artificial Intelligence","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132706529","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}

引用次数: 43

Constrained simulated annealing with applications in nonlinear continuous constrained global optimization 约束模拟退火在非线性连续约束全局优化中的应用

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809827

B. Wah, Tao Wang

引用次数: 39

Managing inference process in student modelling for intelligent tutoring systems 智能辅导系统中学生建模推理过程的管理

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809760

R. Nkambou

引用次数: 13

A family of Delphi components for case-based reasoning 一组Delphi组件，用于基于案例的推理

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809780

H. Bergstrom

引用次数: 0

An in-service agent monitoring and analysis system 一种在职代理监控分析系统

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809792

Z. Cui, B. Odgers, Michael Schroeder

引用次数: 9

Dynamic email organization via relevance categories 通过相关类别动态电子邮件组织

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809830

Kenrick J. Mock

{"title":"Dynamic email organization via relevance categories","authors":"Kenrick J. Mock","doi":"10.1109/TAI.1999.809830","DOIUrl":"https://doi.org/10.1109/TAI.1999.809830","url":null,"abstract":"Many researchers have proposed classification systems that automatically classify email in order to reduce information overload. However, none of these systems are in use today. This paper examines some of the problems with classification technologies and proposes Relevance Categories as a method to avoid some of these problems. In particular, the dynamic nature of email categories, the cognitive overhead, required training categories, and the high costs of classification errors are hurdles for many classification algorithms. Relevance Categories avoid some of these problems through their simplicity; they are merely relevance-ranked lists of email messages that are similar to a set of query messages. by displaying messages as the result of a dynamic query in lieu of fixed categories, we hypothesize that users will be less sensitive to errors using the Relevance Categories scheme than to errors using a fixed categorization scheme. To study the effectiveness of the Relevance Categories concept, we devised a performance metric for relevance ranking and used it to test an inverted index implementation on the Reuter-21578 test collection. The promising test results indicate the need for further work.","PeriodicalId":194023,"journal":{"name":"Proceedings 11th International Conference on Tools with Artificial Intelligence","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129610243","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

Mining typhoon knowledge with neural networks 利用神经网络挖掘台风知识

Proceedings 11th International Conference on Tools with Artificial Intelligence Pub Date : 1999-11-08 DOI: 10.1109/TAI.1999.809809

Zhi-Hua Zhou, Shifu Chen, Zhaoqian Chen

引用次数: 8