Skip to main content

A Rough Set Exploration of Facial Similarity Judgements

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 6600))

Abstract

Facial recognition is routine for most people; yet describing the process of recognition, or describing a face to be recognized reveals a great deal of complexity inherent in the activity. Eyewitness identification remains an important element in judicial proceedings: it is very convincing, yet it is not very accurate.

A study was conducted in which participants were asked to sort a collection of facial photographs into an unrestricted number of piles, based on their individual judgements of facial similarity. Participants then labelled each pile. Three different qualities identified in the photos may have been used by participants in making similarity judgements. Choosing photos with the stipulation that half have the quality and half do not, the composition of each pile made by each participant was analysed. A pile is rated as “quality present” (or missing), if it contained significantly more of “quality present” (or missing) photos. Otherwise, it was rated as “quality undecided”. As a result, an information system was obtained with objects corresponding to the participants and attributes corresponding to the pairs of photos. Further, a decision attribute was added for each of the qualities. The decision classes were determined by setting a threshold for the percentage of QU photos. Initially, this threshold was determined by observation. The rough set based attribute reduction methodology was applied to this data in order to build classifiers for each quality. Other thresholds for QU were also considered, based on computational experimentation, in order to improve the accuracy of the classifiers.

This paper describes the initial study, the computational approach which includes an important pre-processing step and development of a useful heuristic, the results from the evaluation, and a list of opportunities for future work. Although different participants created quite different sortings of photos, the rough set analysis detected photos with more general significance. This may lead to a practical test for individual abilities, as well as to inferring what discriminations people use in face recognition.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bazan, J.G., Szczuka, M.: The Rough Set Exploration System. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 37–56. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Berthold, M., Hand, D.J.: Intelligent Data Analysis. Springer, Heidelberg (1999)

    Book  MATH  Google Scholar 

  3. Dysart, J., Lindsay, R., Hammond, R., Dupuis, P.: Mug shot exposure prior to lineup identification: Interference, transference, and commitment effects. Journal of Applied Psychology 86(6), 1280–1284 (2002)

    Article  Google Scholar 

  4. Gaines, B.R., Shaw, M.L.G.: Knowledge acquisition tools based on personal construct psychology. The Knowledge Engineering Review 8, 49–85 (1993)

    Article  Google Scholar 

  5. Hepting, D., Maciag, T., Spring, R., Arbuthnott, K., Ślęzak, D.: A rough sets approach for personalized support of face recognition. Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 201–208 (2009)

    Google Scholar 

  6. Hepting, D., Spring, R., Maciag, T., Arbuthnott, K., Ślęzak, D.: Classification of facial photograph sorting performance based on verbal descriptions. In: Rough Sets and Current Trends in Computing, pp. 570–579 (2010)

    Google Scholar 

  7. Hepting, D.H., Ślęzak, D., Spring, R.: Validation of Classifiers for Facial Photograph Sorting Performance. In: Kim, T.H., Pal, S.K., Grosky, W.I., Pissinou, N., Shih, T.K., Ślęzak, D. (eds.) SIP/MulGraB 2010. CCIS, vol. 123, pp. 184–195. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. Hepting, D.: Ethics and usability testing in computer science education. ACM SIGCSE Bulletin 38(2), 76–80 (2006)

    Article  Google Scholar 

  9. Jackiw, L.B., Arbuthnott, K.D., Pfeifer, J.E., Marcon, J.L., Meissner, C.A.: Examining the cross-race effect in lineup identification using caucasian and first nations samples. Canadian Journal of Behavioural Science/Revue Canadienne des Sciences du Comportement 40(1), 52–57 (2008)

    Article  Google Scholar 

  10. Kuncheva, L.: Combining Pattern Classifiers: Methods and Algorithms. Wiley, Chichester (2004)

    Book  MATH  Google Scholar 

  11. Pawlak, Z.: Rough set approach to knowledge-based decision support. European Journal of Operational Research 99, 48–57 (1997)

    Article  MATH  Google Scholar 

  12. Platz, S., Hosch, H.: Cross-racial/ethnic eyewitness identification: A field study 1. Journal of Applied Social Psychology (January 1988), http://www3.interscience.wiley.com/journal/119451843/abstract

  13. Pryke, S., Lindsay, R., Pozzulo, J.: Sorting mug shots: methodological issues. Applied Cognitive Psychology 14(1), 81–96 (2000)

    Article  Google Scholar 

  14. Schooler, J.W., Ohlsson, S., Brooks, K.: Thoughts beyond words: when language overshadows insight. Journal of Experimental Psychology: General 122, 166–183 (1993)

    Article  Google Scholar 

  15. Steblay, N., Dysart, J., Fulero, S., Lindsay, R.: Eyewitness accuracy rates in sequential and simultaneous lineup presentations: A meta-analytic comparison. Law and Human Behavior 25(5), 459–473 (2001)

    Article  Google Scholar 

  16. Wróblewski, J.: Genetic algorithms in decomposition and classification problems. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, pp. 471–487. Physica-Verlag, Heidelberg (1998)

    Chapter  Google Scholar 

  17. Wróblewski, J.: Adaptive aspects of combining approximation spaces. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough–Neural Computing. Techniques for Computing for Words, pp. 139–156. Springer, Heidelberg (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hepting, D.H., Spring, R., Ślęzak, D. (2011). A Rough Set Exploration of Facial Similarity Judgements. In: Peters, J.F., et al. Transactions on Rough Sets XIV. Lecture Notes in Computer Science, vol 6600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21563-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21563-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21562-9

  • Online ISBN: 978-3-642-21563-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics