Stability of Feature Ranking Algorithms on Binary Data

Authors

  • Aqsa Shabbir
  • Kashif Javed
  • Haroon A Babri
  • Yasmin Ansari

Abstract

Stability or robustness is a crucial yardstick for analyzing and evaluating feature selectionalgorithms which have become indispensible due to unprecedented advancements in knowledge datadiscovery and management. Stability of feature selection algorithms is taken as the insensitivity of thealgorithm to perturbations in the training data with reference to the performance of the algorithm withall training data. In this work, we propose an algorithm for evaluating and quantifying the robustnessof feature ranking algorithms and test three feature ranking algorithms: relief, diff-criterian andmutual information on four different real life binary data sets from text mining, handwritingrecognition, medical diagnoses and medicinal sciences. We then analyze the stability profiles offeature selectors and determine how stability is a desirable characteristic of a feature rankingalgorithm. We find that diff-criterian, and mutual information, outperform relief in stability.

References

ACSE, (2005) Minimum design loads for buildings and other structures, American Society of Civil Engineers ASCE7/SEI-05.

Maria L. Beconcini, Stefano B., Walter S., (2001) Structural characterization of a medieval bell tower: first historical, experimental and numerical investigations, University of Pisa, Department of Structural Engineering, Pisa, Italy.

http://www.wikipedia.com viewed on 15th Dec, 2011.

GSA, (2003). Progressive collapse analysis and design guidelines for new federal office buildings and major modernization projects, The US General Services Administration.

DOD; DOD ammunition and explosive safety standards, The US Department of Defense (1999).

UFC; (2008). Structures to resist the effects of accidental explosions, The Unified Facilities Criteria-Department of Defense USA.

NIST; (2007). Best practices for reducing the potential for progressive collapse in buildings, National Institute of Standards and TechnologyUSA.

Starossek U., (2007). Typology of progressive collapse, Journal of Engineering Structures; 29: 2302-07.

Ronald H, William B, Jonathan B, Christopher M, James M, and Harold B N, (2002) World trade center building performance study, Federal Emergency Management Agency (FEMA)-403, USA.

Matthew Giles; (2011) Total Progressive Collapse: why, precisely, the towers fell, New York Magazine.

Meng-Hao T and Bing H., and Lin; (2008) Investigation of progressive collapse resistance and inelastic response for an earthquakeresistant RC building subjected to column failure, Journal of Engineering Structures; 30:3619-28.

Feng Fu; (2010) 3-D nonlinear dynamic progressive collapse analysis of multi-storey steel composite frame buildings — Parametric study, Journal of Engineering Structures; 32:3974-80.

Feng F., (2009) Progressive collapse analysis of high-rise building with 3-D finite element modeling method, Journal of Engineering Structures; 65:1269-78.

Elizabeth A. and Shalva M.; (2006) Dynamic analysis procedure for progressive collapse, Structure Magazine.

Lu D. G., Cui S. S., Song P. Y., Chen Z. H.; (2010) Robustness assessment for progressive collapse of framed structures using pushdown analysis method, Research Publishing Services; doi: 10.3850/978-981-08-5118-7-063.

Taewan K., Jinkoo K., and Junhee P., (2009). Investigation of progressive collapse-resisting capability of steel moment frames using pushdown analysis, Journal of Performance of Constructed Facilities; Vol. 23, No. 5.

Steven M. B. and Francis K. H., (2003). Preventing progressive collapse in concrete buildings, Journal of Concrete International.

Mehmet I, and Hayri B O, (2006). Effects of plastic hinge properties in nonlinear analysis of reinforced concrete buildings, Journal of Engineering Structures; 28:1494-1502.

Jinkoo Kim and Taewan Kim; (2008) Assessment of progressive collapse-resisting capacity of steel moment frames, Journal of Engineering Structures; 65:169-79.

Lupoae M., Baciu C., Constantin D., Puscau H.; (2011). Aspects concerning progressive collapse of a reinforced concrete structure with infill walls, Proceedings of the World Congress on Engineering 2011Vol III, London U.K.

Majid A.; (2013). Non-linear dynamic progressive collapse analysis of RC frame structure, M.Sc. Thesis, CED, UET, Lahore.

ASTM; (2004). Standard Specifications for deformed and plain billet-steel bars for concrete reinforcement, American Association State Highway and Transportation Officials (ASTM); A 615/A 615M – 00.

Downloads

Published

2016-06-22

Issue

Section

Electrical Engineering and Computer Science