{"id":"https://openalex.org/W83259245","doi":null,"title":"Clustering with Propagated Constraints","display_name":"Clustering with Propagated Constraints","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W83259245","mag":"83259245"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.137.4655","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.4655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://maple.cs.umbc.edu/~ericeaton/papers/Eaton2005MastersThesis.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020691490","display_name":"Eric Eaton","orcid":"https://orcid.org/0000-0002-5689-2234","observed_orcids":["https://orcid.org/0000-0002-5689-2234"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eric Eaton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020691490"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4661,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74940334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"constrained clustering","score":0.9980000257492065},{"id":"https://openalex.org/keywords/pairwise-constraints","display_name":"pairwise constraints","score":0.9300000071525574},{"id":"https://openalex.org/keywords/constraint-propagation","display_name":"constraint propagation","score":0.9729999899864197},{"id":"https://openalex.org/keywords/gaussian-kernel","display_name":"Gaussian kernel","score":0.5350000262260437}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9176924228668213},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.7410493493080139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6215308308601379},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6137410402297974},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5868546962738037},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.544601321220398},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5352369546890259},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5089271068572998},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.49410369992256165},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4692516326904297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3439263701438904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3087020516395569}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.137.4655","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.4655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://maple.cs.umbc.edu/~ericeaton/papers/Eaton2005MastersThesis.pdf","raw_type":"text"},{"id":"mag:83259245","doi":null,"is_oa":false,"landing_page_url":"https://www.seas.upenn.edu/~eeaton/papers/Eaton2005MastersThesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1554944419","https://openalex.org/W1564583583","https://openalex.org/W1596382552","https://openalex.org/W1620759536","https://openalex.org/W1653444175","https://openalex.org/W1928593089","https://openalex.org/W2033403400","https://openalex.org/W2084812512","https://openalex.org/W2096100960","https://openalex.org/W2102524069","https://openalex.org/W2114473842","https://openalex.org/W2117154949","https://openalex.org/W2127218421","https://openalex.org/W2130453506","https://openalex.org/W2134089414","https://openalex.org/W2139181025","https://openalex.org/W2139823104","https://openalex.org/W2139956879","https://openalex.org/W2148687775","https://openalex.org/W2151103935","https://openalex.org/W2152010828","https://openalex.org/W2153839362","https://openalex.org/W2171323322","https://openalex.org/W2171852577","https://openalex.org/W2799061466"],"related_works":["https://openalex.org/W2120258591","https://openalex.org/W33635815","https://openalex.org/W2399863710","https://openalex.org/W7099196649","https://openalex.org/W7100509142","https://openalex.org/W4231447916","https://openalex.org/W1556320907","https://openalex.org/W7100946773","https://openalex.org/W2338073760","https://openalex.org/W1596382552"],"abstract_inverted_index":{"Background":[0],"knowledge":[1],"in":[2,46],"the":[3,10,23,119,138,145],"form":[4],"of":[5,12,27,29,59,84,115,147,154],"constraints":[6,20,93,126,133,151],"can":[7,127],"dramatically":[8],"improve":[9],"qual-ity":[11],"generated":[13],"clustering":[14,51,80,135,148,157],"models.":[15],"In":[16],"constrained":[17,156],"clustering,":[18],"these":[19,124],"typically":[21],"specify":[22,35],"relative":[24],"cluster":[25],"membership":[26],"pairs":[28,114],"points.":[30],"They":[31],"are":[32,43],"tedious":[33],"to":[34,94,112,117,152],"and":[36,109],"expensive":[37],"from":[38],"a":[39,78,88,98,104],"user":[40],"perspective,":[41],"yet":[42],"very":[44,70],"useful":[45],"large":[47,57],"quantities.":[48,72],"Existing":[49],"con-strained":[50],"methods":[52],"perform":[53],"well":[54,67],"when":[55,68],"given":[56,69],"quantities":[58,83],"constraints,":[60,108],"but":[61],"do":[62],"not":[63],"focus":[64],"on":[65,76,159],"performing":[66],"small":[71,82],"This":[73,101],"thesis":[74],"focuses":[75],"providing":[77],"high-quality":[79],"with":[81,123,131,136,149],"constraints.":[85,141],"It":[86],"proposes":[87],"method":[89,102],"for":[90],"propagating":[91],"pairwise":[92],"nearby":[95,113],"instances":[96],"using":[97],"Gaussian":[99],"function.":[100],"takes":[103],"few":[105],"easily":[106],"specified":[107],"prop-agates":[110],"them":[111],"points":[116],"constrain":[118],"local":[120],"neighborhood.":[121],"Clustering":[122],"propagated":[125,150],"yield":[128],"superior":[129],"performance":[130,146],"fewer":[132],"than":[134],"only":[137],"original":[139],"user-specified":[140],"The":[142],"experiments":[143],"compare":[144],"that":[153],"established":[155],"algorithms":[158],"several":[160],"real-world":[161],"data":[162],"sets.":[163],"c":[164],"\u25cb":[165],"Copyright":[166],"Eric":[167],"Robert":[168],"Eaton":[169],"2005":[170]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2016-06-24T00:00:00"}