首页 > 最新文献

2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)最新文献

英文 中文
Exploiting Wikipedia priori knowledge for Chinese named entity recognition 利用维基百科先验知识进行中文命名实体识别
Jianfeng Li, Conghui Zhu, Sheng Li, T. Zhao, Dequan Zheng
Information Extraction is an important task in Natural Language Processing research. Named Entity Recognition as one of the basic tasks of information extraction, the effect has a great impact on the subsequent tasks such as Relation Extraction. And a major difficulty of NER lies in the unknown word identification. For this issue, method of exploiting Wikipedia external information methods was studied. Wikipedia is a rapid developing online encyclopedia in recent years. In 2016, the number of Chinese entries has reached 860,000. Huge valuable information will be provided to identify unknown words by Exploiting Wikipedia as external knowledge. The Wikipedia entries have been selected, and combined into the Conditional Random Field model of NER as features. The experimental studies demonstrate that this method can improve the effectiveness of NER significantly.
信息提取是自然语言处理研究中的一个重要课题。命名实体识别作为信息抽取的基本任务之一,其效果对后续的关系抽取等任务有很大的影响。而NER的一大难点在于未知词的识别。针对这一问题,研究了利用维基百科外部信息方法的方法。维基百科是近年来发展迅速的在线百科全书。2016年,中国参赛人数达到86万。利用维基百科作为外部知识,将为识别未知词提供大量有价值的信息。选取维基百科条目,并将其作为特征组合到NER的条件随机场模型中。实验研究表明,该方法可以显著提高NER的有效性。
{"title":"Exploiting Wikipedia priori knowledge for Chinese named entity recognition","authors":"Jianfeng Li, Conghui Zhu, Sheng Li, T. Zhao, Dequan Zheng","doi":"10.1109/FSKD.2016.7603406","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603406","url":null,"abstract":"Information Extraction is an important task in Natural Language Processing research. Named Entity Recognition as one of the basic tasks of information extraction, the effect has a great impact on the subsequent tasks such as Relation Extraction. And a major difficulty of NER lies in the unknown word identification. For this issue, method of exploiting Wikipedia external information methods was studied. Wikipedia is a rapid developing online encyclopedia in recent years. In 2016, the number of Chinese entries has reached 860,000. Huge valuable information will be provided to identify unknown words by Exploiting Wikipedia as external knowledge. The Wikipedia entries have been selected, and combined into the Conditional Random Field model of NER as features. The experimental studies demonstrate that this method can improve the effectiveness of NER significantly.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114715479","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}
引用次数: 5
An under-sampling imbalanced learning of data gravitation based classification 基于数据引力分类的欠采样不平衡学习
Lizhi Peng, Bo Yang, Yuehui Chen, Xiaoqing Zhou
With one class outnumbering another, many real classification tasks show imbalanced class distributions, which brings big trouble to standard classification models: they usually intend to recognize a minority instance as a majority one. The data gravitation based classification (DGC) model, a newly developed physical-inspired supervised learning model, has been proven effective for standard supervised learning tasks. However, DGC is not able to get high performances for imbalanced data sets, like most other standard learning algorithms do. Thus, to address the problem, an under-sampling technique, together with an ensemble technique, has been designed to adapt the standard DGC model for imbalanced learning tasks. The new adapted DGC model is called UI-DGC. 22 low imbalanced and 22 high imbalanced data sets are selected for the experimental study. UI-DGC is compared with standard and imbalanced learning algorithms. Empirical studies suggest that the UI-DGC model can get high imbalanced classification performances, especially for high imbalanced tasks.
由于一个类的数量多于另一个类,许多真实的分类任务表现出不平衡的类分布,这给标准分类模型带来了很大的麻烦:它们通常会将少数实例识别为多数实例。基于数据引力的分类(DGC)模型是一种新发展的物理启发的监督学习模型,已被证明对标准的监督学习任务是有效的。然而,像大多数其他标准学习算法一样,DGC不能在不平衡数据集上获得高性能。因此,为了解决这个问题,我们设计了一种欠采样技术和集成技术,使标准DGC模型适应不平衡的学习任务。新的适应的DGC模型被称为UI-DGC。选取22个低不平衡数据集和22个高不平衡数据集进行实验研究。将UI-DGC算法与标准学习算法和不平衡学习算法进行了比较。实证研究表明,UI-DGC模型可以获得较高的不平衡分类性能,特别是对于高不平衡任务。
{"title":"An under-sampling imbalanced learning of data gravitation based classification","authors":"Lizhi Peng, Bo Yang, Yuehui Chen, Xiaoqing Zhou","doi":"10.1109/FSKD.2016.7603210","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603210","url":null,"abstract":"With one class outnumbering another, many real classification tasks show imbalanced class distributions, which brings big trouble to standard classification models: they usually intend to recognize a minority instance as a majority one. The data gravitation based classification (DGC) model, a newly developed physical-inspired supervised learning model, has been proven effective for standard supervised learning tasks. However, DGC is not able to get high performances for imbalanced data sets, like most other standard learning algorithms do. Thus, to address the problem, an under-sampling technique, together with an ensemble technique, has been designed to adapt the standard DGC model for imbalanced learning tasks. The new adapted DGC model is called UI-DGC. 22 low imbalanced and 22 high imbalanced data sets are selected for the experimental study. UI-DGC is compared with standard and imbalanced learning algorithms. Empirical studies suggest that the UI-DGC model can get high imbalanced classification performances, especially for high imbalanced tasks.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124346124","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}
引用次数: 5
Transient analysis of nonuniform transmission lines with composite Simpson's rule 用复合辛普森法则分析非均匀输电线路的暂态
Jin-quan Zhao, L. Fan, Yan Gao, Hao Zhou, Xingxin Guo
The vast majority of nonuniform transmission lines are no analytical solution except for a few special forms of transmission line. Dividing nonuniform transmission line into several equal parts, then each part can be regarded as uniform transmission line approximately. Using the theory of uniform transmission line to analyze nonuniform transmission line's transient response is the commonly used method. Composite Simpson's rule for transient analysis of nonuniform transmission lines is proposed in this paper. The exponential transmission matrix of nonuniform transmission line's equation is transformed into a general algebraic equation, which greatly simplifies the analysis on transient response for nonuniform transmission line. The simulation results illustrate the accuracy of the presented approach with examples.
除少数特殊形式的传输线外,绝大多数非均匀传输线没有解析解。将非均匀传输线划分为若干相等的部分,每一部分都可近似视为均匀传输线。利用均匀传输线理论分析非均匀传输线的暂态响应是常用的方法。本文提出了用于非均匀输电线路暂态分析的复合辛普森规则。将非均匀输电线路方程的指数传输矩阵转化为一般代数方程,大大简化了非均匀输电线路的暂态响应分析。仿真结果通过算例说明了所提方法的准确性。
{"title":"Transient analysis of nonuniform transmission lines with composite Simpson's rule","authors":"Jin-quan Zhao, L. Fan, Yan Gao, Hao Zhou, Xingxin Guo","doi":"10.1109/FSKD.2016.7603517","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603517","url":null,"abstract":"The vast majority of nonuniform transmission lines are no analytical solution except for a few special forms of transmission line. Dividing nonuniform transmission line into several equal parts, then each part can be regarded as uniform transmission line approximately. Using the theory of uniform transmission line to analyze nonuniform transmission line's transient response is the commonly used method. Composite Simpson's rule for transient analysis of nonuniform transmission lines is proposed in this paper. The exponential transmission matrix of nonuniform transmission line's equation is transformed into a general algebraic equation, which greatly simplifies the analysis on transient response for nonuniform transmission line. The simulation results illustrate the accuracy of the presented approach with examples.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124541638","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
The prediction of eigenvalues of the normalized laplacian matrix for image registration 用于图像配准的归一化拉普拉斯矩阵特征值的预测
Chengcai Leng, Haipeng Zhang
Spectral graph theory can characterize the global properties and extract structural information of a graph. The normalized Laplacian matrix of a graph has positive or zero eigenvalues, and the largest eigenvalues is less than or equal to 2. In this paper, the internal rules of the eigenvalues of the normalized Laplacian matrix will be proposed. The range of the eigenvalues is further narrowed and the distribution of the eigenvalues is given, so the prediction of eigenvalues will conduct the research of the spectral graph theory. We apply this technique to image registration; the experimental results on image registration are very encouraging.
谱图理论可以刻画图的整体性质,提取图的结构信息。图的归一化拉普拉斯矩阵具有正特征值或零特征值,且最大特征值小于或等于2。本文给出了归一化拉普拉斯矩阵特征值的内部规则。进一步缩小了特征值的范围,给出了特征值的分布,因此特征值的预测将进行谱图理论的研究。我们将该技术应用于图像配准;图像配准的实验结果令人鼓舞。
{"title":"The prediction of eigenvalues of the normalized laplacian matrix for image registration","authors":"Chengcai Leng, Haipeng Zhang","doi":"10.1109/FSKD.2016.7603419","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603419","url":null,"abstract":"Spectral graph theory can characterize the global properties and extract structural information of a graph. The normalized Laplacian matrix of a graph has positive or zero eigenvalues, and the largest eigenvalues is less than or equal to 2. In this paper, the internal rules of the eigenvalues of the normalized Laplacian matrix will be proposed. The range of the eigenvalues is further narrowed and the distribution of the eigenvalues is given, so the prediction of eigenvalues will conduct the research of the spectral graph theory. We apply this technique to image registration; the experimental results on image registration are very encouraging.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121689876","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 novel public security cases knowledge navigation system based topic maps 一种基于主题图的公安案件知识导航系统
Jianxia Chen, Qin Fang, Yu Cheng, P. Gong, Fang Hao, Ji Ma, Jinyang You, Baoshuai Liu
The information construction plays an essential role in the area of public security. However, the “Information Silo” phenomenon in Public Security Department has become a bottleneck of the development of public security. The paper proposes a novel approach to implement a public security knowledge navigation system, utilizing the information extraction to obtain the ontology for the topic maps of public security cases. And the topic maps integrate useful information to analyze and find relations among cases not only assistant investigators to systematize public security information resources, but also contribute to fully master all of information related to the participates. In particular, the paper proposed a visual navigation for the topic maps which can improve the efficiency and accuracy of public security staffs.
信息化建设在公安工作中起着至关重要的作用。然而,公安部门的“信息孤岛”现象已经成为制约公安事业发展的瓶颈。本文提出了一种新的公安知识导航系统实现方法,利用信息抽取的方法获取公安案例主题图的本体。专题图整合有用信息,分析和发现案件之间的关系,不仅有助于侦查人员整理公安信息资源,而且有助于充分掌握参与调查的所有相关信息。特别提出了主题图的可视化导航,提高了公安工作人员的工作效率和准确性。
{"title":"A novel public security cases knowledge navigation system based topic maps","authors":"Jianxia Chen, Qin Fang, Yu Cheng, P. Gong, Fang Hao, Ji Ma, Jinyang You, Baoshuai Liu","doi":"10.1109/FSKD.2016.7603518","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603518","url":null,"abstract":"The information construction plays an essential role in the area of public security. However, the “Information Silo” phenomenon in Public Security Department has become a bottleneck of the development of public security. The paper proposes a novel approach to implement a public security knowledge navigation system, utilizing the information extraction to obtain the ontology for the topic maps of public security cases. And the topic maps integrate useful information to analyze and find relations among cases not only assistant investigators to systematize public security information resources, but also contribute to fully master all of information related to the participates. In particular, the paper proposed a visual navigation for the topic maps which can improve the efficiency and accuracy of public security staffs.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115922266","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 novel source locating strategy without consistent assumptions 一种新的无一致假设的源定位策略
Xinyan She, Xianghua Li, Yuxin Liu, Chao Gao
Locating the source of propagation is a ubiquitous but challenging problem in the field of complex networks. The traditional source location methods based on a set of observers can achieve a high locating accuracy. However, such high accuracy is based on the consistent assumption which means the propagation delays consistently follow a certain distribution in both the infected time calculation process and the source location process. Based on our simulation results and existing researches, we find that the real propagation delays, in some real-world scenarios, often break such consistent assumption and the predication accuracy of existing methods decline significantly in these circumstances. Therefore it raises a critical question: can we locate the infection source without assuming the distribution of propagation delays? In this paper, we first formulate the problem of locating source as inferring the parameters of propagation delays based on a set of observers. Then, we propose a novel reverse propagation strategy to locate infection source. Finally, a comprehensive comparisons are used to provide a quantitative analyses of our method. The results show that our strategy has a higher accuracy than the traditional methods without the consistent assumptions.
在复杂网络领域中,定位传播源是一个普遍存在但具有挑战性的问题。传统的基于一组观测器的信号源定位方法可以达到较高的定位精度。然而,如此高的精度是建立在一致性假设的基础上的,即传播延迟在感染时间计算过程和源定位过程中都始终遵循一定的分布。根据我们的仿真结果和已有的研究,我们发现在一些现实场景中,真实的传播延迟往往会打破这种一致性假设,在这种情况下,现有方法的预测精度会显著下降。因此,它提出了一个关键问题:我们能否在不假设传播延迟分布的情况下定位感染源?本文首先将源定位问题表述为基于一组观测器的传播时延参数的推断问题。然后,我们提出了一种新的反向传播策略来定位传染源。最后,通过综合比较,对我们的方法进行了定量分析。结果表明,该策略比没有一致性假设的传统方法具有更高的准确率。
{"title":"A novel source locating strategy without consistent assumptions","authors":"Xinyan She, Xianghua Li, Yuxin Liu, Chao Gao","doi":"10.1109/FSKD.2016.7603260","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603260","url":null,"abstract":"Locating the source of propagation is a ubiquitous but challenging problem in the field of complex networks. The traditional source location methods based on a set of observers can achieve a high locating accuracy. However, such high accuracy is based on the consistent assumption which means the propagation delays consistently follow a certain distribution in both the infected time calculation process and the source location process. Based on our simulation results and existing researches, we find that the real propagation delays, in some real-world scenarios, often break such consistent assumption and the predication accuracy of existing methods decline significantly in these circumstances. Therefore it raises a critical question: can we locate the infection source without assuming the distribution of propagation delays? In this paper, we first formulate the problem of locating source as inferring the parameters of propagation delays based on a set of observers. Then, we propose a novel reverse propagation strategy to locate infection source. Finally, a comprehensive comparisons are used to provide a quantitative analyses of our method. The results show that our strategy has a higher accuracy than the traditional methods without the consistent assumptions.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"335 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133830325","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
An active storage system with dynamic task assignment policy 具有动态任务分配策略的活动存储系统
Shuangquan Fan, Zaihong He, Huailiang Tan
As the amount of data grows exponentially, active storage was proposed as an alternative solution in order to mitigate the I/O performance problem in distributed cluster system. It moves appropriate computation to the location in which data is stored and hence reduces the amount of data transferred. Prior research has investigated and deployed the concept in different forms. However, balancing the computation load between compute and storage nodes in active storage system according to the current system status has been largely unexplored. In this paper, we propose an active storage system that provides programming interfaces for applications to implement the offload computing algorithm and assignment policy. We have implemented a dynamic task assignment policy that assigns computing tasks between compute and storage nodes according the feedback information of system environment. Our experimental results show that there is a optimal allocation proportion with the considerable impact of system status and characteristics of computation, and the proposed dynamic task assignment policy can make an allocation of computing tasks at a proportion close to the optimal assignment.
随着数据量呈指数级增长,主动存储被提出作为缓解分布式集群系统I/O性能问题的替代解决方案。它将适当的计算转移到存储数据的位置,从而减少了传输的数据量。先前的研究已经以不同的形式调查和部署了这个概念。然而,如何在主动式存储系统中,根据系统的当前状态平衡计算节点和存储节点之间的计算负载,在很大程度上还没有得到探索。在本文中,我们提出了一个主动存储系统,该系统为应用程序提供编程接口来实现卸载计算算法和分配策略。我们实现了一种动态任务分配策略,根据系统环境的反馈信息在计算节点和存储节点之间分配计算任务。实验结果表明,受系统状态和计算特性的影响较大,存在一个最优分配比例,所提出的动态任务分配策略可以使计算任务按接近最优分配比例进行分配。
{"title":"An active storage system with dynamic task assignment policy","authors":"Shuangquan Fan, Zaihong He, Huailiang Tan","doi":"10.1109/FSKD.2016.7603386","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603386","url":null,"abstract":"As the amount of data grows exponentially, active storage was proposed as an alternative solution in order to mitigate the I/O performance problem in distributed cluster system. It moves appropriate computation to the location in which data is stored and hence reduces the amount of data transferred. Prior research has investigated and deployed the concept in different forms. However, balancing the computation load between compute and storage nodes in active storage system according to the current system status has been largely unexplored. In this paper, we propose an active storage system that provides programming interfaces for applications to implement the offload computing algorithm and assignment policy. We have implemented a dynamic task assignment policy that assigns computing tasks between compute and storage nodes according the feedback information of system environment. Our experimental results show that there is a optimal allocation proportion with the considerable impact of system status and characteristics of computation, and the proposed dynamic task assignment policy can make an allocation of computing tasks at a proportion close to the optimal assignment.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134399047","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
Improved AODVjr routing algorithm based on node depth in ZigBee network ZigBee网络中基于节点深度的改进AODVjr路由算法
Leqiang Bai, Yi Liu, Shiguang Qian, Shihong Zhang
To reduce the routing overhead in routing discovery of Ad hoc On-demand Distance Vector junior routing (AODVjr) algorithm and decrease energy consumption of ZigBee network, the improved AODVjr routing algorithm based on node depth in ZigBee network is proposed. Utilizing ZigBee hierarchical structure and the node depth, the proposed algorithm sets the tree routing hops between source node and destination node as maximum transmission hops of the RREQ packets, to control the transmission range of RREQ packets. In order to reduce the number of RREQ packets, the node decides to broadcast or discard RREQ packets according to the tree routing hops between the source and the destination. The experiment results show that the improved algorithm can effectively reduce routing overhead and decrease energy consumption of the network.
为了减少自组织按需距离矢量初级路由(AODVjr)算法在路由发现中的路由开销,降低ZigBee网络的能耗,提出了一种改进的基于节点深度的AODVjr路由算法。该算法利用ZigBee分层结构和节点深度,将源节点和目的节点之间的树路由跳数设置为RREQ报文的最大传输跳数,控制RREQ报文的传输范围。为了减少RREQ报文的数量,节点根据源和目的之间的树路由跳数决定广播或丢弃RREQ报文。实验结果表明,改进后的算法可以有效地减少路由开销,降低网络能耗。
{"title":"Improved AODVjr routing algorithm based on node depth in ZigBee network","authors":"Leqiang Bai, Yi Liu, Shiguang Qian, Shihong Zhang","doi":"10.1109/FSKD.2016.7603495","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603495","url":null,"abstract":"To reduce the routing overhead in routing discovery of Ad hoc On-demand Distance Vector junior routing (AODVjr) algorithm and decrease energy consumption of ZigBee network, the improved AODVjr routing algorithm based on node depth in ZigBee network is proposed. Utilizing ZigBee hierarchical structure and the node depth, the proposed algorithm sets the tree routing hops between source node and destination node as maximum transmission hops of the RREQ packets, to control the transmission range of RREQ packets. In order to reduce the number of RREQ packets, the node decides to broadcast or discard RREQ packets according to the tree routing hops between the source and the destination. The experiment results show that the improved algorithm can effectively reduce routing overhead and decrease energy consumption of the network.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132785459","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
Applying non-radial DEA on undesirable outputs for sustainability 应用非径向DEA对不良产出进行可持续性分析
Yu-Jie Wang, T. Han
Enterprises recognize sustainability as an important issue in management. Unfortunately, there are problems of increasing desirable outputs and decreasing undesirable outputs in sustainability measurement. In the past, Hwang et al. developed a radial DEA model that simultaneously evaluated decrease of undesirable outputs and increase of desire outputs with a focus on identifying inefficiency of automobile industry. Practically, a radial DEA model doesn't reflect all efficiency/inefficiency of a decision-making unit(DMU) with numerous inputs and outputs, whereas a non-radial DEA model does. To solve the tie above, we apply non-radial data envelopment analysis(DEA) on undesirable outputs for sustainability in this paper. Our applied non-radial DEA provides measurement to yield the livelihood-efficiency such as the efficiencies number of violent crimes or the eco-efficiency such as the efficiencies of carbon emissions, gas emissions, water pollution and solid wastes, and further improving efficiencies while minimizing the undesirable outputs in sustainability.
企业认识到可持续性是管理中的一个重要问题。不幸的是,在可持续性测量中存在着增加理想产出和减少不理想产出的问题。过去,Hwang等人开发了一个径向DEA模型,该模型同时评估了不期望产出的减少和愿望产出的增加,重点是识别汽车工业的低效率。实际上,径向DEA模型不能反映具有众多输入和输出的决策单元(DMU)的所有效率/低效率,而非径向DEA模型则可以。为了解决上述问题,本文将非径向数据包络分析(DEA)应用于可持续发展的不良产出。我们的应用非径向DEA提供了产生生计效率(如暴力犯罪的效率)或生态效率(如碳排放、气体排放、水污染和固体废物的效率)的测量方法,并进一步提高效率,同时最大限度地减少可持续性的不良产出。
{"title":"Applying non-radial DEA on undesirable outputs for sustainability","authors":"Yu-Jie Wang, T. Han","doi":"10.1109/FSKD.2016.7603270","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603270","url":null,"abstract":"Enterprises recognize sustainability as an important issue in management. Unfortunately, there are problems of increasing desirable outputs and decreasing undesirable outputs in sustainability measurement. In the past, Hwang et al. developed a radial DEA model that simultaneously evaluated decrease of undesirable outputs and increase of desire outputs with a focus on identifying inefficiency of automobile industry. Practically, a radial DEA model doesn't reflect all efficiency/inefficiency of a decision-making unit(DMU) with numerous inputs and outputs, whereas a non-radial DEA model does. To solve the tie above, we apply non-radial data envelopment analysis(DEA) on undesirable outputs for sustainability in this paper. Our applied non-radial DEA provides measurement to yield the livelihood-efficiency such as the efficiencies number of violent crimes or the eco-efficiency such as the efficiencies of carbon emissions, gas emissions, water pollution and solid wastes, and further improving efficiencies while minimizing the undesirable outputs in sustainability.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131176728","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 two-phase decision-making method for handling personnel selection problem 处理人员选择问题的两阶段决策方法
Chen-Tung Chen, Hui-Ling Cheng, W. Hung
The aim of this paper is attempted to present a systematic decision-making model to deal with the personnel selection effectively and efficiently. At first stage, quantitative information of each applicant is considered in proposed method to reduce number of candidates. For this purpose, the TOPSIS and entropy methods are applied to calculate closeness coefficient of each applicant. In next stage, qualitative information of each suitable candidate is expressed by 2-tuple linguistic variable. Therefore, we combined the PROMETHEE with entropy method to compute the outranking indices of candidates with respect to each qualitative criterion. A comprehensive support index is defined in this paper to determine ranking order of each candidate by considering quantitative and qualitative information simultaneously. An example is implemented to present the computational process of proposed method.
本文的目的是试图提出一个系统的决策模型,以有效和高效地处理人员选择。该方法首先考虑每个申请人的定量信息,以减少候选人数量。为此,采用TOPSIS法和熵法计算每个申请人的接近系数。第二阶段,用二元组语言变量表示每个合适候选的定性信息。因此,我们将PROMETHEE法与熵法相结合,根据每个定性标准计算候选候选的优先级指数。本文定义了一个综合支持指标,同时考虑定量信息和定性信息,确定各候选人的排名顺序。算例给出了该方法的计算过程。
{"title":"A two-phase decision-making method for handling personnel selection problem","authors":"Chen-Tung Chen, Hui-Ling Cheng, W. Hung","doi":"10.1109/FSKD.2016.7603319","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603319","url":null,"abstract":"The aim of this paper is attempted to present a systematic decision-making model to deal with the personnel selection effectively and efficiently. At first stage, quantitative information of each applicant is considered in proposed method to reduce number of candidates. For this purpose, the TOPSIS and entropy methods are applied to calculate closeness coefficient of each applicant. In next stage, qualitative information of each suitable candidate is expressed by 2-tuple linguistic variable. Therefore, we combined the PROMETHEE with entropy method to compute the outranking indices of candidates with respect to each qualitative criterion. A comprehensive support index is defined in this paper to determine ranking order of each candidate by considering quantitative and qualitative information simultaneously. An example is implemented to present the computational process of proposed method.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127069028","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}
引用次数: 5
期刊
2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
全部 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