Showing 1–18 of 18 results for author: Lang, G

Granular-Balls based Fuzzy Twin Support Vector Machine for Classification

Authors: Lixi Zhao, Weiping Ding, Duoqian Miao, Guangming Lang

Abstract: The twin support vector machine (TWSVM) classifier has attracted increasing attention because of its low computational complexity. However, its performance tends to degrade when samples are affected by noise. The granular-ball fuzzy support vector machine (GBFSVM) classifier partly alleviates the adverse effects of noise, but it relies solely on the distance between the granular-ball's center and… ▽ More The twin support vector machine (TWSVM) classifier has attracted increasing attention because of its low computational complexity. However, its performance tends to degrade when samples are affected by noise. The granular-ball fuzzy support vector machine (GBFSVM) classifier partly alleviates the adverse effects of noise, but it relies solely on the distance between the granular-ball's center and the class center to design the granular-ball membership function. In this paper, we first introduce the granular-ball twin support vector machine (GBTWSVM) classifier, which integrates granular-ball computing (GBC) with the twin support vector machine (TWSVM) classifier. By replacing traditional point inputs with granular-balls, we demonstrate how to derive a pair of non-parallel hyperplanes for the GBTWSVM classifier by solving a quadratic programming problem. Subsequently, we design the membership and non-membership functions of granular-balls using Pythagorean fuzzy sets to differentiate the contributions of granular-balls in various regions. Additionally, we develop the granular-ball fuzzy twin support vector machine (GBFTSVM) classifier by incorporating GBC with the fuzzy twin support vector machine (FTSVM) classifier. We demonstrate how to derive a pair of non-parallel hyperplanes for the GBFTSVM classifier by solving a quadratic programming problem. We also design algorithms for the GBTSVM classifier and the GBFTSVM classifier. Finally, the superior classification performance of the GBTWSVM classifier and the GBFTSVM classifier on 20 benchmark datasets underscores their scalability, efficiency, and robustness in tackling classification tasks. △ Less

Submitted 1 August, 2024; originally announced August 2024.

Deep Learning System to Screen Coronavirus Disease 2019 Pneumonia

Authors: Xiaowei Xu, Xiangao Jiang, Chunlian Ma, Peng Du, Xukun Li, Shuangzhi Lv, Liang Yu, Yanfei Chen, Junwei Su, Guanjing Lang, Yongtao Li, Hong Zhao, Kaijin Xu, Lingxiang Ruan, Wei Wu

Abstract: We found that the real time reverse transcription-polymerase chain reaction (RT-PCR) detection of viral RNA from sputum or nasopharyngeal swab has a relatively low positive rate in the early stage to determine COVID-19 (named by the World Health Organization). The manifestations of computed tomography (CT) imaging of COVID-19 had their own characteristics, which are different from other types of v… ▽ More We found that the real time reverse transcription-polymerase chain reaction (RT-PCR) detection of viral RNA from sputum or nasopharyngeal swab has a relatively low positive rate in the early stage to determine COVID-19 (named by the World Health Organization). The manifestations of computed tomography (CT) imaging of COVID-19 had their own characteristics, which are different from other types of viral pneumonia, such as Influenza-A viral pneumonia. Therefore, clinical doctors call for another early diagnostic criteria for this new type of pneumonia as soon as possible.This study aimed to establish an early screening model to distinguish COVID-19 pneumonia from Influenza-A viral pneumonia and healthy cases with pulmonary CT images using deep learning techniques. The candidate infection regions were first segmented out using a 3-dimensional deep learning model from pulmonary CT image set. These separated images were then categorized into COVID-19, Influenza-A viral pneumonia and irrelevant to infection groups, together with the corresponding confidence scores using a location-attention classification model. Finally the infection type and total confidence score of this CT case were calculated with Noisy-or Bayesian function.The experiments result of benchmark dataset showed that the overall accuracy was 86.7 % from the perspective of CT cases as a whole.The deep learning models established in this study were effective for the early screening of COVID-19 patients and demonstrated to be a promising supplementary diagnostic method for frontline clinical doctors. △ Less

