Continuous Medoid Queries over Moving Objects
In the k-medoid problem, given a dataset P, we are asked to choose kpoints in P as the medoids. The optimal medoid set minimizes the average Euclidean distance between the points in P and their closest medoid. Finding the optimal k medoids is NP hard, and existing algorithms aim at approximate answe...
Saved in:
Main Authors: | PAPADOPOULOS, Stavros, SACHARIDIS, Dimitris, MOURATIDIS, Kyriakos |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2007
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/878 https://ink.library.smu.edu.sg/context/sis_research/article/1877/viewcontent/SSTD07_ContMedoids.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Datasets
by: MOURATIDIS, Kyriakos, et al.
Published: (2008) -
Continuous skyline queries for moving objects
by: HUANG ZHIYONG, et al.
Published: (2013) -
Cooperative scalable moving continuous query processing
by: Li, X., et al.
Published: (2013) -
indexing and querying moving objects databases
by: LIN DAN
Published: (2010) -
Efficient Mutual Nearest Neighbor Query Processing for Moving Object Trajectories
by: GAO, Yunjun, et al.
Published: (2010)