首页 > 最新文献

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

英文 中文
Multi-level Formal Concepts in Fuzzy Formal Contexts 模糊形式语境中的多级形式概念
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.79
Mingwen Shao, Chang-Xuan Wan
In the paper, four kinds of pair of operators are discussed. Based on the discussed kinds of pair of operators, we introduced two type of formal concepts. The introduced formal concepts associate with a parameter delta, and we have different level formal concepts with different level delta.
本文讨论了四种算子对。在讨论了算子对类型的基础上,引入了两类形式化概念。引入的形式概念与参数delta相关,我们有不同级别的形式概念和不同级别的delta。
{"title":"Multi-level Formal Concepts in Fuzzy Formal Contexts","authors":"Mingwen Shao, Chang-Xuan Wan","doi":"10.1109/GrC.2007.79","DOIUrl":"https://doi.org/10.1109/GrC.2007.79","url":null,"abstract":"In the paper, four kinds of pair of operators are discussed. Based on the discussed kinds of pair of operators, we introduced two type of formal concepts. The introduced formal concepts associate with a parameter delta, and we have different level formal concepts with different level delta.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"19 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":"127827040","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 Granular Space Model for Ontology Learning 面向本体学习的颗粒空间模型
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.59
Taorong Qiu, Xiaoqing Chen, Qing Liu, Houkuan Huang
Ontology learning technology has become a research hotspot in computer science nowadays. The main objective of this paper is to describe domain ontologies at different granularities and hierarchies based on granular computing. A granular space model for ontology learning was explored, and some definitions such as concept granules, granular worlds and the structure of granular space were described formally. Accordingly, the composition and decomposition of concept granules and operation properties were introduced. The proposed model is available for research on ontology learning and data mining at different levels of granularity based on granular computing.
本体学习技术已成为当今计算机科学的一个研究热点。本文的主要目的是描述基于颗粒计算的不同粒度和层次的领域本体。探讨了用于本体学习的颗粒空间模型,对概念颗粒、颗粒世界和颗粒空间结构等概念进行了形式化描述。在此基础上,介绍了概念颗粒的组成、分解及操作性能。该模型可用于基于颗粒计算的不同粒度层次的本体学习和数据挖掘研究。
{"title":"A Granular Space Model for Ontology Learning","authors":"Taorong Qiu, Xiaoqing Chen, Qing Liu, Houkuan Huang","doi":"10.1109/GrC.2007.59","DOIUrl":"https://doi.org/10.1109/GrC.2007.59","url":null,"abstract":"Ontology learning technology has become a research hotspot in computer science nowadays. The main objective of this paper is to describe domain ontologies at different granularities and hierarchies based on granular computing. A granular space model for ontology learning was explored, and some definitions such as concept granules, granular worlds and the structure of granular space were described formally. Accordingly, the composition and decomposition of concept granules and operation properties were introduced. The proposed model is available for research on ontology learning and data mining at different levels of granularity based on granular computing.","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":"129973391","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
The Application of Run-Length Features in Remote Sensing Classification Combined with Neural Network and Rough Set 结合神经网络和粗糙集的游程特征在遥感分类中的应用
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.38
Z. Cao, Yang Xiao, Lamei Zou
In this paper, we propose a method of remote sensing classification based on run-length features combined with neural network. According to the criterion of variances between & within classes, we choose efficient features and exclude redundant ones successfully with the method of rough set. In experiment, we use run-length features, co-occurrence features, gray-level gradient co-occurrence features and gray-level smoothed co-occurrence features respectively as inputs of three types of classifiers: BP net, RBF net and a nearest neighbor classifier: K-NN method when applying remote sensing classification for large scale panchromatic SPOT images with high spatial resolution. The result demonstrates the efficiency of the method proposed in this paper.
本文提出了一种基于游程特征与神经网络相结合的遥感分类方法。利用粗糙集的方法,根据类间和类内方差的判据,成功地选择了有效特征,排除了冗余特征。在实验中,我们分别使用运行长度特征、共现特征、灰度梯度共现特征和灰度平滑共现特征作为BP网络、RBF网络和最近邻分类器K-NN方法三种分类器的输入,对高空间分辨率的大尺度全色SPOT图像进行遥感分类。结果证明了本文方法的有效性。
{"title":"The Application of Run-Length Features in Remote Sensing Classification Combined with Neural Network and Rough Set","authors":"Z. Cao, Yang Xiao, Lamei Zou","doi":"10.1109/GrC.2007.38","DOIUrl":"https://doi.org/10.1109/GrC.2007.38","url":null,"abstract":"In this paper, we propose a method of remote sensing classification based on run-length features combined with neural network. According to the criterion of variances between & within classes, we choose efficient features and exclude redundant ones successfully with the method of rough set. In experiment, we use run-length features, co-occurrence features, gray-level gradient co-occurrence features and gray-level smoothed co-occurrence features respectively as inputs of three types of classifiers: BP net, RBF net and a nearest neighbor classifier: K-NN method when applying remote sensing classification for large scale panchromatic SPOT images with high spatial resolution. The result demonstrates the efficiency of the method proposed in this paper.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"7 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120973463","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
The Research for Hopf Bifurcation in a Single Inertial Neuron Model with External Forcing 考虑外力的单惯性神经元模型Hopf分岔研究
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.85
Qun Liu, X. Liao, Degang Yang, Songtao Guo
A delayed differential equation modeling a single neuron with time delay and external exciting is considered in this paper. The method to study Hopf bifurcation and periodic solution is researched by using the closed form with the aid of the center manifold and averaging theorem.
研究了一个具有时滞和外部激励的单神经元时滞微分方程。利用中心流形和平均定理,研究了用封闭形式研究Hopf分岔和周期解的方法。
{"title":"The Research for Hopf Bifurcation in a Single Inertial Neuron Model with External Forcing","authors":"Qun Liu, X. Liao, Degang Yang, Songtao Guo","doi":"10.1109/GrC.2007.85","DOIUrl":"https://doi.org/10.1109/GrC.2007.85","url":null,"abstract":"A delayed differential equation modeling a single neuron with time delay and external exciting is considered in this paper. The method to study Hopf bifurcation and periodic solution is researched by using the closed form with the aid of the center manifold and averaging theorem.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"10 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":"121042542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
On Systems Software Engineering with Application to Bioinformatics 论系统软件工程在生物信息学中的应用
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.84
James Kuodo Huang
With the affordable advanced computerized equipments and tools, systems engineering and software systems engineering become closely related. Software engineering to the low level computer software and systems is not sufficient enough for systems engineers' needs to build complex computerized systems. Every engineering system has its own systems engineering's theory and technology. Are there general principles, theories, and technology for two or a collection of systems? In this article a new integrated field called systems software engineering (SSE) is proposed. SSE research is to study the common paradigms, theories, technology of the systems among all or simply a collection of engineering fields, applied science fields, computer science, software engineering, and mathematical sciences. According to the author's opinion, none except few like Lofti Zadeh's soft computing and granular computing are towards this trend that they have integrated fuzzy set theory and granular computing as an example. An integrated "systems software engineering" theory based on Boolean logic, Hilbert logic and set theory is introduced. Based on Boolean logic and Hilbert logic as the foundation for the decision systems and control systems for information systems, we can develop integrated foundations, theories, principles, and tools for information science. We adopt bioinformatics, bioengineering and medical information systems as a special case to describe our integrated "software systems engineering". As a matter of fact, we can choose any other integrated modern related fields as our special case to study in this paper.
随着先进的计算机化设备和工具的出现,系统工程和软件系统工程密切相关。软件工程到低层次的计算机软件和系统是不够的,足以满足系统工程师建立复杂的计算机化系统的需要。每个工程系统都有自己的系统工程理论和技术。是否存在适用于两个或一组系统的一般原则、理论和技术?本文提出了一个新的集成领域——系统软件工程(SSE)。SSE研究是研究所有或简单地集合工程领域、应用科学领域、计算机科学、软件工程和数学科学之间系统的共同范式、理论和技术。笔者认为,除了Lofti Zadeh的软计算和颗粒计算等少数人之外,没有人朝着这一趋势发展,他们把模糊集理论和颗粒计算结合起来作为例子。介绍了一种基于布尔逻辑、希尔伯特逻辑和集合论的综合“系统软件工程”理论。基于布尔逻辑和希尔伯特逻辑作为信息系统决策系统和控制系统的基础,我们可以发展信息科学的综合基础、理论、原理和工具。我们以生物信息学、生物工程和医学信息系统为例来描述我们的综合“软件系统工程”。事实上,我们可以选择任何其他整合的现代相关领域作为我们的特殊案例来研究本文。
{"title":"On Systems Software Engineering with Application to Bioinformatics","authors":"James Kuodo Huang","doi":"10.1109/GrC.2007.84","DOIUrl":"https://doi.org/10.1109/GrC.2007.84","url":null,"abstract":"With the affordable advanced computerized equipments and tools, systems engineering and software systems engineering become closely related. Software engineering to the low level computer software and systems is not sufficient enough for systems engineers' needs to build complex computerized systems. Every engineering system has its own systems engineering's theory and technology. Are there general principles, theories, and technology for two or a collection of systems? In this article a new integrated field called systems software engineering (SSE) is proposed. SSE research is to study the common paradigms, theories, technology of the systems among all or simply a collection of engineering fields, applied science fields, computer science, software engineering, and mathematical sciences. According to the author's opinion, none except few like Lofti Zadeh's soft computing and granular computing are towards this trend that they have integrated fuzzy set theory and granular computing as an example. An integrated \"systems software engineering\" theory based on Boolean logic, Hilbert logic and set theory is introduced. Based on Boolean logic and Hilbert logic as the foundation for the decision systems and control systems for information systems, we can develop integrated foundations, theories, principles, and tools for information science. We adopt bioinformatics, bioengineering and medical information systems as a special case to describe our integrated \"software systems engineering\". As a matter of fact, we can choose any other integrated modern related fields as our special case to study in this paper.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"35 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":"121297851","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}
引用次数: 21
A New Method for Edge Detection in Image Processing Using Interval Type-2 Fuzzy Logic 基于区间2型模糊逻辑的图像边缘检测新方法
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.115
O. Mendoza, P. Melin, G. Sandoval
Edges detection in digital images is a problem that has been solved by means of the application of different techniques from digital signal processing. Also the combination of some of these techniques with fuzzy inference system (FIS) has been applied. In this work a new FIS type-2 method is implemented for the detection of edges and the results of three different techniques for the same goal are compared.
数字图像的边缘检测是一个与数字信号处理不同的技术已经得到解决的问题。并将其中一些技术与模糊推理系统(FIS)相结合。本文实现了一种新的FIS -2型边缘检测方法,并比较了三种不同方法对同一目标的检测结果。
{"title":"A New Method for Edge Detection in Image Processing Using Interval Type-2 Fuzzy Logic","authors":"O. Mendoza, P. Melin, G. Sandoval","doi":"10.1109/GrC.2007.115","DOIUrl":"https://doi.org/10.1109/GrC.2007.115","url":null,"abstract":"Edges detection in digital images is a problem that has been solved by means of the application of different techniques from digital signal processing. Also the combination of some of these techniques with fuzzy inference system (FIS) has been applied. In this work a new FIS type-2 method is implemented for the detection of edges and the results of three different techniques for the same goal are compared.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"4 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":"122408954","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}
引用次数: 62
Comparing Centralized and Distributed Approaches for Operational Impact Analysis in Enterprise Systems 比较企业系统中操作影响分析的集中式和分布式方法
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.130
Mark Moss
Enterprises have become increasingly dependent on information technology capabilities (e.g. secure remote access for mobile users) to support their business objectives. Consequently, determining which users are affected by component failures remains a very important and challenging problem. Analyzing operational impact requires an understanding of how the system components are inter-dependent, and when the components are actually employed by the system users. Our approach collects monitoring data from the end systems. Data mining and analysis are used to infer system dependency topologies and usage patterns. We compare centralized, partially distributed, and fully distributed implementation approaches using computers connected to a campus-wide system. The results show that distributed approaches can be used to minimize the amount of data transmitted between systems, without significantly reducing the overall quality of the impact analysis. These distributed approaches will support efficient and scalable impact assessment in modern enterprise systems.
企业越来越依赖信息技术能力(例如移动用户的安全远程访问)来支持其业务目标。因此,确定哪些用户受到组件故障的影响仍然是一个非常重要和具有挑战性的问题。分析操作影响需要了解系统组件是如何相互依赖的,以及系统用户实际使用组件的时间。我们的方法是从终端系统收集监测数据。数据挖掘和分析用于推断系统依赖拓扑和使用模式。我们比较集中式、部分分布式和完全分布式的实现方法,使用连接到校园系统的计算机。结果表明,分布式方法可用于最小化系统之间传输的数据量,而不会显著降低影响分析的整体质量。这些分布式方法将支持现代企业系统中高效和可伸缩的影响评估。
{"title":"Comparing Centralized and Distributed Approaches for Operational Impact Analysis in Enterprise Systems","authors":"Mark Moss","doi":"10.1109/GrC.2007.130","DOIUrl":"https://doi.org/10.1109/GrC.2007.130","url":null,"abstract":"Enterprises have become increasingly dependent on information technology capabilities (e.g. secure remote access for mobile users) to support their business objectives. Consequently, determining which users are affected by component failures remains a very important and challenging problem. Analyzing operational impact requires an understanding of how the system components are inter-dependent, and when the components are actually employed by the system users. Our approach collects monitoring data from the end systems. Data mining and analysis are used to infer system dependency topologies and usage patterns. We compare centralized, partially distributed, and fully distributed implementation approaches using computers connected to a campus-wide system. The results show that distributed approaches can be used to minimize the amount of data transmitted between systems, without significantly reducing the overall quality of the impact analysis. These distributed approaches will support efficient and scalable impact assessment in modern enterprise systems.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"42 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":"123390542","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
Improved Algorithm of BP Neural Network and its Application to Prediction of K/S Value in Dyeing with Reactive Dyes 改进的BP神经网络算法及其在活性染料染色K/S值预测中的应用
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.25
HuiYu Jiang, Min Dong, Xiangpeng Li, Feng Yang
Traditional algorithm of BP neural network has been mended and an improved predictive model using L-M method has been carried out to calculate the K/S values in dyeing with reactive dyes in this article. The results showed L-M method is superior in the prediction by comparing traditional and improved algorithm. Shorter predictive time and higher predictive veracity were obtained in the later.
本文对传统的BP神经网络算法进行了改进,采用L-M法建立了一种改进的预测模型来计算活性染料染色的K/S值。通过对传统算法和改进算法的比较,结果表明L-M方法具有较好的预测效果。后者的预测时间较短,预测准确率较高。
{"title":"Improved Algorithm of BP Neural Network and its Application to Prediction of K/S Value in Dyeing with Reactive Dyes","authors":"HuiYu Jiang, Min Dong, Xiangpeng Li, Feng Yang","doi":"10.1109/GrC.2007.25","DOIUrl":"https://doi.org/10.1109/GrC.2007.25","url":null,"abstract":"Traditional algorithm of BP neural network has been mended and an improved predictive model using L-M method has been carried out to calculate the K/S values in dyeing with reactive dyes in this article. The results showed L-M method is superior in the prediction by comparing traditional and improved algorithm. Shorter predictive time and higher predictive veracity were obtained in the later.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"199 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":"115369747","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
On Detecting an Emerging Class 关于发现一个新兴阶层
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.12
C. Park, Hongsuk Shim
Most of classifiers implicitly assume that data samples belong to at least one class among predefined classes. However, all data patterns may not be known at the time of data collection or a new pattern can be emerging over time. Hence ideal classifiers need to be able to recognize an emerging pattern. In this paper, we explore the performances and limitations of the existing classification systems in detecting a new class. Also a new method is proposed that can monitor the change in class distribution and detect an emerging class. It works under the supervised learning model where along with classification an emerging class with new characteristic is detected so that classification model can be adapted systematically. For detection of an emerging class, we design statistical significance testing for signaling change of class distribution. When the alarm for new class generation is set on, candidates for new class members are retrieved for close examination by experts. Our experimental results demonstrate competent performances of the proposed method.
大多数分类器隐式地假设数据样本属于预定义类中的至少一个类。但是,在收集数据时可能不知道所有的数据模式,或者随着时间的推移可能会出现新的模式。因此,理想的分类器需要能够识别新出现的模式。在本文中,我们探讨了现有分类系统在检测新类方面的性能和局限性。并提出了一种新的方法,可以监测类分布的变化,发现新出现的类。它在监督学习模型下工作,在分类的同时发现具有新特征的新兴类,从而使分类模型能够系统地适应。对于新类别的检测,我们设计了类别分布信号变化的统计显著性检验。当设置新类生成警报时,将检索新类成员的候选对象,由专家进行仔细检查。实验结果表明,该方法具有良好的性能。
{"title":"On Detecting an Emerging Class","authors":"C. Park, Hongsuk Shim","doi":"10.1109/GrC.2007.12","DOIUrl":"https://doi.org/10.1109/GrC.2007.12","url":null,"abstract":"Most of classifiers implicitly assume that data samples belong to at least one class among predefined classes. However, all data patterns may not be known at the time of data collection or a new pattern can be emerging over time. Hence ideal classifiers need to be able to recognize an emerging pattern. In this paper, we explore the performances and limitations of the existing classification systems in detecting a new class. Also a new method is proposed that can monitor the change in class distribution and detect an emerging class. It works under the supervised learning model where along with classification an emerging class with new characteristic is detected so that classification model can be adapted systematically. For detection of an emerging class, we design statistical significance testing for signaling change of class distribution. When the alarm for new class generation is set on, candidates for new class members are retrieved for close examination by experts. Our experimental results demonstrate competent performances of the proposed method.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"31 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":"131584028","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
Addressing Missing Attributes during Data Mining Using Frequent Itemsets and Rough Set Based Predictions 使用频繁项集和基于粗糙集的预测在数据挖掘过程中寻址缺失属性
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.144
Jiye Li, N. Cercone, R. Cohen
In this paper, we present an improved method for predicting missing attribute values in data sets. We make use of frequent itemsets, generated from the association rules algorithm, displaying the correlations between different items in a set of transactions. In particular, we consider a database as a set of transactions and each data instance as an itemset. Then frequent itemsets can be used as a knowledge base to predict missing attribute values. Our approach integrates the RSFit method based on rough sets theory that produces faster predictions by considering similarities of attribute value pairs, but only for those attributes contained in the core or reduct of the data set. Using empirical studies on UCI and other real world data sets, we demonstrate a significant increase in prediction accuracy obtained from our new integrated approach, referred to as ItemRSFit.
本文提出了一种改进的预测数据集中缺失属性值的方法。我们利用关联规则算法生成的频繁项集来显示一组事务中不同项之间的相关性。特别地,我们将数据库视为一组事务,将每个数据实例视为一个项集。然后频繁项集可以作为知识库预测缺失属性值。我们的方法集成了基于粗糙集理论的RSFit方法,该方法通过考虑属性值对的相似性来产生更快的预测,但仅针对数据集的核心或约简中包含的那些属性。通过对UCI和其他真实世界数据集的实证研究,我们证明了从我们的新集成方法(称为ItemRSFit)中获得的预测精度显着提高。
{"title":"Addressing Missing Attributes during Data Mining Using Frequent Itemsets and Rough Set Based Predictions","authors":"Jiye Li, N. Cercone, R. Cohen","doi":"10.1109/GrC.2007.144","DOIUrl":"https://doi.org/10.1109/GrC.2007.144","url":null,"abstract":"In this paper, we present an improved method for predicting missing attribute values in data sets. We make use of frequent itemsets, generated from the association rules algorithm, displaying the correlations between different items in a set of transactions. In particular, we consider a database as a set of transactions and each data instance as an itemset. Then frequent itemsets can be used as a knowledge base to predict missing attribute values. Our approach integrates the RSFit method based on rough sets theory that produces faster predictions by considering similarities of attribute value pairs, but only for those attributes contained in the core or reduct of the data set. Using empirical studies on UCI and other real world data sets, we demonstrate a significant increase in prediction accuracy obtained from our new integrated approach, referred to as ItemRSFit.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"120 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":"125256629","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
期刊
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