{"id":"https://openalex.org/W36479237","doi":null,"title":"Abstraction of High Level Concepts from Numerical Values in Databases","display_name":"Abstraction of High Level Concepts from Numerical Values in Databases","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W36479237","mag":"36479237"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.4557","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.4557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cobase.cs.ucla.edu/tech-docs/kdd94.ps","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W36479237"],"child_works_count":0,"type":"conference-abstract","is_traditional":false,"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/A5113779950","display_name":"Wesley W. Chu","orcid":"https://orcid.org/0000-0002-5532-8973","observed_orcids":["https://orcid.org/0000-0002-5532-8973"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wesley W. Chu","raw_affiliation_strings":["COMPUTER SCIENCE DEPARTMENT, UNIVERSITY OF CALIFORNIA, LOS ANGELES"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COMPUTER SCIENCE DEPARTMENT, UNIVERSITY OF CALIFORNIA, LOS ANGELES","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080122010","display_name":"Kuorong Chiang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kuorong Chiang","raw_affiliation_strings":["COMPUTER SCIENCE DEPARTMENT, UNIVERSITY OF CALIFORNIA, LOS ANGELES"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COMPUTER SCIENCE DEPARTMENT, UNIVERSITY OF CALIFORNIA, LOS ANGELES","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9286999702453613,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9286999702453613,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.05249999836087227,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0066999997943639755,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conceptual-clustering","display_name":"conceptual clustering","score":0.8939999938011169},{"id":"https://openalex.org/keywords/numerical-attributes","display_name":"numerical attributes","score":0.8320000171661377},{"id":"https://openalex.org/keywords/frequency-distribution","display_name":"frequency distribution","score":0.4399999976158142},{"id":"https://openalex.org/keywords/nevanlinna-theory","display_name":"Nevanlinna theory","score":0.9589999914169312},{"id":"https://openalex.org/keywords/binary-partitioning","display_name":"binary partitioning","score":0.6510000228881836},{"id":"https://openalex.org/keywords/concept-hierarchy","display_name":"concept hierarchy","score":0.9079999923706055},{"id":"https://openalex.org/keywords/approximate-query-answers","display_name":"approximate query answers","score":0.5260000228881836},{"id":"https://openalex.org/keywords/semantic-data-representation","display_name":"semantic data representation","score":0.800000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7176884412765503},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6651744246482849},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6309652328491211},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6151707172393799},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4954620599746704},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.47968125343322754},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46213024854660034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42308974266052246},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.4178752303123474},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4039447605609894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21395480632781982},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.145045667886734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11126992106437683},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.4557","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.4557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cobase.cs.ucla.edu/tech-docs/kdd94.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W67858951","https://openalex.org/W564969684","https://openalex.org/W1527883571","https://openalex.org/W1594947624","https://openalex.org/W1601529450","https://openalex.org/W2000613518","https://openalex.org/W2011190572","https://openalex.org/W2024868117","https://openalex.org/W2032279931","https://openalex.org/W2035140899","https://openalex.org/W2041905826","https://openalex.org/W2061867426","https://openalex.org/W2073308541","https://openalex.org/W2078031499","https://openalex.org/W2118587067","https://openalex.org/W2611591252","https://openalex.org/W2612166593"],"related_works":["https://openalex.org/W7100843264","https://openalex.org/W2044322962","https://openalex.org/W7098118717","https://openalex.org/W7036055668","https://openalex.org/W2388104445","https://openalex.org/W2150488835","https://openalex.org/W1598338716","https://openalex.org/W84081692","https://openalex.org/W1596283936","https://openalex.org/W1932063451"],"abstract_inverted_index":{"ion":[0],"of":[1,21,37,51,94,134,137,142],"High":[2],"Level":[3],"Concepts":[4],"from":[5,41,60],"Numerical":[6],"Values":[7],"in":[8,116,124],"Databases":[9],"Wesley":[10],"W.":[11],"Chu":[12],"and":[13,48,73,119],"Kuorong":[14],"Chiang":[15],"y":[16],"Computer":[17],"Science":[18],"Department":[19],"University":[20],"California,":[22],"Los":[23],"Angeles":[24],"Abstract":[25],"A":[26],"conceptual":[27],"clustering":[28,144],"method":[29,44,145],"is":[30,54,88,108,131,146],"proposed":[31],"for":[32,69,74],"discovering":[33],"high":[34],"level":[35],"concepts":[36,59],"numerical":[38,61],"attribute":[39],"values":[40,136],"databases.":[42],"The":[43,63,140],"considers":[45],"both":[46],"frequency":[47],"value":[49],"distributions":[50],"data,":[52],"thus":[53],"able":[55],"to":[56,89,151],"discover":[57],"relevant":[58],"attributes.":[62],"discovered":[64],"knowledge":[65,85],"can":[66],"be":[67],"used":[68],"representing":[70],"data":[71,92],"semantically":[72],"providing":[75],"approximate":[76],"answers":[77],"when":[78],"exact":[79],"ones":[80],"are":[81],"not":[82],"available.":[83],"Our":[84],"discovery":[86],"approach":[87],"partition":[90,115],"the":[91,103,112,132,138],"set":[93],"one":[95],"or":[96],"more":[97],"attributes":[98],"into":[99],"clusters":[100],"that":[101],"minimize":[102],"relaxation":[104],"error.":[105],"An":[106],"algorithm":[107],"developed":[109],"which":[110],"finds":[111],"best":[113],"binary":[114],"O(n)":[117],"time":[118,128],"generates":[120],"a":[121,152],"concept":[122],"hierarchy":[123],"O(n":[125],"2":[126],")":[127],"where":[129],"n":[130],"number":[133],"distinct":[135],"attribute.":[139],"effectiveness":[141],"our":[143],"demonstrated":[147],"by":[148],"applying":[149],"it":[150],"large":[153],"tr...":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W36479237","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}
