首页 > 最新文献

2007 IEEE International Conference on Granular Computing (GRC 2007)最新文献

英文 中文
Research on Adaptive Congestion Control Based on One Way Delay 基于单向延迟的自适应拥塞控制研究
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.48
Min Li, Shaobo Deng, Chunhua Zhou
Two congestion control mechanism for real-time streaming media communications based on UDP are analyzed in this paper, one is based on packet loss rate, and another is based on RTT (round-trip time), also an algorithm of adaptive one way delay congestion prediction (AAOWDCP) is proposed in the paper. AAOWDCP can shorten time interval of congestion feedback to the great extent and enhance real-time performance of congestion judgment. At last, a simulation of congestion controls, one is based on packet loss rate and another is based on RTT (round-trip time), and the performance of AAOWDCP is carried out by using the NS simulator, the simulation validates the superiority of AAOWDCP.
分析了基于UDP的实时流媒体通信的两种拥塞控制机制,一种是基于丢包率的拥塞控制机制,另一种是基于往返时间的拥塞控制机制,并提出了一种自适应单向延迟拥塞预测算法(AAOWDCP)。AAOWDCP可以在很大程度上缩短拥塞反馈的时间间隔,提高拥塞判断的实时性。最后,对基于丢包率和RTT(往返时间)的拥塞控制进行了仿真,并利用NS模拟器对AAOWDCP的性能进行了仿真,验证了AAOWDCP的优越性。
{"title":"Research on Adaptive Congestion Control Based on One Way Delay","authors":"Min Li, Shaobo Deng, Chunhua Zhou","doi":"10.1109/GrC.2007.48","DOIUrl":"https://doi.org/10.1109/GrC.2007.48","url":null,"abstract":"Two congestion control mechanism for real-time streaming media communications based on UDP are analyzed in this paper, one is based on packet loss rate, and another is based on RTT (round-trip time), also an algorithm of adaptive one way delay congestion prediction (AAOWDCP) is proposed in the paper. AAOWDCP can shorten time interval of congestion feedback to the great extent and enhance real-time performance of congestion judgment. At last, a simulation of congestion controls, one is based on packet loss rate and another is based on RTT (round-trip time), and the performance of AAOWDCP is carried out by using the NS simulator, the simulation validates the superiority of AAOWDCP.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121179288","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
Research on Statistical Relational Learning and Rough Set in SRL SRL中统计关系学习和粗糙集的研究
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.137
Fei Chen
Statistical relational learning constructs statistical models from relational databases, combining the powers of relational learning and statistical learning. Its strong ability and special property make statistical relational learning become one of the important areas in machine learning. In this paper, the general concepts and characteristics of statistical relational learning are presented firstly. Then some major branches of this newly emerging field are discussed, including logic and rule-based approaches, frame and object-oriented approaches, and several other important approaches. After that some methods of applying rough set in statistical relational learning are described, such as gRS-ILP and VPRSILP. Finally applications of statistical relational learning are briefly introduced and some future directions of statistical relational learning and the prospects of rough set in this area are pointed out.
统计关系学习从关系数据库中构建统计模型,结合了关系学习和统计学习的优点。其强大的能力和特殊的性质使统计关系学习成为机器学习的重要领域之一。本文首先介绍了统计关系学习的一般概念和特点。然后讨论了这一新兴领域的一些主要分支,包括逻辑和基于规则的方法,框架和面向对象的方法,以及其他一些重要的方法。然后介绍了粗糙集在统计关系学习中的应用方法,如gRS-ILP和VPRSILP。最后简要介绍了统计关系学习的应用,并对统计关系学习的发展方向和粗糙集在该领域的应用前景进行了展望。
{"title":"Research on Statistical Relational Learning and Rough Set in SRL","authors":"Fei Chen","doi":"10.1109/GrC.2007.137","DOIUrl":"https://doi.org/10.1109/GrC.2007.137","url":null,"abstract":"Statistical relational learning constructs statistical models from relational databases, combining the powers of relational learning and statistical learning. Its strong ability and special property make statistical relational learning become one of the important areas in machine learning. In this paper, the general concepts and characteristics of statistical relational learning are presented firstly. Then some major branches of this newly emerging field are discussed, including logic and rule-based approaches, frame and object-oriented approaches, and several other important approaches. After that some methods of applying rough set in statistical relational learning are described, such as gRS-ILP and VPRSILP. Finally applications of statistical relational learning are briefly introduced and some future directions of statistical relational learning and the prospects of rough set in this area are pointed out.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124829987","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
A Verification Scheme for Data Aggregation in Data Mining 数据挖掘中数据聚合的验证方案
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.121
K. Shin, J. Zhan
To conduct data mining, we often need to collect data from various data owners. Privacy concerns may prevent the parties from directly sharing the data and some types of information about the data. To conduct data mining without compromising data privacy, we propose a verification scheme to ensure that the collected data follow the requirements of data miners, which is one of the important issues in privacy-preserving data mining systems.
为了进行数据挖掘,我们经常需要从不同的数据所有者那里收集数据。隐私问题可能会阻止各方直接共享数据和有关数据的某些类型的信息。为了在不损害数据隐私的情况下进行数据挖掘,我们提出了一种验证方案,以确保收集的数据符合数据挖掘者的要求,这是保护隐私的数据挖掘系统中的重要问题之一。
{"title":"A Verification Scheme for Data Aggregation in Data Mining","authors":"K. Shin, J. Zhan","doi":"10.1109/GrC.2007.121","DOIUrl":"https://doi.org/10.1109/GrC.2007.121","url":null,"abstract":"To conduct data mining, we often need to collect data from various data owners. Privacy concerns may prevent the parties from directly sharing the data and some types of information about the data. To conduct data mining without compromising data privacy, we propose a verification scheme to ensure that the collected data follow the requirements of data miners, which is one of the important issues in privacy-preserving data mining systems.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"217 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115586948","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
Attribute Computing Network Induced by Linear Transformation and Granular Transformation of Qualitative Criterion 定性判据的线性变换和粒度变换诱导的属性计算网络
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.8
Jia-li Feng
It is shown that not only the qualitative criterion [alpha,beta] of qualitative mapping is a bridge between expert system and artificial neural network, the qualitative mapping and the artificial neuron can be defined each other, but support vector machine can be also induced by the granular transformation of qualitative criterion, the qualitative mapping is a mathematical model by which some of artificial intelligent methods can be fused and unified together, and a kind of artificial fused model: attribute computing network induced by qualitative mapping is presented.
研究表明,定性映射的定性判据[α, β]是专家系统与人工神经网络之间的桥梁,定性映射与人工神经元之间可以相互定义,而且定性映射也可以通过定性判据的粒度变换诱导支持向量机,定性映射是将一些人工智能方法融合统一在一起的数学模型。提出了一种人工融合模型:定性映射诱发的属性计算网络。
{"title":"Attribute Computing Network Induced by Linear Transformation and Granular Transformation of Qualitative Criterion","authors":"Jia-li Feng","doi":"10.1109/GrC.2007.8","DOIUrl":"https://doi.org/10.1109/GrC.2007.8","url":null,"abstract":"It is shown that not only the qualitative criterion [alpha,beta] of qualitative mapping is a bridge between expert system and artificial neural network, the qualitative mapping and the artificial neuron can be defined each other, but support vector machine can be also induced by the granular transformation of qualitative criterion, the qualitative mapping is a mathematical model by which some of artificial intelligent methods can be fused and unified together, and a kind of artificial fused model: attribute computing network induced by qualitative mapping is presented.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128241423","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
Type-2 Fuzzy Logic: Theory and Applications 二类模糊逻辑:理论与应用
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.118
O. Castillo, P. Melin, J. Kacprzyk, W. Pedrycz
Type-2 fuzzy sets are used for modeling uncertainty and imprecision in a better way. These type-2 fuzzy sets were originally presented by Zadeh in 1975 and are essentially "fuzzy fuzzy" sets where the fuzzy degree of membership is a type-1 fuzzy set. The new concepts were introduced by Mendel and Liang allowing the characterization of a type-2 fuzzy set with a superior membership function and an inferior membership function; these two functions can be represented each one by a type-1 fuzzy set membership function. The interval between these two functions represents the footprint of uncertainty (FOU), which is used to characterize a type-2 fuzzy set.
二类模糊集可以更好地对不确定性和不精确性进行建模。这些2型模糊集最初由Zadeh在1975年提出,本质上是“模糊模糊”集,其中模糊隶属度是1型模糊集。Mendel和Liang引入了新的概念,允许具有一个上隶属函数和一个下隶属函数的2型模糊集的刻划;这两个函数可以分别用1型模糊集隶属函数表示。这两个函数之间的间隔表示不确定性的足迹(footprint of uncertainty, FOU), FOU用于描述2型模糊集。
{"title":"Type-2 Fuzzy Logic: Theory and Applications","authors":"O. Castillo, P. Melin, J. Kacprzyk, W. Pedrycz","doi":"10.1109/GrC.2007.118","DOIUrl":"https://doi.org/10.1109/GrC.2007.118","url":null,"abstract":"Type-2 fuzzy sets are used for modeling uncertainty and imprecision in a better way. These type-2 fuzzy sets were originally presented by Zadeh in 1975 and are essentially \"fuzzy fuzzy\" sets where the fuzzy degree of membership is a type-1 fuzzy set. The new concepts were introduced by Mendel and Liang allowing the characterization of a type-2 fuzzy set with a superior membership function and an inferior membership function; these two functions can be represented each one by a type-1 fuzzy set membership function. The interval between these two functions represents the footprint of uncertainty (FOU), which is used to characterize a type-2 fuzzy set.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129482096","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}
引用次数: 596
Observational Calculi, Classes of Association Rules and F-property 观测演算,关联规则类和f性质
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.88
J. Rauch
An overview of several classes of association rules is given. It is shown that these classes have theoretically interesting and practically useful properties. The class of association rules with the F-property is introduced. It is shown that association rules from this class have properties similar to properties of the Fisher's test. Results concerning the association rules with the F-property are presented.
对几种关联规则进行了概述。结果表明,这些类具有理论上有趣和实际有用的性质。介绍了一类具有f属性的关联规则。证明了这类关联规则具有与费雪检验相似的性质。给出了具有f属性的关联规则的一些结果。
{"title":"Observational Calculi, Classes of Association Rules and F-property","authors":"J. Rauch","doi":"10.1109/GrC.2007.88","DOIUrl":"https://doi.org/10.1109/GrC.2007.88","url":null,"abstract":"An overview of several classes of association rules is given. It is shown that these classes have theoretically interesting and practically useful properties. The class of association rules with the F-property is introduced. It is shown that association rules from this class have properties similar to properties of the Fisher's test. Results concerning the association rules with the F-property are presented.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121326283","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
Gene Function Classification Using Fuzzy K-Nearest Neighbor Approach 基于模糊k近邻法的基因功能分类
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.99
Dan Li, J. Deogun, Kefei Wang
Prediction of gene function is a classification problem. Given its simplicity and relatively high accuracy, K-Nearest Neighbor (KNN) classification has become a popular choice for many real life applications. However, traditional KNN approach has two drawbacks. First, it cannot identify classes that do not exist in the training data sets. Second, it treats all K neighbors in a similar way without consideration of the distance differences between the test instance and its neighbors. In this paper, exploiting the potential of fuzzy set theory to handle uncertainty in data sets, we develop a fuzzy KNN approach for gene function classification. Experiments show that integrating fuzzy set theory into original KNN approach improves the overall performance of the classification model.
基因功能预测是一个分类问题。由于其简单性和相对较高的准确性,k -最近邻(KNN)分类已成为许多现实生活应用程序的流行选择。然而,传统的KNN方法有两个缺点。首先,它不能识别训练数据集中不存在的类。其次,它以类似的方式对待所有K个邻居,而不考虑测试实例与其邻居之间的距离差异。本文利用模糊集理论处理数据集不确定性的潜力,开发了一种用于基因功能分类的模糊KNN方法。实验表明,将模糊集理论与原KNN方法相结合,提高了分类模型的整体性能。
{"title":"Gene Function Classification Using Fuzzy K-Nearest Neighbor Approach","authors":"Dan Li, J. Deogun, Kefei Wang","doi":"10.1109/GrC.2007.99","DOIUrl":"https://doi.org/10.1109/GrC.2007.99","url":null,"abstract":"Prediction of gene function is a classification problem. Given its simplicity and relatively high accuracy, K-Nearest Neighbor (KNN) classification has become a popular choice for many real life applications. However, traditional KNN approach has two drawbacks. First, it cannot identify classes that do not exist in the training data sets. Second, it treats all K neighbors in a similar way without consideration of the distance differences between the test instance and its neighbors. In this paper, exploiting the potential of fuzzy set theory to handle uncertainty in data sets, we develop a fuzzy KNN approach for gene function classification. Experiments show that integrating fuzzy set theory into original KNN approach improves the overall performance of the classification model.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114873779","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}
引用次数: 18
An Efficient Elimination of Input Data in the OWA Aggregation OWA聚合中输入数据的有效消除
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.93
B. Ahn
In the paper, we present an efficient method for pruning multiple alternatives in the OWA aggregation. The proposed method intends to identify inferior alternatives per se and diminish the number of alternatives without any efforts to exploit the OWA operator weights from decision maker. The efficacy of the proposed method is verified by simulation analysis in which different levels of alternatives and different levels of criteria are used.
本文提出了一种对OWA聚合中的多个备选项进行剪枝的有效方法。该方法旨在识别较差的备选方案,并减少备选方案的数量,而无需利用决策者的OWA操作员权重。通过采用不同级别的备选方案和不同级别的准则进行仿真分析,验证了该方法的有效性。
{"title":"An Efficient Elimination of Input Data in the OWA Aggregation","authors":"B. Ahn","doi":"10.1109/GrC.2007.93","DOIUrl":"https://doi.org/10.1109/GrC.2007.93","url":null,"abstract":"In the paper, we present an efficient method for pruning multiple alternatives in the OWA aggregation. The proposed method intends to identify inferior alternatives per se and diminish the number of alternatives without any efforts to exploit the OWA operator weights from decision maker. The efficacy of the proposed method is verified by simulation analysis in which different levels of alternatives and different levels of criteria are used.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126483198","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
Unit Sizing of a Stand-Alone Hybrid Power System Using Model-Free Optimization 基于无模型优化的单机混合动力系统机组选型
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.143
Mehdi Hakimi, S. N. M. Tafreshi, M. Rajati
In this paper a model-free optimization method is applied to the problem of unit sizing in a hybrid power system such that demand of residential area is met. Optimal sizing of two systems is considered. In the system No.l, the produced power is delivered to the load and the hydrogen produced by the reformer is stored in the tank. If the power produced by the wind turbine is more than the demand, the remainder of wind turbine's power is delivered to the electrolyzer to produce hydrogen, such that when the wind power cannot meet the demand, the fuel cell is fed by the stored hydrogen and produces enough power, together with the wind turbine's power. In the system No.2, the hydrogen produced by the reformer is delivered to the fuel cell directly. When the power produced by the wind turbine plus power produced by the fuel cell (fed by the reformer) is more than the demand, the remainder is delivered to the electrolyzer. In contrast, when the power produced by the wind turbine plus that produced by the fuel cell (fed by the reformer) is less than the demand, some more fuel cells are employed and they are fed by the stored hydrogen. Our aim is to minimize the costs of the system such that the demand is met. PSO algorithm is used for optimal sizing of system's components.
本文将无模型优化方法应用于满足居民用电需求的混合电力系统机组规模问题。考虑了两个系统的最优规模。在系统中L,将产生的电能输送给负荷,重整器产生的氢气储存在罐中。如果风力发电机产生的功率大于需求,则风力发电机的剩余功率将交付给电解槽产生氢气,这样当风力发电不能满足需求时,燃料电池将储存的氢气与风力发电机的电力一起产生足够的电力。在系统2中,重整器产生的氢直接输送到燃料电池。当风力涡轮机产生的功率加上燃料电池产生的功率(由重整器供给)超过需求时,剩余的功率交付给电解槽。相反,当风力涡轮机和燃料电池(由重整器供能)产生的能量小于需求时,就会使用更多的燃料电池,并由储存的氢气供能。我们的目标是尽量减少系统的成本,以满足需求。采用粒子群算法对系统部件进行尺寸优化。
{"title":"Unit Sizing of a Stand-Alone Hybrid Power System Using Model-Free Optimization","authors":"Mehdi Hakimi, S. N. M. Tafreshi, M. Rajati","doi":"10.1109/GrC.2007.143","DOIUrl":"https://doi.org/10.1109/GrC.2007.143","url":null,"abstract":"In this paper a model-free optimization method is applied to the problem of unit sizing in a hybrid power system such that demand of residential area is met. Optimal sizing of two systems is considered. In the system No.l, the produced power is delivered to the load and the hydrogen produced by the reformer is stored in the tank. If the power produced by the wind turbine is more than the demand, the remainder of wind turbine's power is delivered to the electrolyzer to produce hydrogen, such that when the wind power cannot meet the demand, the fuel cell is fed by the stored hydrogen and produces enough power, together with the wind turbine's power. In the system No.2, the hydrogen produced by the reformer is delivered to the fuel cell directly. When the power produced by the wind turbine plus power produced by the fuel cell (fed by the reformer) is more than the demand, the remainder is delivered to the electrolyzer. In contrast, when the power produced by the wind turbine plus that produced by the fuel cell (fed by the reformer) is less than the demand, some more fuel cells are employed and they are fed by the stored hydrogen. Our aim is to minimize the costs of the system such that the demand is met. PSO algorithm is used for optimal sizing of system's components.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125495406","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
A New Method for Constructing Decision Tree Based on Rough Set Theory 基于粗糙集理论的决策树构造新方法
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.13
Longjun Huang, Minghe Huang, Bin Guo, Zhiming Zhuang
One of the keys to constructing decision tree model is to choose standard for testing attribute, for the criteria of selecting test attributes influences the classification accuracy of the tree. There exists diversity choosing standards for testing attribute based on entropy, Bayesian, and so on. In this paper, the degree of dependency of decision attribute on condition attribute, based on rough set theory, is used as a heuristic for selecting the attribute that will best separate the samples into individual classes. The results of example and experiments show that compared with the entropy-based approach, our approach is a better way to select nodes for constructing decision tree.
构建决策树模型的关键之一是选择测试属性的标准,因为测试属性的选择标准直接影响到决策树的分类精度。基于熵、贝叶斯等方法的属性测试选择标准存在多样性。本文基于粗糙集理论,利用决策属性对条件属性的依赖程度作为启发式方法,选择最能将样本划分为单个类的属性。实例和实验结果表明,与基于熵的方法相比,该方法是一种更好的选择节点构建决策树的方法。
{"title":"A New Method for Constructing Decision Tree Based on Rough Set Theory","authors":"Longjun Huang, Minghe Huang, Bin Guo, Zhiming Zhuang","doi":"10.1109/GrC.2007.13","DOIUrl":"https://doi.org/10.1109/GrC.2007.13","url":null,"abstract":"One of the keys to constructing decision tree model is to choose standard for testing attribute, for the criteria of selecting test attributes influences the classification accuracy of the tree. There exists diversity choosing standards for testing attribute based on entropy, Bayesian, and so on. In this paper, the degree of dependency of decision attribute on condition attribute, based on rough set theory, is used as a heuristic for selecting the attribute that will best separate the samples into individual classes. The results of example and experiments show that compared with the entropy-based approach, our approach is a better way to select nodes for constructing decision tree.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133906377","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}
引用次数: 8
期刊
2007 IEEE International Conference on Granular Computing (GRC 2007)
全部 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