Facility Recommendation System using Domination Set Theory in Graph

Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility locati...

Full description

Saved in:
Bibliographic Details
Published in:International journal of innovative technology and exploring engineering 2019-07, Vol.8 (9), p.313-317
Main Authors: B.A, Sabarish, S, Vidhya
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 317
container_issue 9
container_start_page 313
container_title International journal of innovative technology and exploring engineering
container_volume 8
creator B.A, Sabarish
S, Vidhya
description Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility location. The problem of facility location recommender is a multi-objective problem of reducing the transportation cost and increasing the coverage in the geographical region. Conditions to place a facility for a better coverage and reduced cost will differ from facility to facility. For the purpose algorithms such as route finder, Fastest clustering algorithm are used to cluster geographical region for improved infrastructure and better Quality of Service. In this paper analyzes facility of locating schools, hospital and police station in a bounded geographical region. The algorithm uses domination set and k-means clustering algorithm to choose the facility and its corresponding cluster in the region. Clustered are validated using index measures including DBI and Dunn Index values. An experimental analysis is conducted for Coimbatore city and results are evaluated against real facilities.
doi_str_mv 10.35940/ijitee.H7419.078919
format article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_35940_ijitee_H7419_078919</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_35940_ijitee_H7419_078919</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1619-4da674bcccc77b622cf00598e4e898267bc1faab94797041c017313a01ecca463</originalsourceid><addsrcrecordid>eNpN0E1OwzAQBWALgURVegMWvkDKTOz4Z4kCbZEqIUFZW447oa6apIrDIrcHNV0wmzd6i7f4GHtEWIrCSniKxzgQLTdaol2CNhbtDZvluTaZAF3c_vvv2SKlIwCgkGiUnbFy5UM8xWHkHxS6pqF274fYtfxzTAM1_CfF9pu_dE1srz0NfHegrh95bPm69-fDA7ur_SnR4ppz9rV63ZWbbPu-fiuft1lAhTaTe6-0rMLfaV2pPA81QGENSTLW5EpXAWvvKyu11SAxAGqBwgNSCF4qMWdy2g19l1JPtTv3sfH96BDcxcJNFu5i4SYL8QtKylPm</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Facility Recommendation System using Domination Set Theory in Graph</title><source>ROAD: Directory of Open Access Scholarly Resources</source><creator>B.A, Sabarish ; S, Vidhya</creator><creatorcontrib>B.A, Sabarish ; S, Vidhya ; Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India</creatorcontrib><description>Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility location. The problem of facility location recommender is a multi-objective problem of reducing the transportation cost and increasing the coverage in the geographical region. Conditions to place a facility for a better coverage and reduced cost will differ from facility to facility. For the purpose algorithms such as route finder, Fastest clustering algorithm are used to cluster geographical region for improved infrastructure and better Quality of Service. In this paper analyzes facility of locating schools, hospital and police station in a bounded geographical region. The algorithm uses domination set and k-means clustering algorithm to choose the facility and its corresponding cluster in the region. Clustered are validated using index measures including DBI and Dunn Index values. An experimental analysis is conducted for Coimbatore city and results are evaluated against real facilities.</description><identifier>ISSN: 2278-3075</identifier><identifier>EISSN: 2278-3075</identifier><identifier>DOI: 10.35940/ijitee.H7419.078919</identifier><language>eng</language><ispartof>International journal of innovative technology and exploring engineering, 2019-07, Vol.8 (9), p.313-317</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27923,27924</link.rule.ids></links><search><creatorcontrib>B.A, Sabarish</creatorcontrib><creatorcontrib>S, Vidhya</creatorcontrib><creatorcontrib>Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India</creatorcontrib><title>Facility Recommendation System using Domination Set Theory in Graph</title><title>International journal of innovative technology and exploring engineering</title><description>Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility location. The problem of facility location recommender is a multi-objective problem of reducing the transportation cost and increasing the coverage in the geographical region. Conditions to place a facility for a better coverage and reduced cost will differ from facility to facility. For the purpose algorithms such as route finder, Fastest clustering algorithm are used to cluster geographical region for improved infrastructure and better Quality of Service. In this paper analyzes facility of locating schools, hospital and police station in a bounded geographical region. The algorithm uses domination set and k-means clustering algorithm to choose the facility and its corresponding cluster in the region. Clustered are validated using index measures including DBI and Dunn Index values. An experimental analysis is conducted for Coimbatore city and results are evaluated against real facilities.</description><issn>2278-3075</issn><issn>2278-3075</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNpN0E1OwzAQBWALgURVegMWvkDKTOz4Z4kCbZEqIUFZW447oa6apIrDIrcHNV0wmzd6i7f4GHtEWIrCSniKxzgQLTdaol2CNhbtDZvluTaZAF3c_vvv2SKlIwCgkGiUnbFy5UM8xWHkHxS6pqF274fYtfxzTAM1_CfF9pu_dE1srz0NfHegrh95bPm69-fDA7ur_SnR4ppz9rV63ZWbbPu-fiuft1lAhTaTe6-0rMLfaV2pPA81QGENSTLW5EpXAWvvKyu11SAxAGqBwgNSCF4qMWdy2g19l1JPtTv3sfH96BDcxcJNFu5i4SYL8QtKylPm</recordid><startdate>20190730</startdate><enddate>20190730</enddate><creator>B.A, Sabarish</creator><creator>S, Vidhya</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20190730</creationdate><title>Facility Recommendation System using Domination Set Theory in Graph</title><author>B.A, Sabarish ; S, Vidhya</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1619-4da674bcccc77b622cf00598e4e898267bc1faab94797041c017313a01ecca463</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><toplevel>online_resources</toplevel><creatorcontrib>B.A, Sabarish</creatorcontrib><creatorcontrib>S, Vidhya</creatorcontrib><creatorcontrib>Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India</creatorcontrib><collection>CrossRef</collection><jtitle>International journal of innovative technology and exploring engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>B.A, Sabarish</au><au>S, Vidhya</au><aucorp>Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Facility Recommendation System using Domination Set Theory in Graph</atitle><jtitle>International journal of innovative technology and exploring engineering</jtitle><date>2019-07-30</date><risdate>2019</risdate><volume>8</volume><issue>9</issue><spage>313</spage><epage>317</epage><pages>313-317</pages><issn>2278-3075</issn><eissn>2278-3075</eissn><abstract>Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility location. The problem of facility location recommender is a multi-objective problem of reducing the transportation cost and increasing the coverage in the geographical region. Conditions to place a facility for a better coverage and reduced cost will differ from facility to facility. For the purpose algorithms such as route finder, Fastest clustering algorithm are used to cluster geographical region for improved infrastructure and better Quality of Service. In this paper analyzes facility of locating schools, hospital and police station in a bounded geographical region. The algorithm uses domination set and k-means clustering algorithm to choose the facility and its corresponding cluster in the region. Clustered are validated using index measures including DBI and Dunn Index values. An experimental analysis is conducted for Coimbatore city and results are evaluated against real facilities.</abstract><doi>10.35940/ijitee.H7419.078919</doi><tpages>5</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2278-3075
ispartof International journal of innovative technology and exploring engineering, 2019-07, Vol.8 (9), p.313-317
issn 2278-3075
2278-3075
language eng
recordid cdi_crossref_primary_10_35940_ijitee_H7419_078919
source ROAD: Directory of Open Access Scholarly Resources
title Facility Recommendation System using Domination Set Theory in Graph
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T04%3A08%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Facility%20Recommendation%20System%20using%20Domination%20Set%20Theory%20in%20Graph&rft.jtitle=International%20journal%20of%20innovative%20technology%20and%20exploring%20engineering&rft.au=B.A,%20Sabarish&rft.aucorp=Department%20of%20Computer%20Science%20and%20Engineering,%20Amrita%20School%20of%20Engineering,%20Coimbatore,%20Amrita%20Vishwa%20Vidyapeetham,%20India&rft.date=2019-07-30&rft.volume=8&rft.issue=9&rft.spage=313&rft.epage=317&rft.pages=313-317&rft.issn=2278-3075&rft.eissn=2278-3075&rft_id=info:doi/10.35940/ijitee.H7419.078919&rft_dat=%3Ccrossref%3E10_35940_ijitee_H7419_078919%3C/crossref%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c1619-4da674bcccc77b622cf00598e4e898267bc1faab94797041c017313a01ecca463%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true