Cluster hypothesis

In machine learning and information retrieval, the cluster hypothesis is an assumption about the nature of the data handled in those fields, which takes various forms. In information retrieval, it states that documents that are clustered together "behave similarly with respect to relevance to information needs".[1] In terms of classification, it states that if points are in the same cluster, they are likely to be of the same class.[2] There may be multiple clusters forming a single class.

Information retrieval

The cluster hypothesis was formulated first by van Rijsbergen:[3] "closely associated documents tend to be relevant to the same requests". Thus, theoretically, a search engine could try to locate only the appropriate cluster for a query, and then allow users to browse through this cluster. Although experiments showed that the cluster hypothesis as such holds, exploiting it for retrieval did not lead to satisfying results.[4]

Machine learning

The cluster assumption is assumed in many machine learning algorithms such as the k-nearest neighbor classification algorithm and the k-means clustering algorithm. As the word "likely" appears in the definition, there is no clear border differentiating whether the assumption does hold or does not hold. In contrast the amount of adherence of data to this assumption can be quantitatively measured.

Properties

The cluster assumption is equivalent to the Low density separation assumption which states that the decision boundary should lie on a low-density region. To prove this, suppose the decision boundary crosses one of the clusters. Then this cluster will contain points from two different classes, therefore it is violated on this cluster.

Notes

  1. ^ Manning, Christopher (2008). "16. Flat clustering". Introduction to information retrieval. New York: Cambridge University Press. ISBN 0-521-86571-9. OCLC 190786122.
  2. ^ Chapelle, Olivier; Scholkopf, Bernhard; Zien, Alexander, eds. (2006-09-22). Semi-Supervised Learning. The MIT Press. doi:10.7551/mitpress/9780262033589.001.0001. ISBN 978-0-262-03358-9.
  3. ^ van Rijsbergen, C. J. (1979). Information Retrieval (PDF) (2nd ed.). Butterworths. p. 30 ff. Retrieved 11 March 2022.
  4. ^ Voorhees, Ellen M. (1985). The cluster hypothesis revisited.

Read other articles:

Daftar Menteri Penerangan Indonesia

Halaman ini berisi artikel tentang Menteri Penerangan (1945–1999). Untuk Menteri Komunikasi dan Informatika Indonesia, lihat Daftar Menteri Komunikasi dan Informatika Indonesia. Menteri Penerangan Republik IndonesiaBekas jabatan politikYunus Yosfiah, Menteri Penerangan terakhirPejabat pertamaAmir SjarifoeddinPejabat terakhirYunus YosfiahPelantikPresiden IndonesiaJabatan dimulai14 November 1945Jabatan berakhir20 Oktober 1999Jabatan penggantiMenteri Komunikasi dan Informatika Indonesia Beriku...

 

Sowa language

Extinct language spoken in Vanuatu This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (April 2024) (Learn how and when to remove this template message) SowaNative toVanuatuRegionPentecost IslandExtinctc. 2000, with the death of Maurice TabiLanguage familyAustronesian Malayo-PolynesianOceanicSouthern OceanicNorth-Central Van...

 

Achille Silvestrini

Kardinal Silvestrini, November 2006 Achille Silvestrini (25 Oktober 1923 – 29 Agustus 2019) adalah salah satu diplomat Vatikan paling berpengaruh pada masa jabatan Paus Yohanes Paulus II. Ia merupakan Prefek Kardinal Kongregasi bagi Gereja-gereja Oriental antara 1991 dan 2000. Kehidupan awal dan penahbisan Dididik di Roma, Silvestrini menjadi imam pada 13 Juli 1946, katedral Faenza, oleh Giuseppe Battaglia, uskup Faenza. Ia merayakan misa pertamanya di Brisighella, dibantu ole...

Tata nama biologi

