Optimal Enhancement of Location Aware Spatial Keyword Cover
|
|
- Rosamond Johnston
- 5 years ago
- Views:
Transcription
1 Optimal Enhancement of Location Aware Spatial Keyword Cover Simran Lalwani, Tanmay Dixit, Ghandhrva Malhotra, Abhimanyu, Shrikala Deshmukh, Snehal Chaudhary, Priyanka Paygude Abstract Spatial Database more the uncommon word more is it associated to the life of every individual in several different ways. These spatial databases have objects that have certain keywords associated to represent their businesses, services provided or any specific features. Closest Keywords Search an associated problem is to process objects known as keyword cover, that together surrounds a set of query keywords that have a minimum inter object distance and also are closer to the search location. Keyword Rating can affect various decision making situations that evaluate objects. Best Keyword Cover the most common version of Closest Keywords Search takes into consideration the minimum inter object distance and the respective keyword ratings. The Baseline Algorithm tends to combine objects from different query keywords to exhibit candidate keyword cover. But the baseline algorithm fails to exhibit its performance level when query keywords increase in number. To overcome this drawback we use more scalable algorithm called keyword nearest neighbour expansion (keyword-nne) that comparatively is more superior and shows a significant decrease in the number of candidate covers generated. To optimize the solution even more we use the distance of the query objects from the current location. Optimal Enhancement involves considering not only the user s current location but also the actual travel path and time rather than the Euclidean distance. Index Terms Keyword search, k-nne, Spatial database, user-ratings. I. INTRODUCTION Today location based services occupy a major section of the applications that are driven by mobile computing. What acts as the iron in the fire is the easy and open availability of digital maps and satellite imagery. The above mentioned are the major reasons that lead to the immense attention gained by spatial keyword search. A. Spatial Database Spatial database is an optimized collection of geometric objects i.e. lines, points and polygons. It also stores and processes data that represent objects in a given geometric space. Each tuple in these databases represents an object that has associated keywords to represent its business, service or feature. When we come across a set of query keywords, an elementary feature of spatial keywords search is to recognize spatial objects that are associated with keywords relevant to a set of query keywords, and also have required relationships such as close to each other, close to a user s given location or better rating. B. Keyword Search The above given problem finds its importance in several applications as the users desirables are often given as multiple keywords. The modern applications demand objects to be categorized based on both their geometric coordination and text associated to them. For example the application would be extremely helpful if it could search the nearest hotel that also offers a number of different facilities such as swimming pool, restaurant, Wi-Fi, cab services, etc. When the user enters multiple keywords it expects to retrieve results that fulfil all needs without long distance travelling. C. mck Query Practically there will be no individual objects are related to the entire set of given query keywords, this triggers the obvious need to retrieve multiple objects, known as keyword cover. It covers all the query keyword together with minimum inter-distance among the objects. This problem can be referred to as m Closest Keywords (mck) query. D. Best Keyword Cover The more generalized version of mck Query known as the Best Keyword Cover (BKC) Query considers not only the inter-object distance but also the keyword rating. According to a survey that Dimensional Research conducted in 2013, 90 percents of the people claim that buying decisions are based on the online business rating. BKC query supports more vigorous evaluation of the objects thus leading to better decisions. There are two BKC query processing algorithms namely baseline and keyword-nne. The baseline and keyword-nne algorithms are supported by indexing the objects with an R*-tree like index called KRR* tree. E. Baseline Algorithm The trigger is to combine nodes in higher hierarchical levels of KRR*-trees to generate candidate keyword covers. Proceeding this the most promising candidate is assessed in priority by combining their child nodes to generate new candidates. It is easy to resolve a BKC Query but the problem 73
2 arises when the number of query keywords increases, this causes the performance to drop drastically as a result of massive candidate keyword covers generated. F. Keyword NNE Algorithm To overcome the drawback with the baseline algorithm we come apply a different strategy termed as k-nne. The algorithm considers one keyword as the principal one and objects associated with the principal keyword are termed as principal objects. This approach is more scalable. The local best solution called local best keyword cover (lbkc) is computed for every principal objects. Finally, the lbkc with the maximum evaluation is the solution of BKC query. LBKC of a given principal object will be known by merely getting back few highly rated objects from each query keyword which are non principal. The number of candidate keywords that are in NNE algorithm need to be reduced. The deep analysis shows that k-nne algorithm has processed number of candidate keyword cover and each processing generates lesser new candidates keyword cover. II. RELATED WORK Spatial database contains the information about the spatial objects which are associated with the keywords to indicate the information such as its business/services/features. Individual objects are not associated with every query keywords this help us to study to get back multiple objects that together cover all query keywords and which are close to each other. In m closest keyword search, it encompasses query keywords and minimum distance between objects. From last few years, availability of keyword rating has increased as well as its importance in object evaluation for the decision making. That is why the new algorithm called best keyword cover is developed which considers inter-distance as well as the keyword rating mentioned in online business that are provided by the customer. m closest keyword search algorithm generates candidate keyword covers by combining objects from different query keywords. Baseline algorithm and keyword nearest neighbor expansion algorithms are used to find the best keyword cover. When the query keywords are increased it affects the performance of the closest keyword algorithm. This work proposes to solve generic version problem of the existing algorithm called keyword nearest neighbor expansion which reduces the resulted candidate key. Author[1] proposes that the keyword rating and inter-object distance of objects are the output generated by bkc query. On the basis of the personal experience of the user, keyword rating of the objects is provided that are very much important in decision making. Author[2] proposes that Keyword Cover query provides a new improved spatial keyword searching method, in which keyword rating is considered. The method is based on keyword- NNE algorithm. In location aware closest keyword search in spatial data user s current location is also taken. So the method is based on location aware closest spatial keyword querying. Along with the results of keyword-nne, users current location and distance of the path is retrieved. Author in [3] proposes that various applications need to find objects closest to the mentioned location that has a set of keywords. In a spatial dataset, objects are linked with some keyword(s) that specify their features. Closest Keywords is a method of using keyword cover for objects. Algorithm which is based on Closest Keywords Search that exhaustively combines objects from different query keywords for discovering candidate keyword covers. The better decision depends on the evaluation of object keyword rating. Author[4] proposes that, we have studied the problem of enhancing the visibility of database objects through exploratory search and exploratory analysis of preference queries. It describes an algorithm that instead of presenting to the users a list of results, they organize search results into groups, that help users to have a wide overview of the data content related to their query. It also proposes algorithms for exploratory analysis of preference queries that reveal features that have a potential of being attractive to a wide range of users. This information can be used by companies or organizations that wish to attract new users and make their products or data more visible to their user-base. Author[5] address the increasing influence of spatio-textual objects as a challenging situation by making better description of textual and selected keywords. Due to this spatio-textual objects resembling to user queries are increased, with the important goal that is making object a part of top k result that is different for every users. We provide statement that comprises of top k and reverse top queries concepts. We present solution for the NP hard problems. Author[6] address the different methods and techniques used for searching spatial database based on nearest neighbor search. Many problems were encountered in pervious methods. The solutions were also way too expensive for space consumption. So to overcome these problems encountered in previous methods we make use of a new method that reduces the search space and it also increases the efficiency of nearest neighbor search. III. BACKGROUND ON SPATIAL KEYWORD SEARCH Consider a spatial database that has objects which are associated with multiple keywords simultaneously. Such objects are separated on the basis of the keywords and converted into a form such that each object in the spatial database is in the form, where x and y define the location of the object in the 2-D geometric space. A. Diameter Let O be a set of objects in the spatial database {o1,,on}. For oi,oj O, dist(oi,oj) is the Euclidean distance between All Rights Reserved 2016 IJARCSEE 74
3 oi,oj in the 2-dimensional geographical space. The diameter of O is: Fig. O.score Calculation (a) The linear interpolation function is used to obtain the score of O such that the score is a linear interpolation of the individually normalized diameter and the minimum keyword rating of O. The score of O function not only considers the maximum distance but also the keyword rating of objects. B. Keyword Cover Let T be a set of keywords {k1,,kn} and Z a set of objects {z1,,zn},z is a keyword cover of T if one and only one keyword in T are associated with one object in Z. C. Best Keyword Cover Consider D, a spatial database and T, a set of query keywords Best Keyword Cover query returns a keyword cover Z of T (Z D) such that Z.score Z 0.score for any keyword cover Z0 of T (Z0 D). Given a set of objects Zi, suppose Zj is a subset of Zi. The diameter of Zi must be not less than that of Zj, and the minimum keyword rating of objects in Zi must be not greater than that of objects in Zj. Therefore, Zi.score Zj.score. D. Indexing Keywords Rating Augmenting one additional dimension with R*-tree to include keyword ratings. There are different measures of spatial and keyword rating dimension. Dimensions are bought back to its original state for both spatial and keyword rating ranges. Suppose we need to construct a KRR*-tree over a set of objects D. Each object o D is mapped into a new space using the following mapping function: IV. PROPOSED METHOD A. Baseline Algorithm Learn to create predictions for a dataset. You can use the predictions to measure the baseline's performance (e.g., accuracy) the metric will then become what you compare it with any other machine learning algorithm. A machine learning algorithm tries to learn a function that build the relationship between the A baseline is a method that make use of simple summary statistics, randomness, or machine input (feature) data and the target variable (or label). When you test it, you will typically measure performance. For example, your algorithm may be 75% accurate. You can infer this meaning by comparing with a baseline's performance. In general, you will want your approach to outperform the baselines you have selected. In the example above, you want your 75% accuracy to be higher than any baseline you will run on the same data. Baseline algorithm focuses on retrieving data with respect to the given query keywords. Best keyword cover can be obtained by baseline algorithm. It requires spatial object in file format that includes location and its document identifier and its address. Input in baseline algorithm requires single query keyword in the form of objects. The first step is to set a variable bkc as zero. Next step is to generate candidate keyword cover, candidate keyword cover generate spatial objects that contain those query keyword. Now frequency inverse is use to calculate keyword significance, frequency inverse is a combination of term frequency and inverse document frequency. The default value is set as zero. The score we get is compared with first score. If the value is greater than zero, then set it as best keyword cover. Score calclation can be obtained as ap-running strategy. After all this, next step is to perform nearest neighbour search on candidate keyword covers generated. Fig. O.score Calculation (b) In the above equation maxx, maxy, objects in D has maximum max_rating on the dimensions of x,y keyword rating.construction of KKR* tree and 3 dimensional R*TREE are same. KKR* trees every nodes are defined as N(x,y,r,lx,ly,lr) where x is the value of N in x axle close to the origin, i.e., (0,0,0,0,0,0), and lx is the width of N in x axle, so do y, ly and r, lr. Fig. Baseline Algorithm 75
4 B. Keyword nearest neighbor expansion variant algorithm Problem with baseline algorithm is that it can t respond to multiple query keywords. It does not respond to spatial features. To overcome this we make use of nearest neighbour algorithm called nearest neighbour expansion variant. This algorithm focuses both on keyword search and nearest neighbour search. It introduces concept of keyword rating, spatial relevance and keyword relevance. Keyword rating helps in decision making and plays a significant role. As the performance depends on objects, so their exist a problem of choosing which objects first for querying when given multiple features of different objects. So for this purpose we make use of keyword rating. Rating of an object is based on its daily life. Rating values ranges between 1 to 5. The first step is to select principle query keyword to perform search. Objects linked to principle query are called principle objects. After identifying the objects it searches for the object with higher keyword rating.the one with highest keyword rating are set as first object in which search has to be carried out. It also helps to find best route search. If feature is set as input, the first step is to identify the object with highest keyword rating. After that nearest neighbour search algorithm is performed to find nearest neighbour of user s query with respect to current location. description to the query keywords and distance to the query location (a point). Range Query: Objects whose text description contains user specified keywords and location is within a range specified by the user are retrieved. Object set oriented is based on retrieval of group of different types of objects. m Closest Keyword (mck), nearest neighbor search and keyword cover search and collective spatial keyword query are included under this category. It includes retrieval of multiple types of objects satisfying certain query keywords: m Closest Keyword query: Retrieves m closest objects which can cover all the query keywords Collective spatial keyword query: Retrieves collection of objects in a particular location. User s location and keywords are given as input parameters. V. LOCATION AWARE CLOSEST KEYWORD SEARCH IN SPATIAL DATA The method is based on current location of user. User specifies his points of interest and current location. After calculating GBKC, the system returns an itinerary (a planned route) covering user s current location and POIs (Points of Interest). Initially specify the current location of the user. Using Geo-coding API, corresponding address is converted to its latitude and longitude. From the current location nearest object in GBKC is calculated, and the process continues upto the last object. Fig. Keyword-NNE Algorithm C. Querying Methods Mainly there are two types of spatial keyword querying: Single object oriented Object set oriented Single object oriented queries are based on the retrieval of a single type of object. User give a single type of object and the retrieved result are based on user s location or given descriptions about keyword. Single object oriented includes following types of queries: knn Query: Retrieve the k objects nearest to the users current location (represented by a point). Top-k nearest neighbor Query: Top k objects with the highest ranking scores are retrieved, measured as a combination text A. Euclidean Distance versus Travelling Distance Spatial distance is an inevitable component of theories across the social, natural, and information sciences. Most of the spatial database applications are based on Euclidean distance. It is the straight line distance between two spatial points and which provides the shortest distance. But in real life applications user s interest is to get the travelling distance. In-stead of calculating straight line (Euclidean) distance calculate travelling distance. Travelling distance will be more accurate than Euclidean distance. B. Google API We are using Google API for location. Google APIs is a group of application programming inter-faces (APIs) which is developed by Google that allows communication with Google Services along integration to other services. Thirdparty applications can utilize the APIs to take advantage of functionality of the existing services. Here in this work various Google map APIs are used to calculate distance, duration and direction of the path. Following Google APIs are utilized here. All Rights Reserved 2016 IJARCSEE 76
5 VI. SYSTEM ARCHITECTURE Conference on Futuristic Trends in Research and Innovation for Social Welfare (WCFTR 16), [4] Orestis Gkorgkas, Database Content Exploration and Exploratory Analysis of User Queries, Doctoral theses at NTNU, [5] O. Gkorgkas, A. Vlachou, C. Doulkeridis and K. Nørvåg, Maximizing Influence of Spatio-Textual Objects Based on Keyword Selection, in Advances in Spatial and Temporal Databases, Volume 9239 of the series Lecture Notes in Computer Science, pp [6] Z.Anjum and P.Saktel, Nearest Neighbor Search Technique for Spatial Database, International Journal of Computer Science and Information Technologies, Vol. 5 (6), 2014, [7] D.W. Choi, J. Pei and X. Lin, Finding the Minimum Spatial Keyword Cover, in Data Engineering Conference(ICDE), 2016 IEEE. [8] A. B. Birla and P. Kaur, A Review of Best Keyword Cover Search, in Journal of Data Mining and Management, Volume 1, Issue, [9] C. Luoa, L. Junlinb, G. Lia and W. Wei, Efficient reverse spatial and textual k nearest neighbor queries on road networks, Knowledge-Based Systems, Volume93, 1 February 2016, Pages Simran Lalwani student at Department of Information Technology, Bharati Tanmay Dixit student at Department of Information Technology, Bharati Ghandhrva Malhotra student at Department of Information Technology, Bharati Abhimanyu student at Department of Information Technology, Bharati Fig. System Architecture VII. CONCLUSION AND FUTURE SCOPE Keyword Cover query provides a new improved spatial keyword searching method, in which keyword rating is considered. The method is based on keyword- NNE algorithm. In location aware closest keyword search in spatial data user s current location is also taken. So the method is based on location aware closest spatial keyword querying. Along with the results of keyword-nne, user s current location and distance of the path is retrieved. To get a path to users points of interest Google waypoints are utilized. Instead of Euclidean distance, travelling distance is calculated to get accurate results. So that an itinerary covering all the POIs is created and the traveler can make sensible decision to arrange a trip to his interested location. The scope of future work relies on the following cases. The default mode of transportation is driving; all other modes Shrikala Deshmukh completed her BE in IT from Shivaji University and MTech in IT from Bharati Vidyapeeth Deemed University Snehal Chaudhary completed her BE in IT from Godavari College of Engineering, Jalgaon, North Maharashtra University and MBA Systems Management at Godavari Institute of Management and Research and ME in Computer from PICT, Pune. Priyanka Paygude completed her BE in Computer from Pune University and Mtech in IT from Bharati Vidyapeeth University. REFERENCES [1] X.Li, J. Lu and X.Zhou, BEST KEYWORD COVER SEARCH, in Knowledge and Data Engineering, IEEE Transactions, Volume:27, Issue: 1, May [2] T.P. Hasana and S. Farook, An Enhanced Location Aware Closest Keyword Search in Spatial Data, in International Journal of Current Trends in Engineering & Research (IJCTER), Volume 2, Issue 4, April 2016, pp [3] P. Mahure, Better Performing Keywords Cover Search, in World 77
A Survey on Efficient Location Tracker Using Keyword Search
A Survey on Efficient Location Tracker Using Keyword Search Prasad Prabhakar Joshi, Anand Bone ME Student, Smt. Kashibai Navale Sinhgad Institute of Technology and Science Kusgaon (Budruk), Lonavala, Pune,
More informationEfficient Adjacent Neighbor Expansion Search Keyword
International Journal for Modern Trends in Science and Technology Volume: 03, Special Issue No: 01, February 2017 ISSN: 2455-3778 http://www.ijmtst.com Efficient Adjacent Neighbor Expansion Search Keyword
More informationSecure and Advanced Best Keyword Cover Search over Spatial Database
Secure and Advanced Best Keyword Cover Search over Spatial Database Sweety Thakare 1, Pritam Patil 2, Tarade Priyanka 3, Sonawane Prajakta 4, Prof. Pathak K.R. 4 B. E Student, Dept. of Computer Engineering,
More informationClosest Keywords Search on Spatial Databases
Closest Keywords Search on Spatial Databases 1 A. YOJANA, 2 Dr. A. SHARADA 1 M. Tech Student, Department of CSE, G.Narayanamma Institute of Technology & Science, Telangana, India. 2 Associate Professor,
More informationNearest Neighbour Expansion Using Keyword Cover Search
Nearest Neighbour Expansion Using Keyword Cover Search [1] P. Sai Vamsi Aravind MTECH(CSE) Institute of Aeronautical Engineering, Hyderabad [2] P.Anjaiah Assistant Professor Institute of Aeronautical Engineering,
More informationBest Keyword Cover Search
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2007 1 Best Keyword Cover Search Ke Deng, Xin Li, Jiaheng Lu, and Xiaofang Zhou Abstract It is common that the objects in a spatial database (e.g.,
More informationBest Keyword Cover Search
Vennapusa Mahesh Kumar Reddy Dept of CSE, Benaiah Institute of Technology and Science. Best Keyword Cover Search Sudhakar Babu Pendhurthi Assistant Professor, Benaiah Institute of Technology and Science.
More informationA NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY
A NOVEL APPROACH ON SPATIAL OBJECTS FOR OPTIMAL ROUTE SEARCH USING BEST KEYWORD COVER QUERY S.Shiva Reddy *1 P.Ajay Kumar *2 *12 Lecterur,Dept of CSE JNTUH-CEH Abstract Optimal route search using spatial
More informationDRIVEN by mobile computing, location-based services
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 27, NO. 1, JANUARY 2015 61 Best Keyword Cover Search Ke Deng, Xin Li, Jiaheng Lu, and Xiaofang Zhou, Senior Member, IEEE Abstract It is common
More informationUSING KEYWORD-NNE ALGORITHM
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 7, July 2017, pp. 37 43, Article ID: IJMET_08_07_005 Available online at http://www.ia aeme/ijm MET/issues.as asp?jtype=ijm
More informationNOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE
NOVEL CACHE SEARCH TO SEARCH THE KEYWORD COVERS FROM SPATIAL DATABASE 1 Asma Akbar, 2 Mohammed Naqueeb Ahmad 1 M.Tech Student, Department of CSE, Deccan College of Engineering and Technology, Darussalam
More informationA SURVEY ON SEARCHING SPATIO-TEXTUAL TOP K-QUERIES BY REVERSE KEYWORD
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 10, October 2015,
More informationEfficient Index Based Query Keyword Search in the Spatial Database
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 5 (2017) pp. 1517-1529 Research India Publications http://www.ripublication.com Efficient Index Based Query Keyword Search
More informationBest Keyword Cover Search Using Distance and Rating
Best Keyword Cover Search Using Distance and Rating Mr. Vishal D. Kolekar, Prof. Ajay Kumar Gupta Department of Computer Engineering, SPs Institute Of Knowledge College Of Engineering, Savitribai Phule
More informationSpatial Index Keyword Search in Multi- Dimensional Database
Spatial Index Keyword Search in Multi- Dimensional Database Sushma Ahirrao M. E Student, Department of Computer Engineering, GHRIEM, Jalgaon, India ABSTRACT: Nearest neighbor search in multimedia databases
More informationA SURVEY OF IMAGE MINING TECHNIQUES AND APPLICATIONS
A SURVEY OF IMAGE MINING TECHNIQUES AND APPLICATIONS R. Vijayalatha Research Scholar, Manonmaniam Sundaranar University, Tirunelveli (India) ABSTRACT In the area of Data Mining, Image Mining technology
More informationA Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services
A Novel Method to Estimate the Route and Travel Time with the Help of Location Based Services M.Uday Kumar Associate Professor K.Pradeep Reddy Associate Professor S Navaneetha M.Tech Student Abstract Location-based
More informationInternational Journal of Computer Engineering and Applications, Volume VIII, Issue III, Part I, December 14
International Journal of Computer Engineering and Applications, Volume VIII, Issue III, Part I, December 14 DESIGN OF AN EFFICIENT DATA ANALYSIS CLUSTERING ALGORITHM Dr. Dilbag Singh 1, Ms. Priyanka 2
More informationSpatial Keyword Search. Presented by KWOK Chung Hin, WONG Kam Kwai
Spatial Keyword Search Presented by KWOK Chung Hin, WONG Kam Kwai Outline Background/ Motivations Spatial Keyword Search Applications Two types of spatial keyword query Individual Object Object Sets Background
More informationDETECTION OF ANOMALIES FROM DATASET USING DISTRIBUTED METHODS
DETECTION OF ANOMALIES FROM DATASET USING DISTRIBUTED METHODS S. E. Pawar and Agwan Priyanka R. Dept. of I.T., University of Pune, Sangamner, Maharashtra, India M.E. I.T., Dept. of I.T., University of
More informationTag Based Image Search by Social Re-ranking
Tag Based Image Search by Social Re-ranking Vilas Dilip Mane, Prof.Nilesh P. Sable Student, Department of Computer Engineering, Imperial College of Engineering & Research, Wagholi, Pune, Savitribai Phule
More informationPredictive Indexing for Fast Search
Predictive Indexing for Fast Search Sharad Goel, John Langford and Alex Strehl Yahoo! Research, New York Modern Massive Data Sets (MMDS) June 25, 2008 Goel, Langford & Strehl (Yahoo! Research) Predictive
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015
RESEARCH ARTICLE OPEN ACCESS A Semantic Link Network Based Search Engine For Multimedia Files Anuj Kumar 1, Ravi Kumar Singh 2, Vikas Kumar 3, Vivek Patel 4, Priyanka Paygude 5 Student B.Tech (I.T) [1].
More informationSimulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model
Simulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model 1 R. Jeevitha, 2 M. Chandra Kumar 1 Research Scholar, Department of Computer
More informationExtracting Algorithms by Indexing and Mining Large Data Sets
Extracting Algorithms by Indexing and Mining Large Data Sets Vinod Jadhav 1, Dr.Rekha Rathore 2 P.G. Student, Department of Computer Engineering, RKDF SOE Indore, University of RGPV, Bhopal, India Associate
More informationEvaluation of Seed Selection Strategies for Vehicle to Vehicle Epidemic Information Dissemination
Evaluation of Seed Selection Strategies for Vehicle to Vehicle Epidemic Information Dissemination Richard Kershaw and Bhaskar Krishnamachari Ming Hsieh Department of Electrical Engineering, Viterbi School
More informationFacial Expression Recognition using Principal Component Analysis with Singular Value Decomposition
ISSN: 2321-7782 (Online) Volume 1, Issue 6, November 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Facial
More informationNORMALIZATION INDEXING BASED ENHANCED GROUPING K-MEAN ALGORITHM
NORMALIZATION INDEXING BASED ENHANCED GROUPING K-MEAN ALGORITHM Saroj 1, Ms. Kavita2 1 Student of Masters of Technology, 2 Assistant Professor Department of Computer Science and Engineering JCDM college
More informationInverted Index for Fast Nearest Neighbour
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationAn Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data
An Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data Nian Zhang and Lara Thompson Department of Electrical and Computer Engineering, University
More informationOutlier Detection Using Unsupervised and Semi-Supervised Technique on High Dimensional Data
Outlier Detection Using Unsupervised and Semi-Supervised Technique on High Dimensional Data Ms. Gayatri Attarde 1, Prof. Aarti Deshpande 2 M. E Student, Department of Computer Engineering, GHRCCEM, University
More informationImage Similarity Measurements Using Hmok- Simrank
Image Similarity Measurements Using Hmok- Simrank A.Vijay Department of computer science and Engineering Selvam College of Technology, Namakkal, Tamilnadu,india. k.jayarajan M.E (Ph.D) Assistant Professor,
More informationRanking Spatial Data by Quality Preferences
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 7 (July 2014), PP.68-75 Ranking Spatial Data by Quality Preferences Satyanarayana
More informationISSN: (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 4, Issue 1, January 2016 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationSurvey on Recommendation of Personalized Travel Sequence
Survey on Recommendation of Personalized Travel Sequence Mayuri D. Aswale 1, Dr. S. C. Dharmadhikari 2 ME Student, Department of Information Technology, PICT, Pune, India 1 Head of Department, Department
More informationData mining. Classification k-nn Classifier. Piotr Paszek. (Piotr Paszek) Data mining k-nn 1 / 20
Data mining Piotr Paszek Classification k-nn Classifier (Piotr Paszek) Data mining k-nn 1 / 20 Plan of the lecture 1 Lazy Learner 2 k-nearest Neighbor Classifier 1 Distance (metric) 2 How to Determine
More informationTourism Guide for Tamilnadu (Android Application)
IJIRST International Journal for Innovative Research in Science & Technology Volume 4 Issue 11 April 2018 ISSN (online): 2349-6010 Tourism Guide for Tamilnadu (Android Application) P. K. Jithin P. Prasath
More informationStability of Marriage and Vehicular Parking
Stability of Marriage and Vehicular Parking Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, and Jie Lin University of Illinois at Chicago Abstract. The proliferation of mobile devices, location-based
More informationImgSeek: Capturing User s Intent For Internet Image Search
ImgSeek: Capturing User s Intent For Internet Image Search Abstract - Internet image search engines (e.g. Bing Image Search) frequently lean on adjacent text features. It is difficult for them to illustrate
More informationData Preprocessing Method of Web Usage Mining for Data Cleaning and Identifying User navigational Pattern
Data Preprocessing Method of Web Usage Mining for Data Cleaning and Identifying User navigational Pattern Wasvand Chandrama, Prof. P.R.Devale, Prof. Ravindra Murumkar Department of Information technology,
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationExploratory Analysis: Clustering
Exploratory Analysis: Clustering (some material taken or adapted from slides by Hinrich Schutze) Heejun Kim June 26, 2018 Clustering objective Grouping documents or instances into subsets or clusters Documents
More informationCHAPTER 4 STOCK PRICE PREDICTION USING MODIFIED K-NEAREST NEIGHBOR (MKNN) ALGORITHM
CHAPTER 4 STOCK PRICE PREDICTION USING MODIFIED K-NEAREST NEIGHBOR (MKNN) ALGORITHM 4.1 Introduction Nowadays money investment in stock market gains major attention because of its dynamic nature. So the
More informationEfficient NKS Queries Search in Multidimensional Dataset through Projection and Multi-Scale Hashing Scheme
Efficient NKS Queries Search in Multidimensional Dataset through Projection and Multi-Scale Hashing Scheme 1 N.NAVEEN KUMAR, 2 YASMEEN ANJUM 1 Assistant Professor, Department of CSE, School of Information
More informationTaccumulation of the social network data has raised
International Journal of Advanced Research in Social Sciences, Environmental Studies & Technology Hard Print: 2536-6505 Online: 2536-6513 September, 2016 Vol. 2, No. 1 Review Social Network Analysis and
More informationDETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE. (extended abstract) Abstract
Proceedings of the 17th International Cartographic Association Conference, Barcelona, Spain, September 1995. DETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE (extended abstract) Marinos Kavouras
More informationERCIM Alain Bensoussan Fellowship Scientific Report
ERCIM Alain Bensoussan Fellowship Scientific Report Fellow: Christos Doulkeridis Visited Location : NTNU Duration of Visit: March 01, 2009 February 28, 2010 I - Scientific activity The research conducted
More informationA Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods
A Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods S.Anusuya 1, M.Balaganesh 2 P.G. Student, Department of Computer Science and Engineering, Sembodai Rukmani Varatharajan Engineering
More informationMulti-Stage Rocchio Classification for Large-scale Multilabeled
Multi-Stage Rocchio Classification for Large-scale Multilabeled Text data Dong-Hyun Lee Nangman Computing, 117D Garden five Tools, Munjeong-dong Songpa-gu, Seoul, Korea dhlee347@gmail.com Abstract. Large-scale
More informationIntelligent management of on-line video learning resources supported by Web-mining technology based on the practical application of VOD
World Transactions on Engineering and Technology Education Vol.13, No.3, 2015 2015 WIETE Intelligent management of on-line video learning resources supported by Web-mining technology based on the practical
More informationSpatial Queries in Road Networks Based on PINE
Journal of Universal Computer Science, vol. 14, no. 4 (2008), 590-611 submitted: 16/10/06, accepted: 18/2/08, appeared: 28/2/08 J.UCS Spatial Queries in Road Networks Based on PINE Maytham Safar (Kuwait
More informationData Warehouse and Data Mining
Data Warehouse and Data Mining Lecture No. 09 Plannning Data Warehouse Naeem Ahmed Email: naeemmahoto@gmail.com Department of Software Engineering Mehran Univeristy of Engineering and Technology Jamshoro
More informationMANET is considered a collection of wireless mobile nodes that are capable of communicating with each other. Research Article 2014
Throughput Analysis of Proactive and Reactive MANET Routing Protocols Kiranveer Kaur 1 Surinderjit Kaur 2 Vikramjit Singh 3 Department of Computer Science, University College of Engineering, Department
More informationKeywords Binary Linked Object, Binary silhouette, Fingertip Detection, Hand Gesture Recognition, k-nn algorithm.
Volume 7, Issue 5, May 2017 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Hand Gestures Recognition
More informationCS224W: Social and Information Network Analysis Project Report: Edge Detection in Review Networks
CS224W: Social and Information Network Analysis Project Report: Edge Detection in Review Networks Archana Sulebele, Usha Prabhu, William Yang (Group 29) Keywords: Link Prediction, Review Networks, Adamic/Adar,
More informationA Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2
A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,
More informationVolume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 6, June 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com Internet
More informationEmpirical Analysis of Single and Multi Document Summarization using Clustering Algorithms
Engineering, Technology & Applied Science Research Vol. 8, No. 1, 2018, 2562-2567 2562 Empirical Analysis of Single and Multi Document Summarization using Clustering Algorithms Mrunal S. Bewoor Department
More informationActionable User Intentions for Real-Time Mobile Assistant Applications
Actionable User Intentions for Real-Time Mobile Assistant Applications Thimios Panagos, Shoshana Loeb, Ben Falchuk Applied Research, Telcordia Technologies One Telcordia Drive, Piscataway, New Jersey,
More informationIteration Reduction K Means Clustering Algorithm
Iteration Reduction K Means Clustering Algorithm Kedar Sawant 1 and Snehal Bhogan 2 1 Department of Computer Engineering, Agnel Institute of Technology and Design, Assagao, Goa 403507, India 2 Department
More informationMETRO BUS TRACKING SYSTEM
METRO BUS TRACKING SYSTEM Muthukumaravel M 1, Manoj Kumar M 2, Rohit Surya G R 3 1,2,3UG Scholar, Dept. Of CSE, Panimalar Engineering College, Tamil Nadu, India. 1muthukumaravel.muthuraman@gmail.com, 2
More informationStatistical based Approach for Packet Classification
Statistical based Approach for Packet Classification Dr. Mrudul Dixit 1, Ankita Sanjay Moholkar 2, Sagarika Satish Limaye 2, Devashree Chandrashekhar Limaye 2 Cummins College of engineering for women,
More informationSearching of Nearest Neighbor Based on Keywords using Spatial Inverted Index
Searching of Nearest Neighbor Based on Keywords using Spatial Inverted Index B. SATYA MOUNIKA 1, J. VENKATA KRISHNA 2 1 M-Tech Dept. of CSE SreeVahini Institute of Science and Technology TiruvuruAndhra
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW PAPER ON IMPLEMENTATION OF DOCUMENT ANNOTATION USING CONTENT AND QUERYING
More informationCLUSTERING BIG DATA USING NORMALIZATION BASED k-means ALGORITHM
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationVolume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationLocation Based Reminder
Location Based Reminder Sushant Shamrao Patil 1, Akshay Arvind Jadhav 2, Prof. S. R. Kadam 3 1,2 (UG Students, Department of Computer Science Engineering, Shivaji University, NMCOE, Peth) 3 (Assistant
More informationDetecting and Analyzing Communities in Social Network Graphs for Targeted Marketing
Detecting and Analyzing Communities in Social Network Graphs for Targeted Marketing Gautam Bhat, Rajeev Kumar Singh Department of Computer Science and Engineering Shiv Nadar University Gautam Buddh Nagar,
More informationComparison of FP tree and Apriori Algorithm
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 6 (June 2014), PP.78-82 Comparison of FP tree and Apriori Algorithm Prashasti
More informationExternal Memory Algorithms and Data Structures Fall Project 3 A GIS system
External Memory Algorithms and Data Structures Fall 2003 1 Project 3 A GIS system GSB/RF November 17, 2003 1 Introduction The goal of this project is to implement a rudimentary Geographical Information
More informationTrajAnalytics: A software system for visual analysis of urban trajectory data
TrajAnalytics: A software system for visual analysis of urban trajectory data Ye Zhao Computer Science, Kent State University Xinyue Ye Geography, Kent State University Jing Yang Computer Science, University
More informationEnhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques
24 Enhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques Enhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques Ruxandra PETRE
More informationA Time-To-Live Based Reservation Algorithm on Fully Decentralized Resource Discovery in Grid Computing
A Time-To-Live Based Reservation Algorithm on Fully Decentralized Resource Discovery in Grid Computing Sanya Tangpongprasit, Takahiro Katagiri, Hiroki Honda, Toshitsugu Yuba Graduate School of Information
More informationChallenges on Combining Open Web and Dataset Evaluation Results: The Case of the Contextual Suggestion Track
Challenges on Combining Open Web and Dataset Evaluation Results: The Case of the Contextual Suggestion Track Alejandro Bellogín 1,2, Thaer Samar 1, Arjen P. de Vries 1, and Alan Said 1 1 Centrum Wiskunde
More informationDensity Based Clustering using Modified PSO based Neighbor Selection
Density Based Clustering using Modified PSO based Neighbor Selection K. Nafees Ahmed Research Scholar, Dept of Computer Science Jamal Mohamed College (Autonomous), Tiruchirappalli, India nafeesjmc@gmail.com
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture 3: Path Planning Algorithm Prof. Yi Guo ECE Dept. Plan Representing the Space Path Planning Methods A* Search Algorithm D* Search Algorithm Representing
More informationA Customizable Travel Application- Travel-It
A Customizable Travel Application- Travel-It GRADUATE PROJECT Submitted to the Faculty of the Department of Computing Sciences Texas A&M University-Corpus Christi Corpus Christi, Texas In Partial Fulfillment
More informationMining Association Rules in Temporal Document Collections
Mining Association Rules in Temporal Document Collections Kjetil Nørvåg, Trond Øivind Eriksen, and Kjell-Inge Skogstad Dept. of Computer and Information Science, NTNU 7491 Trondheim, Norway Abstract. In
More informationData Mining and Machine Learning: Techniques and Algorithms
Instance based classification Data Mining and Machine Learning: Techniques and Algorithms Eneldo Loza Mencía eneldo@ke.tu-darmstadt.de Knowledge Engineering Group, TU Darmstadt International Week 2019,
More informationMethod to Study and Analyze Fraud Ranking In Mobile Apps
Method to Study and Analyze Fraud Ranking In Mobile Apps Ms. Priyanka R. Patil M.Tech student Marri Laxman Reddy Institute of Technology & Management Hyderabad. Abstract: Ranking fraud in the mobile App
More informationSaliency Detection for Videos Using 3D FFT Local Spectra
Saliency Detection for Videos Using 3D FFT Local Spectra Zhiling Long and Ghassan AlRegib School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA ABSTRACT
More informationEnhanced Retrieval of Web Pages using Improved Page Rank Algorithm
Enhanced Retrieval of Web Pages using Improved Page Rank Algorithm Rekha Jain 1, Sulochana Nathawat 2, Dr. G.N. Purohit 3 1 Department of Computer Science, Banasthali University, Jaipur, Rajasthan ABSTRACT
More informationAN IMPROVED TAIPEI BUS ESTIMATION-TIME-OF-ARRIVAL (ETA) MODEL BASED ON INTEGRATED ANALYSIS ON HISTORICAL AND REAL-TIME BUS POSITION
AN IMPROVED TAIPEI BUS ESTIMATION-TIME-OF-ARRIVAL (ETA) MODEL BASED ON INTEGRATED ANALYSIS ON HISTORICAL AND REAL-TIME BUS POSITION Xue-Min Lu 1,3, Sendo Wang 2 1 Master Student, 2 Associate Professor
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) CONTEXT SENSITIVE TEXT SUMMARIZATION USING HIERARCHICAL CLUSTERING ALGORITHM
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & 6367(Print), ISSN 0976 6375(Online) Volume 3, Issue 1, January- June (2012), TECHNOLOGY (IJCET) IAEME ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume
More informationInternational Journal of Scientific Research & Engineering Trends Volume 4, Issue 6, Nov-Dec-2018, ISSN (Online): X
Analysis about Classification Techniques on Categorical Data in Data Mining Assistant Professor P. Meena Department of Computer Science Adhiyaman Arts and Science College for Women Uthangarai, Krishnagiri,
More informationMobile Services Part 1
Mobile Services Part 1 Pilot survey on location based services, mobile websites and applications Prof. Dr. Uwe Weithöner, Marc Buschler (Bachelor of Arts) Investing in the future by working together for
More informationClustering. Robert M. Haralick. Computer Science, Graduate Center City University of New York
Clustering Robert M. Haralick Computer Science, Graduate Center City University of New York Outline K-means 1 K-means 2 3 4 5 Clustering K-means The purpose of clustering is to determine the similarity
More informationK-Means Clustering With Initial Centroids Based On Difference Operator
K-Means Clustering With Initial Centroids Based On Difference Operator Satish Chaurasiya 1, Dr.Ratish Agrawal 2 M.Tech Student, School of Information and Technology, R.G.P.V, Bhopal, India Assistant Professor,
More informationR. R. Badre Associate Professor Department of Computer Engineering MIT Academy of Engineering, Pune, Maharashtra, India
Volume 7, Issue 4, April 2017 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Web Service Ranking
More informationA Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data
A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,
More informationVideo AI Alerts An Artificial Intelligence-Based Approach to Anomaly Detection and Root Cause Analysis for OTT Video Publishers
Video AI Alerts An Artificial Intelligence-Based Approach to Anomaly Detection and Root Cause Analysis for OTT Video Publishers Live and on-demand programming delivered by over-the-top (OTT) will soon
More informationSmart Waste Management using Internet-of-Things (IoT)
Smart Waste Management using Internet-of-Things (IoT) Gopal Kirshna Shyam 1, Sunilkumar S. Manvi 2, Priyanka Bharti 3 School of Computing & Information Technology REVA University, Bengaluru 560 064 Email:
More informationSOMSN: An Effective Self Organizing Map for Clustering of Social Networks
SOMSN: An Effective Self Organizing Map for Clustering of Social Networks Fatemeh Ghaemmaghami Research Scholar, CSE and IT Dept. Shiraz University, Shiraz, Iran Reza Manouchehri Sarhadi Research Scholar,
More informationGeometric Rectification of Remote Sensing Images
Geometric Rectification of Remote Sensing Images Airborne TerrestriaL Applications Sensor (ATLAS) Nine flight paths were recorded over the city of Providence. 1 True color ATLAS image (bands 4, 2, 1 in
More informationRegression Based Cluster Formation for Enhancement of Lifetime of WSN
Regression Based Cluster Formation for Enhancement of Lifetime of WSN K. Lakshmi Joshitha Assistant Professor Sri Sai Ram Engineering College Chennai, India lakshmijoshitha@yahoo.com A. Gangasri PG Scholar
More informationProject Report. An Introduction to Collaborative Filtering
Project Report An Introduction to Collaborative Filtering Siobhán Grayson 12254530 COMP30030 School of Computer Science and Informatics College of Engineering, Mathematical & Physical Sciences University
More informationInfluence Maximization in Location-Based Social Networks Ivan Suarez, Sudarshan Seshadri, Patrick Cho CS224W Final Project Report
Influence Maximization in Location-Based Social Networks Ivan Suarez, Sudarshan Seshadri, Patrick Cho CS224W Final Project Report Abstract The goal of influence maximization has led to research into different
More informationISSUES IN SPATIAL DATABASES AND GEOGRAPHICAL INFORMATION SYSTEMS (GIS) HANAN SAMET
zk0 ISSUES IN SPATIAL DATABASES AND GEOGRAPHICAL INFORMATION SYSTEMS (GIS) HANAN SAMET COMPUTER SCIENCE DEPARTMENT AND CENTER FOR AUTOMATION RESEARCH AND INSTITUTE FOR ADVANCED COMPUTER STUDIES UNIVERSITY
More informationKeyword Extraction by KNN considering Similarity among Features
64 Int'l Conf. on Advances in Big Data Analytics ABDA'15 Keyword Extraction by KNN considering Similarity among Features Taeho Jo Department of Computer and Information Engineering, Inha University, Incheon,
More informationImproving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm
Improving Results and Performance of Collaborative Filtering-based Recommender Systems using Cuckoo Optimization Algorithm Majid Hatami Faculty of Electrical and Computer Engineering University of Tabriz,
More information