首页 > 最新文献

2006 3rd International IEEE Conference Intelligent Systems最新文献

英文 中文
Load Balancing among Photolithography Machines in Semiconductor Manufacturing 半导体制造中光刻机的负载平衡
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348439
Arthur M. D. Shr, Alan Liu, Peter P. Chen
We propose a multiagent scheduling system (MSS) based on a resource schedule and execution matrix (RSEM) to tackle the issue of load balancing among photolithography machines in semiconductor manufacturing. This issue is derived from the dedicated photolithography machine constraint. It is one of the new challenges introduced in photolithography machinery due to natural bias. However, many scheduling policies or modeling methods proposed by previous research for the semiconductor manufacturing production have not addressed the load balancing issue and dedicated machine constraint. In this paper, we describe the design of the proposed MSS approach in detail, including the system architecture, coordination strategy, and its scheduling method on the RSEM. We also present the simulation results that validate the approach
提出了一种基于资源调度和执行矩阵(RSEM)的多智能体调度系统(MSS)来解决半导体制造中光刻机之间的负载平衡问题。这个问题是源于专用光刻机的约束。由于自然偏压,这是光刻机械中引入的新挑战之一。然而,以往研究提出的许多半导体制造生产调度策略或建模方法都没有解决负载平衡问题和专用机器约束问题。在本文中,我们详细描述了所提出的MSS方法的设计,包括系统架构、协调策略及其在RSEM上的调度方法。我们还给出了验证该方法的仿真结果
{"title":"Load Balancing among Photolithography Machines in Semiconductor Manufacturing","authors":"Arthur M. D. Shr, Alan Liu, Peter P. Chen","doi":"10.1109/IS.2006.348439","DOIUrl":"https://doi.org/10.1109/IS.2006.348439","url":null,"abstract":"We propose a multiagent scheduling system (MSS) based on a resource schedule and execution matrix (RSEM) to tackle the issue of load balancing among photolithography machines in semiconductor manufacturing. This issue is derived from the dedicated photolithography machine constraint. It is one of the new challenges introduced in photolithography machinery due to natural bias. However, many scheduling policies or modeling methods proposed by previous research for the semiconductor manufacturing production have not addressed the load balancing issue and dedicated machine constraint. In this paper, we describe the design of the proposed MSS approach in detail, including the system architecture, coordination strategy, and its scheduling method on the RSEM. We also present the simulation results that validate the approach","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129473323","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
Ratio Rule Mining with Support and Confidence Factors 基于支持因子和置信因子的比率规则挖掘
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348470
M. Hamamoto, H. Kitagawa
Various data mining methods are being considered. This paper examines the problem of extracting ratio rules. ratio rules are linear relationships in numeric attributes applicable to understanding data, filling missing attribute values, and related issues. Existing research for ratio rules, however, does not consider a concept used in association rule mining. This prevents us from extracting a ratio rule having a strong linear relationship in part. This also prevents us from measuring objective goodness of each ratio rule. We formulated ratio rule mining in analogy to association rule mining, and introduce support and confidence concepts to ratio rules. We propose a ratio rule extraction method based on support and confidence, and show the appropriateness of our proposed method using real and synthetic data
正在考虑各种数据挖掘方法。本文研究了比率规则的提取问题。比率规则是数字属性中的线性关系,适用于理解数据、填充缺失的属性值以及相关问题。然而,现有的比率规则研究没有考虑关联规则挖掘中使用的概念。这使我们无法提取部分具有强线性关系的比率规则。这也使我们无法衡量每个比率规则的客观优劣。我们将比率规则挖掘类比于关联规则挖掘,并在比率规则中引入支持度和置信度概念。提出了一种基于支持度和置信度的比例规则提取方法,并通过实际数据和综合数据验证了该方法的正确性
{"title":"Ratio Rule Mining with Support and Confidence Factors","authors":"M. Hamamoto, H. Kitagawa","doi":"10.1109/IS.2006.348470","DOIUrl":"https://doi.org/10.1109/IS.2006.348470","url":null,"abstract":"Various data mining methods are being considered. This paper examines the problem of extracting ratio rules. ratio rules are linear relationships in numeric attributes applicable to understanding data, filling missing attribute values, and related issues. Existing research for ratio rules, however, does not consider a concept used in association rule mining. This prevents us from extracting a ratio rule having a strong linear relationship in part. This also prevents us from measuring objective goodness of each ratio rule. We formulated ratio rule mining in analogy to association rule mining, and introduce support and confidence concepts to ratio rules. We propose a ratio rule extraction method based on support and confidence, and show the appropriateness of our proposed method using real and synthetic data","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"168 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121251932","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
Alternative Method for Increnentally Constructing the FP-Tree 逐步构造fp树的另一种方法
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348469
Muhaimenul, R. Alhajj, K. Barker
The FP-tree is an effective data structure that facilitates the mining of frequent patterns from transactional databases. But, transactional databases are dynamic in general, and hence modifications on the database must be reflecting onto the FP-tree. Constructing the FP-tree from scratch and incrementally updating the FP-tree are two possible choices. However, from scratch construction turns unfeasible as the database size increases. So, this paper addresses incremental update by extending the FP-tree concepts and manipulation process. Our new approach is capable of handling all kinds of changes; include additions, deletions and modifications. The target is achieved by constructing and incrementally dealing with the complete FP-tree, i.e., with one minimum support. Constructing the complete FP-tree has the other advantage that it provides the freedom of mining for lower minimum support values without the need to reconstruct the tree. However, directly reflecting the changes onto the FP-tree may invalidate the basic FP-tree structure. Thus, we apply a sequence of shuffling and merging operations to validate and maintain the modified tree. The experiments conducted on synthetic and real datasets clearly highlight advantages of the proposed incremental approach over constructing the FP-tree from scratch
FP-tree是一种有效的数据结构,有助于从事务数据库中挖掘频繁模式。但是,事务性数据库通常是动态的,因此对数据库的修改必须反映到fp树中。从头构建fp树和增量更新fp树是两种可能的选择。但是,随着数据库大小的增加,从头开始构建变得不可行。因此,本文通过扩展fp树的概念和操作过程来解决增量更新问题。我们的新方法能够应对各种变化;包括添加、删除和修改。该目标是通过构造和增量处理完整的fp树来实现的,也就是说,使用一个最小支持。构建完整的fp树还有另一个优点,即它提供了挖掘较低最小支持值的自由,而无需重建树。但是,直接将更改反映到FP-tree上可能会使基本的FP-tree结构失效。因此,我们应用一系列改组和合并操作来验证和维护修改后的树。在合成数据集和真实数据集上进行的实验清楚地突出了所提出的增量方法相对于从头构建fp树的优势
{"title":"Alternative Method for Increnentally Constructing the FP-Tree","authors":"Muhaimenul, R. Alhajj, K. Barker","doi":"10.1109/IS.2006.348469","DOIUrl":"https://doi.org/10.1109/IS.2006.348469","url":null,"abstract":"The FP-tree is an effective data structure that facilitates the mining of frequent patterns from transactional databases. But, transactional databases are dynamic in general, and hence modifications on the database must be reflecting onto the FP-tree. Constructing the FP-tree from scratch and incrementally updating the FP-tree are two possible choices. However, from scratch construction turns unfeasible as the database size increases. So, this paper addresses incremental update by extending the FP-tree concepts and manipulation process. Our new approach is capable of handling all kinds of changes; include additions, deletions and modifications. The target is achieved by constructing and incrementally dealing with the complete FP-tree, i.e., with one minimum support. Constructing the complete FP-tree has the other advantage that it provides the freedom of mining for lower minimum support values without the need to reconstruct the tree. However, directly reflecting the changes onto the FP-tree may invalidate the basic FP-tree structure. Thus, we apply a sequence of shuffling and merging operations to validate and maintain the modified tree. The experiments conducted on synthetic and real datasets clearly highlight advantages of the proposed incremental approach over constructing the FP-tree from scratch","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124395689","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
A New Type of Covering Rough Set 一类新的覆盖粗糙集
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348460
William Zhu, Fei-Yue Wang
Rough sets, a tool for data mining, deal with the vagueness and granularity in information systems. This paper studies a type of covering generalized rough sets. After presenting their basic properties, this paper explores the inter dependency between the lower and the upper approximation operations, conditions under which two coverings generate a same upper approximation operation, and the axiomatic systems for these operations. In the end, this paper establishes the relationships between this type of covering rough sets and the other covering rough sets in literature
粗糙集是一种数据挖掘工具,用于处理信息系统中的模糊性和粒度问题。研究了一类覆盖广义粗糙集。在给出了上下逼近运算的基本性质之后,本文探讨了上下逼近运算之间的相互依赖关系,两个覆盖产生相同上逼近运算的条件,以及这些运算的公理系统。最后,本文建立了这类覆盖粗糙集与文献中其他覆盖粗糙集之间的关系
{"title":"A New Type of Covering Rough Set","authors":"William Zhu, Fei-Yue Wang","doi":"10.1109/IS.2006.348460","DOIUrl":"https://doi.org/10.1109/IS.2006.348460","url":null,"abstract":"Rough sets, a tool for data mining, deal with the vagueness and granularity in information systems. This paper studies a type of covering generalized rough sets. After presenting their basic properties, this paper explores the inter dependency between the lower and the upper approximation operations, conditions under which two coverings generate a same upper approximation operation, and the axiomatic systems for these operations. In the end, this paper establishes the relationships between this type of covering rough sets and the other covering rough sets in literature","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124404677","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}
引用次数: 97
Outer measure on F-sets f集合上的外测度
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348509
A. Michalíková, V. Valencáková
In this paper we study an outer measure on F-sets with values in a complete Abelian l-group. First we introduce a G-valued measure on F-sets. Then we define attributes of an outer measure and we find an expression of this outer measure
本文研究了值在完全阿贝尔l群上的f集的一个外测度。首先,我们引入f集上的g值测度。然后我们定义外测度的属性并找到这个外测度的表达式
{"title":"Outer measure on F-sets","authors":"A. Michalíková, V. Valencáková","doi":"10.1109/IS.2006.348509","DOIUrl":"https://doi.org/10.1109/IS.2006.348509","url":null,"abstract":"In this paper we study an outer measure on F-sets with values in a complete Abelian l-group. First we introduce a G-valued measure on F-sets. Then we define attributes of an outer measure and we find an expression of this outer measure","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121756046","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
Reasoning about Situation Similarity 情景相似性推理
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348402
C. Anagnostopoulos, Y. Ntarladimas, S. Hadjiefthymiades
Conceptual modeling is viewed as a promising means to represent contextual knowledge, which may be enriched with semantics. Such modeling is capable of describing situations context, as well as, reasoning about it. Moreover, situational reasoning is attained taking into consideration similarity-based approaches. This paper proposes approximate reasoning about situations similarity using ontological modeling, description logics representation, and fuzzy logic inference rules
概念建模被认为是一种很有前途的表示上下文知识的方法,它可以通过语义来丰富上下文知识。这样的建模能够描述情景上下文,以及对其进行推理。此外,考虑到基于相似性的方法,情景推理得以实现。本文利用本体建模、描述逻辑表示和模糊逻辑推理规则对情景相似性进行近似推理
{"title":"Reasoning about Situation Similarity","authors":"C. Anagnostopoulos, Y. Ntarladimas, S. Hadjiefthymiades","doi":"10.1109/IS.2006.348402","DOIUrl":"https://doi.org/10.1109/IS.2006.348402","url":null,"abstract":"Conceptual modeling is viewed as a promising means to represent contextual knowledge, which may be enriched with semantics. Such modeling is capable of describing situations context, as well as, reasoning about it. Moreover, situational reasoning is attained taking into consideration similarity-based approaches. This paper proposes approximate reasoning about situations similarity using ontological modeling, description logics representation, and fuzzy logic inference rules","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116836486","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}
引用次数: 16
Forecast Method of Steel Output based on Self-Adaptive Wavelet Neural Network Model 基于自适应小波神经网络模型的钢铁产量预测方法
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348529
L. Lanjuan, Shang Qingchen, Xie Meiping
Steel industry is one of the pillar industries in Chinese national economy, and has made an active contribution to the national economy's sustained development. Therefore the study in prediction of steel output has become a very important task. In this paper, on the basis of reviewing the existing common prediction methods, we combine wavelet with neural network, put forward a data mining method based on self-adaptive wavelet neural network, and build a machine learning mechanism of data mining process to improve the capability of problem dealing. The demonstration results indicate that compared with general artificial neural network, data mining with self-adaptive wavelet neural network is not only effective but also feasible
钢铁工业是中国国民经济的支柱产业之一,为国民经济的持续发展做出了积极贡献。因此,钢铁产量预测的研究已成为一项非常重要的任务。本文在回顾现有常用预测方法的基础上,将小波与神经网络相结合,提出了一种基于自适应小波神经网络的数据挖掘方法,并构建了数据挖掘过程的机器学习机制,提高了问题处理能力。实验结果表明,与一般人工神经网络相比,自适应小波神经网络的数据挖掘不仅有效而且可行
{"title":"Forecast Method of Steel Output based on Self-Adaptive Wavelet Neural Network Model","authors":"L. Lanjuan, Shang Qingchen, Xie Meiping","doi":"10.1109/IS.2006.348529","DOIUrl":"https://doi.org/10.1109/IS.2006.348529","url":null,"abstract":"Steel industry is one of the pillar industries in Chinese national economy, and has made an active contribution to the national economy's sustained development. Therefore the study in prediction of steel output has become a very important task. In this paper, on the basis of reviewing the existing common prediction methods, we combine wavelet with neural network, put forward a data mining method based on self-adaptive wavelet neural network, and build a machine learning mechanism of data mining process to improve the capability of problem dealing. The demonstration results indicate that compared with general artificial neural network, data mining with self-adaptive wavelet neural network is not only effective but also feasible","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115409609","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
SPEED : Mining Maxirnal Sequential Patterns over Data Strearns 速度:挖掘数据流的最大顺序模式
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348478
C. Raissi, P. Poncelet, M. Teisseire
Many recent real-world applications, such as network traffic monitoring, intrusion detection systems, sensor network data analysis, click stream mining and dynamic tracing of financial transactions, call for studying a new kind of data. Called stream data, this model is, in fact, a continuous, potentially infinite flow of information as opposed to finite, statically stored data sets extensively studied by researchers of the data mining community. An important application is to mine data streams for interesting patterns or anomalies as they happen. For data stream applications, the volume of data is usually too huge to be stored on permanent devices, main memory or to be scanned thoroughly more than once. In this paper we propose a new approach, called SPEED (sequential patterns efficient extraction in data streams), to identify frequent maximal sequential patterns in a data stream. The main originality of our mining method is that we use a novel data structure to maintain frequent sequential patterns coupled with a fast pruning strategy. At any time, users can issue requests for frequent maximal sequences over an arbitrary time interval. Furthermore, our approach produces an approximate support answer with an assurance that it does not bypass a user-defined frequency error threshold. Finally the proposed method is analyzed by a series of experiments on different datasets
最近的许多现实应用,如网络流量监控、入侵检测系统、传感器网络数据分析、点击流挖掘和金融交易的动态跟踪,都需要研究一种新的数据。这种模型被称为流数据,实际上是一种连续的、潜在无限的信息流,而不是数据挖掘社区的研究人员广泛研究的有限的、静态存储的数据集。一个重要的应用是在数据流中挖掘有趣的模式或异常。对于数据流应用程序,数据量通常太大,无法存储在永久设备、主存储器或多次彻底扫描。本文提出了一种新的方法,称为SPEED (sequence patterns efficient extraction In data streams),用于识别数据流中频繁出现的最大序列模式。我们的挖掘方法的主要独创性在于我们使用了一种新颖的数据结构来维护频繁的顺序模式,并结合了快速修剪策略。在任何时候,用户都可以在任意时间间隔内发出频繁最大序列的请求。此外,我们的方法产生了一个近似的支持答案,并保证它不会绕过用户定义的频率错误阈值。最后,通过在不同数据集上的一系列实验对所提出的方法进行了分析
{"title":"SPEED : Mining Maxirnal Sequential Patterns over Data Strearns","authors":"C. Raissi, P. Poncelet, M. Teisseire","doi":"10.1109/IS.2006.348478","DOIUrl":"https://doi.org/10.1109/IS.2006.348478","url":null,"abstract":"Many recent real-world applications, such as network traffic monitoring, intrusion detection systems, sensor network data analysis, click stream mining and dynamic tracing of financial transactions, call for studying a new kind of data. Called stream data, this model is, in fact, a continuous, potentially infinite flow of information as opposed to finite, statically stored data sets extensively studied by researchers of the data mining community. An important application is to mine data streams for interesting patterns or anomalies as they happen. For data stream applications, the volume of data is usually too huge to be stored on permanent devices, main memory or to be scanned thoroughly more than once. In this paper we propose a new approach, called SPEED (sequential patterns efficient extraction in data streams), to identify frequent maximal sequential patterns in a data stream. The main originality of our mining method is that we use a novel data structure to maintain frequent sequential patterns coupled with a fast pruning strategy. At any time, users can issue requests for frequent maximal sequences over an arbitrary time interval. Furthermore, our approach produces an approximate support answer with an assurance that it does not bypass a user-defined frequency error threshold. Finally the proposed method is analyzed by a series of experiments on different datasets","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122690961","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}
引用次数: 11
CLoPAR: Classification based on Predictive Association Rules CLoPAR:基于预测关联规则的分类
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348467
M. N. Dehkordi, M. H. Shenassa
Recent studies in data mining have proposed a new classification approach, called associative classification, which, according to several reports, such as Liu, B. et al (1998), achieves higher classification accuracy than traditional classification approaches such as C4.S However, the approach also suffers from two major deficiencies: (1) it generates a very large number of association rules, which leads to high processing overhead; and (2) its confidence-based rule evaluation measure may lead to overfitting. In comparison with associative classification, traditional rule-based classifiers, such as C4.5, FOIL and RIPPER, are substantially faster but their accuracy, in most cases, may not be as high. In this paper, we propose a new classification approach, CLoPAR (Classification based on Predictive Association Rules), which combines the advantages of both associative classification and traditional rule-based classification. Instead of generating a large number of candidate rules as in associative classification, CLoPAR adopts a greedy algorithm to generate rules directly from training data. Moreover, CLoPAR generates and tests more rules than traditional rule-based classifiers to avoid missing important rules. To avoid overfitting, CLoPAR uses expected accuracy to evaluate each rule and uses the best k rules in prediction
最近的数据挖掘研究提出了一种新的分类方法,称为关联分类,根据一些报道,如Liu, B. et al(1998),它比传统的分类方法(如C4)实现了更高的分类精度。然而,该方法也存在两个主要缺陷:(1)生成大量关联规则,导致处理开销高;(2)基于置信度的规则评价方法可能导致过拟合。与关联分类相比,传统的基于规则的分类器,如C4.5、FOIL和RIPPER,速度要快得多,但在大多数情况下,它们的准确率可能没有那么高。本文提出了一种新的基于预测关联规则的分类方法CLoPAR (classification based on Predictive Association Rules),它结合了关联分类和传统基于规则的分类的优点。CLoPAR不像关联分类那样生成大量的候选规则,而是采用贪心算法直接从训练数据中生成规则。此外,与传统的基于规则的分类器相比,CLoPAR生成和测试的规则更多,从而避免遗漏重要的规则。为了避免过拟合,CLoPAR使用预期精度来评估每个规则,并在预测中使用最佳的k条规则
{"title":"CLoPAR: Classification based on Predictive Association Rules","authors":"M. N. Dehkordi, M. H. Shenassa","doi":"10.1109/IS.2006.348467","DOIUrl":"https://doi.org/10.1109/IS.2006.348467","url":null,"abstract":"Recent studies in data mining have proposed a new classification approach, called associative classification, which, according to several reports, such as Liu, B. et al (1998), achieves higher classification accuracy than traditional classification approaches such as C4.S However, the approach also suffers from two major deficiencies: (1) it generates a very large number of association rules, which leads to high processing overhead; and (2) its confidence-based rule evaluation measure may lead to overfitting. In comparison with associative classification, traditional rule-based classifiers, such as C4.5, FOIL and RIPPER, are substantially faster but their accuracy, in most cases, may not be as high. In this paper, we propose a new classification approach, CLoPAR (Classification based on Predictive Association Rules), which combines the advantages of both associative classification and traditional rule-based classification. Instead of generating a large number of candidate rules as in associative classification, CLoPAR adopts a greedy algorithm to generate rules directly from training data. Moreover, CLoPAR generates and tests more rules than traditional rule-based classifiers to avoid missing important rules. To avoid overfitting, CLoPAR uses expected accuracy to evaluate each rule and uses the best k rules in prediction","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129179783","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
Controlling Nonlinear Dynamic Systems with Projection Pursuit Learning 基于投影寻踪学习的非线性动态系统控制
Pub Date : 2006-09-01 DOI: 10.1109/IS.2006.348441
C. Lima, P. Castro, André L. V. Coelho, C. Junqueira, F. von Zuben
Projection pursuit learning (PPL) refers to a well-known constructive learning algorithm characterized by a very efficient and accurate computational procedure oriented to nonparametric regression. It has been employed as a means to counteract some problems related to the design of artificial neural network (ANN) models, namely, the estimation of a (usually large) number of free parameters, the proper definition of the model's dimension, and the choice of the sources of nonlinearities (activation functions). In this work, the potentials of PPL are exploited through a different perspective, namely, in designing one-hidden-layer feedforward ANNs for the adaptive control of nonlinear dynamic systems. For such purpose, the proposed methodology is divided into three stages. In the first, the model identification process is undertaken. In the second, the ANN structure is defined according to an offline control setting. In these two stages, the PPL algorithm estimates not only the optimal number of hidden neurons but also the best activation function for each node. The final stage is performed online and promotes a fine-tuning in the parameters of the identification model and the controller. Simulation results indicate that it is possible to design effective neural models based on PPL for the control of nonlinear multivariate systems, with superior performance when compared to benchmarks
投影寻踪学习(PPL)是一种众所周知的建设性学习算法,其特点是面向非参数回归的高效、精确的计算过程。它被用来解决与人工神经网络(ANN)模型设计相关的一些问题,即(通常是大量)自由参数的估计、模型维数的适当定义以及非线性源(激活函数)的选择。在这项工作中,PPL的潜力是通过不同的角度来开发的,即设计用于非线性动态系统自适应控制的单隐藏层前馈神经网络。为此目的,建议的方法分为三个阶段。首先,进行模型识别过程。其次,根据离线控制设置定义人工神经网络结构。在这两个阶段,PPL算法不仅估计隐藏神经元的最优数量,而且估计每个节点的最佳激活函数。最后阶段在线进行,并促进识别模型和控制器参数的微调。仿真结果表明,基于PPL设计有效的神经网络模型用于非线性多变量系统的控制是可能的,并且与基准相比具有优越的性能
{"title":"Controlling Nonlinear Dynamic Systems with Projection Pursuit Learning","authors":"C. Lima, P. Castro, André L. V. Coelho, C. Junqueira, F. von Zuben","doi":"10.1109/IS.2006.348441","DOIUrl":"https://doi.org/10.1109/IS.2006.348441","url":null,"abstract":"Projection pursuit learning (PPL) refers to a well-known constructive learning algorithm characterized by a very efficient and accurate computational procedure oriented to nonparametric regression. It has been employed as a means to counteract some problems related to the design of artificial neural network (ANN) models, namely, the estimation of a (usually large) number of free parameters, the proper definition of the model's dimension, and the choice of the sources of nonlinearities (activation functions). In this work, the potentials of PPL are exploited through a different perspective, namely, in designing one-hidden-layer feedforward ANNs for the adaptive control of nonlinear dynamic systems. For such purpose, the proposed methodology is divided into three stages. In the first, the model identification process is undertaken. In the second, the ANN structure is defined according to an offline control setting. In these two stages, the PPL algorithm estimates not only the optimal number of hidden neurons but also the best activation function for each node. The final stage is performed online and promotes a fine-tuning in the parameters of the identification model and the controller. Simulation results indicate that it is possible to design effective neural models based on PPL for the control of nonlinear multivariate systems, with superior performance when compared to benchmarks","PeriodicalId":116809,"journal":{"name":"2006 3rd International IEEE Conference Intelligent Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128315422","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
期刊
2006 3rd International IEEE Conference Intelligent Systems
全部 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