{"id":"https://openalex.org/W2132391650","doi":"https://doi.org/10.1145/2215676.2215694","title":"Personal concept hierarahy construction","display_name":"Personal concept hierarahy construction","publication_year":2012,"publication_date":"2012-05-20","ids":{"openalex":"https://openalex.org/W2132391650","doi":"https://doi.org/10.1145/2215676.2215694","mag":"2132391650"},"language":"en","primary_location":{"id":"doi:10.1145/2215676.2215694","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2215676.2215694","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGIR Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5013881706","display_name":"Hui Yang","orcid":"https://orcid.org/0000-0002-3372-4801"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hui Yang","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013881706"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13096339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"1","first_page":"90","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.894599974155426,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.894599974155426,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.8033000230789185,"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/T11106","display_name":"Data Management and Algorithms","score":0.78329998254776,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8270994424819946},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.7976519465446472},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5876916646957397},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.462897926568985},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43556997179985046},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.41476157307624817},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3733140826225281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3559526205062866},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33674031496047974},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3347633481025696},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.32172176241874695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16413366794586182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8270994424819946},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.7976519465446472},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5876916646957397},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.462897926568985},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43556997179985046},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.41476157307624817},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3733140826225281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3559526205062866},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33674031496047974},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3347633481025696},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.32172176241874695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16413366794586182},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2215676.2215694","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2215676.2215694","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGIR Forum","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2146703085","https://openalex.org/W1597238586","https://openalex.org/W2108135022","https://openalex.org/W50425026","https://openalex.org/W2122788699","https://openalex.org/W2098780696","https://openalex.org/W2898772359","https://openalex.org/W2115735252","https://openalex.org/W3101458312","https://openalex.org/W2964223703"],"abstract_inverted_index":{"A":[0,69],"concept":[1,16,32,70,106,118,123,151,154,179,229,239,319,327,382,405,482,490,528],"hierarchy":[2,71,119,124,140,180,230,240,320,406,424,443,483,491],"is":[3,86,294,372,476],"a":[4,43,74,84,96,127,166,176,197,373,418,430,438],"set":[5,45,75],"of":[6,46,76,139,150,169,172,193,200,208,296,300,481,489],"concepts":[7,134,164,219,272],"and":[8,23,30,40,61,83,153,189,205,218,252,265,356,436,451,463,513,516],"relations":[9,210],"between":[10,163,203,216,409],"those":[11],"concepts.":[12],"Since":[13],"ancient":[14],"times,":[15],"hierarchies":[17,33,107,328,348,435],"have":[18],"been":[19],"used":[20],"to":[21,36,63,88,104,175,243,270,289,400,441,460,496,505,517],"organize":[22,271,379],"access":[24,42],"information.":[25],"In":[26],"some":[27],"situations,":[28],"task-specific":[29],"user-specific":[31,344],"are":[34,340,354,389,469],"necessary":[35],"allow":[37],"an":[38,236,309,477],"overview":[39],"easy":[41],"large":[44],"documents.":[47],"For":[48],"example,":[49],"in":[50,54,66,308,346,392,404,473],"regulatory":[51,56],"reforms,":[52],"rule-makers":[53],"government":[55],"agencies":[57],"must":[58],"quickly":[59,330],"identify":[60],"respond":[62],"issues":[64],"raised":[65],"public":[67,77],"comments.":[68],"constructed":[72],"for":[73,228,304,422,434,525],"comments":[78,82],"hierarchically":[79],"organizes":[80],"the":[81,148,160,201,214,225,254,263,266,281,291,297,335,347,402,415],"user":[85,316,366,514],"able":[87],"easily":[89],"\"drill":[90],"down\"":[91],"into":[92,126,273,381],"documents":[93],"that":[94,349,369,387],"discuss":[95],"specific":[97],"topic.":[98],"Particularly,":[99],"this":[100,157,232,474],"dissertation":[101,158,233,313,416,475],"addresses":[102,486],"how":[103,357,377,495],"construct":[105],"from":[108,147,248,458],"text":[109],"collections":[110],"automatically":[111],"or":[112,331,343],"with":[113,361,501],"a-human-in-the-loop.":[114],"The":[115,191,275,365,471],"novel":[116,396,419],"metric-based":[117],"construction":[120,125,181,241,363,407],"framework":[121,227,242],"transforms":[122],"multicriterion":[128],"optimization":[129,145],"problem.":[130],"It":[131,322,384,485],"incrementally":[132],"clusters":[133],"based":[135],"on":[136],"minimum":[137],"evolution":[138],"structure,":[141],"as":[142,144,165,184,211,213],"well":[143,212,446],"derived":[146],"modeling":[149],"abstractness":[152],"coherence.":[155],"Moreover,":[156],"represents":[159],"semantic":[161,209],"distance":[162,450],"wide":[167],"range":[168],"features,":[170],"each":[171],"which":[173],"corresponds":[174],"state-ofthe-":[177],"art":[178],"technique,":[182],"such":[183],"lexico-syntactic":[185],"pattern,":[186],"contextual":[187],"information,":[188],"co-occurrence.":[190],"use":[192],"multiple":[194],"features":[195,204,217],"allows":[196],"further":[198],"study":[199,367,401,506],"interaction":[202,215],"different":[206,221,362],"types":[207],"at":[220,531],"abstraction":[222],"levels.":[223],"Besides":[224],"automatic":[226],"construction,":[231,492],"also":[234,285,314,385],"proposes":[235,417],"effective":[237],"human-guided":[238],"address":[244],"personalization":[245],"by":[246,521],"learning":[247,303],"periodic":[249],"manual":[250],"guidance":[251],"directing":[253],"learned":[255],"models":[256],"towards":[257],"personal":[258,527],"preferences.":[259],"Through":[260],"human-computer":[261],"interactions,":[262],"human":[264],"machine":[267,302],"work":[268],"together":[269],"hierarchies.":[274,383,394,529],"machine's":[276],"predictions":[277],"not":[278,413],"only":[279,461],"save":[280],"user's":[282],"effort":[283],"but":[284,412],"make":[286],"sensible":[287],"suggestions":[288],"assist":[290],"user.":[292],"This":[293,312,395],"one":[295],"first":[298],"works":[299],"real-time":[301],"organizing":[305],"personalized":[306],"information":[307,380],"interactive":[310],"paradigm.":[311],"studies":[315],"behaviors":[317,408],"during":[318],"construction.":[321,484],"explores":[323],"whether":[324,338,352],"people":[325,350,353,378,388],"create":[326],"more":[329,332],"consistently":[333],"using":[334],"proposed":[336],"frameworks,":[337],"there":[339],"consistent":[341],"dataset-specific":[342],"differences":[345,403],"construct,":[351],"self-consistent,":[355],"these":[358,499,507,519],"factors":[359],"interact":[360],"methods.":[364],"elaborates":[368],"dataset":[370],"difficulty":[371],"major":[374],"factor":[375],"affecting":[376],"reveals":[386],"quite":[390],"self-consistent":[391],"building":[393],"finding":[397],"provides":[398],"foundations":[399],"individuals.":[410],"Last":[411],"least,":[414],"similarity":[420],"metric":[421],"measuring":[423],"similarity.":[425,444],"Fragment-based":[426],"Similarity":[427],"(FBS)":[428],"employs":[429],"unique":[431],"bag-of-word":[432],"representation":[433],"takes":[437],"fragment-based":[439],"view":[440],"calculate":[442],"FBS":[445],"approximates":[447],"tree":[448,454],"edit":[449,455],"greatly":[452],"improves":[453],"distance's":[456],"efficiency":[457],"NP-hard":[459],"O(n3)":[462],"O(n)":[464],"if":[465],"pairwise":[466],"node":[467],"similarities":[468],"pre-calculated.":[470],"research":[472],"important":[478,487],"step":[479],"forward":[480],"problems":[488,500,508,520],"especially":[493],"considers":[494],"better":[497],"model":[498],"good":[502],"theoretical":[503],"foundations,":[504],"via":[509],"extensive":[510],"empirical":[511],"experiments":[512],"studies,":[515],"solve":[518],"developing":[522],"practical":[523],"applications":[524],"constructing":[526],"Available":[530],"http://www.cs.georgetown.edu/~huiyang/publication/dissertation.pdf.":[532]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