Submitted 21 February, 2020; originally announced February 2020.

Journal ref: Engineering, Volume 6, Issue 10, October 2020, Pages 1122-1129

A Deep Learning System That Generates Quantitative CT Reports for Diagnosing Pulmonary Tuberculosis

Authors: Wei Wu, Xukun Li, Peng Du, Guanjing Lang, Min Xu, Kaijin Xu, Lanjuan Li

Abstract: We developed a deep learning model-based system to automatically generate a quantitative Computed Tomography (CT) diagnostic report for Pulmonary Tuberculosis (PTB) cases.501 CT imaging datasets from 223 patients with active PTB were collected, and another 501 cases from a healthy population served as negative samples.2884 lesions of PTB were carefully labeled and classified manually by profession… ▽ More We developed a deep learning model-based system to automatically generate a quantitative Computed Tomography (CT) diagnostic report for Pulmonary Tuberculosis (PTB) cases.501 CT imaging datasets from 223 patients with active PTB were collected, and another 501 cases from a healthy population served as negative samples.2884 lesions of PTB were carefully labeled and classified manually by professional radiologists.Three state-of-the-art 3D convolution neural network (CNN) models were trained and evaluated in the inspection of PTB CT images. Transfer learning method was also utilized during this process. The best model was selected to annotate the spatial location of lesions and classify them into miliary, infiltrative, caseous, tuberculoma and cavitary types simultaneously.Then the Noisy-Or Bayesian function was used to generate an overall infection probability.Finally, a quantitative diagnostic report was exported.The results showed that the recall and precision rates, from the perspective of a single lesion region of PTB, were 85.9% and 89.2% respectively. The overall recall and precision rates,from the perspective of one PTB case, were 98.7% and 93.7%, respectively. Moreover, the precision rate of the PTB lesion type classification was 90.9%.The new method might serve as an effective reference for decision making by clinical doctors. △ Less

Submitted 5 October, 2019; originally announced October 2019.

Three-Way Decisions-Based Conflict Analysis Models

Authors: Guangming Lang

Abstract: Three-way decision theory, which trisects the universe with less risks or costs, is considered as a powerful mathematical tool for handling uncertainty in incomplete and imprecise information tables, and provides an effective tool for conflict analysis decision making in real-time situations. In this paper, we propose the concepts of the agreement, disagreement and neutral subsets of a strategy wi… ▽ More Three-way decision theory, which trisects the universe with less risks or costs, is considered as a powerful mathematical tool for handling uncertainty in incomplete and imprecise information tables, and provides an effective tool for conflict analysis decision making in real-time situations. In this paper, we propose the concepts of the agreement, disagreement and neutral subsets of a strategy with two evaluation functions, which establish the three-way decisions-based conflict analysis models(TWDCAMs) for trisecting the universe of agents, and employ a pair of two-way decisions models to interpret the mechanism of the three-way decision rules for an agent. Subsequently, we develop the concepts of the agreement, disagreement and neutral strategies of an agent group with two evaluation functions, which build the TWDCAMs for trisecting the universe of issues, and take a couple of two-way decisions models to explain the mechanism of the three-way decision rules for an issue. Finally, we reconstruct Fan, Qi and Wei's conflict analysis models(FQWCAMs) and Sun, Ma and Zhao's conflict analysis models(SMZCAMs) with two evaluation functions, and interpret FQWCAMs and SMZCAMs with a pair of two-day decisions models, which illustrates that FQWCAMs and SMZCAMs are special cases of TWDCAMs. △ Less

Submitted 7 March, 2019; originally announced March 2019.

Incremental approaches to updating attribute reducts when refining and coarsening coverings

Authors: Mingjie Cai, Guangming Lang

