Genders prediction from indoor customer paths by Levenshtein-based fuzzy kNN

Abstract Companies have an advantage over the competitors if they can present customized offers to customers. Demographic information of customers is critical for the companies to develop individualized systems. While current technologies make it easy to collect customer data, the main problem is that demographic data are usually incomplete. Hence, several methods are developed to predict unknown genders of customers. In this study, customer genders are predicted from their paths in a shopping mall using fuzzy sets. A fuzzy classification method based on Levenshtein distance is developed for string data that refer to the indoor customer paths. Although there are several ways to predict the gender, no study has focused on path-based gender classification. The originality of the research is to classify customer data into the gender classes using indoor paths.

[1]  Francisco Herrera,et al.  Exact fuzzy k-nearest neighbor classification for big datasets , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[2]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[3]  Keshav P. Dahal,et al.  Personalized location prediction for group travellers from spatial-temporal trajectories , 2018, Future Gener. Comput. Syst..

[4]  Ingmar Weber,et al.  The demographics of web search , 2010, SIGIR.

[5]  Vishal Bhatnagar,et al.  Fuzzy data mining: a literature survey and classification framework , 2012, Int. J. Netw. Virtual Organisations.

[6]  Hua Li,et al.  Demographic prediction based on user's browsing behavior , 2007, WWW '07.

[7]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Pierpaolo D'Urso,et al.  Fuzzy clustering of human activity patterns , 2013, Fuzzy Sets Syst..

[9]  Qiang Yang,et al.  User demographics prediction based on mobile data , 2013, Pervasive Mob. Comput..

[10]  Sansanee Auephanwiriyakul,et al.  A string grammar fuzzy-possibilistic C-medians , 2017, Appl. Soft Comput..

[11]  Rachel J. Anderson,et al.  A brighter future: The effect of positive episodic simulation on future predictions in non-depressed, moderately dysphoric & highly dysphoric individuals. , 2018, Behaviour research and therapy.

[12]  Sabine Timpf,et al.  Trajectory data mining: A review of methods and applications , 2016, J. Spatial Inf. Sci..

[13]  Young U. Ryu,et al.  Collaborative filtering with facial expressions for online video recommendation , 2016, Int. J. Inf. Manag..

[14]  Gang Wang,et al.  An efficient diagnosis system for detection of Parkinson's disease using fuzzy k-nearest neighbor approach , 2013, Expert Syst. Appl..

[15]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[16]  T. Warren Liao,et al.  Two manufacturing applications of the fuzzy K-NN algorithm , 1997, Fuzzy Sets Syst..

[17]  Kaoru Hirota,et al.  Fuzzy few-Nearest Neighbor Method with a Few Samples for Personal Authentication , 2010, J. Adv. Comput. Intell. Intell. Informatics.

[18]  Gary M. Weiss,et al.  Identifying user traits by mining smart phone accelerometer data , 2011, SensorKDD '11.

[19]  Alain Yee-Loong Chong,et al.  Predicting m-commerce adoption determinants: A neural network approach , 2013, Expert Syst. Appl..

[20]  Yi-Shun Wang,et al.  Predicting smartphone brand loyalty: Consumer value and consumer-brand identification perspectives , 2016, Int. J. Inf. Manag..

[21]  Arthur A. Shaw,et al.  Finding frequent trajectories by clustering and sequential pattern mining , 2014 .

[22]  Vicente Traver,et al.  Process Mining Methodology for Health Process Tracking Using Real-Time Indoor Location Systems , 2015, Sensors.

[23]  Igor Bisio,et al.  Gender-Driven Emotion Recognition Through Speech Signals For Ambient Intelligence Applications , 2013, IEEE Transactions on Emerging Topics in Computing.

[24]  Gang Wang,et al.  An Adaptive Fuzzy k-Nearest Neighbor Method Based on Parallel Particle Swarm Optimization for Bankruptcy Prediction , 2011, PAKDD.

[25]  Anthony J. T. Lee,et al.  Mining frequent trajectory patterns in spatial-temporal databases , 2009, Inf. Sci..

[26]  Xing Xie,et al.  Finding similar users using category-based location history , 2010, GIS '10.

[27]  Onur Dogan.  Data Linkage Methods for Big Data Management in Industry 4.0 , 2019 .

[28]  Francisco Herrera,et al.  A preliminary study on Hybrid Spill-Tree Fuzzy k-Nearest Neighbors for big data classification , 2018, 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[29]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[30]  Kuo-Chen Chou,et al.  Fuzzy KNN for predicting membrane protein types from pseudo-amino acid composition. , 2006, Journal of theoretical biology.

