Road network-based region of interest mining and social relationship recommendation

Soft Computing - Tập 23 - Trang 9299-9313 - 2019
Rong Tan1, Yunpeng Zhang2
1Shanghai Business School, College of Information and Computer Science, Shanghai, People’s Republic of China
2College of Technology, University of Houston, Houston, USA

Tóm tắt

Region of interest (ROI) discovery is among the most common functions in location-based social networking services (LBSNS). While former researches mainly utilize the accurate location coordinates history, the road context-based active region extraction algorithm (RAREA) proposed in this paper explores the method to extract those regions with road contexts. Furthermore, based on the active regions extracted by RAREA, the kNN consistency-based relationship recommendation algorithm (kNNC-RRA) is proposed as well. The kNNC-RRA compares the similarity degree of the active regions among the users to find the individuals with similar preferences to recommend the potential relationships. Experimental results illustrate that by analyzing the characteristics of those road contexts, ROIs are able to be discovered with high efficiency. And our work shows that both privacy protection and personalized services can be achieved in LBSNS.

Tài liệu tham khảo

Abdel-Basset M, Fakhry AE, El-henawy I, Qiu T, Sangaiah AK (2017) Feature and intensity based medical image registration using particle swarm optimization. J Med Syst 41(12):197 Beach A, Gartrell M, Han R (2009) Solutions to security and privacy issues in mobile social networking. In: IEEE international conference on computer science and engineering, pp 1036–1042 Chiang HS, Sangaiah AK, Chen MY, Liu JY (2018) A novel artificial bee colony optimization algorithm with SVM for bio-inspired software-defined networking. Int J Parallel Program. https://doi.org/10.1007/s10766-018-0594-6 Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 1082–1090 Cranshaw J, Toch E, Hong J, Kittur A, Sadeh N (2010) Bridging the gap between physical location and online social networks. In: 12th international conference on ubiquitous computing, pp 119–128 Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 330–339 Gu JZ, He L, Yang J, Lu Z (2009) Location aware mobile cooperation design and system. Int J Signal Process Image Process Pattern Recognit 2(4):49–60 Han T, Zeng M, Zhang L, Sangaiah AK (2018) A channel-aware duty cycle optimization for node-to-node communications in the internet of medical things. Int J Parallel Program. https://doi.org/10.1007/s10766-018-0587-5 Hightower J, Consolvo S, LaMarca A, Smith I, Hughes J (2005) Learning and recognizing the places we go. In: Proceedings of Ubicomp, pp 159–176 Jiang W, Yang X, Wu W, Liu K, Ahmad A, Sangaiah AK, Jeon G (2018) Medical images fusion by using weighted least squares filter and sparse representation. Comput Electr Eng 67:252–266 Karki BR, Hamalainen A, Porras J (2008) Social networking on mobile environment. In: Proceedings of ACM/IFIP/USENIX middleware conference on companion, pp 93–94 Kayastha N, Niyato D, Wang P, Hossain E (2011) Applications, architectures, and protocol design issues for mobile social networks: a survey. Proc IEEE. 99(12):2130–2158 Kumar S, Singh SK, Abidi AI, Datta D, Sangaiah AK (2017) Group sparse representation approach for recognition of cattle on muzzle point images. Int J Parallel Program 46(5):812–837 Liu S, Fu W, He L, Zhou JT, Ma ZM (2017a) Distribution of primary additional errors in fractal encoding method. Multimed Tools Appl 76(4):5787–5802 Liu S, Pan Z, Cheng X (2017b) A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface. Fractals 25(4):1740004 Lv MQ, Li YL, Yuan ZM, Wang QH (2015) Route pattern mining from personal trajectory data. J Inf Sci Eng 31(1):147–164 Lv N, Chen C, Qiu T, Sangaiah AK (2018) Deep learning and superpixel feature extraction based on sparse autoencoder for change detection in SAR images. IEEE Trans Ind Inf 14(12):5530–5538 Medhane DV, Sangaiah AK (2018) PCCA: position confidentiality conserving algorithm for content-protection in e-governance services and applications. IEEE Trans Emerg Top Comput Intell 2(3):194–203 Mokbel MF (2007) Privacy in location-based services: start-of-the-art and research directions. In: 8th international conference on mobile data management, p 228 Sangaiah AK, Samuel OW, Li X, Abdel-Basset M, Wang H (2017) Towards an efficient risk assessment in software projects—fuzzy reinforcement paradigm. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2017.07.022 Santos AA, Furtado AA, Alvares LO, Pelekis N, Bogorny V (2015) Inferring relationships from trajectory data. In: Brazilian symposium on geoinformatics, pp 68–79 Shehab A, Elhoseny M, Muhammad K, Sangaiah AK, Yang P, Huang H, Hou G (2018) Secure and robust fragile watermarking scheme for medical images. IEEE Access 6:10269–10278 Sodhro AH, Luo Z, Sangaiah AK, Baik SW (2018) Mobile edge computing based QoS optimization in medical healthcare applications. Int J Inf Manag. https://doi.org/10.1016/j.ijinfomgt.2018.08.004 Sweeney L (2002) K-anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl-Based Syst 10(5):557–570 Tan R, Gu JZ, Chen P, Zhong Z (2013) Link prediction using protected location history. In: International Conference on computational and information sciences, pp 795–798 Wang D, Pedreschi D, Song C, Giannotti F, Barabási AL (2011) Human mobility, social ties, and link prediction. In: ACM SIGKDD conference on knowledge discovery and data mining, pp 1100–1108 Wang YQ, Yan BJ, Yang YJ, Yang LU, Liu LD (2017) Urban area division and function discovery based on trajectory data. In: 2nd international conference on artificial intelligence: techniques and applications, pp 179–182 Yoon H, Zheng Y, Xie X, Woo W (2012) Social itinerary recommendation from user-generated digital trails. Pers Ubiquitous Comput 16(5):469–484 Zheng Y, Xie X (2011) Learning travel recommendations from user-generated GPS traces. ACM Trans Intell Syst Technol 2(1):2 Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web, pp 791–800 Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th international conference on World wide web, pp 1029–1038 Zheng Y, Zhang L, Ma Z, Xie X, Ma WY (2011) Recommending friends and locations based on individual location history. ACM Trans Web 5(1):5 Zhou C, Frankowskic D, Ludford P, Shekhar S, Terveen L (2004) Discovering personal gazetteers: an interactive clustering approach. In: Proceedings of the 12th annual ACM international workshop on geographic information systems, pp 266–273 Zhou C, Frankowski D, Ludford P, Shekhar S, Terveen L (2007) Discovering personally meaningful places: an interactive clustering approach. ACM Trans Inf Syst 25(3):12