Understanding the K-Medians Problem
In this study, the general ideas surrounding the k-medians problem are discussed. This involves a look into what k-medians attempts to solve and how it goes about doing so. We take a look at why k-medians is used as opposed to its k-means counterpart, specifically how its robustness enables it to be...
Saved in:
Published in | Proceedings of the International Conference on Scientific Computing (CSC) p. 219 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
Athens
The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp)
01.01.2015
|
Online Access | Get full text |
Cover
Loading…
Abstract | In this study, the general ideas surrounding the k-medians problem are discussed. This involves a look into what k-medians attempts to solve and how it goes about doing so. We take a look at why k-medians is used as opposed to its k-means counterpart, specifically how its robustness enables it to be far more resistant to outliers. We then discuss the areas of study that are prevalent in the realm of the k-medians problem. Finally, we view an approach to the problem that has decreased its time complexity by instead performing the k-medians algorithm on small coresets representative of the data set. |
---|---|
AbstractList | In this study, the general ideas surrounding the k-medians problem are discussed. This involves a look into what k-medians attempts to solve and how it goes about doing so. We take a look at why k-medians is used as opposed to its k-means counterpart, specifically how its robustness enables it to be far more resistant to outliers. We then discuss the areas of study that are prevalent in the realm of the k-medians problem. Finally, we view an approach to the problem that has decreased its time complexity by instead performing the k-medians algorithm on small coresets representative of the data set. |
Author | Harrell, Greg Wang, Jin Whelan, Christopher |
Author_xml | – sequence: 1 givenname: Christopher surname: Whelan fullname: Whelan, Christopher – sequence: 2 givenname: Greg surname: Harrell fullname: Harrell, Greg – sequence: 3 givenname: Jin surname: Wang fullname: Wang, Jin |
BookMark | eNrjYmDJy89L5WRQDs1LSS0qLknMS8nMS1coyUhV8Nb1TU3JTMwrVggoyk_KSc3lYWBNS8wpTuWF0twMym6uIc4eugVF-YWlqcUl8Vn5pUV5QKl4Q3MDUzMzcxNLU2PiVAEAgMgqlw |
ContentType | Conference Proceeding |
Copyright | Copyright The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) 2015 |
Copyright_xml | – notice: Copyright The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) 2015 |
DBID | 3V. 7XB 8AL 8FE 8FG 8FK AAFGM ABQRF ABUWG ADZZV AFKRA AFLLJ AFOKG AFOLM AGAJT ANJRB AQTIP ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- M0N P5Z P62 PQCXX PQEST PQQKQ PQUKI PRINS Q9U |
DatabaseName | ProQuest Central (Corporate) ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ProQuest Central Korea - hybrid linking Technology Collection - hybrid linking ProQuest Central (Alumni) ProQuest Central (Alumni) - hybrid linking ProQuest Central SciTech Premium Collection - hybrid linking Advanced Technologies & Aerospace Collection - hybrid linking ProQuest Central Student - hybrid linking ProQuest Central Essentials - hybrid linking Computer Science Database - hybrid linking ProQuest Women's & Gender Studies - hybrid linking Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Computing Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central - hybrid linking ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China ProQuest Central Basic |
DatabaseTitle | Advanced Technologies & Aerospace Collection ProQuest Computing Computer Science Database ProQuest Central Student Technology Collection ProQuest Central Basic ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computing (Alumni Edition) ProQuest Computer Science Collection ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest One Academic ProQuest Central (Alumni) |
DatabaseTitleList | Advanced Technologies & Aerospace Collection |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 3783742831 |
GroupedDBID | 3V. 7XB 8AL 8FE 8FG 8FK ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- M0N P62 PQEST PQQKQ PQUKI PRINS Q9U |
ID | FETCH-proquest_journals_17056674953 |
IEDL.DBID | BENPR |
IngestDate | Thu Oct 10 18:30:10 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_17056674953 |
PQID | 1705667495 |
PQPubID | 1976358 |
ParticipantIDs | proquest_journals_1705667495 |
PublicationCentury | 2000 |
PublicationDate | 20150101 |
PublicationDateYYYYMMDD | 2015-01-01 |
PublicationDate_xml | – month: 01 year: 2015 text: 20150101 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | Athens |
PublicationPlace_xml | – name: Athens |
PublicationTitle | Proceedings of the International Conference on Scientific Computing (CSC) |
PublicationYear | 2015 |
Publisher | The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) |
Publisher_xml | – name: The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp) |
Score | 3.1890647 |
Snippet | In this study, the general ideas surrounding the k-medians problem are discussed. This involves a look into what k-medians attempts to solve and how it goes... |
SourceID | proquest |
SourceType | Aggregation Database |
StartPage | 219 |
Title | Understanding the K-Medians Problem |
URI | https://www.proquest.com/docview/1705667495 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMU0zSklLMQKtqTK10DUxS07TBdY7JrqJxgbJwPa9sZl5Mmi8w9fPzCPUxCvCNAI64FYMXVYJKxPBBXVKfjJojFwfdOyLmZk5sD1vX1CoC7o1CjS7Cr1Cg5mB1cjQBDRNy-rk6hcQhFGwgmsLN0EGUcQ-OoUAeA0hxMCUmifCoByKvJ9EAdgAU_DWBd9pn1cMUg2630WUQdnNNcTZQxdmfjw0zovjES40FmNgAXbeUyUYFBJTzJJBp8wZpQH7PckmRolGaZbGFikpZklGwJxtYiHJIIPPJCn80tIMXMAK3BQyJCDDwFJSVJoqC6wkS5LkGJgt3NzloOEBAJOZcac |
link.rule.ids | 310,311,786,790,795,796,12792,21416,33406,33777,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMU0zSklLMQKtqTK10DUxS07TBdY7JrqJxgbJwPa9sZl5Mmi8w9fPzCPUxCvCNAI64FYMXVYJKxPBBXVKfjJojFwfdOyLmZk5sD1vX1CoC7o1CjS7Cr1Cg5mB1cTYzBiUzi3c3DGKVXBd4SbIIIrYRacQAK8fhBiYUvNEGJRDkXeTKACbXwreuuAb7fOKQapBt7uIMii7uYY4e-jCzI-HxnhxPMJ9xmIMLMCue6oEg0Jiilky6Iw5ozRgryfZxCjRKM3S2CIlxSzJCJivTSwkGWTwmSSFX1qegdMjxNcn3sfTz1uagQtYlZtCBgdkGFhKikpTZYHVZUmSHDhMAGqCckg |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+International+Conference+on+Scientific+Computing+%28CSC%29&rft.atitle=Understanding+the+K-Medians+Problem&rft.au=Whelan%2C+Christopher&rft.au=Harrell%2C+Greg&rft.au=Wang%2C+Jin&rft.date=2015-01-01&rft.pub=The+Steering+Committee+of+The+World+Congress+in+Computer+Science%2C+Computer+Engineering+and+Applied+Computing+%28WorldComp%29&rft.spage=219&rft.externalDocID=3783742831 |