Abstract: In a dynamic environment, knowledge reduction of information systems with variations of object sets, attribute sets and attribute values is an important topic of rough set theory, and related family-based attribute reduction of dynamic covering information systems when refining and coarsening coverings has attracted little attention. In this paper, firstly, we introduce the concepts of the refinem… ▽ More In a dynamic environment, knowledge reduction of information systems with variations of object sets, attribute sets and attribute values is an important topic of rough set theory, and related family-based attribute reduction of dynamic covering information systems when refining and coarsening coverings has attracted little attention. In this paper, firstly, we introduce the concepts of the refinement and coarsening of a covering and provide the mechanisms of updating related families of dynamic covering decision information systems with refining and coarsening coverings. Meanwhile, we investigate how to construct attribute reducts with the updated related families and propose the incremental algorithms for computing attribute reducts of dynamic covering decision information systems. Finally, the experimental results verify that the proposed algorithms are more effective than the non-incremental algorithms for attribute reduction of dynamic covering decision information systems in terms of stability and computational time. △ Less

Submitted 3 September, 2018; originally announced September 2018.

Related families-based attribute reduction of dynamic covering information systems with variations of object sets

Authors: Guangming Lang

Abstract: In practice, there are many dynamic covering decision information systems, and knowledge reduction of dynamic covering decision information systems is a significant challenge of covering-based rough sets. In this paper, we first study mechanisms of constructing attribute reducts for consistent covering decision information systems when adding objects using related families. We also employ examples… ▽ More In practice, there are many dynamic covering decision information systems, and knowledge reduction of dynamic covering decision information systems is a significant challenge of covering-based rough sets. In this paper, we first study mechanisms of constructing attribute reducts for consistent covering decision information systems when adding objects using related families. We also employ examples to illustrate how to construct attribute reducts of consistent covering decision information systems when adding objects. Then we investigate mechanisms of constructing attribute reducts for consistent covering decision information systems when deleting objects using related families. We also employ examples to illustrate how to construct attribute reducts of consistent covering decision information systems when deleting objects. Finally, the experimental results illustrates that the related family-based methods are effective to perform attribute reduction of dynamic covering decision information systems when object sets are varying with time. △ Less

Submitted 30 November, 2017; originally announced December 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1711.07321

Related family-based attribute reduction of covering information systems when varying attribute sets

Authors: Guangming Lang

Abstract: In practical situations, there are many dynamic covering information systems with variations of attributes, but there are few studies on related family-based attribute reduction of dynamic covering information systems. In this paper, we first investigate updated mechanisms of constructing attribute reducts for consistent and inconsistent covering information systems when varying attribute sets by… ▽ More In practical situations, there are many dynamic covering information systems with variations of attributes, but there are few studies on related family-based attribute reduction of dynamic covering information systems. In this paper, we first investigate updated mechanisms of constructing attribute reducts for consistent and inconsistent covering information systems when varying attribute sets by using related families. Then we employ examples to illustrate how to compute attribute reducts of dynamic covering information systems with variations of attribute sets. Finally, the experimental results illustrates that the related family-based methods are effective to perform attribute reduction of dynamic covering information systems when attribute sets are varying with time. △ Less

Submitted 16 November, 2017; originally announced November 2017.

Conflict Analysis for Pythagorean Fuzzy Information Systems with Group Decision Making

Authors: Guangming Lang

Abstract: Pythagorean fuzzy sets provide stronger ability than intuitionistic fuzzy sets to model uncertainty information and knowledge, but little effort has been paid to conflict analysis of Pythagorean fuzzy information systems. In this paper, we present three types of positive, central, and negative alliances with different thresholds, and employ examples to illustrate how to construct the positive, cen… ▽ More Pythagorean fuzzy sets provide stronger ability than intuitionistic fuzzy sets to model uncertainty information and knowledge, but little effort has been paid to conflict analysis of Pythagorean fuzzy information systems. In this paper, we present three types of positive, central, and negative alliances with different thresholds, and employ examples to illustrate how to construct the positive, central, and negative alliances. Then we study conflict analysis of Pythagorean fuzzy information systems based on Bayesian minimum risk theory. Finally, we investigate group conflict analysis of Pythagorean fuzzy information systems based on Bayesian minimum risk theory. △ Less