Carolus Linnaeus, orang yang mencetuskan tata nama Biologi. Tata nama biologi adalah kegiatan pemberian nama pada makhluk hidup di dalam taksonomi. Metode penamaan menggunakan Binomial Nomenklatur yang diciptakan oleh Carolus Linnaeus. Pemberian nama harus ditentukan dengan benar bagi takson yang telah atau harus diketahui.[1] Tata nama biologi telah mengalami perubahan berkali-kali semenjak manusia mencatat berbagai jenis organisme. Plinius dari masa Kekaisaran Romawi telah menulis s...

 

كأس فرنسا 1985–86

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) كأس فرنسا 1985–86 تفاصيل الموسم كأس فرنسا  النسخة 69  البلد فرنسا  المنظم اتحاد فرنسا لكرة القدم  ا...

 

Me Enamoré (Shakira song)

2017 single by ShakiraMe EnamoréSingle by Shakirafrom the album El Dorado LanguageSpanishEnglish titleI Fell in LoveReleased7 April 2017 (2017-04-07)GenreReggaetonrock[1]Length3:45LabelSony LatinComposer(s)ShakiraRayitoLyricist(s)ShakiraProducer(s)ShakiraRayitoThe RudeboyzA.C.Shakira singles chronology Comme moi (2017) Me Enamoré (2017) Perro Fiel (2017) Music videoMe Enamoré on YouTube Me Enamoré (English: I Fell in Love) is a song by Colombian singer-songwrit...

Человек прямоходящий

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Toqua (Tennessee)

Prehistoric Native American site in Monroe County, Tennessee, United States United States historic placeToqua SiteU.S. National Register of Historic Places Toqua as shown on Henry Timberlake's 1762 Draught of the Cherokee CountryLocationMonroe County, TennesseeNearest cityVonoreCoordinates35°34′05″N 84°10′27″W / 35.56806°N 84.17417°W / 35.56806; -84.17417Builtcirca 900-1000NRHP reference No.78002618Added to NRHP1978 Toqua (Cherokee: ᏙᏉ, romani...

 

Syrinx

Nymph transformed into hollow water reeds in Greek mythology For other uses, see Syrinx (disambiguation). Pan poursuivant Syrinx drawing by Girodet, 1826 Greek deitiesseries Primordial deities Titans and Olympians Water deities Chthonic deities Personified concepts Nymphs Alseid Anthousai Auloniad Aurae Crinaeae Daphnaie Dryads Eleionomae Epimeliads Hamadryads Hesperides Hyades Lampads Leimakids Leuce Limnades Meliae Melinoë Minthe Naiads Napaeae Nephele Nereids Oceanids Oreads Pegaeae Pegas...

新罕布什尔州

坐标：43°11′38″N 71°34′21″W / 43.1938516°N 71.5723953°W / 43.1938516; -71.5723953 此條目需要补充更多来源。 (2017年5月21日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：新罕布什尔州 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源...

 

中华人民共和国国家元首列表

  提示：此条目页的主题不是中華人民共和國最高領導人。 中华人民共和国 中华人民共和国政府与政治系列条目 执政党 中国共产党 党章、党旗党徽 主要负责人、领导核心 领导集体、民主集中制 意识形态、组织 以习近平同志为核心的党中央 两个维护、两个确立 全国代表大会 （二十大） 中央委员会 （二十届） 总书记：习近平 中央政治局 常务委员会 中央书记处 �...

 

Vinil alkohol

Etenol beralih ke halaman ini, yang bukan mengenai Etanol. Vinil alkohol Rumus kimia etenol Model bola-dan-pasak etenol Nama Nama IUPAC (preferensi) Etenol Nama lain HidroksietenaHidroksietilena Penanda Nomor CAS 557-75-5 Y Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} ChEMBL ChEMBL76101 Y ChemSpider 10726 Y Nomor EC PubChem CID 11199 Nomor RTECS {{{value}}} CompTox Dashboard (EPA) DTXSID8051467 InChI InChI=1S/C2H4O/c1-2-3/h2-3H,1H2 YKey: IMROMDMJAWUWLK-UHFFFAO...

1982 New York Jets season

