首页 > 最新文献

2012 Third Global Congress on Intelligent Systems最新文献

英文 中文
Auto-Plug in of Context-Models is Applied in Intelligent Home Information System 情景模型自动插入在智能家居信息系统中的应用
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.87
Chih-Wei Hsu, Sheng-Tzong Cheng, Alan Liu
This paper describes a context aware system that shall be able to effectively classify and store context information, and to reason out user behavior according to context information, in order to provide appropriate service. This study uses ontology to build a context model, as ontology has the ability to express abundant information. In addition, case-based reasoning is used for context reasoning, and refers to the user's historical information, the reasoning ability of the system increases and approaches the user as the number of cases increases. When the behavior of the user is known, this study uses personal ontology to express the user's habit and preferences for services, and uses personal ontology to select appropriate services, and finally, the OSGi platform provides services to meet user requirements. The field of this study is the development of an intelligent space system for common families by providing home services, such as lighting, music, air conditioning, IP-Cam, alarms, etc., the system can integrate service information and provide appropriate services for the user at the appropriate time. Fuzzy ontology is based on the concept that each index term or object is related to every other term in the ontology, via sensors of degrees, for all home devices of membership assigned to that relationship and based on fuzzy signature, as introduced by L.T. Koczy (1999).
本文描述了一个上下文感知系统,该系统应能够有效地对上下文信息进行分类和存储,并根据上下文信息推理出用户行为,从而提供相应的服务。本研究使用本体构建上下文模型,因为本体具有表达丰富信息的能力。此外,基于案例的推理用于上下文推理,并参考用户的历史信息,系统的推理能力随着案例数量的增加而增加并接近用户。在用户行为已知的情况下,本研究利用个人本体表达用户对服务的习惯和偏好,并利用个人本体选择合适的服务,最后由OSGi平台提供满足用户需求的服务。本研究的领域是通过提供家居服务,如照明、音乐、空调、IP-Cam、报警等,为普通家庭开发智能空间系统,系统可以整合服务信息,在适当的时间为用户提供适当的服务。模糊本体是基于这样的概念,即每个索引项或对象都与本体中的其他项相关,通过度传感器,所有归属于该关系的归属设备都基于模糊签名,由L.T. Koczy(1999)引入。
{"title":"Auto-Plug in of Context-Models is Applied in Intelligent Home Information System","authors":"Chih-Wei Hsu, Sheng-Tzong Cheng, Alan Liu","doi":"10.1109/GCIS.2012.87","DOIUrl":"https://doi.org/10.1109/GCIS.2012.87","url":null,"abstract":"This paper describes a context aware system that shall be able to effectively classify and store context information, and to reason out user behavior according to context information, in order to provide appropriate service. This study uses ontology to build a context model, as ontology has the ability to express abundant information. In addition, case-based reasoning is used for context reasoning, and refers to the user's historical information, the reasoning ability of the system increases and approaches the user as the number of cases increases. When the behavior of the user is known, this study uses personal ontology to express the user's habit and preferences for services, and uses personal ontology to select appropriate services, and finally, the OSGi platform provides services to meet user requirements. The field of this study is the development of an intelligent space system for common families by providing home services, such as lighting, music, air conditioning, IP-Cam, alarms, etc., the system can integrate service information and provide appropriate services for the user at the appropriate time. Fuzzy ontology is based on the concept that each index term or object is related to every other term in the ontology, via sensors of degrees, for all home devices of membership assigned to that relationship and based on fuzzy signature, as introduced by L.T. Koczy (1999).","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123334065","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
The Use of Data Mining to Indicate Virtual (Email) Bullying 使用数据挖掘来指出虚拟(电子邮件)欺凌
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.107
K. Burn-Thornton, T. Burman
In this paper we describe how a novel application of Data Mining techniques can be used to provide the engine for a tool which can be used to identify email correspondence which may be an early indication of virtual bullying or harassment. The approach which we have taken makes use of linear discriminant approaches to classify normal, and non-normal, style of email correspondence for each sender. This change in email style could be used to provide an early indication of virtual harassment/bullying.. This approach has great potential for use in large organization where it is often appears to be hard to identify unacceptable information transmission between two colleagues. By identifying indicative behavior it should be possible to instigate company anti bullying processes in a more timely manner. This should ensure a more effective work force in terms of work place efficiency and reduction of stress related absence resulting from harassment or bullying. We show that it is possible to improve the identification of the number of sender signature styles contained within the email pages, irrespective of the number of pages concerned. The implications of the use of SSSs, and ASSSs, for identification of future email interactions are discussed.
在本文中,我们描述了如何使用数据挖掘技术的新应用来为一种工具提供引擎,该工具可用于识别电子邮件通信,这可能是虚拟欺凌或骚扰的早期迹象。我们采用的方法使用线性判别方法对每个发件人的正常和非正常电子邮件通信风格进行分类。这种电子邮件风格的变化可以用来提供虚拟骚扰/欺凌的早期迹象。这种方法在大型组织中具有很大的应用潜力,因为在大型组织中,很难识别两个同事之间不可接受的信息传输。通过识别指示性行为,应该有可能以更及时的方式煽动公司反欺凌程序。这将确保在工作场所效率和减少因骚扰或欺凌而造成的压力而缺勤方面更有效的工作队伍。我们表明,无论有关页面的数量如何,都可以改进对电子邮件页面中包含的发件人签名样式数量的识别。讨论了使用SSSs和ASSSs识别未来电子邮件交互的含义。
{"title":"The Use of Data Mining to Indicate Virtual (Email) Bullying","authors":"K. Burn-Thornton, T. Burman","doi":"10.1109/GCIS.2012.107","DOIUrl":"https://doi.org/10.1109/GCIS.2012.107","url":null,"abstract":"In this paper we describe how a novel application of Data Mining techniques can be used to provide the engine for a tool which can be used to identify email correspondence which may be an early indication of virtual bullying or harassment. The approach which we have taken makes use of linear discriminant approaches to classify normal, and non-normal, style of email correspondence for each sender. This change in email style could be used to provide an early indication of virtual harassment/bullying.. This approach has great potential for use in large organization where it is often appears to be hard to identify unacceptable information transmission between two colleagues. By identifying indicative behavior it should be possible to instigate company anti bullying processes in a more timely manner. This should ensure a more effective work force in terms of work place efficiency and reduction of stress related absence resulting from harassment or bullying. We show that it is possible to improve the identification of the number of sender signature styles contained within the email pages, irrespective of the number of pages concerned. The implications of the use of SSSs, and ASSSs, for identification of future email interactions are discussed.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126438211","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
Problem-Specific Knowledge Based Heuristic Algorithm to Solve Satellite Broadcast Scheduling Problem 基于问题特定知识的启发式算法求解卫星广播调度问题
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.27
A. Salman, I. Ahmad, M. Omran
In this paper we propose a simple, fast and scalable heuristic for solving the Satellite Broadcast Scheduling problem. The satellite broadcast scheduling optimization problem is known to be an NP-complete problem, where the aim of such scheduling problem is to find a valid broadcasting scheduling pattern that maximizes the number of broadcasting's timeslots under certain constraints. Our Problem-specific knowledge heuristic utilizes the information of the problem itself to build a set of priority numbers that determine the order in which terminals are assigned to satellites in each timeslot. The effectiveness and robustness of the proposed algorithm is shown by a thorough comparison with existing techniques for the benchmark problems reported in the literature and for randomly generated test instances with varying sizes. Experimental results show that our proposed algorithms are indeed very effective in finding comparable and even better solutions (i.e. for some benchmarks), and outperform the existing algorithms by finding optimal solutions for almost all tested benchmarks.
本文提出了一种简单、快速、可扩展的启发式算法来解决卫星广播调度问题。卫星广播调度优化问题是一个np完全问题,其目的是在一定的约束条件下,找到一种有效的广播调度模式,使广播时隙数量最大化。我们的问题特定知识启发式方法利用问题本身的信息来构建一组优先级数字,这些数字决定了终端在每个时隙分配给卫星的顺序。通过与文献中报道的基准问题和随机生成的不同大小的测试实例的现有技术进行全面比较,表明了所提出算法的有效性和鲁棒性。实验结果表明,我们提出的算法在寻找可比较甚至更好的解决方案(即对于某些基准测试)方面确实非常有效,并且通过在几乎所有测试基准测试中找到最优解决方案而优于现有算法。
{"title":"Problem-Specific Knowledge Based Heuristic Algorithm to Solve Satellite Broadcast Scheduling Problem","authors":"A. Salman, I. Ahmad, M. Omran","doi":"10.1109/GCIS.2012.27","DOIUrl":"https://doi.org/10.1109/GCIS.2012.27","url":null,"abstract":"In this paper we propose a simple, fast and scalable heuristic for solving the Satellite Broadcast Scheduling problem. The satellite broadcast scheduling optimization problem is known to be an NP-complete problem, where the aim of such scheduling problem is to find a valid broadcasting scheduling pattern that maximizes the number of broadcasting's timeslots under certain constraints. Our Problem-specific knowledge heuristic utilizes the information of the problem itself to build a set of priority numbers that determine the order in which terminals are assigned to satellites in each timeslot. The effectiveness and robustness of the proposed algorithm is shown by a thorough comparison with existing techniques for the benchmark problems reported in the literature and for randomly generated test instances with varying sizes. Experimental results show that our proposed algorithms are indeed very effective in finding comparable and even better solutions (i.e. for some benchmarks), and outperform the existing algorithms by finding optimal solutions for almost all tested benchmarks.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114219039","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 Dynamic Integration Algorithm Based on Local Learning Strategy 基于局部学习策略的动态集成算法研究
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.78
Yin Junping, Wan Yuan
Taking local learning strategy as the local member classifier generating means, local performance estimation of classifier as in-depth analysis method of classifier, this paper, systematically investigates dynamic integration method based on local learning strategy and local performance estimation, on the basis of improving the integrated classifier accuracy with efficiency consideration in order to obtain superior performance of the dynamic integration classification algorithm.
本文以局部学习策略作为局部成员分类器的生成手段,以分类器的局部性能估计作为分类器的深度分析方法,系统研究了基于局部学习策略和局部性能估计的动态集成方法,在兼顾效率的基础上提高集成分类器的精度,以获得更优的动态集成分类算法性能。
{"title":"Research on Dynamic Integration Algorithm Based on Local Learning Strategy","authors":"Yin Junping, Wan Yuan","doi":"10.1109/GCIS.2012.78","DOIUrl":"https://doi.org/10.1109/GCIS.2012.78","url":null,"abstract":"Taking local learning strategy as the local member classifier generating means, local performance estimation of classifier as in-depth analysis method of classifier, this paper, systematically investigates dynamic integration method based on local learning strategy and local performance estimation, on the basis of improving the integrated classifier accuracy with efficiency consideration in order to obtain superior performance of the dynamic integration classification algorithm.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116134734","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
Meta-Synthesis Technical Risk Evaluation Mechanism of Complex Product Systems 复杂产品系统的综合技术风险评价机制
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.48
Sihai Guo, Kaizhi Li, W. Zhou
With the characteristics of wide time span, engineer-to-order, advanced technology to be adopted", "etc., Complex product systems (CoPS) innovation becomes a systematic project full of risks. Risk evaluation is the vital role in life-cycle process of the CoPS. Furthermore, the technical risk is major factor leading to cost, time and effectiveness risk. Because of the non-structural features of CoPS, it is difficult to derive quantitative measurements of various technical risk of each stage during the whole life-cycle of the CoPS. To resolve this problem, firstly, the concepts of CoPS were analyzed, including technical risk and the relevant comprehensive integration, and then a qualitative and quantitative evaluation mechanism for technical risk evaluation has been developed. Consequently, the evaluation procedures and a sequence of steps were established. Finally, to clarify the feasibility and effectiveness of the evaluation model, the technical risk was evaluated for a complex product systems example.
复杂产品系统创新具有时间跨度大、“按订单设计”、“采用先进技术”等特点,是一项充满风险的系统工程。风险评估是缔约方会议生命周期过程中的重要环节。此外,技术风险是导致成本风险、时间风险和有效性风险的主要因素。由于缔约方会议的非结构性特点,难以对缔约方会议全生命周期各阶段的各种技术风险进行定量度量。为了解决这一问题,首先分析了cop的概念,包括技术风险和相关的综合集成,然后建立了技术风险评价的定性和定量评价机制。因此,建立了评价程序和步骤序列。最后,以一个复杂产品系统为例,对技术风险进行了评价,以阐明评价模型的可行性和有效性。
{"title":"Meta-Synthesis Technical Risk Evaluation Mechanism of Complex Product Systems","authors":"Sihai Guo, Kaizhi Li, W. Zhou","doi":"10.1109/GCIS.2012.48","DOIUrl":"https://doi.org/10.1109/GCIS.2012.48","url":null,"abstract":"With the characteristics of wide time span, engineer-to-order, advanced technology to be adopted\", \"etc., Complex product systems (CoPS) innovation becomes a systematic project full of risks. Risk evaluation is the vital role in life-cycle process of the CoPS. Furthermore, the technical risk is major factor leading to cost, time and effectiveness risk. Because of the non-structural features of CoPS, it is difficult to derive quantitative measurements of various technical risk of each stage during the whole life-cycle of the CoPS. To resolve this problem, firstly, the concepts of CoPS were analyzed, including technical risk and the relevant comprehensive integration, and then a qualitative and quantitative evaluation mechanism for technical risk evaluation has been developed. Consequently, the evaluation procedures and a sequence of steps were established. Finally, to clarify the feasibility and effectiveness of the evaluation model, the technical risk was evaluated for a complex product systems example.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115285335","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
On the Point Closure System by Tolerance 基于公差的点闭包系统
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.52
Wanli Chen
Tolerances provide a general tool for studying indiscernibility phenomena that are ubiquitous in data analysis and knowledge system. The collections of blocks, classes and point closures form three different coverings closely related to the given tolerance. The structure and property of the induced point closure system are investigated, and axiomizations of three types of covering based rough approximation operators are discussed from the relational viewpoint, in which point closure system plays an important role.
容差为研究数据分析和知识系统中普遍存在的不可分辨现象提供了一种通用工具。块、类和点闭包的集合形成了与给定容忍度密切相关的三种不同的覆盖。研究了诱导点闭包系统的结构和性质,从关系的角度讨论了三种基于覆盖的粗糙逼近算子的公理化,其中点闭包系统起着重要的作用。
{"title":"On the Point Closure System by Tolerance","authors":"Wanli Chen","doi":"10.1109/GCIS.2012.52","DOIUrl":"https://doi.org/10.1109/GCIS.2012.52","url":null,"abstract":"Tolerances provide a general tool for studying indiscernibility phenomena that are ubiquitous in data analysis and knowledge system. The collections of blocks, classes and point closures form three different coverings closely related to the given tolerance. The structure and property of the induced point closure system are investigated, and axiomizations of three types of covering based rough approximation operators are discussed from the relational viewpoint, in which point closure system plays an important role.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121138068","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
Survey on Fault-Tolerant Navigation 容错导航研究进展
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.45
Fan Shunxi, Li Ye, Hu Shaolin
Positioning accuracy, availability and reliability of GPS are dependent on the numbers of visible satellites and geometry structure of satellite constellations. But in poor conditions, it is difficult to satisfy the needs of the precision positioning. In order to improve the validity of the GPS receiver in signal masking occasions, a lot of researchers have proposed a variety of methods. In this paper, the author will analyze the current research status and method of fault-tolerant navigation. Finally, research foreground of fault-tolerant navigation is expected briefly.
GPS的定位精度、可用性和可靠性取决于可见卫星的数量和卫星星座的几何结构。但在条件较差的情况下,很难满足精密定位的需要。为了提高GPS接收机在信号掩蔽情况下的有效性,许多研究者提出了各种方法。本文将对容错导航的研究现状和方法进行分析。最后,对容错导航的研究前景进行了简要展望。
{"title":"Survey on Fault-Tolerant Navigation","authors":"Fan Shunxi, Li Ye, Hu Shaolin","doi":"10.1109/GCIS.2012.45","DOIUrl":"https://doi.org/10.1109/GCIS.2012.45","url":null,"abstract":"Positioning accuracy, availability and reliability of GPS are dependent on the numbers of visible satellites and geometry structure of satellite constellations. But in poor conditions, it is difficult to satisfy the needs of the precision positioning. In order to improve the validity of the GPS receiver in signal masking occasions, a lot of researchers have proposed a variety of methods. In this paper, the author will analyze the current research status and method of fault-tolerant navigation. Finally, research foreground of fault-tolerant navigation is expected briefly.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133158591","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
The Use of Principal Component Analysis and Three-Dimensional Diffusion Model of Urban Heavy Metal Pollution 城市重金属污染主成分分析及三维扩散模型的应用
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.65
Longyan Gong, Juping Zhou, Zhisen Ye, Taigui Qin
With the rapid economic development, the environmental pollution becomes increasingly serious. Through the analysis of causes and propagation characteristics of urban heavy metals pollution, the location of the various sources of pollution is confirmed. By using the principal component analysis model, the specific distributions of different pollutants in each area are obtained firstly. In order to ascertain the sources of heavy metal pollution, three-dimensional diffusion model between the concentration of heavy metal elements and geographic position of elements is established. With the help of the least squares method solving differential equations, the specific location of the sources of pollution is ascertained ultimately.
随着经济的快速发展,环境污染日益严重。通过对城市重金属污染的成因和传播特点的分析,确定了各种污染源的位置。首先利用主成分分析模型,得到各区域不同污染物的具体分布;为了确定重金属污染源,建立了重金属元素浓度与元素地理位置之间的三维扩散模型。利用最小二乘法求解微分方程,最终确定了污染源的具体位置。
{"title":"The Use of Principal Component Analysis and Three-Dimensional Diffusion Model of Urban Heavy Metal Pollution","authors":"Longyan Gong, Juping Zhou, Zhisen Ye, Taigui Qin","doi":"10.1109/GCIS.2012.65","DOIUrl":"https://doi.org/10.1109/GCIS.2012.65","url":null,"abstract":"With the rapid economic development, the environmental pollution becomes increasingly serious. Through the analysis of causes and propagation characteristics of urban heavy metals pollution, the location of the various sources of pollution is confirmed. By using the principal component analysis model, the specific distributions of different pollutants in each area are obtained firstly. In order to ascertain the sources of heavy metal pollution, three-dimensional diffusion model between the concentration of heavy metal elements and geographic position of elements is established. With the help of the least squares method solving differential equations, the specific location of the sources of pollution is ascertained ultimately.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124913370","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
Mathematical Analysis on Weight Vectors in Text Classification 文本分类中权重向量的数学分析
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.14
Fengxi Song, Qinglong Chen, Zhongwei Guo, Xiumei Gao
By means of rigid mathematical deductions we prove that weight vectors cannot promote the performance of the optimal classifier, i.e. the Bayesian classifier in terms of the error, F-one score, or breakeven point. The conclusion is important in that people used to promote the performance of a classifier by trying various weight vectors in text classification.
通过严格的数学推导,我们证明了权重向量不能提高最优分类器的性能,即贝叶斯分类器在误差、f - 1分数或盈亏平衡点方面的性能。这个结论很重要,因为人们过去常常通过尝试各种权重向量来提高分类器在文本分类中的性能。
{"title":"Mathematical Analysis on Weight Vectors in Text Classification","authors":"Fengxi Song, Qinglong Chen, Zhongwei Guo, Xiumei Gao","doi":"10.1109/GCIS.2012.14","DOIUrl":"https://doi.org/10.1109/GCIS.2012.14","url":null,"abstract":"By means of rigid mathematical deductions we prove that weight vectors cannot promote the performance of the optimal classifier, i.e. the Bayesian classifier in terms of the error, F-one score, or breakeven point. The conclusion is important in that people used to promote the performance of a classifier by trying various weight vectors in text classification.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"345 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122852386","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
An Improved KNN Algorithm Based on Adaptive Cluster Distance Bounding for High Dimensional Indexing 基于自适应聚类距离边界的高维索引改进KNN算法
Pub Date : 2012-11-06 DOI: 10.1109/GCIS.2012.86
Huang Hong, Guo Juan, Wang Ben
Because of the intense bounding and the distance of the query vector to the cluster bounding is closer to the true distance, filtering out irrelevant clusters by the distance of the query vector to the cluster bounding in the process of similarity search has well reduced the I/O complexity. Hence, the "curse of dimensionality" can be well avoided. We propose an improved KNN search algorithm based on adaptive cluster distance bounding for high dimensional indexing by reducing the CPU cost which was achieved by filtering out unnecessary distance calculations number using the triangle inequality, but with the cost of some overhead and pretreatment. Finally, we verify the improved exact KNN search algorithm has a better performance through some experiments based on a real data set.
由于查询向量到聚类边界的距离更接近真实距离,因此在相似性搜索过程中,通过查询向量到聚类边界的距离来过滤掉不相关的聚类,可以很好地降低I/O复杂度。因此,可以很好地避免“维度的诅咒”。本文提出了一种改进的基于自适应聚类距离边界的高维索引KNN搜索算法,该算法通过使用三角不等式过滤掉不必要的距离计算次数来降低CPU开销,但需要付出一定的开销和预处理代价。最后,通过一些基于真实数据集的实验,验证了改进的精确KNN搜索算法具有更好的性能。
{"title":"An Improved KNN Algorithm Based on Adaptive Cluster Distance Bounding for High Dimensional Indexing","authors":"Huang Hong, Guo Juan, Wang Ben","doi":"10.1109/GCIS.2012.86","DOIUrl":"https://doi.org/10.1109/GCIS.2012.86","url":null,"abstract":"Because of the intense bounding and the distance of the query vector to the cluster bounding is closer to the true distance, filtering out irrelevant clusters by the distance of the query vector to the cluster bounding in the process of similarity search has well reduced the I/O complexity. Hence, the \"curse of dimensionality\" can be well avoided. We propose an improved KNN search algorithm based on adaptive cluster distance bounding for high dimensional indexing by reducing the CPU cost which was achieved by filtering out unnecessary distance calculations number using the triangle inequality, but with the cost of some overhead and pretreatment. Finally, we verify the improved exact KNN search algorithm has a better performance through some experiments based on a real data set.","PeriodicalId":337629,"journal":{"name":"2012 Third Global Congress on Intelligent Systems","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124174144","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
期刊
2012 Third Global Congress on Intelligent Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1