首页 > 最新文献

2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop最新文献

英文 中文
A Modified Characteristic Relation for Incomplete Data 一种改进的不完全数据特征关系
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810442
Yin Xu-ri
In the classical rough set theory, the use of the indiscernibility relation which is used in the complete information systems may be too rigid in some real situations. In order to process incomplete data, the indiscernibility relation needs to be extended. In this paper, after discussing the basic concepts and current research on the characteristic relation under incomplete data, a modified characteristic relation that is dependent on the number of missing values with respect to the number of the whole defined attributes for each object is introduced; the lower and upper approximation defined on this relation are proposed as well. Furthermore, we present some properties of this modified characteristic relation. The experiments show that this relation works effectively in incomplete information and generates object classification reasonably. This electronic document is a "live" template. The various components of your paper [title, text, heads, etc.] are already defined on the style sheet, as illustrated by the portions given in this document.
在经典粗糙集理论中,完全信息系统中使用的不可分辨关系在某些实际情况下可能过于严格。为了处理不完全数据,需要对不可分辨关系进行扩展。本文在讨论了不完全数据下特征关系的基本概念和研究现状的基础上,引入了一种改进的特征关系,该特征关系依赖于每个对象的完整定义属性的缺失值的数量;并给出了在此关系上定义的下近似和上近似。进一步给出了该修正特征关系的一些性质。实验表明,该关系在不完全信息下是有效的,可以合理地进行目标分类。这个电子文档是一个“实时”模板。论文的各个组成部分[标题,正文,标题等]已经在样式表中定义,如本文档中给出的部分所示。
{"title":"A Modified Characteristic Relation for Incomplete Data","authors":"Yin Xu-ri","doi":"10.1109/KAMW.2008.4810442","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810442","url":null,"abstract":"In the classical rough set theory, the use of the indiscernibility relation which is used in the complete information systems may be too rigid in some real situations. In order to process incomplete data, the indiscernibility relation needs to be extended. In this paper, after discussing the basic concepts and current research on the characteristic relation under incomplete data, a modified characteristic relation that is dependent on the number of missing values with respect to the number of the whole defined attributes for each object is introduced; the lower and upper approximation defined on this relation are proposed as well. Furthermore, we present some properties of this modified characteristic relation. The experiments show that this relation works effectively in incomplete information and generates object classification reasonably. This electronic document is a \"live\" template. The various components of your paper [title, text, heads, etc.] are already defined on the style sheet, as illustrated by the portions given in this document.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132236018","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 Propose to Enhance the AODV Routing Protocols' Security of Ad hoc Networks 一种提高Ad hoc网络AODV路由协议安全性的建议
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810416
Qing Li, Wendan Wu, Han-hong Jiang
Mobile ad hoc networks possess the following features: open transmission medium, dynamic topology structure, acentric management and distributed cooperation, and so on. Therefore, Ad Hoc Networks have high practical value, while at the same time it is difficult for which to guarantee the routing security, which is the most important component of the entire network's security, it is also a difficult problem to be solved completely. This paper analyzes the working principle of the AODV routing protocol, discusses the protocol's main potential safety problems - the problem of the black hole, proposes an solution based on the test of the destination node according to the significant vulnerabilities of some typical solutions already in existence, which not only solve the problem of the black hole effectively, but also eliminate the significant vulnerabilities existing in the original propose fundamentally.
移动自组网具有传输介质开放、拓扑结构动态、中心管理和分布式协作等特点。因此,Ad Hoc网络具有很高的实用价值,但与此同时,作为整个网络安全最重要组成部分的路由安全很难得到保证,也是一个难以彻底解决的问题。本文分析了AODV路由协议的工作原理,讨论了该协议存在的主要安全隐患——黑洞问题,针对已有的一些典型方案的重大漏洞,提出了一种基于目的节点测试的解决方案,既有效地解决了黑洞问题,又从根本上消除了原方案中存在的重大漏洞。
{"title":"A Propose to Enhance the AODV Routing Protocols' Security of Ad hoc Networks","authors":"Qing Li, Wendan Wu, Han-hong Jiang","doi":"10.1109/KAMW.2008.4810416","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810416","url":null,"abstract":"Mobile ad hoc networks possess the following features: open transmission medium, dynamic topology structure, acentric management and distributed cooperation, and so on. Therefore, Ad Hoc Networks have high practical value, while at the same time it is difficult for which to guarantee the routing security, which is the most important component of the entire network's security, it is also a difficult problem to be solved completely. This paper analyzes the working principle of the AODV routing protocol, discusses the protocol's main potential safety problems - the problem of the black hole, proposes an solution based on the test of the destination node according to the significant vulnerabilities of some typical solutions already in existence, which not only solve the problem of the black hole effectively, but also eliminate the significant vulnerabilities existing in the original propose fundamentally.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134115698","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
Research of Color Image Error Diffusion Method with a New Matching Method 基于新匹配方法的彩色图像误差扩散方法研究
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810452
Yan Hui, Laiyongbo
In the paper we analyze the effects of different color spaces to color image dither impact and processing velocity and know that dither processing in RGB space is better judging by quality and velocity of image. A multidimensional element algorithmic method named looking-up table is proposed to make the color matching processing velocity heighten more than one amount degree. So that the required time of image processing is saved. With distances reciprocal as standard, we assign error to four points to make error assign better proportioned.
本文分析了不同颜色空间对彩色图像抖动影响和处理速度的影响,得出了在RGB空间中抖动处理可以更好地从图像的质量和速度来判断。为了使颜色匹配的处理速度提高一个数量级以上,提出了一种多维元素算法——查找表。从而节省了所需的图像处理时间。以距离倒数为标准,将误差分配给4个点,使误差分配更均匀。
{"title":"Research of Color Image Error Diffusion Method with a New Matching Method","authors":"Yan Hui, Laiyongbo","doi":"10.1109/KAMW.2008.4810452","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810452","url":null,"abstract":"In the paper we analyze the effects of different color spaces to color image dither impact and processing velocity and know that dither processing in RGB space is better judging by quality and velocity of image. A multidimensional element algorithmic method named looking-up table is proposed to make the color matching processing velocity heighten more than one amount degree. So that the required time of image processing is saved. With distances reciprocal as standard, we assign error to four points to make error assign better proportioned.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132982902","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
A Multi-element Authentication Method Based on ECDSA for Wireless Network 一种基于ECDSA的无线网络多元素认证方法
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810421
Zhaohua Long, Guofeng Wang
Analyzes the engineering environment in WLAN based on ECC, this paper describe a kind of dual signature scheme using multi-element authentication method by choosing appropriate ECC parameters. This scheme strengthen authentication for all the entities in WLAN, any party's identity should be checked by others when associating. The analytical results indicate that this scheme not only enhance the security of access control in wireless network environment, restrict the "Man-in-the-Middle" attacks, but also well support the bandwidth transport in wireless network.
分析了基于ECC的无线局域网工程环境,通过选择合适的ECC参数,提出了一种采用多元素认证的双签名方案。该方案加强了对无线局域网中所有实体的身份认证,在关联时任何一方的身份都需要被其他方检查。分析结果表明,该方案不仅提高了无线网络环境下访问控制的安全性,限制了“中间人”攻击,而且很好地支持了无线网络中的带宽传输。
{"title":"A Multi-element Authentication Method Based on ECDSA for Wireless Network","authors":"Zhaohua Long, Guofeng Wang","doi":"10.1109/KAMW.2008.4810421","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810421","url":null,"abstract":"Analyzes the engineering environment in WLAN based on ECC, this paper describe a kind of dual signature scheme using multi-element authentication method by choosing appropriate ECC parameters. This scheme strengthen authentication for all the entities in WLAN, any party's identity should be checked by others when associating. The analytical results indicate that this scheme not only enhance the security of access control in wireless network environment, restrict the \"Man-in-the-Middle\" attacks, but also well support the bandwidth transport in wireless network.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133421724","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
Extracting Meta-knowledge from Multi-source Knowledge base with Concept Segmentation Method 用概念分割方法从多源知识库中提取元知识
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810669
Xia Li, Bei Wu
The paper proposes a concept segmentation method to extract meta-knowledge from the multi-source knowledge base. We improve the traditional structure-based extracting method by using the concept hierarchical partition. The concept and concept relationship can be described with ontology model, which can discover the semantic relationship between concepts. Then a self-learning of meta-knowledge model is set up which can optimize the meta-knowledge description. Finally an empirical study is carried out by implementing the meta-knowledge extraction process from multi-source knowledge bass for educational resources.
提出了一种从多源知识库中提取元知识的概念分割方法。采用层次划分概念对传统的基于结构的提取方法进行了改进。概念和概念关系可以用本体模型来描述,可以发现概念之间的语义关系。然后建立元知识的自学习模型,对元知识的描述进行优化。最后,通过实施多源教育资源知识库的元知识提取过程进行了实证研究。
{"title":"Extracting Meta-knowledge from Multi-source Knowledge base with Concept Segmentation Method","authors":"Xia Li, Bei Wu","doi":"10.1109/KAMW.2008.4810669","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810669","url":null,"abstract":"The paper proposes a concept segmentation method to extract meta-knowledge from the multi-source knowledge base. We improve the traditional structure-based extracting method by using the concept hierarchical partition. The concept and concept relationship can be described with ontology model, which can discover the semantic relationship between concepts. Then a self-learning of meta-knowledge model is set up which can optimize the meta-knowledge description. Finally an empirical study is carried out by implementing the meta-knowledge extraction process from multi-source knowledge bass for educational resources.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132120118","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
Application of Fuzzy Evaluation and Inference in RoboCup 模糊评价与推理在机器人世界杯中的应用
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810558
Cai Jianhuai, Lin Xiao, Yue Wuyi, Li Wei, Yin Zhao, Liao Maoqing
The thesis presented a heterogeneous players strategy using in RoboCup. The strategy used fuzzy evaluation to obtain the evaluation results of all heterogeneous players on various roles, and constructed a fuzzy inference system to dynamically select equal heterogeneous players for various roles. The simulation experiments and competition results show the application is feasible and effective.
本文提出了一种应用于机器人世界杯的异构球员策略。该策略采用模糊评价方法获得所有异质参与人对各种角色的评价结果,并构建模糊推理系统,动态选择各种角色的同等异质参与人。仿真实验和竞赛结果表明了该方法的可行性和有效性。
{"title":"Application of Fuzzy Evaluation and Inference in RoboCup","authors":"Cai Jianhuai, Lin Xiao, Yue Wuyi, Li Wei, Yin Zhao, Liao Maoqing","doi":"10.1109/KAMW.2008.4810558","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810558","url":null,"abstract":"The thesis presented a heterogeneous players strategy using in RoboCup. The strategy used fuzzy evaluation to obtain the evaluation results of all heterogeneous players on various roles, and constructed a fuzzy inference system to dynamically select equal heterogeneous players for various roles. The simulation experiments and competition results show the application is feasible and effective.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132310283","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
Simulation of Forest Fire Extinguishing with Pneumatic Extinguisher Based on Multi-Agent 基于多agent的气动灭火器森林灭火仿真
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810515
C. Chang, Yan Ma
The forest fire environment is complex. It is difficult to depict and quantitative analyze the relatives among all elements. The condition of fire scene also becomes more complicated. Everything can't be predicted or recurred. Multi-agent technology provides realizable methods for simulation of forest fire extinguishing with pneumatic extinguisher. In this paper, based on the current situation of simulation of forest fire extinguishing, we analyze the complex adaptive system's features, and design the model for forest fire extinguishing with pneumatic extinguisher system. According to the features of Multi-Agent, this paper introduces how to realize the simulation of forest fire extinguishing with pneumatic extinguisher using the develop tool-Mason.
森林火灾环境复杂。对各要素之间的关系进行描述和定量分析是困难的。火灾现场的情况也变得更加复杂。一切都无法预测或重现。多智能体技术为森林气体灭火模拟提供了可实现的方法。本文在分析森林灭火仿真现状的基础上,分析了复杂自适应系统的特点,设计了气动灭火系统的森林灭火模型。根据Multi-Agent的特点,介绍了如何利用开发工具mason实现气动灭火器对森林灭火的模拟。
{"title":"Simulation of Forest Fire Extinguishing with Pneumatic Extinguisher Based on Multi-Agent","authors":"C. Chang, Yan Ma","doi":"10.1109/KAMW.2008.4810515","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810515","url":null,"abstract":"The forest fire environment is complex. It is difficult to depict and quantitative analyze the relatives among all elements. The condition of fire scene also becomes more complicated. Everything can't be predicted or recurred. Multi-agent technology provides realizable methods for simulation of forest fire extinguishing with pneumatic extinguisher. In this paper, based on the current situation of simulation of forest fire extinguishing, we analyze the complex adaptive system's features, and design the model for forest fire extinguishing with pneumatic extinguisher system. According to the features of Multi-Agent, this paper introduces how to realize the simulation of forest fire extinguishing with pneumatic extinguisher using the develop tool-Mason.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"59 13","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114005111","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
Communication Application on the Servicing Work Safety Supervision System for Electric Locomotive 电力机车维修安全生产监控系统的通信应用
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810500
Chenghui Yang, Chuanjun Ren
Monitoring system always plays the great important role in many kinds of the controlling system. Communications between software and hardware becomes the core problem of the control system. In the system, choose the configuration software to develop the monitoring software system, which has features of well graphical intuitive. The entire electric locomotive monitoring system include some function module, and the monitoring software locomotive operations recorded by the whole locomotive of the acquisition, the top operations video capture, ID card information management, historical data query, print, and other full-featured and easy to use. Through contorting the main Real-time monitoring system and PLC system to achieve good communication and monitoring process. The monitoring software development well on the main station PLC control, greatly improved the electric locomotive of the entire operation by security.
在各种控制系统中,监控系统一直扮演着重要的角色。软件与硬件之间的通信成为控制系统的核心问题。在系统中,选用组态软件开发监控软件系统,具有良好的图形化直观的特点。整个电力机车监控系统包括一些功能模块,其中监控软件实现了机车运行记录的全机车采集、top运行视频采集、ID卡信息管理、历史数据查询、打印等功能齐全,使用方便。通过扭曲主实时监控系统与PLC系统实现良好的通信和监控过程。该监控软件很好地开发了对主站PLC的控制,大大提高了电力机车整个运行的安全性。
{"title":"Communication Application on the Servicing Work Safety Supervision System for Electric Locomotive","authors":"Chenghui Yang, Chuanjun Ren","doi":"10.1109/KAMW.2008.4810500","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810500","url":null,"abstract":"Monitoring system always plays the great important role in many kinds of the controlling system. Communications between software and hardware becomes the core problem of the control system. In the system, choose the configuration software to develop the monitoring software system, which has features of well graphical intuitive. The entire electric locomotive monitoring system include some function module, and the monitoring software locomotive operations recorded by the whole locomotive of the acquisition, the top operations video capture, ID card information management, historical data query, print, and other full-featured and easy to use. Through contorting the main Real-time monitoring system and PLC system to achieve good communication and monitoring process. The monitoring software development well on the main station PLC control, greatly improved the electric locomotive of the entire operation by security.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122885230","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
Knowledge Management-Oriented Architecture Design of Military Equipment Digital Library 面向知识管理的军事装备数字图书馆体系结构设计
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810651
Lu Gao, Xiaoming Du, Zhongpeng Liu
This paper analyses the characteristics of military equipment information resources and the special demand of military equipment digital library. Based on the general digital library architecture combined the characteristics of military equipment information resource, it builds the architecture of military equipment digital library and the operation mechanism for military equipment digital library is discussed.
分析了军事装备信息资源的特点和军事装备数字图书馆的特殊需求。在通用数字图书馆体系结构的基础上,结合军事装备信息资源的特点,构建了军事装备数字图书馆体系结构,探讨了军事装备数字图书馆的运行机制。
{"title":"Knowledge Management-Oriented Architecture Design of Military Equipment Digital Library","authors":"Lu Gao, Xiaoming Du, Zhongpeng Liu","doi":"10.1109/KAMW.2008.4810651","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810651","url":null,"abstract":"This paper analyses the characteristics of military equipment information resources and the special demand of military equipment digital library. Based on the general digital library architecture combined the characteristics of military equipment information resource, it builds the architecture of military equipment digital library and the operation mechanism for military equipment digital library is discussed.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122886885","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
Fuzzy Support Vector Machines Based on Convex Hulls 基于凸包的模糊支持向量机
Pub Date : 2008-12-01 DOI: 10.1109/KAMW.2008.4810642
Hongbing Liu, Shengwu Xiong, Qiong Chen
Fast fuzzy support vector machines (FFSVMs) based on the convex hulls are proposed in this paper. Firstly, the convex hull of each class data is generated by using the quick hull algorithm, and the data points lying inside the convex hull are not important to form FSVMs and then discarded. Secondly, the reduced training set consisting of the convex points is used to train the FFSVMs. Thirdly, the benchmark two-class problems and multi-class problems datasets are used to test the effectiveness and validness of FFSVMs. The experiment results indicate that FFSVMs not only reduce the training set but also achieve the same or better performance compared with the traditional FSVMs.
提出了基于凸包的快速模糊支持向量机(ffsvm)。首先,利用快速包体算法生成每一类数据的凸包,在凸包内的数据点对形成fsvm不重要,然后丢弃。其次,利用凸点组成的约简训练集对ffsvm进行训练;第三,利用基准两类问题和多类问题数据集对ffsvm的有效性和有效性进行了测试。实验结果表明,与传统的模糊支持向量机相比,该算法不仅减少了训练集,而且取得了相同或更好的性能。
{"title":"Fuzzy Support Vector Machines Based on Convex Hulls","authors":"Hongbing Liu, Shengwu Xiong, Qiong Chen","doi":"10.1109/KAMW.2008.4810642","DOIUrl":"https://doi.org/10.1109/KAMW.2008.4810642","url":null,"abstract":"Fast fuzzy support vector machines (FFSVMs) based on the convex hulls are proposed in this paper. Firstly, the convex hull of each class data is generated by using the quick hull algorithm, and the data points lying inside the convex hull are not important to form FSVMs and then discarded. Secondly, the reduced training set consisting of the convex points is used to train the FFSVMs. Thirdly, the benchmark two-class problems and multi-class problems datasets are used to test the effectiveness and validness of FFSVMs. The experiment results indicate that FFSVMs not only reduce the training set but also achieve the same or better performance compared with the traditional FSVMs.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124494238","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
期刊
2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop
全部 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