首页 > 最新文献

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

英文 中文
A New Scheme of EEG Signals Processing in Brain-Computer Interface Systems 脑机接口系统中脑电信号处理的新方案
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.149
M. Esmaeili, Mohamad H. Jabalameli, Zeinab Moghadam
In this paper, dynamic synapse neural network (DSNN) has been applied to perform EEG signal recognition task. The wavelet packet transform is applied to the EEG signal in order to decompose it into frequency sub-bands, before being introduced to the neural network. In this study we have applied a genetic algorithm (GA) learning method with different fitness functions to optimize the neural network. The advantage of the GA method is that it facilitates finding of a semi-optimal parameter set in the search space domain. The network has been testes for EEG signals tat are provided from BCI Competition 2003 and the results show the power of DSNN in processing of noisy nature signals as EEG signals.
本文将动态突触神经网络(DSNN)应用于脑电信号识别。在引入神经网络之前,先对脑电信号进行小波包变换,将其分解成多个频率子带。本研究采用不同适应度函数的遗传算法(GA)学习方法对神经网络进行优化。遗传算法的优点是易于在搜索空间域中找到半最优参数集。该网络对2003年BCI大赛提供的脑电信号进行了测试,结果表明了DSNN在处理带有噪声的自然信号作为脑电信号方面的能力。
{"title":"A New Scheme of EEG Signals Processing in Brain-Computer Interface Systems","authors":"M. Esmaeili, Mohamad H. Jabalameli, Zeinab Moghadam","doi":"10.1109/GrC.2007.149","DOIUrl":"https://doi.org/10.1109/GrC.2007.149","url":null,"abstract":"In this paper, dynamic synapse neural network (DSNN) has been applied to perform EEG signal recognition task. The wavelet packet transform is applied to the EEG signal in order to decompose it into frequency sub-bands, before being introduced to the neural network. In this study we have applied a genetic algorithm (GA) learning method with different fitness functions to optimize the neural network. The advantage of the GA method is that it facilitates finding of a semi-optimal parameter set in the search space domain. The network has been testes for EEG signals tat are provided from BCI Competition 2003 and the results show the power of DSNN in processing of noisy nature signals as EEG signals.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"16 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":"130523661","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
Mining Diagnostic Taxonomy and Diagnostic Rules for Multi-Stage Medical Diagnosis from Hospital Clinical Data 从医院临床数据中挖掘多阶段医学诊断的诊断分类和诊断规则
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.128
S. Tsumoto
Experts' reasoning selects the final diagnosis from many candidates by using hierarchical differential diagnosis. In other words, candidates give a sophisticated hiearchical taxonomy, usually described as a tree. In this paper, the characteristics of experts' rules are closely examined from the viewpoint of hierarchical decision steps and and a new approach to rule mining with extraction of diagnostic taxonomy from medical datasets is introduced. The key elements of this approach are calculation of the characterization set of each decision attribute (a given class) and one of the similarities between characterization sets. From the relations between similarities, tree-based taxonomy is obtained, which includes enough information for hierarchical diagnosis. The proposed method was evaluated on three medical datasets, the experimental results of which show that induced rules correctly represent experts' decision processes.
专家推理通过分层鉴别诊断从众多候选者中选择最终诊断。换句话说,候选者给出了一个复杂的层次分类法,通常描述为树。本文从层次决策步骤的角度深入研究了专家规则的特征,提出了一种从医疗数据集中提取诊断分类的规则挖掘新方法。该方法的关键要素是计算每个决策属性(给定类)的特征集和特征集之间的相似性之一。根据相似性之间的关系,得到基于树的分类方法,该方法包含了足够的信息进行分层诊断。在三个医学数据集上对该方法进行了测试,实验结果表明,诱导规则能够正确地表征专家的决策过程。
{"title":"Mining Diagnostic Taxonomy and Diagnostic Rules for Multi-Stage Medical Diagnosis from Hospital Clinical Data","authors":"S. Tsumoto","doi":"10.1109/GrC.2007.128","DOIUrl":"https://doi.org/10.1109/GrC.2007.128","url":null,"abstract":"Experts' reasoning selects the final diagnosis from many candidates by using hierarchical differential diagnosis. In other words, candidates give a sophisticated hiearchical taxonomy, usually described as a tree. In this paper, the characteristics of experts' rules are closely examined from the viewpoint of hierarchical decision steps and and a new approach to rule mining with extraction of diagnostic taxonomy from medical datasets is introduced. The key elements of this approach are calculation of the characterization set of each decision attribute (a given class) and one of the similarities between characterization sets. From the relations between similarities, tree-based taxonomy is obtained, which includes enough information for hierarchical diagnosis. The proposed method was evaluated on three medical datasets, the experimental results of which show that induced rules correctly represent experts' decision processes.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"6 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":"130781513","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
Privacy Preserving Collaborative Filtering Using Data Obfuscation 利用数据混淆保护隐私的协同过滤
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.133
Rupa Parameswaran, D. Blough
Collaborative filtering (CF) systems are being widely used in E-commerce applications to provide recommendations to users regarding products that might be of interest to them. The prediction accuracy of these systems is dependent on the size and accuracy of the data provided by users. However, the lack of sufficient guidelines governing the use and distribution of user data raises concerns over individual privacy. Users often provide the minimal information that is required for accessing these E-commerce services. In this paper, we propose a framework for obfuscating sensitive information in such a way that it protects individual privacy and also preserves the information content required for collaborative filtering. An experimental evaluation of the performance of different CF systems on the obfuscated data proves that the proposed technique for privacy preservation does not impact the accuracy of the predictions. The proposed framework also makes it possible for multiple E-commerce sites to share data in a privacy preserving manner. Problems such as the cold-start scenario faced by new E-commerce vendors, and biased results due to insufficient users, are resolved by using a shared CF server. We describe a centralized CF server model in which a centralized CF server makes recommendations by consolidating the information received from multiple sources.
协同过滤(CF)系统在电子商务应用程序中被广泛使用,以向用户提供他们可能感兴趣的产品的推荐。这些系统的预测准确性取决于用户提供的数据的大小和准确性。然而,缺乏足够的指导方针来管理用户数据的使用和分发,这引起了人们对个人隐私的担忧。用户通常只提供访问这些电子商务服务所需的最少信息。在本文中,我们提出了一种模糊敏感信息的框架,这种框架既保护了个人隐私,又保留了协同过滤所需的信息内容。实验评估了不同CF系统在混淆数据上的性能,证明了所提出的隐私保护技术不会影响预测的准确性。该框架还使多个电子商务网站能够以保护隐私的方式共享数据。通过使用共享的CF服务器,解决了新电商面临的冷启动场景、用户不足导致的结果偏差等问题。我们描述了一个集中式CF服务器模型,其中集中式CF服务器通过整合从多个来源接收的信息来提出建议。
{"title":"Privacy Preserving Collaborative Filtering Using Data Obfuscation","authors":"Rupa Parameswaran, D. Blough","doi":"10.1109/GrC.2007.133","DOIUrl":"https://doi.org/10.1109/GrC.2007.133","url":null,"abstract":"Collaborative filtering (CF) systems are being widely used in E-commerce applications to provide recommendations to users regarding products that might be of interest to them. The prediction accuracy of these systems is dependent on the size and accuracy of the data provided by users. However, the lack of sufficient guidelines governing the use and distribution of user data raises concerns over individual privacy. Users often provide the minimal information that is required for accessing these E-commerce services. In this paper, we propose a framework for obfuscating sensitive information in such a way that it protects individual privacy and also preserves the information content required for collaborative filtering. An experimental evaluation of the performance of different CF systems on the obfuscated data proves that the proposed technique for privacy preservation does not impact the accuracy of the predictions. The proposed framework also makes it possible for multiple E-commerce sites to share data in a privacy preserving manner. Problems such as the cold-start scenario faced by new E-commerce vendors, and biased results due to insufficient users, are resolved by using a shared CF server. We describe a centralized CF server model in which a centralized CF server makes recommendations by consolidating the information received from multiple sources.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"3 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":"127581346","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}
引用次数: 59
Production and Retrieval of Rough Classes in Multi Relations 多关系中粗糙类的产生与检索
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.56
M. Tolun, H. Sever, Abdulkadir Gorur
Organizational memory in today's business world forms basis for organizational learning, which is the ability of an organization to gain insight and understanding from experience through experimentation, observation, analysis, and a willingness to examine both successes and failures. This basically requires consideration of different aspects of knowledge that may reside on top of a conventional information management system. Of them, representation, retrieval and production issues of meta patterns constitute to the main theme of this article. Particularly we are interested in a formal approach to handle rough concepts. We utilize rough classifiers to propose a preliminary framework based on minimal term sets with p-norms to extract meta patterns. We describe a relational rule induction approach, which is called rila. Experimental results are provided on the mutagenesis, and the KDD Cup 2001 genes data sets.
在当今的商业世界中,组织记忆构成了组织学习的基础,组织学习是指一个组织通过实验、观察、分析以及对成功和失败进行检验的意愿,从经验中获得洞察力和理解的能力。这基本上需要考虑可能驻留在传统信息管理系统之上的知识的不同方面。其中,元模式的表示、检索和生成问题构成了本文的主题。我们特别感兴趣的是处理粗糙概念的正式方法。我们利用粗糙分类器提出了一个基于p-范数最小项集的初步框架来提取元模式。我们描述了一种关系规则归纳方法,称为rila。提供了诱变和KDD Cup 2001基因数据集的实验结果。
{"title":"Production and Retrieval of Rough Classes in Multi Relations","authors":"M. Tolun, H. Sever, Abdulkadir Gorur","doi":"10.1109/GrC.2007.56","DOIUrl":"https://doi.org/10.1109/GrC.2007.56","url":null,"abstract":"Organizational memory in today's business world forms basis for organizational learning, which is the ability of an organization to gain insight and understanding from experience through experimentation, observation, analysis, and a willingness to examine both successes and failures. This basically requires consideration of different aspects of knowledge that may reside on top of a conventional information management system. Of them, representation, retrieval and production issues of meta patterns constitute to the main theme of this article. Particularly we are interested in a formal approach to handle rough concepts. We utilize rough classifiers to propose a preliminary framework based on minimal term sets with p-norms to extract meta patterns. We describe a relational rule induction approach, which is called rila. Experimental results are provided on the mutagenesis, and the KDD Cup 2001 genes data sets.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"47 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":"122377662","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 Scientific Decoding of YinYang1-2-4-8-64 for Equilibrium-Based Granular Computing 阴阳1-2-4-8-64均衡颗粒计算的科学解码
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.24
Wen-Ran Zhang, J. Zhan
2600 years ago, YinYang was born in the ancient China with the theme "Taiji (one matter) produces YinYang; YinYang produces four forms; the four forms lead to eight diagrams; and the eight diagrams can have 64 direct combinations." This theme can be called YinYang 1-2-4-8-64. An equilibrium-based scientific decoding of YinYangl-2-4-8-64 is presented which states "Equilibrium (the one matter) has two poles (YinYang); the two poles can be mapped to a bipolar lattice with four bipolar truth values (four forms); the four values lead to eight bipolar dynamic operators (eight diagrams); and the eight operators can have 64=82 direct biological or neurobiological or any dynamic combinations. " The scientific decoding results in a bipolar dynamic logic (BDL) that satisfies four pairs of dual dynamic DeMorgan's laws and a YinYang bipolar universal modus ponens. Bipolar granular neurobiological computing with BDL is introduced.
2600年前,殷阳诞生于中国古代,其主题是“太极(一物)生阴;阴阳产生四种形态;四种形态引出八卦图;而八卦图可以有64种直接组合。”这个主题可以称为阴阳1-2-3 -8-64。提出了阴阳2-4-8-64基于平衡的科学译码,即“平衡(一物)有两极(阴阳);这两个极点可以映射到具有四个双极真值的双极晶格(四种形式);这四个值导致八个双极动态算子(八个图);8个操作符可以有64=82个直接生物或神经生物或任何动态组合。”科学解码得到了满足四对对偶动态德摩根定律的双极动态逻辑(BDL)和阴阳双极普适模态。介绍了基于BDL的双极颗粒神经生物学计算。
{"title":"A Scientific Decoding of YinYang1-2-4-8-64 for Equilibrium-Based Granular Computing","authors":"Wen-Ran Zhang, J. Zhan","doi":"10.1109/GrC.2007.24","DOIUrl":"https://doi.org/10.1109/GrC.2007.24","url":null,"abstract":"2600 years ago, YinYang was born in the ancient China with the theme \"Taiji (one matter) produces YinYang; YinYang produces four forms; the four forms lead to eight diagrams; and the eight diagrams can have 64 direct combinations.\" This theme can be called YinYang 1-2-4-8-64. An equilibrium-based scientific decoding of YinYangl-2-4-8-64 is presented which states \"Equilibrium (the one matter) has two poles (YinYang); the two poles can be mapped to a bipolar lattice with four bipolar truth values (four forms); the four values lead to eight bipolar dynamic operators (eight diagrams); and the eight operators can have 64=82 direct biological or neurobiological or any dynamic combinations. \" The scientific decoding results in a bipolar dynamic logic (BDL) that satisfies four pairs of dual dynamic DeMorgan's laws and a YinYang bipolar universal modus ponens. Bipolar granular neurobiological computing with BDL is introduced.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"17 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":"127918679","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
Application of Granular Computing in Extension Criminal Reconnaissance System 颗粒计算在扩展犯罪侦查系统中的应用
Pub Date : 2007-11-02 DOI: 10.1109/GRC.2007.39
Chen Yunhua, Yu Yongquan, Zeng Bi, Wang Minghui
The aim of granular computing is to obtain feasible approximate solutions satisfied enough with least complexity. The logic reasoning process using extension method actually implies the ideal of granular computing. This paper uses the relation-element as the measure of granulation and applies granular computing to the reasoning process of the extension criminal reconnaissance system to reduce the complexity of the extension inference.
粒度计算的目标是以最小的复杂度获得可行的近似解。采用可拓方法的逻辑推理过程实际上隐含了粒度计算的理想。本文采用关系元素作为粒度度量,将颗粒计算应用到可拓犯罪侦查系统的推理过程中,以降低可拓推理的复杂性。
{"title":"Application of Granular Computing in Extension Criminal Reconnaissance System","authors":"Chen Yunhua, Yu Yongquan, Zeng Bi, Wang Minghui","doi":"10.1109/GRC.2007.39","DOIUrl":"https://doi.org/10.1109/GRC.2007.39","url":null,"abstract":"The aim of granular computing is to obtain feasible approximate solutions satisfied enough with least complexity. The logic reasoning process using extension method actually implies the ideal of granular computing. This paper uses the relation-element as the measure of granulation and applies granular computing to the reasoning process of the extension criminal reconnaissance system to reduce the complexity of the extension inference.","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":"114795759","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
Overview of Workflow Mining Technology 工作流挖掘技术综述
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.86
Chunqin Gu, Huiyou Chang, Yang Yi
The purpose of workflow mining is to build proper model based on event-based logs and to support the analysis and design of workflow models. The workflow mining technology had become a hot research field among computer application from the late 1990's. Firstly, the definition and research significance of the workflow mining are presented. Then, we made an overview of the current workflow mining technologies including the origin of workflow mining, the mining of the workflow models, the mining of the workflow performance and the improvement in workflow models based on the workflow mining technology. Finally, the facing challenge and the development direction of workflow mining are presented.
工作流挖掘的目的是基于事件日志构建合适的工作流模型,支持工作流模型的分析和设计。工作流挖掘技术从20世纪90年代末开始成为计算机应用领域的一个研究热点。首先介绍了工作流挖掘的定义和研究意义。然后,对当前的工作流挖掘技术进行了概述,包括工作流挖掘的起源、工作流模型的挖掘、工作流性能的挖掘以及基于工作流挖掘技术对工作流模型的改进。最后,提出了工作流挖掘面临的挑战和发展方向。
{"title":"Overview of Workflow Mining Technology","authors":"Chunqin Gu, Huiyou Chang, Yang Yi","doi":"10.1109/GrC.2007.86","DOIUrl":"https://doi.org/10.1109/GrC.2007.86","url":null,"abstract":"The purpose of workflow mining is to build proper model based on event-based logs and to support the analysis and design of workflow models. The workflow mining technology had become a hot research field among computer application from the late 1990's. Firstly, the definition and research significance of the workflow mining are presented. Then, we made an overview of the current workflow mining technologies including the origin of workflow mining, the mining of the workflow models, the mining of the workflow performance and the improvement in workflow models based on the workflow mining technology. Finally, the facing challenge and the development direction of workflow mining are presented.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"77 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":"125467174","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
Syntactic Information Retrieval 句法信息检索
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.113
Chang Liu, Hui Wang, S. McClean, Jun Liu, Shengli Wu
Natural language processing (NLP) techniques are believed to have the potential to aid information retrieval (IR) in terms of retrieval accuracy. In this paper we report a proof of concept study on a new approach to NLP-based IR that we propose. Documents and queries are represented as syntactic parse trees, which are generated by a natural language parser. Based on this tree structured representation of documents and queries, the matching between a document and a query is executed on their tree representations, with tree comparison as the key operation. An IR experiment is designed to test if this approach is feasible. Experimental results show that this approach is promising and has the potential to outperform the standard bag of words approach to information retrieval, especially in response to long queries.
自然语言处理(NLP)技术被认为在检索精度方面具有帮助信息检索(IR)的潜力。在本文中,我们报告了我们提出的基于nlp的IR新方法的概念验证研究。文档和查询表示为语法解析树,由自然语言解析器生成。基于文档和查询的这种树状结构表示,在文档和查询的树状表示上执行文档和查询之间的匹配,以树比较作为关键操作。设计了一个红外实验来测试这种方法是否可行。实验结果表明,该方法很有前途,在信息检索方面具有优于标准词包方法的潜力,特别是在响应长查询时。
{"title":"Syntactic Information Retrieval","authors":"Chang Liu, Hui Wang, S. McClean, Jun Liu, Shengli Wu","doi":"10.1109/GrC.2007.113","DOIUrl":"https://doi.org/10.1109/GrC.2007.113","url":null,"abstract":"Natural language processing (NLP) techniques are believed to have the potential to aid information retrieval (IR) in terms of retrieval accuracy. In this paper we report a proof of concept study on a new approach to NLP-based IR that we propose. Documents and queries are represented as syntactic parse trees, which are generated by a natural language parser. Based on this tree structured representation of documents and queries, the matching between a document and a query is executed on their tree representations, with tree comparison as the key operation. An IR experiment is designed to test if this approach is feasible. Experimental results show that this approach is promising and has the potential to outperform the standard bag of words approach to information retrieval, especially in response to long queries.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"15 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":"125571939","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
Clustering Time Series with Granular Dynamic Time Warping Method 基于粒度动态时间翘曲方法的时间序列聚类
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.34
Fusheng Yu, Keqiang Dong, Fei Chen, Yongke Jiang, Wenyi Zeng
In this paper, a new method, named granular dynamic time warping is proposed. This method is based on the granular approach of information granulation and has the characteristics of dynamic time warping approach. Thus it can be used to cluster time series with different lengths on the granular level. To cluster time series, this method first builds the corresponding granular time series, and then does the clustering on the granular time series. With this method, higher efficiency will be achieved in clustering time series, which is a goal pursued in clustering of large amount of time series. We also illustrate the prior performance of the new method with experiments.
本文提出了一种新的方法——颗粒动态时间规整。该方法基于信息粒化的颗粒化方法,具有动态时间规整方法的特点。因此,它可以用于在粒度级别上对不同长度的时间序列进行聚类。为了对时间序列进行聚类,该方法首先建立相应的粒度时间序列,然后对该粒度时间序列进行聚类。该方法可以提高时间序列聚类的效率,这是大量时间序列聚类所追求的目标。我们还通过实验说明了新方法的先验性能。
{"title":"Clustering Time Series with Granular Dynamic Time Warping Method","authors":"Fusheng Yu, Keqiang Dong, Fei Chen, Yongke Jiang, Wenyi Zeng","doi":"10.1109/GrC.2007.34","DOIUrl":"https://doi.org/10.1109/GrC.2007.34","url":null,"abstract":"In this paper, a new method, named granular dynamic time warping is proposed. This method is based on the granular approach of information granulation and has the characteristics of dynamic time warping approach. Thus it can be used to cluster time series with different lengths on the granular level. To cluster time series, this method first builds the corresponding granular time series, and then does the clustering on the granular time series. With this method, higher efficiency will be achieved in clustering time series, which is a goal pursued in clustering of large amount of time series. We also illustrate the prior performance of the new method with experiments.","PeriodicalId":259430,"journal":{"name":"2007 IEEE International Conference on Granular Computing (GRC 2007)","volume":"24 2 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":"125929196","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}
引用次数: 25
An Extension-Based Dynamic Load Balancing Model of Heterogeneous Server Cluster 基于扩展的异构服务器集群动态负载均衡模型
Pub Date : 2007-11-02 DOI: 10.1109/GrC.2007.67
Xiayu Zhang, Yongquan Yu, Baixing Chen, Feng Ye, Tan Xingxing
Load balancing is a classical problem and a research hotspot of Web intelligence. DNS load balancing is the pioneer load balancing technology. But the existing DNS dynamic load balancing strategies have shortages. This paper puts forward a new load balancing method, which is to connect extension theory with load balancing. Extension engineering method is initially proposed by Prof. Cai Wen. It has been successfully used in various applications. In this paper, we use the operation of matter-element theory, extension set, and dependent function in extension theory as well as the membership degree of fuzzy math to set up an extension-based dynamic load balancing model of heterogeneous server cluster. It is proved by experiment that the load balancing strategy is more effective, dynamic, steady-going and in real time by using this new model.
负载均衡是Web智能的一个经典问题和研究热点。DNS负载均衡是负载均衡技术的先驱。但是现有的DNS动态负载均衡策略存在不足。将可拓理论与负载均衡理论相结合,提出了一种新的负载均衡方法。可拓工程方法最早由蔡文教授提出。它已成功地应用于各种应用中。本文利用可拓理论中的物元理论、可拓集和相关函数的运算,以及模糊数学的隶属度,建立了基于可拓的异构服务器集群动态负载平衡模型。实验证明,采用该模型的负载均衡策略更有效、动态、稳定、实时。
{"title":"An Extension-Based Dynamic Load Balancing Model of Heterogeneous Server Cluster","authors":"Xiayu Zhang, Yongquan Yu, Baixing Chen, Feng Ye, Tan Xingxing","doi":"10.1109/GrC.2007.67","DOIUrl":"https://doi.org/10.1109/GrC.2007.67","url":null,"abstract":"Load balancing is a classical problem and a research hotspot of Web intelligence. DNS load balancing is the pioneer load balancing technology. But the existing DNS dynamic load balancing strategies have shortages. This paper puts forward a new load balancing method, which is to connect extension theory with load balancing. Extension engineering method is initially proposed by Prof. Cai Wen. It has been successfully used in various applications. In this paper, we use the operation of matter-element theory, extension set, and dependent function in extension theory as well as the membership degree of fuzzy math to set up an extension-based dynamic load balancing model of heterogeneous server cluster. It is proved by experiment that the load balancing strategy is more effective, dynamic, steady-going and in real time by using this new model.","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":"125810133","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1