Advanced DriverAssistance Systems(ADAS)technologies can assist drivers or be part of automatic driving systems to support the driving process and improve the level of safety and comfort on the road.Traffic Sign Recogn...Advanced DriverAssistance Systems(ADAS)technologies can assist drivers or be part of automatic driving systems to support the driving process and improve the level of safety and comfort on the road.Traffic Sign Recognition System(TSRS)is one of themost important components ofADAS.Among the challengeswith TSRS is being able to recognize road signs with the highest accuracy and the shortest processing time.Accordingly,this paper introduces a new real time methodology recognizing Speed Limit Signs based on a trio of developed modules.Firstly,the Speed Limit Detection(SLD)module uses the Haar Cascade technique to generate a new SL detector in order to localize SL signs within captured frames.Secondly,the Speed Limit Classification(SLC)module,featuring machine learning classifiers alongside a newly developed model called DeepSL,harnesses the power of a CNN architecture to extract intricate features from speed limit sign images,ensuring efficient and precise recognition.In addition,a new Speed Limit Classifiers Fusion(SLCF)module has been developed by combining trained ML classifiers and the DeepSL model by using the Dempster-Shafer theory of belief functions and ensemble learning’s voting technique.Through rigorous software and hardware validation processes,the proposedmethodology has achieved highly significant F1 scores of 99.98%and 99.96%for DS theory and the votingmethod,respectively.Furthermore,a prototype encompassing all components demonstrates outstanding reliability and efficacy,with processing times of 150 ms for the Raspberry Pi board and 81.5 ms for the Nano Jetson board,marking a significant advancement in TSRS technology.展开更多
In information fusion,the uncertain information from different sources might be modeled with different theoretical frameworks.When one needs to fuse the uncertain information represented by different uncertainty theor...In information fusion,the uncertain information from different sources might be modeled with different theoretical frameworks.When one needs to fuse the uncertain information represented by different uncertainty theories,constructing the transformation between different frameworks is crucial.Various transformations of a Fuzzy Membership Function(FMF)into a Basic Belief Assignment(BBA)have been proposed,where the transformations based on uncertainty maximization and minimization can determine the BBA without preselecting the focal elements.However,these two transformations that based on uncertainty optimization emphasize the extreme cases of uncertainty.To avoid extreme attitudinal bias,a trade-off or moderate BBA with the uncertainty degree between the minimal and maximal ones is more preferred.In this paper,two moderate transformations of an FMF into a trade-off BBA are proposed.One is the weighted average based transformation and the other is the optimization-based transformation with weighting mechanism,where the weighting factor can be user-specified or determined with some prior information.The rationality and effectiveness of our transformations are verified through numerical examples and classification examples.展开更多
Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degr...Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.展开更多
How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measu...How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measures of evidence distance. The new proposed method is comprehensive and generalized. Numerical examples are used to illustrate the effectiveness of the proposed method.展开更多
Covering rough sets are improvements of traditional rough sets by considering cover of universe instead of partition.In this paper,we develop several measures based on evidence theory to characterize covering rough se...Covering rough sets are improvements of traditional rough sets by considering cover of universe instead of partition.In this paper,we develop several measures based on evidence theory to characterize covering rough sets.First,we present belief and plausibility functions in covering information systems and study their properties.With these measures we characterize lower and upper approximation operators and attribute reductions in covering information systems and decision systems respectively.With these discussions we propose a basic framework of numerical characterizations of covering rough sets.展开更多
Dempster-Shafer evidence theory, also called the theory of belief function, is widely used for uncertainty modeling and reasoning. However, when the size and number of focal elements are large, the evidence combinatio...Dempster-Shafer evidence theory, also called the theory of belief function, is widely used for uncertainty modeling and reasoning. However, when the size and number of focal elements are large, the evidence combination will bring a high computational complexity. To address this issue,various methods have been proposed including the implementation of more efficient combination rules and the simplifications or approximations of Basic Belief Assignments(BBAs). In this paper,a novel principle for approximating a BBA into a simpler one is proposed, which is based on the degree of non-redundancy for focal elements. More non-redundant focal elements are kept in the approximation while more redundant focal elements in the original BBA are removed first. Three types of degree of non-redundancy are defined based on three different definitions of focal element distance, respectively. Two different implementations of this principle for BBA approximations are proposed including a batch and an iterative type. Examples, experiments, comparisons and related analyses are provided to validate proposed approximation approaches.展开更多
In the theory of belief functions,the evidence combination is a kind of decision-level information fusion.Given two or more Basic Belief Assignments(BBAs)originated from different information sources,the combination r...In the theory of belief functions,the evidence combination is a kind of decision-level information fusion.Given two or more Basic Belief Assignments(BBAs)originated from different information sources,the combination rule is used to combine them to expect a better decision result.When only a combined BBA is given and original BBAs are discarded,if one wants to analyze the difference between the information sources,evidence de-combination is needed to determine the original BBAs.Evidence de-combination can be considered as the inverse process of the information fusion.This paper focuses on such a defusion of information in the theory of belief functions.It is an under-determined problem if only the combined BBA is available.In this paper,two optimization-based approaches are proposed to de-combine a given BBA according to the criteria of divergence maximization and information maximization,respectively.The new proposed approaches can be used for two or more information sources.Some numerical examples and an example of application are provided to illustrate and validate our approaches.展开更多
In view of the complexity and uncertainty of system, both the state performances and state probabilities of multi-state components can be expressed by interval numbers. The belief function theory is used to characteri...In view of the complexity and uncertainty of system, both the state performances and state probabilities of multi-state components can be expressed by interval numbers. The belief function theory is used to characterize the uncertainty caused by various factors. A modified Markov model is proposed to obtain the state probabilities of components at any given moment and subsequently the mass function is used to represent the precise belief degree of state probabilities. Based on the primary studies of universal generating function(UGF)method, a belief UGF(BUGF) method is utilized to analyze the reliability and the uncertainty of excavator rectifier feedback system. This paper provides an available method to evaluate the reliability of multi-state systems(MSSs) with interval state performances and state probabilities, and also avoid the interval expansion problem.展开更多
The methods for combining multiple classifiers based on belief functions require to work with a common and complete(closed)Frame of Discernment(Fo D)on which the belief functions are defined before making their combin...The methods for combining multiple classifiers based on belief functions require to work with a common and complete(closed)Frame of Discernment(Fo D)on which the belief functions are defined before making their combination.This theoretical requirement is however difficult to satisfy in practice because some abnormal(or unknown)objects that do not belong to any predefined class of the Fo D can appear in real classification applications.The classifiers learnt using different attributes information can provide complementary knowledge which is very useful for making the classification but they are usually based on different Fo Ds.In order to clearly identify the specific class of the abnormal objects,we propose a new method for combination of classifiers working with incomplete frames of discernment,named CCIF for short.This is a progressive detection method that select and add the detected abnormal objects to the training data set.Because one pattern can be considered as an abnormal object by one classifier and be committed to a specific class by another one,a weighted evidence combination method is proposed to fuse the classification results of multiple classifiers.This new method offers the advantage to make a refined classification of abnormal objects,and to improve the classification accuracy thanks to the complementarity of the classifiers.Some experimental results are given to validate the effectiveness of the proposed method using real data sets.展开更多
文摘Advanced DriverAssistance Systems(ADAS)technologies can assist drivers or be part of automatic driving systems to support the driving process and improve the level of safety and comfort on the road.Traffic Sign Recognition System(TSRS)is one of themost important components ofADAS.Among the challengeswith TSRS is being able to recognize road signs with the highest accuracy and the shortest processing time.Accordingly,this paper introduces a new real time methodology recognizing Speed Limit Signs based on a trio of developed modules.Firstly,the Speed Limit Detection(SLD)module uses the Haar Cascade technique to generate a new SL detector in order to localize SL signs within captured frames.Secondly,the Speed Limit Classification(SLC)module,featuring machine learning classifiers alongside a newly developed model called DeepSL,harnesses the power of a CNN architecture to extract intricate features from speed limit sign images,ensuring efficient and precise recognition.In addition,a new Speed Limit Classifiers Fusion(SLCF)module has been developed by combining trained ML classifiers and the DeepSL model by using the Dempster-Shafer theory of belief functions and ensemble learning’s voting technique.Through rigorous software and hardware validation processes,the proposedmethodology has achieved highly significant F1 scores of 99.98%and 99.96%for DS theory and the votingmethod,respectively.Furthermore,a prototype encompassing all components demonstrates outstanding reliability and efficacy,with processing times of 150 ms for the Raspberry Pi board and 81.5 ms for the Nano Jetson board,marking a significant advancement in TSRS technology.
基金supported by the National Natural Science Foundation of China(No.61671370)Postdoctoral Science Foundation of China(No.2016M592790)Postdoctoral Science Research Foundation of Shaanxi Province,China(No.2016BSHEDZZ46)。
文摘In information fusion,the uncertain information from different sources might be modeled with different theoretical frameworks.When one needs to fuse the uncertain information represented by different uncertainty theories,constructing the transformation between different frameworks is crucial.Various transformations of a Fuzzy Membership Function(FMF)into a Basic Belief Assignment(BBA)have been proposed,where the transformations based on uncertainty maximization and minimization can determine the BBA without preselecting the focal elements.However,these two transformations that based on uncertainty optimization emphasize the extreme cases of uncertainty.To avoid extreme attitudinal bias,a trade-off or moderate BBA with the uncertainty degree between the minimal and maximal ones is more preferred.In this paper,two moderate transformations of an FMF into a trade-off BBA are proposed.One is the weighted average based transformation and the other is the optimization-based transformation with weighting mechanism,where the weighting factor can be user-specified or determined with some prior information.The rationality and effectiveness of our transformations are verified through numerical examples and classification examples.
基金supported by the National Natural Science Foundation of China(61174022)the National High Technology Research and Development Program of China(863 Program)(2013AA013801)+2 种基金the Open Funding Project of State Key Laboratory of Virtual Reality Technology and Systems,Beihang University(BUAA-VR-14KF-02)the General Research Program of the Science Supported by Sichuan Provincial Department of Education(14ZB0322)the Fundamental Research Funds for the Central Universities(XDJK2014D008)
文摘Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.
基金supported by the National High Technology Research and Development Program of China(863 Program)(2013AA013801)the National Natural Science Foundation of China(61174022+4 种基金61573290)the open funding project of State Key Laboratory of Virtual Reality Technology and Systemsthe Beihang University(BUAA-VR-14KF-02)the General Research Program of Natural Science of Sichuan Provincial Department of Education(14ZB0322)the Self-financing Program of State Ethnic Affairs Commission of China(14SCZ014)
文摘How to efficiently measure the distance between two basic probability assignments(BPAs) is an open issue. In this paper, a new method to measure the distance between two BPAs is proposed, based on two existing measures of evidence distance. The new proposed method is comprehensive and generalized. Numerical examples are used to illustrate the effectiveness of the proposed method.
基金supported by a grant of NSFC(70871036)a grant of National Basic Research Program of China(2009CB219801-3)
文摘Covering rough sets are improvements of traditional rough sets by considering cover of universe instead of partition.In this paper,we develop several measures based on evidence theory to characterize covering rough sets.First,we present belief and plausibility functions in covering information systems and study their properties.With these measures we characterize lower and upper approximation operators and attribute reductions in covering information systems and decision systems respectively.With these discussions we propose a basic framework of numerical characterizations of covering rough sets.
基金the National Natural Science Foundation of China (Nos. 61671370, 61573275)Postdoctoral Science Foundation of China (No. 2016M592790)+1 种基金Postdoctoral Science Research Foundation of Shaanxi Province, China (No. 2016BSHEDZZ46)Fundamental Research Funds for the Central Universities, China (No. xjj201066)
文摘Dempster-Shafer evidence theory, also called the theory of belief function, is widely used for uncertainty modeling and reasoning. However, when the size and number of focal elements are large, the evidence combination will bring a high computational complexity. To address this issue,various methods have been proposed including the implementation of more efficient combination rules and the simplifications or approximations of Basic Belief Assignments(BBAs). In this paper,a novel principle for approximating a BBA into a simpler one is proposed, which is based on the degree of non-redundancy for focal elements. More non-redundant focal elements are kept in the approximation while more redundant focal elements in the original BBA are removed first. Three types of degree of non-redundancy are defined based on three different definitions of focal element distance, respectively. Two different implementations of this principle for BBA approximations are proposed including a batch and an iterative type. Examples, experiments, comparisons and related analyses are provided to validate proposed approximation approaches.
基金supported by the National Natural Science Foundation of China(No.61671370)Project supported by joint foundation of X Lab–the 2~(nd)Academy of CASIC+1 种基金the Postdoctoral Science Foundation of China(No.2016M592790)the Postdoctoral Science Research Foundation of Shaanxi Province,China(No.2016BSHEDZZ46)。
文摘In the theory of belief functions,the evidence combination is a kind of decision-level information fusion.Given two or more Basic Belief Assignments(BBAs)originated from different information sources,the combination rule is used to combine them to expect a better decision result.When only a combined BBA is given and original BBAs are discarded,if one wants to analyze the difference between the information sources,evidence de-combination is needed to determine the original BBAs.Evidence de-combination can be considered as the inverse process of the information fusion.This paper focuses on such a defusion of information in the theory of belief functions.It is an under-determined problem if only the combined BBA is available.In this paper,two optimization-based approaches are proposed to de-combine a given BBA according to the criteria of divergence maximization and information maximization,respectively.The new proposed approaches can be used for two or more information sources.Some numerical examples and an example of application are provided to illustrate and validate our approaches.
基金the National High Technology Research and Development Program(863)of China(No.2012AA062001)
文摘In view of the complexity and uncertainty of system, both the state performances and state probabilities of multi-state components can be expressed by interval numbers. The belief function theory is used to characterize the uncertainty caused by various factors. A modified Markov model is proposed to obtain the state probabilities of components at any given moment and subsequently the mass function is used to represent the precise belief degree of state probabilities. Based on the primary studies of universal generating function(UGF)method, a belief UGF(BUGF) method is utilized to analyze the reliability and the uncertainty of excavator rectifier feedback system. This paper provides an available method to evaluate the reliability of multi-state systems(MSSs) with interval state performances and state probabilities, and also avoid the interval expansion problem.
基金partially supported by National Natural Science Foundation of China(Nos.U20B2067,61790552,61790554)Shaanxi Science Fund for Distinguished Young Scholars,China(No.2018JC-006)。
文摘The methods for combining multiple classifiers based on belief functions require to work with a common and complete(closed)Frame of Discernment(Fo D)on which the belief functions are defined before making their combination.This theoretical requirement is however difficult to satisfy in practice because some abnormal(or unknown)objects that do not belong to any predefined class of the Fo D can appear in real classification applications.The classifiers learnt using different attributes information can provide complementary knowledge which is very useful for making the classification but they are usually based on different Fo Ds.In order to clearly identify the specific class of the abnormal objects,we propose a new method for combination of classifiers working with incomplete frames of discernment,named CCIF for short.This is a progressive detection method that select and add the detected abnormal objects to the training data set.Because one pattern can be considered as an abnormal object by one classifier and be committed to a specific class by another one,a weighted evidence combination method is proposed to fuse the classification results of multiple classifiers.This new method offers the advantage to make a refined classification of abnormal objects,and to improve the classification accuracy thanks to the complementarity of the classifiers.Some experimental results are given to validate the effectiveness of the proposed method using real data sets.