Feature Selection via Coalitional Game Theory

Cohen, Shay B.; Dror, Gideon; Ruppin, Eytan

doi:10.1162/neco.2007.19.7.1939

Cited by 120 publications

(110 citation statements)

References 23 publications

Supporting

Mentioning

109

Contrasting

Order By: Relevance

“…That theory has been used for analyzing many properties of living organisms such as sex ratios [14], the evolution of cooperation [16,[18][19][20], biofilms [21], and the selection of biochemical pathways [22,23]. Moreover, it can be used for classification in data analysis [24]. Game theory is also a well-suited tool for analyzing and optimizing biotechnological setups in which the balance between competition and cooperation determines productivity.…”

mentioning

confidence: 99%

Cooperation and cheating in microbial exoenzyme production – Theoretical analysis for biotechnological applications

Schuster

Kreft

Brenner

et al. 2010

Biotechnology Journal

Self Cite

View full text Add to dashboard Cite

The engineering of microorganisms to produce a variety of extracellular enzymes (exoenzymes), for example for producing renewable fuels and in biodegradation of xenobiotics, has recently attracted increasing interest. Productivity is often reduced by “cheater” mutants, which are deficient in exoenzyme production and benefit from the product provided by the “cooperating” cells. We present a game‐theoretical model to analyze population structure and exoenzyme productivity in terms of biotechnologically relevant parameters. For any given population density, three distinct regimes are predicted: when the metabolic effort for exoenzyme production and secretion is low, all cells cooperate; at intermediate metabolic costs, cooperators and cheaters coexist; while at high costs, all cells use the cheating strategy. These regimes correspond to the harmony game, snowdrift game, and Prisoner's Dilemma, respectively. Thus, our results indicate that microbial strains engineered for exoenzyme production will not, under appropriate conditions, be outcompeted by cheater mutants. We also analyze the dependence of the population structure on cell density. At low costs, the fraction of cooperating cells increases with decreasing cell density and reaches unity at a critical threshold. Our model provides an estimate of the cell density maximizing exoenzyme production.

show abstract

mentioning

confidence: 99%

Cooperation and cheating in microbial exoenzyme production – Theoretical analysis for biotechnological applications

Schuster

Kreft

Brenner

et al. 2010

Biotechnology Journal

Self Cite

View full text Add to dashboard Cite

show abstract

“…Coalitions with high reward are naturally preferable over those with small reward. This perspective yields an iterative algorithm, contribution selection algorithm (CSA), for patch selection to optimize the performance of the classifier on unseen data [17]. In this approach, each patch obtained using mLBP extractor is regarded as player.…”

Section: Patch Selection Using Cgtmentioning

confidence: 99%

Facial Recognition Utilizing Patch Based Game Theory

Ahmad¹,

Roy²,

O'Connor³

et al. 2015

IJMLC

View full text Add to dashboard Cite

Abstract-This paper presents an efficient algorithm for face recognition using game theory. Texture based feature extraction techniques are popular for facial recognition, specifically those that segment a facial image into even sized regions, or patches. A cooperative game theory (CGT) based patch selector is exploited to select the most salient patches to extract features. The patches that have a stronger individual importance along with a strong interaction with other patches are selected. A modified local binary pattern (mLBP) feature extraction technique is utilized to extract features from each patch. The performance of the proposed scheme is validated using the Face Recognition Technology (FERET) database. Results show that compared to using mLBP alone, the CGT based selector outperforms it in regards to accuracy and amount of pathces used among different patch resolutions.Index Terms-Face recognition, modified local binary pattern (mlbp), game theory, and patch selection.

show abstract

“…Coalition games involve a set of players and an associated reward based on different groups or coalitions of players. As a result, the reward of a certain coalition is based on individual contributions of players composing this coalition to the game where the larger the contribution of a player is, the greater the benefit of having this player in a coalition [6]. Coalitions with high reward are selected over those with small reward.…”

Section: Patch Based Coalition Game Theory (Cgt)mentioning

confidence: 99%

“…In this research, a Coalition Game Theory (CGT) model is deployed to select only important iris and face patches over the entire image. The CGT evaluates each patch based on its influence to the intricate and intrinsic interrelations among all patches by using the Shapley value [6]. Each patch is considered as a player in CGT model and the selected patches have the most significant contributions in the coalition's outcome.…”

Section: Introductionmentioning

confidence: 99%

Mutibiometric System Based on Game Theory

Aljohani

Ahmad

Shelton

2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Biometric systems based on a single biometric trait have drawbacks that are alleviated by multibiometric systems, which combine multiple sources of information. The novelty of this research effort is that Coalition Game Theory (CGT) is applied to improve the performance of the iris and face based multibiometric system. The CGT technique selects the most salient patches obtained using the Local Binary Patterns (LBP) and modified LBP (mLBP) feature extraction techniques. The CGT chooses patches that have better individual importance along with a strong interaction with other patches based on the Shapely value. Results show that CGT model maintains impressive recognition accuracy while using smaller image areas for recognition. More specifically, CGT outperforms the LBP and mLBP techniques.

show abstract

Feature Selection via Coalitional Game Theory

Cited by 120 publications

References 23 publications

Cooperation and cheating in microbial exoenzyme production – Theoretical analysis for biotechnological applications

Cooperation and cheating in microbial exoenzyme production – Theoretical analysis for biotechnological applications

Facial Recognition Utilizing Patch Based Game Theory

Mutibiometric System Based on Game Theory

Contact Info

Product

Resources

About