[31]  Saeed Mozaffari,et al.  Gender dictionary learning for gender classification , 2017, J. Vis. Commun. Image Represent..

[32]  Hassiba Nemmour,et al.  Local descriptors to improve off-line handwriting-based gender prediction , 2014, 2014 6th International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[33]  Yin Fen Low,et al.  EEG-based biometric authentication modelling using incremental fuzzy-rough nearest neighbour technique , 2017, IET Biom..

[34]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[35]  Anne Marie Meyer,et al.  Linking Data for Health Services Research: A Framework and Instructional Guide , 2014 .

[36]  Yunhong Wang,et al.  Gait-Based Gender Classification Using Mixed Conditional Random Field , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Carlos Fernández-Llatas,et al.  Analyzing of Gender Behaviors from Paths Using Process Mining: A Shopping Mall Application , 2019, Sensors.

[38]  Ioan Marius Bilasco,et al.  Boosting gender recognition performance with a fuzzy inference system , 2015, Expert Syst. Appl..

[39]  Taha M. Mohamed.  Pulsar selection using fuzzy knn classifier , 2017 .

[40]  Arun Ross,et al.  Evaluation of gender classification methods on thermal and near-infrared face images , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[41]  Xuelong Li,et al.  Gait Components and Their Application to Gender Recognition , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[43]  Sergio Ilarri,et al.  Towards Trajectory-Based Recommendations in Museums: Evaluation of Strategies Using Mixed Synthetic and Real Data , 2017, EUSPN/ICTH.

[44]  Imran Siddiqi,et al.  Improving handwriting based gender classification using ensemble classifiers , 2017, Expert Syst. Appl..

[45]  Chong-Wah Ngo,et al.  PageSense: Toward Stylewise Contextual Advertising via Visual Analysis of Web Pages , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[46]  Margit Antal,et al.  Gender recognition from mobile biometric data , 2016, 2016 IEEE 11th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[47]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[48]  Solee Kim,et al.  An on-device gender prediction method for mobile users using representative wordsets , 2016, Expert Syst. Appl..

[49]  Teruo Higashino,et al.  Twitter user profiling based on text and community mining for market analysis , 2013, Knowl. Based Syst..

[50]  Wang-Chien Lee,et al.  Mining geographic-temporal-semantic patterns in trajectories for location prediction , 2013, ACM Trans. Intell. Syst. Technol..

[51]  Jeong-Gil Choi,et al.  Predicting future trends of media elements in hotel marketing by using Change Propensity Analysis , 2019, International Journal of Hospitality Management.

[52]  Fang Yu,et al.  Preliminary Study on Quantification of Duck Color Based on Fuzzy K – Nearest Neighbor Method , 2010 .

[53]  Nikos Mamoulis,et al.  Mining frequent spatio-temporal sequential patterns , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[54]  Yi Chen,et al.  An indoor trajectory frequent pattern mining algorithm based on vague grid sequence , 2019, Expert Syst. Appl..

[55]  R. Kerachian,et al.  A fuzzy KNN-based model for significant wave height prediction in large lakes , 2017 .

[56]  Alessia Saggese,et al.  Dynamic Scene Understanding for Behavior Analysis Based on String Kernels , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[57]  An Liu,et al.  New facial expression recognition based on FSVM and KNN , 2015 .

[58]  Debi Prosad Dogra,et al.  An efficient approach for trajectory classification using FCM and SVM , 2017, 2017 IEEE Region 10 Symposium (TENSYMP).

[59]  Basar Oztaysi,et al.  Analysis of Frequent Visitor Patterns in a Shopping Mall , 2019, Lecture Notes in Management and Industrial Engineering.

[60]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

[61]  Ashish Bhaskar,et al.  Assessment of antenna characteristic effects on pedestrian and cyclists travel-time estimation based on Bluetooth and WiFi MAC addresses , 2015 .

[62]  Anil K. Jain,et al.  Multimodal Facial Gender and Ethnicity Identification , 2006, ICB.

[63]  Igor Bisio,et al.  Design and Implementation of Smartphone Applications for Speaker Count and Gender Recognition , 2010 .

[64]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[65]  Richard M. Guest,et al.  Predicting sex as a soft-biometrics from device interaction swipe gestures , 2016, Pattern Recognit. Lett..

[66]  Abdelaali Hassaine,et al.  Automatic prediction of age, gender, and nationality in offline handwriting , 2014 .

[67]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[68]  Li Lin,et al.  Identifying Gender of Microblog Users Based on Message Mining , 2014, WAIM.