1982 season of NFL team New York Jets 1982 New York Jets seasonOwnerLeon HessHead coachWalt MichaelsHome fieldShea StadiumResultsRecord6–3Division place6th AFCPlayoff finishWon Wild card playoffs(at Bengals) 44–17Won Divisional Playoffs(at Raiders) 17–14Lost AFC Championship(at Dolphins) 0–14Pro BowlersC Joe FieldsT Marvin PowellWR Wesley WalkerRB Freeman McNeilDE Mark Gastineau ← 1981 Jets seasons 1983 → The 1982 New York Jets season was the 23rd season for...

 

阆中市

阆中市县级市阆中市的地理位置坐标：31°35′00″N 105°58′19″E / 31.58326°N 105.97195°E / 31.58326; 105.97195国家 中华人民共和国隶属行政区四川省南充市面积 • 总计1,876.24 平方公里（724.42 平方英里） 人口（2010） • 總計728,935人时区北京时间（UTC+8）郵政編碼637400電話區號817行政区划代码511381 阆（làng）中市是中华人民共和国四川�...

 

News World India

Indian TV news channel Television channel News World IndiaCountryIndiaBroadcast areaPAN India WorldwideHeadquartersFilm City, Noida, Uttar PradeshProgrammingLanguage(s)HindiPicture format4:3 (576i, SDTV)OwnershipOwnerF7 Broadcast Pvt. Ltd.HistoryLaunchedAugust 2015LinksWebcastWatch LiveWebsitewww.newsworldindia.in www.khabarnwi.comwww.f7broadcast.com News World India (Hindi: न्यूज़ वर्ल्ड इंडिया) was free to air 24-hour national news channel.[1] The...

تجمع المشورة (العبر)

' تجمع المشورة  - قرية -  تقسيم إداري البلد  اليمن المحافظة محافظة حضرموت المديرية مديرية العبر العزلة عزلة العبر السكان التعداد السكاني 2004 السكان 177   • الذكور 89   • الإناث 88   • عدد الأسر 22   • عدد المساكن 23 معلومات أخرى التوقيت توقيت اليمن (+3 غرينيتش) �...

 

Antoine-François-Claude Ferrand

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Antoine-François-Claude Ferrand – news · newspapers · books · scholar · JSTOR (February 2012) Antoine François Claude, comte Ferrand (4 July 1751 – 17 January 1825), French statesman and political writer, was born in Paris, and became...

 

التهاب المفاصل الإنتاني

التهاب المفاصل الإنتاني معلومات عامة الاختصاص أمراض معدية  من أنواع التهاب المفاصل،  واعتلال مفصلي عدوائي  [لغات أخرى]‏،  ومرض  المظهر السريري الأعراض التهاب المفاصل[1]  الإدارة أدوية دابتوميسين،  وفانكوميسين  تعديل مصدري - تعديل   التهاب ا�...

Luigi's Rollickin' Roadsters

Attraction at Disney California Adventure Luigi's Rollickin' RoadstersOne of Luigi's 20 cousins who he invited to dance in Radiator SpringsDisney California AdventureAreaCars LandStatusOperatingOpening dateMarch 7, 2016ReplacedLuigi's Flying Tires Ride statisticsAttraction typeDancing carsDesignerWalt Disney ImagineeringThemeCarsVehicle typeCarVehicles20Riders per vehicle3Rows1Riders per row3Height restriction32 in (81 cm) Luigi's Rollickin' Roadsters is a trackless dancing cars rid...

 

Bunsen cell

Bunsen's cell The Bunsen cell is a zinc-carbon primary cell (colloquially called a battery) composed of a zinc anode in dilute sulfuric acid separated by a porous pot from a carbon cathode in nitric or chromic acid. Cell details The Bunsen cell generates about 1.9 volts which arises from the following reaction:[1] Zn + H2SO4 + 2 HNO3 ⇌ ZnSO4 + 2 H2O + 2 NO2(g) According to the reaction above, when 1 mole (or part) each of zinc and sulfuric acid react with 2 moles (or parts) of nitri...