Submitted 12 July, 2017; originally announced July 2017.

Double-quantitative $γ^{\ast}-$fuzzy coverings approximation operators

Authors: Guangming Lang

Abstract: In digital-based information boom, the fuzzy covering rough set model is an important mathematical tool for artificial intelligence, and how to build the bridge between the fuzzy covering rough set theory and Pawlak's model is becoming a hot research topic. In this paper, we first present the $γ-$fuzzy covering based probabilistic and grade approximation operators and double-quantitative approxima… ▽ More In digital-based information boom, the fuzzy covering rough set model is an important mathematical tool for artificial intelligence, and how to build the bridge between the fuzzy covering rough set theory and Pawlak's model is becoming a hot research topic. In this paper, we first present the $γ-$fuzzy covering based probabilistic and grade approximation operators and double-quantitative approximation operators. We also study the relationships among the three types of $γ-$fuzzy covering based approximation operators. Second, we propose the $γ^{\ast}-$fuzzy coverings based multi-granulation probabilistic and grade lower and upper approximation operators and multi-granulation double-quantitative lower and upper approximation operators. We also investigate the relationships among these types of $γ-$fuzzy coverings based approximation operators. Finally, we employ several examples to illustrate how to construct the lower and upper approximations of fuzzy sets with the absolute and relative quantitative information. △ Less

Submitted 24 November, 2016; originally announced November 2016.

Comments: It enriches the fuzzy covering rough set theory

Comments on "Characteristic matrix of covering and its application to Boolean matrix decomposition[Information Sciences 263(1), 186-197, 2014]"

Authors: Guangming Lang

Abstract: In this note, we show some improvements for Theorem 7 and Example 8 in Shiping Wang[Information Sciences 263(1), 186-197, 2014]. Concretely, we study further the sixth lower and upper approximations of sets for covering approximation spaces. Furthermore, we present the sixth dual lower and upper approximations of sets for covering approximation spaces. We also construct the sixth dual lower and up… ▽ More In this note, we show some improvements for Theorem 7 and Example 8 in Shiping Wang[Information Sciences 263(1), 186-197, 2014]. Concretely, we study further the sixth lower and upper approximations of sets for covering approximation spaces. Furthermore, we present the sixth dual lower and upper approximations of sets for covering approximation spaces. We also construct the sixth dual lower and upper approximations of sets from the view of matrix. Throughout, we use the same notations as Shiping Wang[Information Sciences 263(1), 186-197, 2014]. △ Less

Submitted 20 April, 2016; originally announced April 2016.

Incremental approaches to knowledge reduction of covering decision information systems with variations of coverings

Authors: Guangming Lang

Abstract: In practical situations, calculating approximations of concepts is the central step for knowledge reduction of dynamic covering decision information system, which has received growing interests of researchers in recent years. In this paper, the second and sixth lower and upper approximations of sets in dynamic covering information systems with variations of coverings are computed from the perspect… ▽ More In practical situations, calculating approximations of concepts is the central step for knowledge reduction of dynamic covering decision information system, which has received growing interests of researchers in recent years. In this paper, the second and sixth lower and upper approximations of sets in dynamic covering information systems with variations of coverings are computed from the perspective of matrix using incremental approaches. Especially, effective algorithms are designed for calculating the second and sixth lower and upper approximations of sets in dynamic covering information systems with the immigration of coverings. Experimental results demonstrate that the designed algorithms provide an efficient and effective method for constructing the second and sixth lower and upper approximations of sets in dynamic covering information systems. Two examples are explored to illustrate the process of knowledge reduction of dynamic covering decision information systems with the covering immigration. △ Less

