首页 > 最新文献

Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)最新文献

英文 中文
Wavelet-based signal approximation with multilevel learning algorithms using genetic neuron selection 基于小波的信号逼近与遗传神经元选择的多层学习算法
Jing-Wein Wang, J.-S. Pan, C. H. Chen, H. Fang
Neural networks based on wavelets are constructed to study the function learning problems. Two types of learning algorithms, the overall multilevel learning (OML) and the pyramidal multilevel learning (PML) with genetic neuron selection are comparatively studied for the convergence rate and accuracy using data samples of a piecewise defined signal. Moreover, the two algorithms are examined using orthogonal and non orthogonal bases. Experimental studies exhibit that the string representation of genetic algorithms (GA) is a key issue in determining the suitable network structures and the performances of function approximation for the two learning algorithms.
构造了基于小波的神经网络来研究函数学习问题。利用分段定义信号的数据样本,比较研究了整体多层学习(OML)和遗传神经元选择的金字塔多层学习(PML)两种学习算法的收敛速度和精度。此外,用正交基和非正交基对这两种算法进行了检验。实验研究表明,遗传算法的字符串表示是决定两种学习算法的合适网络结构和函数逼近性能的关键问题。
{"title":"Wavelet-based signal approximation with multilevel learning algorithms using genetic neuron selection","authors":"Jing-Wein Wang, J.-S. Pan, C. H. Chen, H. Fang","doi":"10.1109/TAI.1998.744863","DOIUrl":"https://doi.org/10.1109/TAI.1998.744863","url":null,"abstract":"Neural networks based on wavelets are constructed to study the function learning problems. Two types of learning algorithms, the overall multilevel learning (OML) and the pyramidal multilevel learning (PML) with genetic neuron selection are comparatively studied for the convergence rate and accuracy using data samples of a piecewise defined signal. Moreover, the two algorithms are examined using orthogonal and non orthogonal bases. Experimental studies exhibit that the string representation of genetic algorithms (GA) is a key issue in determining the suitable network structures and the performances of function approximation for the two learning algorithms.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116998489","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
KJ3-a tool for proving formal specifications of rule-based expert systems 用于证明基于规则的专家系统的正式规范的工具
Chih-Hung Wu, Shie-Jue Lee
KJ3 is the first system which incorporates theorem proving techniques with the Petri Net description scheme for knowledge validation of rule based systems (RBSs). By converting the validation tasks of RBSs to reachability problems of Enhanced High-level Petri Net (EHLPN), KJ3 performs validation by proving if the hypothetical reachability problem is true. The establishment of the hypothesis corresponds to the achievement of the validation tasks. Since the properties of RBSs, such as refraction, conservation of facts, variables, closed world assumption, and negative information, can be properly represented and handled by EHLPN, different types of RBSs can be processed in KJ3. Since checking user specifications becomes investigating the reachability problems of EHLPN, all types of validation tasks can be handled by KJ3. The validation results can be directly extracted from the inference process to allow the users to explain the validation results. The inference process is mathematically traceable, sound, and complete, KJ3 guarantees that the validation outcome is reliable.
KJ3是第一个将定理证明技术与基于规则系统(rbs)的知识验证的Petri网描述方案结合在一起的系统。通过将rbs的验证任务转换为Enhanced High-level Petri Net (EHLPN)的可达性问题,KJ3通过证明假设的可达性问题是否成立来执行验证。假设的建立对应于验证任务的完成。由于RBSs的折射、事实守恒、变量、闭世界假设、负信息等性质都可以用EHLPN恰当地表示和处理,因此在KJ3中可以处理不同类型的RBSs。因为检查用户规范变成了调查EHLPN的可达性问题,所以所有类型的验证任务都可以由KJ3处理。验证结果可以直接从推理过程中提取出来,允许用户对验证结果进行解释。推理过程在数学上是可追溯的、健全的和完整的,KJ3保证验证结果是可靠的。
{"title":"KJ3-a tool for proving formal specifications of rule-based expert systems","authors":"Chih-Hung Wu, Shie-Jue Lee","doi":"10.1109/TAI.1998.744859","DOIUrl":"https://doi.org/10.1109/TAI.1998.744859","url":null,"abstract":"KJ3 is the first system which incorporates theorem proving techniques with the Petri Net description scheme for knowledge validation of rule based systems (RBSs). By converting the validation tasks of RBSs to reachability problems of Enhanced High-level Petri Net (EHLPN), KJ3 performs validation by proving if the hypothetical reachability problem is true. The establishment of the hypothesis corresponds to the achievement of the validation tasks. Since the properties of RBSs, such as refraction, conservation of facts, variables, closed world assumption, and negative information, can be properly represented and handled by EHLPN, different types of RBSs can be processed in KJ3. Since checking user specifications becomes investigating the reachability problems of EHLPN, all types of validation tasks can be handled by KJ3. The validation results can be directly extracted from the inference process to allow the users to explain the validation results. The inference process is mathematically traceable, sound, and complete, KJ3 guarantees that the validation outcome is reliable.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121850806","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 hybrid case-based medical diagnosis system 基于混合病例的医学诊断系统
Chien-Chang Hsu, Cheng-Seen Ho
This paper proposes a hybrid case-based system to help the physician. It includes a hypermedia human-machine interface and a hybrid case-based reasoner. The hypermedia human-machine interface provides a friendly human body image map for the clinician to easily enter a given consultation. It utilizes a medicine-related commonsense knowledge base to help complete the input data during the consultation. The hybrid case-based reasoner is responsible for selecting and adapting relevant cases from the case library into a diagnosis for the consultation. This reasoner does those jobs by hybridizing many techniques. Basically it uses a distributed fuzzy neural network for case retrieval. It employs decision theory, constrained induction trees, and relevance theory for case adaptation involving case combination. The technique is also used for learning new cases into the case library. Hybridizing these techniques together can effectively produce a high quality diagnosis for a given medical consultation.
本文提出了一种基于病例的混合系统来帮助医生。它包括一个超媒体人机界面和一个基于案例的混合推理器。超媒体人机界面为临床医生提供了一个友好的人体图像图,方便进入给定的会诊。它利用与医学相关的常识性知识库来帮助完成会诊期间的输入数据。基于混合案例的推理器负责从案例库中选择和调整相关案例,并将其转化为会诊诊断。这个推理器通过混合多种技术来完成这些工作。它基本上使用分布式模糊神经网络进行案例检索。它采用决策理论、约束归纳树和关联理论对涉及案例组合的案例进行适应。该技术还用于向案例库学习新案例。将这些技术混合在一起可以有效地为给定的医疗咨询提供高质量的诊断。
{"title":"A hybrid case-based medical diagnosis system","authors":"Chien-Chang Hsu, Cheng-Seen Ho","doi":"10.1109/TAI.1998.744865","DOIUrl":"https://doi.org/10.1109/TAI.1998.744865","url":null,"abstract":"This paper proposes a hybrid case-based system to help the physician. It includes a hypermedia human-machine interface and a hybrid case-based reasoner. The hypermedia human-machine interface provides a friendly human body image map for the clinician to easily enter a given consultation. It utilizes a medicine-related commonsense knowledge base to help complete the input data during the consultation. The hybrid case-based reasoner is responsible for selecting and adapting relevant cases from the case library into a diagnosis for the consultation. This reasoner does those jobs by hybridizing many techniques. Basically it uses a distributed fuzzy neural network for case retrieval. It employs decision theory, constrained induction trees, and relevance theory for case adaptation involving case combination. The technique is also used for learning new cases into the case library. Hybridizing these techniques together can effectively produce a high quality diagnosis for a given medical consultation.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"49 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113943552","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
The guided genetic algorithm and its application to the generalized assignment problem 引导遗传算法及其在广义分配问题中的应用
T. Lau, E. Tsang
The Guided Genetic Algorithm (GGA) is a hybrid of genetic algorithm (GA) and meta-heuristic search algorithm, Guided Local Search (GLS). It builds on the framework and robustness of GA, and integrating GLS's conceptual simplicity and effectiveness to arrive at a flexible algorithm well meant for constraint optimization problems. GGA adds to the canonical GA the concepts of a penalty operator and fitness templates. During operation, GGA modifies both the fitness function and fitness templates of the candidate solutions based on feedback from the constraints. The Generalized Assignment Problem (GAP) is a well explored NP hard problem that has practical instances in the real world. In GAP, one has to find the optimum assignment of a set of jobs to a group of agents. However, each job can only be performed by one agent, and each agent has a work capacity. Further, assigning different jobs to different agents involve different utilities and resource requirements. These would affect the choice of job allocation. The paper reports on GGA and its successful application to the GAP.
导引遗传算法(GGA)是遗传算法(GA)和元启发式搜索算法导引局部搜索(GLS)的混合。它建立在遗传算法的框架和鲁棒性的基础上,并综合了遗传算法的概念简单性和有效性,从而得到了一种适用于约束优化问题的灵活算法。GGA向规范GA添加了惩罚操作符和适应度模板的概念。在运行过程中,GGA根据约束的反馈修改候选解的适应度函数和适应度模板。广义分配问题(GAP)是一个研究得很好的NP困难问题,在现实世界中有实际的实例。在GAP中,人们必须找到一组任务对一组代理的最优分配。但是,每个作业只能由一个代理执行,并且每个代理都有一个工作容量。此外,将不同的工作分配给不同的代理涉及不同的实用程序和资源需求。这将影响工作分配的选择。本文报道了GGA及其在GAP中的成功应用。
{"title":"The guided genetic algorithm and its application to the generalized assignment problem","authors":"T. Lau, E. Tsang","doi":"10.1109/TAI.1998.744862","DOIUrl":"https://doi.org/10.1109/TAI.1998.744862","url":null,"abstract":"The Guided Genetic Algorithm (GGA) is a hybrid of genetic algorithm (GA) and meta-heuristic search algorithm, Guided Local Search (GLS). It builds on the framework and robustness of GA, and integrating GLS's conceptual simplicity and effectiveness to arrive at a flexible algorithm well meant for constraint optimization problems. GGA adds to the canonical GA the concepts of a penalty operator and fitness templates. During operation, GGA modifies both the fitness function and fitness templates of the candidate solutions based on feedback from the constraints. The Generalized Assignment Problem (GAP) is a well explored NP hard problem that has practical instances in the real world. In GAP, one has to find the optimum assignment of a set of jobs to a group of agents. However, each job can only be performed by one agent, and each agent has a work capacity. Further, assigning different jobs to different agents involve different utilities and resource requirements. These would affect the choice of job allocation. The paper reports on GGA and its successful application to the GAP.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133556685","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}
引用次数: 26
Multiconstraint task scheduling in multi-processor system by neural network 基于神经网络的多处理器系统多约束任务调度
Ruey-Maw Chen, Yueh-Min Huang
The traveling salesman problem (TSP), a typical combinatorial explosion problem, has been well studied in the AI area, and neural network applications to solve the problem are widely surveyed as well. The Hopfield neural network is commonly referred to in finding an optimal solution and a fast convergence to the result, however, it often traps to a local minimum. Stochastic simulated annealing has an advantage in finding the optimal solution; it provides a chance to escape from the local minimum. Both significant characteristics of the Hopfield neural network structure and stochastic simulated annealing algorithm are combined together to yield a so called mean field annealing technique. A complicated job scheduling problem of a multiprocessor with multiprocess instance under execution time limitation process migration inhibited and bounded available resource constraints is presented. An energy based equation is developed first whose structure depends on precise constraints and acceptable solutions using an extended 3D Hopfield neural network (HNN) and the normalized mean field annealing (MFA) technique; a variant of mean field annealing was conducted as well. A modified cooling procedure to accelerate a reaching equilibrium for normalized mean field annealing was applied to the study. The simulation results show that the derived energy function worked effectively, and good and valid solutions for sophisticated scheduling instance can be obtained using both schemes.
旅行商问题(TSP)是一个典型的组合爆炸问题,在人工智能领域得到了很好的研究,神经网络的应用也得到了广泛的研究。Hopfield神经网络通常用于寻找最优解和快速收敛到结果,然而,它经常陷入局部最小值。随机模拟退火在寻找最优解方面具有优势;它提供了一个逃离局部极小值的机会。将Hopfield神经网络结构和随机模拟退火算法的两个显著特征结合在一起,产生了所谓的平均场退火技术。研究了在执行时间限制、进程迁移抑制和有限可用资源约束下具有多进程实例的复杂多处理机作业调度问题。首先利用扩展的三维Hopfield神经网络(HNN)和归一化平均场退火(MFA)技术建立了一个基于能量的方程,其结构依赖于精确约束和可接受解;还进行了一种平均场退火的变体。采用了一种改进的冷却程序来加速归一化平均场退火达到平衡。仿真结果表明,所导出的能量函数是有效的,对于复杂的调度实例,两种方案都能得到较好的有效解。
{"title":"Multiconstraint task scheduling in multi-processor system by neural network","authors":"Ruey-Maw Chen, Yueh-Min Huang","doi":"10.1109/TAI.1998.744856","DOIUrl":"https://doi.org/10.1109/TAI.1998.744856","url":null,"abstract":"The traveling salesman problem (TSP), a typical combinatorial explosion problem, has been well studied in the AI area, and neural network applications to solve the problem are widely surveyed as well. The Hopfield neural network is commonly referred to in finding an optimal solution and a fast convergence to the result, however, it often traps to a local minimum. Stochastic simulated annealing has an advantage in finding the optimal solution; it provides a chance to escape from the local minimum. Both significant characteristics of the Hopfield neural network structure and stochastic simulated annealing algorithm are combined together to yield a so called mean field annealing technique. A complicated job scheduling problem of a multiprocessor with multiprocess instance under execution time limitation process migration inhibited and bounded available resource constraints is presented. An energy based equation is developed first whose structure depends on precise constraints and acceptable solutions using an extended 3D Hopfield neural network (HNN) and the normalized mean field annealing (MFA) technique; a variant of mean field annealing was conducted as well. A modified cooling procedure to accelerate a reaching equilibrium for normalized mean field annealing was applied to the study. The simulation results show that the derived energy function worked effectively, and good and valid solutions for sophisticated scheduling instance can be obtained using both schemes.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131206564","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}
引用次数: 17
On the evaluation of attribute information for mining classification rules 基于属性信息评价的分类规则挖掘
Ming-Syan Chen
We deal with the evaluation of attribute information for mining classification rules. In a decision tree, each internal node corresponds to a decision on an attribute and each outgoing branch corresponds to a possible value of this attribute. The ordering of attributes in the levels of a decision tree will affect the efficiency of the classification process, and should be determined in accordance with the relevance of these attributes to the target class. We consider in this paper two different measurements for the relevance of attributes to the target class, i.e., inference power and information gain. These two measurements, though both being related to the relevance to the group identity, can in fact lead to different branching decisions. It is noted that, depending on the stage of tree branching, these two measurements should be judiciously employed so as to maximize the effects they are designed for. The inference power and the information gain of multiple attributes are also evaluated.
我们处理属性信息的评估以挖掘分类规则。在决策树中,每个内部节点对应于一个属性的决策,每个传出分支对应于该属性的一个可能值。决策树层次中属性的排序将影响分类过程的效率,应该根据这些属性与目标类的相关性来确定。在本文中,我们考虑了两种不同的度量属性与目标类的相关性,即推理能力和信息增益。这两种度量虽然都与群体身份相关,但实际上可能导致不同的分支决策。值得注意的是,根据树的分支阶段,这两种测量方法应该明智地使用,以便最大限度地发挥它们所设计的效果。并对多属性的推理能力和信息增益进行了评价。
{"title":"On the evaluation of attribute information for mining classification rules","authors":"Ming-Syan Chen","doi":"10.1109/TAI.1998.744828","DOIUrl":"https://doi.org/10.1109/TAI.1998.744828","url":null,"abstract":"We deal with the evaluation of attribute information for mining classification rules. In a decision tree, each internal node corresponds to a decision on an attribute and each outgoing branch corresponds to a possible value of this attribute. The ordering of attributes in the levels of a decision tree will affect the efficiency of the classification process, and should be determined in accordance with the relevance of these attributes to the target class. We consider in this paper two different measurements for the relevance of attributes to the target class, i.e., inference power and information gain. These two measurements, though both being related to the relevance to the group identity, can in fact lead to different branching decisions. It is noted that, depending on the stage of tree branching, these two measurements should be judiciously employed so as to maximize the effects they are designed for. The inference power and the information gain of multiple attributes are also evaluated.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128347117","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
An agent architecture for supporting individualized services in Internet applications 支持Internet应用程序中个性化服务的代理体系结构
W. Shao, W. Tsai, Sanjai Rayadurgam, Robert Lai
This paper presents the agent architecture of an Internet application development tool called Distributed Interactive Web-site Builder (DIWB). Together with the component object model and a layering framework, the agent architecture can be used to build Internet applications that support individualized services. The DIWB can construct pages dynamically at runtime and can be easily customized for individual users. The architecture consists of two cooperating agents that compose pages at runtime using components and data stored in various databases (agencies). The page agent composes a page by retrieving page definition and requesting the component agent to construct individual components. The component agent retrieves user preferences, and page component definitions from the databases and returns the results to the page agent.
本文介绍了分布式交互式网站构建器(DIWB)的代理体系结构。与组件对象模型和分层框架一起,代理体系结构可用于构建支持个性化服务的Internet应用程序。DIWB可以在运行时动态地构造页面,并且可以很容易地为单个用户进行定制。该体系结构由两个相互协作的代理组成,它们在运行时使用存储在各种数据库(代理)中的组件和数据组成页面。页面代理通过检索页面定义并请求组件代理构造各个组件来组成页面。组件代理从数据库中检索用户首选项和页面组件定义,并将结果返回给页面代理。
{"title":"An agent architecture for supporting individualized services in Internet applications","authors":"W. Shao, W. Tsai, Sanjai Rayadurgam, Robert Lai","doi":"10.1109/TAI.1998.744830","DOIUrl":"https://doi.org/10.1109/TAI.1998.744830","url":null,"abstract":"This paper presents the agent architecture of an Internet application development tool called Distributed Interactive Web-site Builder (DIWB). Together with the component object model and a layering framework, the agent architecture can be used to build Internet applications that support individualized services. The DIWB can construct pages dynamically at runtime and can be easily customized for individual users. The architecture consists of two cooperating agents that compose pages at runtime using components and data stored in various databases (agencies). The page agent composes a page by retrieving page definition and requesting the component agent to construct individual components. The component agent retrieves user preferences, and page component definitions from the databases and returns the results to the page agent.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133216566","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
Incremental update on sequential patterns in large databases 对大型数据库中的顺序模式进行增量更新
Ming-Yen Lin, Suh-Yin Lee
Mining of sequential patterns in a transactional database is time consuming due to its complexity. Maintaining present patterns is a non-trivial task after database update, since appended data sequences may invalidate old patterns and create new ones. In contrast to re-mining, the key to improve mining performance in the proposed incremental update algorithm is to effectively utilize the discovered knowledge. By counting over appended data sequences instead of the entire updated database in most cases, fast filtering of patterns found in last mining and successive reductions in candidate sequences together make efficient update on sequential patterns possible.
由于事务数据库的复杂性,在事务数据库中挖掘顺序模式非常耗时。在数据库更新之后,维护当前模式是一项非常重要的任务,因为附加的数据序列可能会使旧模式失效并创建新模式。与再挖掘相比,增量更新算法提高挖掘性能的关键是有效利用发现的知识。在大多数情况下,通过计算附加的数据序列而不是整个更新的数据库,在最后一次挖掘中发现的模式的快速过滤和候选序列的连续减少一起使得对顺序模式的有效更新成为可能。
{"title":"Incremental update on sequential patterns in large databases","authors":"Ming-Yen Lin, Suh-Yin Lee","doi":"10.1109/TAI.1998.744749","DOIUrl":"https://doi.org/10.1109/TAI.1998.744749","url":null,"abstract":"Mining of sequential patterns in a transactional database is time consuming due to its complexity. Maintaining present patterns is a non-trivial task after database update, since appended data sequences may invalidate old patterns and create new ones. In contrast to re-mining, the key to improve mining performance in the proposed incremental update algorithm is to effectively utilize the discovered knowledge. By counting over appended data sequences instead of the entire updated database in most cases, fast filtering of patterns found in last mining and successive reductions in candidate sequences together make efficient update on sequential patterns possible.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123037893","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}
引用次数: 144
A novel neural network model using Box-Jenkins technique and response surface methodology to predict unemployment rate 基于Box-Jenkins技术和响应面法的失业率预测神经网络模型
Chih-Chou Chiu, C. Su
The study presents a novel semiparametric prediction system for the Taiwan unemployment rate series. The prediction method incorporated into the system consists of a neural network model that estimates the trend, as well as a Box-Jenkins prediction of the residual series. The response surface methodology is employed to find the appropriate setup of network parameters as the neural network is applied. Also, extensive studies are performed on the robustness of the built network model using different specified censoring strategies. In terms of the adaptability of the Box-Jenkins method, the prediction intervals of the system can be successfully constructed. To demonstrate the effectiveness of our proposed method, the monthly unemployment rate from June 1983 to February 1992 is evaluated using a neural network model with Box-Jenkins technique and other alternative methods, e.g. space-time series analysis, univariate ARIMA model and state space model. Analysis results demonstrate that the proposed method outperforms other statistical methodologies.
摘要本研究提出一种新的台湾失业率序列半参数预测系统。纳入系统的预测方法包括一个估计趋势的神经网络模型,以及残差序列的Box-Jenkins预测。在应用神经网络时,采用响应面法寻找合适的网络参数设置。此外,对使用不同指定的审查策略所建立的网络模型的鲁棒性进行了广泛的研究。由于Box-Jenkins方法的适应性,可以成功地构造系统的预测区间。为了验证该方法的有效性,本文采用Box-Jenkins技术和时空序列分析、单变量ARIMA模型、状态空间模型等方法对1983年6月至1992年2月的月失业率进行了神经网络模型评估。分析结果表明,该方法优于其他统计方法。
{"title":"A novel neural network model using Box-Jenkins technique and response surface methodology to predict unemployment rate","authors":"Chih-Chou Chiu, C. Su","doi":"10.1109/TAI.1998.744775","DOIUrl":"https://doi.org/10.1109/TAI.1998.744775","url":null,"abstract":"The study presents a novel semiparametric prediction system for the Taiwan unemployment rate series. The prediction method incorporated into the system consists of a neural network model that estimates the trend, as well as a Box-Jenkins prediction of the residual series. The response surface methodology is employed to find the appropriate setup of network parameters as the neural network is applied. Also, extensive studies are performed on the robustness of the built network model using different specified censoring strategies. In terms of the adaptability of the Box-Jenkins method, the prediction intervals of the system can be successfully constructed. To demonstrate the effectiveness of our proposed method, the monthly unemployment rate from June 1983 to February 1992 is evaluated using a neural network model with Box-Jenkins technique and other alternative methods, e.g. space-time series analysis, univariate ARIMA model and state space model. Analysis results demonstrate that the proposed method outperforms other statistical methodologies.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128793484","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}
引用次数: 5
A tool-supported approach to engineering HTN planning models 一种工具支持的HTN规划模型工程方法
T. McCluskey, D. Kitchin
Our research concerns formal expressive, object centred languages and tools for use in engineering domains for planning applications. We extend our recent work on an object centred language for encoding precondition planning domains to a language called OCL/sub h/, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledge based applications requiring a great deal of 'domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post-condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCL/sub h/. Our encoding of the Translog domain is used as an extended example to illustrate the approach.
我们的研究涉及正式表达,以对象为中心的语言和工具,用于工程领域的规划应用程序。我们将最近的工作扩展到一种以对象为中心的语言,该语言用于编码先决条件规划域,称为OCL/sub /,专为HTN规划而设计。HTN规划器的领域编码特别麻烦,因为它们往往用于需要大量“领域工程”的基于知识的应用程序中,并且HTN模型中心的抽象操作符不共享相当清晰的具体前置和后条件操作符的声明性语义。我们方法的核心是并行开发抽象操作符集和操作符操作的对象的分层状态规范。我们还定义并说明了一个透明度属性,以及一个透明度检查工具,它可以帮助开发人员在OCL/sub /中编码一个清晰的规划模型。我们使用Translog域的编码作为扩展示例来说明该方法。
{"title":"A tool-supported approach to engineering HTN planning models","authors":"T. McCluskey, D. Kitchin","doi":"10.1109/TAI.1998.744854","DOIUrl":"https://doi.org/10.1109/TAI.1998.744854","url":null,"abstract":"Our research concerns formal expressive, object centred languages and tools for use in engineering domains for planning applications. We extend our recent work on an object centred language for encoding precondition planning domains to a language called OCL/sub h/, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledge based applications requiring a great deal of 'domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post-condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCL/sub h/. Our encoding of the Translog domain is used as an extended example to illustrate the approach.","PeriodicalId":424568,"journal":{"name":"Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125395314","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}
引用次数: 27
期刊
Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294)
全部 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