首页 > 最新文献

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

英文 中文
A bio-inspired genetic algorithm for community mining 一个启发生物的遗传算法,用于社区采矿
Yitong Lu, Mingxin Liang, Chao Gao, Yuxin Liu, Xianghua Li
The community structure as a vital property for complex networks contributes a lot for understanding and detecting inherent functions of real networks. However, existing algorithms which are ranging from the optimization-based to model-based strategies still need to be strengthened further in terms of their robustness and accuracy. In this paper, a kind of multi-headed slime molds, Physarum, is used for optimizing genetic algorithm (GA), due to its intelligence of generating foraging networks based on bioresearches. Thus, a Physarum-based Network Model (PNM) is proposed based on the Physarum-based Model, which shows an ability of recognizing inter-community edges. Combining PNM with a genetic algorithm, a novel genetic algorithm, called PNGACD, is putting forward to enhance the GA's efficiency, in which a priori edge recognition of PNM is integrated into the phase of initialization. Moreover, experiments in six real-world networks are used to evaluate the efficiency of the proposed method. Results show that there is a remarkable improvement in term of the robustness and accuracy, which demonstrates that PNGACD has a better performance, compared with the existing algorithms.
社区结构作为复杂网络的一个重要属性,对理解和检测真实网络的内在功能有很大的帮助。然而,现有的算法从基于优化的策略到基于模型的策略,在鲁棒性和准确性方面还需要进一步加强。本文以多头黏菌绒泡菌为研究对象,利用其基于生物研究生成觅食网络的智能,对遗传算法进行优化。在此基础上,提出了一种基于绒泡菌的网络模型(PNM),该模型具有识别群落间边缘的能力。为了提高遗传算法的效率,将PNM与遗传算法相结合,提出了一种新的遗传算法PNGACD,该算法将PNM的先验边缘识别集成到初始化阶段。此外,在六个真实网络中进行了实验,以评估所提出方法的有效性。结果表明,与现有算法相比,PNGACD具有更好的鲁棒性和准确性。
{"title":"A bio-inspired genetic algorithm for community mining","authors":"Yitong Lu, Mingxin Liang, Chao Gao, Yuxin Liu, Xianghua Li","doi":"10.1109/FSKD.2016.7603255","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603255","url":null,"abstract":"The community structure as a vital property for complex networks contributes a lot for understanding and detecting inherent functions of real networks. However, existing algorithms which are ranging from the optimization-based to model-based strategies still need to be strengthened further in terms of their robustness and accuracy. In this paper, a kind of multi-headed slime molds, Physarum, is used for optimizing genetic algorithm (GA), due to its intelligence of generating foraging networks based on bioresearches. Thus, a Physarum-based Network Model (PNM) is proposed based on the Physarum-based Model, which shows an ability of recognizing inter-community edges. Combining PNM with a genetic algorithm, a novel genetic algorithm, called PNGACD, is putting forward to enhance the GA's efficiency, in which a priori edge recognition of PNM is integrated into the phase of initialization. Moreover, experiments in six real-world networks are used to evaluate the efficiency of the proposed method. Results show that there is a remarkable improvement in term of the robustness and accuracy, which demonstrates that PNGACD has a better performance, compared with the existing algorithms.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"6 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":"127934176","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
An adaptive threshold shot detection algorithm based on improved block color features 基于改进块颜色特征的自适应阈值镜头检测算法
Huayong Liu, Tao Li
An adaptive threshold shot detection algorithm based on improved block color features is proposed in this paper. This paper adopts an improved block color feature extraction method based on equal area of rectangular ring. Sub-block accumulative color histogram is extracted as color features and different weight for different rectangle rings is set in order to highlight the central part of frame. Then, adaptive threshold of detecting abrupt shot and gradual shot is calculated, and different detection modules is used according to the distance of the characteristics between frames. In the abrupt shots detection, several frames' frame difference and the edge shape features between adjacent frames are calculated to detect the flash. In the gradual shots detection, the discontinuous frame differences between the current frame and back frames are used to detect the boundary of the gradual shot. The experimental results show that this method has better effect to different types of video.
提出了一种基于改进块颜色特征的自适应阈值镜头检测算法。本文采用一种改进的基于矩形环等面积的块色特征提取方法。提取子块累积颜色直方图作为颜色特征,对不同的矩形环设置不同的权值,以突出帧的中心部分。然后,计算突变镜头和渐变镜头检测的自适应阈值,并根据帧间特征的距离使用不同的检测模块;在突发镜头检测中,通过计算若干帧的帧差和相邻帧之间的边缘形状特征来检测闪光。在渐变镜头检测中,利用当前帧与后帧之间的不连续帧差来检测渐变镜头的边界。实验结果表明,该方法对不同类型的视频都有较好的效果。
{"title":"An adaptive threshold shot detection algorithm based on improved block color features","authors":"Huayong Liu, Tao Li","doi":"10.1109/FSKD.2016.7603460","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603460","url":null,"abstract":"An adaptive threshold shot detection algorithm based on improved block color features is proposed in this paper. This paper adopts an improved block color feature extraction method based on equal area of rectangular ring. Sub-block accumulative color histogram is extracted as color features and different weight for different rectangle rings is set in order to highlight the central part of frame. Then, adaptive threshold of detecting abrupt shot and gradual shot is calculated, and different detection modules is used according to the distance of the characteristics between frames. In the abrupt shots detection, several frames' frame difference and the edge shape features between adjacent frames are calculated to detect the flash. In the gradual shots detection, the discontinuous frame differences between the current frame and back frames are used to detect the boundary of the gradual shot. The experimental results show that this method has better effect to different types of video.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"1 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":"134137784","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The concept of possibility based on human cognition 以人的认知为基础的可能性概念
Wei Mei
An axiomatic definition for possibility measure without “maxitivity” operator is proposed in this work. It has a psychology foundation of human cognition of possibility, is consistent with the conditional probability interpretation of possibility. Possibility measure defined this way obeys to a disjunctive operator of arithmetic mean and a conjunctive operator of product, which offers a different perspective on the understanding of possibility and should promote the cross prosperity of probability and possibility.
本文给出了不含“极大”算子的可能性测度的公理定义。它具有人类认知可能性的心理学基础,与条件概率对可能性的解释是一致的。这种方式定义的可能性测度服从算术均值的析取算子和乘积的合取算子,为理解可能性提供了一个不同的视角,应该促进概率和可能性的交叉繁荣。
{"title":"The concept of possibility based on human cognition","authors":"Wei Mei","doi":"10.1109/FSKD.2016.7603302","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603302","url":null,"abstract":"An axiomatic definition for possibility measure without “maxitivity” operator is proposed in this work. It has a psychology foundation of human cognition of possibility, is consistent with the conditional probability interpretation of possibility. Possibility measure defined this way obeys to a disjunctive operator of arithmetic mean and a conjunctive operator of product, which offers a different perspective on the understanding of possibility and should promote the cross prosperity of probability and possibility.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"209 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":"133057271","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
Risk assessment of long-distance water transmission pipeline based on fuzzy similarity evaluation approach 基于模糊相似评价法的长输输水管道风险评价
Dan Li, W. Yao
In order to ensure the normal operation of water supply projects, especially long-distance water transmission pipeline (LDWTP), it is necessary to recognize and avoid potential risk events during its operation process. As the vagueness and correlation of risk indices usually have a significant impact on the risk assessment result, those indices with high similarity are found out and eliminated based on the fuzzy similarity theory and triangular fuzzy number. Then the quantitative risk assessment using the fuzzy comprehensive evaluation method by combining analytic hierarchy process (AHP) approach is conducted based on the newly established risk index system. The case study shows that there are five groups of indices with high similarity and the risk index system can be screened from 27 indices to 22 indices. The risk assessment result illustrates that risk grades of the four categories from high to low are technology risk, management risk, third-party risk and nature risk. The comprehensive risk of LDWTP is high, which can help the decision makers to identify the most contributing risk events and allow them to take necessary measures for the risk reduction and risk control.
为了保证供水工程,特别是长输输水管道的正常运行,有必要识别和避免其运行过程中的潜在风险事件。由于风险指标的模糊性和相关性往往会对风险评估结果产生较大影响,基于模糊相似理论和三角模糊数,找出相似度较高的指标并加以剔除。然后以新建立的风险指标体系为基础,采用层次分析法结合模糊综合评价法进行定量风险评价。案例分析表明,相似度较高的指标有5组,风险指标体系可从27个指标筛选到22个指标。风险评估结果表明,从高到低的四类风险等级分别为技术风险、管理风险、第三方风险和自然风险。LDWTP的综合风险较高,可以帮助决策者识别造成风险最大的事件,并采取必要的措施降低风险和控制风险。
{"title":"Risk assessment of long-distance water transmission pipeline based on fuzzy similarity evaluation approach","authors":"Dan Li, W. Yao","doi":"10.1109/FSKD.2016.7603331","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603331","url":null,"abstract":"In order to ensure the normal operation of water supply projects, especially long-distance water transmission pipeline (LDWTP), it is necessary to recognize and avoid potential risk events during its operation process. As the vagueness and correlation of risk indices usually have a significant impact on the risk assessment result, those indices with high similarity are found out and eliminated based on the fuzzy similarity theory and triangular fuzzy number. Then the quantitative risk assessment using the fuzzy comprehensive evaluation method by combining analytic hierarchy process (AHP) approach is conducted based on the newly established risk index system. The case study shows that there are five groups of indices with high similarity and the risk index system can be screened from 27 indices to 22 indices. The risk assessment result illustrates that risk grades of the four categories from high to low are technology risk, management risk, third-party risk and nature risk. The comprehensive risk of LDWTP is high, which can help the decision makers to identify the most contributing risk events and allow them to take necessary measures for the risk reduction and risk control.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"73 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":"114413916","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Capacity maximization on multi-relay MIMO cooperative system 多中继MIMO合作系统的容量最大化
Ying Lin, Suoping Li, Haiyan Chen, Duo Peng
Cooperative networking is used widely because it has advantages in terms of network capacity and transmission reliability upgrade. This paper presents an analytical study on channel capacity of amplify-and-forward (AF) relay system with multi-relays in multiple input multiple output (MIMO) system. The problem of resource allocation is studied in this paper and an algorithm of amplification matrix for each antenna of multi-relays is presented. Then we solved above problem using a global optimization method. Results of simulation show that proposed algorithm could greatly improve the channel capacity at little cost.
协作组网在网络容量和传输可靠性提升方面具有优势,因此得到了广泛的应用。本文对多输入多输出(MIMO)系统中多继电器放大转发(AF)中继系统的信道容量进行了分析研究。研究了资源分配问题,提出了一种多中继各天线放大矩阵的算法。然后利用全局优化方法对上述问题进行求解。仿真结果表明,该算法能以较小的代价大幅度提高信道容量。
{"title":"Capacity maximization on multi-relay MIMO cooperative system","authors":"Ying Lin, Suoping Li, Haiyan Chen, Duo Peng","doi":"10.1109/FSKD.2016.7603246","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603246","url":null,"abstract":"Cooperative networking is used widely because it has advantages in terms of network capacity and transmission reliability upgrade. This paper presents an analytical study on channel capacity of amplify-and-forward (AF) relay system with multi-relays in multiple input multiple output (MIMO) system. The problem of resource allocation is studied in this paper and an algorithm of amplification matrix for each antenna of multi-relays is presented. Then we solved above problem using a global optimization method. Results of simulation show that proposed algorithm could greatly improve the channel capacity at little cost.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"44 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":"123062866","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 method of off-line signature verification for digital forensics 一种数字取证中的离线签名验证方法
Weiwei Pan, Guolong Chen
Signature verification is an important part of digital forensics. In order to solve the shortcomings of manual identification in technical accuracy and subjectivity, this paper proposed an off-line signature identification method based on Support Vector Machine (SVM). A powerful feature set is collected by extracting grid features and global features of a signature picture. The method is applied for identifying different writing systems and the highest correct probability of identification arrives at 100%. The results indicated that the method is workable and can be an effectively technical support for digital forensics.
签名验证是数字取证的重要组成部分。为了解决人工识别在技术准确性和主观性上的不足,提出了一种基于支持向量机(SVM)的离线签名识别方法。通过对签名图像的网格特征和全局特征进行提取,得到一个强大的特征集。将该方法用于识别不同的书写系统,识别的最高正确率达到100%。结果表明,该方法是可行的,可以为数字取证提供有效的技术支持。
{"title":"A method of off-line signature verification for digital forensics","authors":"Weiwei Pan, Guolong Chen","doi":"10.1109/FSKD.2016.7603222","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603222","url":null,"abstract":"Signature verification is an important part of digital forensics. In order to solve the shortcomings of manual identification in technical accuracy and subjectivity, this paper proposed an off-line signature identification method based on Support Vector Machine (SVM). A powerful feature set is collected by extracting grid features and global features of a signature picture. The method is applied for identifying different writing systems and the highest correct probability of identification arrives at 100%. The results indicated that the method is workable and can be an effectively technical support for digital forensics.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"10 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":"122199073","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
Estimation of adjacent substitution rate based on clustering algorithm and its application 基于聚类算法的相邻替代率估计及其应用
Yue Liu, Pengfei Ren, Tianlu Zhao, Zhengkai Yang, Junjun Gao
Accurate demand forecasting could reduce the uncertainty of inventory and provide theoretical basis for strategic decisions. Without the accurate prediction of actual market demand, there will be a supply shortage or surplus, which influences the enterprise's inventory level and costs of operation. Product substitution is an important factor which affects the precision of demand forecasting. It could reduce the retailer's out-of-stock losses and raise the quality of services. However, it can also distort the genuine demand of the product by exaggerating the demand of substitute products. Product substitution presents a new challenge in demand forecasting. In this paper, an Estimation of Adjacent Substitution Rate based on Clustering Algorithm (EASR-CA) method is proposed according to a cornucopia of categories situation. First, all categories are divided into different clusters by weighted Clustering Algorithm. Then, in each cluster, the product adjacent substitution is calculated. According to the concept mentioned above, a Support Vector Machine (SVM) demand forecasting model, based on adjacent substitution rate estimation, is applied to PC product demand forecasting, which results in higher precision. The experiments identify that the precision is improved and the prediction obtains proper objectivity by considering clustering analysis method.
准确的需求预测可以减少库存的不确定性,为战略决策提供理论依据。如果不能准确预测市场的实际需求,就会出现供应不足或过剩的情况,从而影响企业的库存水平和经营成本。产品替代是影响需求预测精度的重要因素。它可以减少零售商的缺货损失,提高服务质量。但是,它也可以通过夸大替代产品的需求来扭曲产品的真实需求。产品替代对需求预测提出了新的挑战。本文针对类目多的情况,提出了一种基于聚类算法(EASR-CA)的邻代率估计方法。首先,采用加权聚类算法将所有类别划分为不同的聚类;然后,在每个聚类中,计算产品相邻替代。根据上述概念,将基于相邻替代率估计的支持向量机(SVM)需求预测模型应用于PC产品需求预测,提高了预测精度。实验结果表明,采用聚类分析方法提高了预测精度,预测结果具有较好的客观性。
{"title":"Estimation of adjacent substitution rate based on clustering algorithm and its application","authors":"Yue Liu, Pengfei Ren, Tianlu Zhao, Zhengkai Yang, Junjun Gao","doi":"10.1109/FSKD.2016.7603277","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603277","url":null,"abstract":"Accurate demand forecasting could reduce the uncertainty of inventory and provide theoretical basis for strategic decisions. Without the accurate prediction of actual market demand, there will be a supply shortage or surplus, which influences the enterprise's inventory level and costs of operation. Product substitution is an important factor which affects the precision of demand forecasting. It could reduce the retailer's out-of-stock losses and raise the quality of services. However, it can also distort the genuine demand of the product by exaggerating the demand of substitute products. Product substitution presents a new challenge in demand forecasting. In this paper, an Estimation of Adjacent Substitution Rate based on Clustering Algorithm (EASR-CA) method is proposed according to a cornucopia of categories situation. First, all categories are divided into different clusters by weighted Clustering Algorithm. Then, in each cluster, the product adjacent substitution is calculated. According to the concept mentioned above, a Support Vector Machine (SVM) demand forecasting model, based on adjacent substitution rate estimation, is applied to PC product demand forecasting, which results in higher precision. The experiments identify that the precision is improved and the prediction obtains proper objectivity by considering clustering analysis method.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"30 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":"131706731","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
Evaluation for the stability variation of the manufacturing process based on fuzzy norm method 基于模糊范数法的制造过程稳定性变化评价
X. Xia, Wenhuan Zhu
In order to ensure the product quality and save manufacturing costs, growing attention has been paid to the problem of the stability of the manufacturing process with unknown probability distribution and trend. Considering that the stability of the manufacturing process is uncertain and its variation trend is unknown in the practical production, the evaluation for the stability variation of the manufacturing process can be performed by the measured data regarding to the product performance parameter based on the fuzzy norm method in this paper. The experimental investigation on the stability variation of the manufacturing process shows that if the relative error of the measurement uncertainty between the intrinsic sequence and the evaluated sequence is that dU≤15%, the manufacturing process is fairly stable; if 15%<;dU≤30%, the manufacturing process is general stable; if dU>30%, the manufacturing process is unstable under the confidence level P=95.44%. The fuzzy norm method can be applied to enforce the real-time evaluation for the stability variation of the manufacturing process without considering the probability distribution, and the evaluation results can be expected to be of great interest for mass production.
为了保证产品质量和节约制造成本,具有未知概率分布和趋势的制造过程的稳定性问题越来越受到人们的关注。考虑到制造过程的稳定性是不确定的,其变化趋势在实际生产中是未知的,本文基于模糊范数法,利用产品性能参数的实测数据对制造过程的稳定性变化进行评价。对制造过程稳定性变化的实验研究表明,当固有序列与评定序列测量不确定度的相对误差dU≤15%时,制造过程是相当稳定的;如果15%30%,在置信水平P=95.44%下,制造过程是不稳定的。模糊范数法可以在不考虑概率分布的情况下对制造过程的稳定性变化进行实时评价,其评价结果对大批量生产具有重要意义。
{"title":"Evaluation for the stability variation of the manufacturing process based on fuzzy norm method","authors":"X. Xia, Wenhuan Zhu","doi":"10.1109/FSKD.2016.7603325","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603325","url":null,"abstract":"In order to ensure the product quality and save manufacturing costs, growing attention has been paid to the problem of the stability of the manufacturing process with unknown probability distribution and trend. Considering that the stability of the manufacturing process is uncertain and its variation trend is unknown in the practical production, the evaluation for the stability variation of the manufacturing process can be performed by the measured data regarding to the product performance parameter based on the fuzzy norm method in this paper. The experimental investigation on the stability variation of the manufacturing process shows that if the relative error of the measurement uncertainty between the intrinsic sequence and the evaluated sequence is that dU≤15%, the manufacturing process is fairly stable; if 15%<;dU≤30%, the manufacturing process is general stable; if dU>30%, the manufacturing process is unstable under the confidence level P=95.44%. The fuzzy norm method can be applied to enforce the real-time evaluation for the stability variation of the manufacturing process without considering the probability distribution, and the evaluation results can be expected to be of great interest for mass production.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"342 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132418447","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 supervised class-preserving Laplacian eigenmaps for dimensionality reduction 用于降维的有监督保类拉普拉斯特征映射
Ning Wang, Jinyan Liu, Ting-quan Deng
A supervised class-preserving Laplacian eigenmaps (SCPLE) algorithm is proposed. In this algorithm, two neighbor graphs, intra-class graph and inter-class graph, are constructed, whose edge weights determined by class label information and adaptive thresholds. By maximizing the weighted neighbor distances between heterogeneous samples and minimizing the weighted neighbor distances between homogeneous samples, this algorithm maps homogeneous samples closer and heterogeneous samples farther in the low dimensional space. Experiments demonstrate the superiority of the proposed algorithm against the classical LE, DVE and S-LE algorithms.
提出了一种监督保类拉普拉斯特征映射(SCPLE)算法。该算法构造了类内图和类间图两个相邻图,其边权由类标号信息和自适应阈值确定。该算法通过最大化异构样本之间的加权邻居距离和最小化均匀样本之间的加权邻居距离,在低维空间中将均匀样本映射得更近,而非均匀样本映射得更远。实验证明了该算法相对于传统的LE、DVE和S-LE算法的优越性。
{"title":"A supervised class-preserving Laplacian eigenmaps for dimensionality reduction","authors":"Ning Wang, Jinyan Liu, Ting-quan Deng","doi":"10.1109/FSKD.2016.7603204","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603204","url":null,"abstract":"A supervised class-preserving Laplacian eigenmaps (SCPLE) algorithm is proposed. In this algorithm, two neighbor graphs, intra-class graph and inter-class graph, are constructed, whose edge weights determined by class label information and adaptive thresholds. By maximizing the weighted neighbor distances between heterogeneous samples and minimizing the weighted neighbor distances between homogeneous samples, this algorithm maps homogeneous samples closer and heterogeneous samples farther in the low dimensional space. Experiments demonstrate the superiority of the proposed algorithm against the classical LE, DVE and S-LE algorithms.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"94 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":"133821808","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 hybrid genetic algorithm to solve 3-SAT problem 一种求解3-SAT问题的混合遗传算法
Bingfen Li, Yu-an Zhang
A difference hybrid genetic algorithm to solve 3-SAT problem has been developed in this paper. It is an hybrid genetic algorithm with combination of GSAT, the three-route quick sort algorithm and the cloud theory. In this algorithm, basic cloud generator is used to generate the mutation rate and cross rate. Numerical experiments have been carried out for the analytical investigation of this algorithm. Comparing to the similar algorithms, it is proven that the time of finding optimal solution has been reduced and the success probability has raised. Finally, the validity and feasibility of the algorithms have been verified.
本文提出了一种求解3-SAT问题的差分混合遗传算法。它是一种结合GSAT、三路快速排序算法和云理论的混合遗传算法。该算法使用基本云生成器生成变异率和交叉率。对该算法进行了数值实验分析研究。与同类算法相比,该算法减少了寻找最优解的时间,提高了成功概率。最后,验证了算法的有效性和可行性。
{"title":"A hybrid genetic algorithm to solve 3-SAT problem","authors":"Bingfen Li, Yu-an Zhang","doi":"10.1109/FSKD.2016.7603220","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603220","url":null,"abstract":"A difference hybrid genetic algorithm to solve 3-SAT problem has been developed in this paper. It is an hybrid genetic algorithm with combination of GSAT, the three-route quick sort algorithm and the cloud theory. In this algorithm, basic cloud generator is used to generate the mutation rate and cross rate. Numerical experiments have been carried out for the analytical investigation of this algorithm. Comparing to the similar algorithms, it is proven that the time of finding optimal solution has been reduced and the success probability has raised. Finally, the validity and feasibility of the algorithms have been verified.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"48 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":"122220522","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1