Submitted 8 December, 2015; originally announced December 2015.

Knowledge reduction of dynamic covering decision information systems with immigration of more objects

Authors: Guangming Lang

Abstract: In practical situations, it is of interest to investigate computing approximations of sets as an important step of knowledge reduction of dynamic covering decision information systems. In this paper, we present incremental approaches to computing the type-1 and type-2 characteristic matrices of dynamic coverings whose cardinalities increase with immigration of more objects. We also present the inc… ▽ More In practical situations, it is of interest to investigate computing approximations of sets as an important step of knowledge reduction of dynamic covering decision information systems. In this paper, we present incremental approaches to computing the type-1 and type-2 characteristic matrices of dynamic coverings whose cardinalities increase with immigration of more objects. We also present the incremental algorithms of computing the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces. △ Less

Submitted 1 April, 2015; originally announced April 2015.

Decision-theoretic rough sets based on time-dependent loss function

Authors: Guangming Lang

Abstract: A fundamental notion of decision-theoretic rough sets is the concept of loss functions, which provides a powerful tool of calculating a pair of thresholds for making a decision with a minimum cost. In this paper, time-dependent loss functions which are variations of the time are of interest because such functions are frequently encountered in practical situations, we present the relationship betwe… ▽ More A fundamental notion of decision-theoretic rough sets is the concept of loss functions, which provides a powerful tool of calculating a pair of thresholds for making a decision with a minimum cost. In this paper, time-dependent loss functions which are variations of the time are of interest because such functions are frequently encountered in practical situations, we present the relationship between the pair of thresholds and loss functions satisfying time-dependent uniform distributions and normal processes in light of bayesian decision procedure. Subsequently, with the aid of bayesian decision procedure, we provide the relationship between the pair of thresholds and loss functions which are time-dependent interval sets and fuzzy numbers. Finally, we employ several examples to illustrate that how to calculate the thresholds for making a decision by using time-dependent loss functions-based decision-theoretic rough sets. △ Less

Submitted 16 March, 2015; originally announced March 2015.

Decision-theoretic rough sets-based three-way approximations of interval-valued fuzzy sets

Authors: Guangming Lang

Abstract: In practical situations, interval-valued fuzzy sets are frequently encountered. In this paper, firstly, we present shadowed sets for interpreting and understanding interval fuzzy sets. We also provide an analytic solution to computing the pair of thresholds by searching for a balance of uncertainty in the framework of shadowed sets. Secondly, we construct errors-based three-way approximations of i… ▽ More In practical situations, interval-valued fuzzy sets are frequently encountered. In this paper, firstly, we present shadowed sets for interpreting and understanding interval fuzzy sets. We also provide an analytic solution to computing the pair of thresholds by searching for a balance of uncertainty in the framework of shadowed sets. Secondly, we construct errors-based three-way approximations of interval-valued fuzzy sets. We also provide an alternative decision-theoretic formulation for calculating the pair of thresholds by transforming interval-valued loss functions into single-valued loss functions, in which the required thresholds are computed by minimizing decision costs. Thirdly, we compute errors-based three-way approximations of interval-valued fuzzy sets by using interval-valued loss functions. Finally, we employ several examples to illustrate that how to take an action for an object with interval-valued membership grade by using interval-valued loss functions. △ Less

Submitted 22 December, 2014; originally announced December 2014.

The construction of characteristic matrixes of dynamic coverings using an incremental approach

Authors: Guangming Lang, Qingguo Li, Lankun Guo, Chunyong Wang

Abstract: The covering approximation space evolves in time due to the explosion of the information, and the characteristic matrixes of coverings viewed as an effective approach to approximating the concept should update with time for knowledge discovery. This paper further investigates the construction of characteristic matrixes without running the matrix acquisition algorithm repeatedly. First, we present… ▽ More The covering approximation space evolves in time due to the explosion of the information, and the characteristic matrixes of coverings viewed as an effective approach to approximating the concept should update with time for knowledge discovery. This paper further investigates the construction of characteristic matrixes without running the matrix acquisition algorithm repeatedly. First, we present two approaches to computing the characteristic matrixes of the covering with lower time complexity. Then, we investigate the construction of the characteristic matrixes of the dynamic covering using the incremental approach. We mainly address the characteristic matrix updating from three aspects: the variations of elements in the covering, the immigration and emigration of objects and the changes of attribute values. Afterwards, several illustrative examples are employed to show that the proposed approach can effectively compute the characteristic matrixes of the dynamic covering for approximations of concepts. △ Less

Submitted 17 November, 2012; v1 submitted 21 October, 2012; originally announced October 2012.

Compression of dynamic fuzzy relation information systems

Authors: Mingjie Cai, Qingguo Li, Guangming Lang

Abstract: This paper further investigates the data compression of fuzzy relation information systems. First, we introduce an algorithm for constructing the homomorphism between fuzzy relation information systems. Then, we discuss that how to compress the dynamic fuzzy relation information systems by utilizing the compression of the original systems. Afterwards, several illustrative examples are employed to… ▽ More This paper further investigates the data compression of fuzzy relation information systems. First, we introduce an algorithm for constructing the homomorphism between fuzzy relation information systems. Then, we discuss that how to compress the dynamic fuzzy relation information systems by utilizing the compression of the original systems. Afterwards, several illustrative examples are employed to show that the data compression of fuzzy relation information systems and dynamic fuzzy relation information systems can be simplified significantly by our proposed △ Less

Submitted 21 February, 2015; v1 submitted 28 September, 2012; originally announced October 2012.

Data compression of dynamic set-valued information systems

Authors: Guangming Lang, Qingguo Li

Abstract: This paper further investigates the set-valued information system. First, we bring forward three tolerance relations for set-valued information systems and explore their basic properties in detail. Then the data compression is investigated for attribute reductions of set-valued information systems. Afterwards, we discuss the data compression of dynamic set-valued information systems by utilizing t… ▽ More This paper further investigates the set-valued information system. First, we bring forward three tolerance relations for set-valued information systems and explore their basic properties in detail. Then the data compression is investigated for attribute reductions of set-valued information systems. Afterwards, we discuss the data compression of dynamic set-valued information systems by utilizing the precious compression of the original systems. Several illustrative examples are employed to show that attribute reductions of set-valued information systems can be simplified significantly by our proposed approach. △ Less

Submitted 28 September, 2012; originally announced September 2012.

Generalized fuzzy rough sets based on fuzzy coverings

Authors: Guangming Lang, Qingguo Li, Lankun Guo

Abstract: This paper further studies the fuzzy rough sets based on fuzzy coverings. We first present the notions of the lower and upper approximation operators based on fuzzy coverings and derive their basic properties. To facilitate the computation of fuzzy coverings for fuzzy covering rough sets, the concepts of fuzzy subcoverings, the reducible and intersectional elements, the union and intersection oper… ▽ More This paper further studies the fuzzy rough sets based on fuzzy coverings. We first present the notions of the lower and upper approximation operators based on fuzzy coverings and derive their basic properties. To facilitate the computation of fuzzy coverings for fuzzy covering rough sets, the concepts of fuzzy subcoverings, the reducible and intersectional elements, the union and intersection operations are provided and their properties are discussed in detail. Afterwards, we introduce the concepts of consistent functions and fuzzy covering mappings and provide a basic theoretical foundation for the communication between fuzzy covering information systems. In addition, the notion of homomorphisms is proposed to reveal the relationship between fuzzy covering information systems. We show how large-scale fuzzy covering information systems and dynamic fuzzy covering information systems can be converted into small-scale ones by means of homomorphisms. Finally, an illustrative example is employed to show that the attribute reduction can be simplified significantly by our proposed approach. △ Less

Submitted 29 March, 2013; v1 submitted 31 March, 2012; originally announced April 2012.