Электронные лекции (1176816), страница 3
Текст из файла (страница 3)
Ïîëîæåíèå çàâèñèò òîëüêî îò òåêóùåãî ñîñòîÿíèÿ è íå çàâèñèò îòïóòè. Âîçìîæíû ðàçëè÷íûå ðàñøèðåíèÿ çà ñ÷¼ò óãëóáëåíèÿ ïî âðåìåíè.×èñëî ñòðàíèö â êàæäûé êîíêðåòíûé ìîìåíò âðåìåíè êîíå÷íî. Ñ÷èòàåòñÿ, ÷òî â íà÷àëüíûé ìîìåíò âðåìåíè ÷åëîâåê íàõîäèòñÿ â íà÷àëüíîéòî÷êå, à äàëåå òî, êóäà îí ïåðåéä¼ò, çàâèñèò ëèøü îò äàííîé òî÷êè, ãäåíàõîäèòñÿ, è íå çàâèñèò îò òîãî, êàê îí òóäà ïðèø¼ë.
Ýòî íàèâíûé ïîäõîä,íà ïðàêòèêå âñ¼ ñëîæíåå - èìååò ìåñòî ñóáúåêòèâíûé ôàêòîð.Ðàññìîòðèì äðóãèå ìîäåëè, íàïðèìåð ìåòîä HITS (ïîðîæäàåìûé ãèïåðññûëêàìè òåìàòè÷åñêèé ïîèñê - Hyperlink Induced Topic Search), êîòîðûéáûë ïðåäëîæåí Êëåéíáåðãîì. Îí îáíàðóæèë, ÷òî íå âñå ññûëêè îäèíàêîâîïîëåçíû - åñòü íåêîòîðàÿ çàêîíîìåðíîñòü â ðàññòàíîâêå ññûëîê.  ÷àñòíîñòè, õîðîøèå ñòðàíèöû ññûëàþòñÿ íà õîðîøèå ãîðàçäî ÷àùå, à òàêæå òî,÷òî âñå ñòðàíèöû äåëÿòñÿ íà õàáû è èñòî÷íèêè.
Èñòî÷íèêè - ýòî òå ñòðàíèöû, êîòîðûå ñîäåðæàò íåïîñðåäñòâåííî èíòåðåñóþùóþ íàñ èíôîðìàöèþ,à õàáû - ýòî òå ñòðàíèöû, êîòîðûå ñîäåðæàò äîñòàòî÷íî ìíîãî ññûëîê íàõîðîøèå èíòåðåñóþùèå íàñ ñòðàíèöû. Íà ïðàêòèêå òàêèì îáðàçîì ìîæíîíàéòè õîðîøèõ èñòî÷íèêîâ è õîðîøèõ ïîñëåäîâàòåëåé. Èñ÷òî÷íèêè õîðîøèå, åñëè íà íèõ ññûëàþòñÿ õîðîøèå ïîñðåäíèêè, è íàîáîðîò. ðàìêàõ äàííîé ìîäåëè âñå ñòðàíèöû ïîäåëåíû íà õàáû è èñòî÷íèêè.PPÖåííîñòü ñòðàíèöû ðàññ÷èòûâàåòñÿ êàê h(V ) =(a(y)) è a(V ) =(h(y)).v→yy→vËþáûì èç ìåòîäîâ äàííîé ãðóïïû ïðåæäå âñåãî ìû ïîëó÷àåì äàííûåî ññûëî÷íîé ñòðóêòóðå, à íå î êà÷åñòâå. Çàáàâíûå ñëó÷àè: ïî çàïðîñó"æàëêèé íåóäà÷íèê"âûäàâàëñÿ ïåðâûì ðåçóëüòàòîì ñàéò Äæîðäæà Áóøà,àíàëîãè÷íî "òóïîé óáëþäîê". Ýòî áûëî ñäåëàíî ðàññòàâëåíèåì ññûëîê íàîôèöèàëüíûå ñàéòû íåêîòîðîé ãðóïïîé ëèö. Åù¼ îäèí ïðèìåð: ïî çàïðîñó"ãð¼áàíûé âðàã"âûäàâàëñÿ ñàéò ìàéêðîñîôòà. Îôèöèàëüíûé ñàéò Ëóêàøåíêî âûäàâàëñÿ ïî çàïðîñó "æîïà "æîïà Ìèíñêà "æîïà Áåëàðóññèè".Ññûëêè áûâàþò íååñòåñòâåííûå (ñïàì) è åñòåñòâåííûå.
Åñòåñòâåííûå ãîâîðÿò î òîì, ÷òî îíè õîðîøèå. Ïî ïîâîäó ñïàìà: îäèí ìàãàçèí íè÷åãîíå ïîñòàâëÿë êëèåíòàì, â ðåçóëüòàòå ÷åãî ñèëüíî ïîäíÿëñÿ â ðåéòèíãå ïîòîâàðàì (òàê êàê íà íåãî ïèñàëè êó÷ó íåãàòèâíûõ îòçûâîâ).95. Ëèíãâèñòè÷åñêàÿ. Îíà îñíîâàíà íà ïîðîæäàþùèõ ãðàììàòèêàõ. Âûáèðàþòñÿ ãðàììàòèêè, êîòîðûå ìîãóò ïîðîäèòü îïðåäåë¼ííîå ÷èñëî äîêóìåíòîâ.4Ëåêöèÿ 7. Âîïðîñíî-îòâåòíûå ñèñòåìû8 äåêàáðÿ 2010 ã.Âîïðîñíî-îòâåòíûé ïîèñê - ïîèñê íà åñòåñòâåííîì ÿçûêå.Âîïðîñíî-îòâåòíàÿ ñèñòåìà - ñèñòåìà, îñíîâàííàÿ íà ïîèñêå íà åñòå-ñòâåííîì ÿçûêå.Ôàêòîãðàôè÷åñêèé ïîèñê - ïîèñê êàêîé-òî êîíêðåòíîé èíôîðìàöèè. Ò.å.íà âîïðîñèòåëüíûå çàïðîñû íåïîñðåäñòâåííî ïðåäîñòàâëÿþòñÿ îòâåòûÊëàññèôèêàöèÿ âîïðîñíî-îòâåòíûõ ñèñòåì:1. Ïîèñê îñóùåñòâëÿåòñÿ ïî çàêðûòîìó äîìåíó2.
Ïîèñê îñóùåñòâëÿåòñÿ ïî îòêðûòîìó äîìåíóÊëàññèôèêàöèÿ âîïðîñîâ:1. Ôàêòîãðàôè÷åñêèå - " êàêîì ãîäó ïðîèçîøëà Îêòÿáðüñêàÿ ðåâîëþöèÿ?"."Ïðîñòîé âîïðîñ "ïðîñòîé îòâåò".2. Ïðîñòûå äîêàçàòåëüíûå - "Êàê ïîãèá Òüþðèíã?"Îòâåò - "îòðàâèëñÿ".3. Ñèíòåçèðóþùèå. Èäåÿ: äëÿ îòâåòà íåîáõîäèì ñèíòåç íåñêîëüêèõ äîêóìåíòîâ (äëÿ îòâåòà). Ïðèìåð: "Êàêàÿ ïîèñêîâàÿ ñèñòåìà çàíèìàåò ïåðâîå ìåñòî ïî ÷èñëó ïîñåùåíèÿ ïîëüçîâàòåëåé?"èëè "Êàêèå øêîëû åñòü âÌîñêâå?"4. Ñ èíòåðàêòèâíûì êîíòåêñòîì.
Çäåñü ñ ñèñòåìîé èä¼ò äèàëîã: çàäàþòñÿïîäñêàçêè, íàâîäÿùèå âîïðîñû. Ïðèìåð: "Êàêîâà åäèíèöà èçìåðåíèÿ ìàññû?À â ÷¼ì èçìåðÿåòñÿ ìàññà?À íå â êã ëè?". Èëè: "Êàêèå åñòü øêîëû âÌîñêâå?Êàêèå åñòü ñïåöèàëèçèðîâàííûå øêîëû â Ìîñêâå?"5. Óìîçðèòåëüíûå (speculative). Âàæíà åù¼ åñòü è ïðàãìàòèêà: ïîìèìî òåêñòà åñòü åù¼ è ïîäòåêñò.
"Ïðèä¼ò ëè Àíÿ íà ñëåäóþùóþ ëåêöèþ?"Ïîãîâîðèì òåïåðü îá àðõèòåêòóðå ñèñòåì:1. Îáðàáîòêà âîïðîñà. Íà âõîä ïîëó÷èëè âîïðîñ. Íàäî ïîíÿòü, î ÷¼ì èä¼òðå÷ü. Íàäî îïðåäåëèòü òèï âîïðîñà ïî âîïðîñó. Ìîãóò ïîìî÷ü âîïðîñèòåëüíûå ñëîâà: "Êòî? "×òî? "Êîãäà?"...2. Ïåðåôîðìóëèðîâêà âîïðîñà èëè ðàçáèåíèå íà íåñêîëüêî ìàëåíüêèõ3.
Ðàñøèðåíèå çàïðîñà. Èíôîðìàöèÿ â äîêóìåíòå ìîæåò áûòü ñôîðìóëèðîâàíà äðóãèìè ñëîâàìè, à íå ñëîâàìè çàïðîñà. Ïðèìåð: "Bill Klinton èÓèëüÿì Êëèíòîí îäèí è òîò æå ÷åëîâåê; ñèíîíèì "ìàøèíà"è "àâòîìîáèëü".104. Âûäåëåíèå âîçìîæíûõ îòâåòîâ.(a) Ïîèñê ðåëåâàíòíûõ äîêóìåíòîâ.  äîêóìåíòàõ êàê ïðàâèëî íåò âîïðîñèòåëüíûõ ñëîâ(b) Ïîèñê èëè âûäåëåíèå ôðàãìåíòîâ (passage)(c) Âûäåëåíèå ïðåäëîæåíèé(d) Âûäåëåíèå ïîòåíöèàëüíûõ îòâåòîâ5. Âûáîð îòâåòîâ.
Åñòü êàíäèäàòû, íàäî ñðåäè íèõ âñåõ âûáðàòü íàèáîëååïîäõîäÿùèé. Ïðîñòåéøèé êðèòåðèé - ÷àñòîòíîñòü.6. Ïîâûøåíèå äîñòîâåðíîñòè. Èäåÿ: åñòü îòâåò, íàäî óëó÷øèòü. Èíîãäà áûâàåò, ÷òî çäåñü âûÿñíÿåòñÿ, ÷òî îòâåòà íåò. Ñïîñîáû ðåøåíèÿ: îñëàáèòüòðåáîâàíèÿ (ðåëàêñàöèÿ) è âîçâðàòèòüñÿ íà ïðåäûäóùèé ðåçóëüòàò (ïîïðîáîâàòü ïðîäåëàòü âñ¼ òî æå ñàìîå, íî ñ ìåíüøèìè òðåáîâàíèÿìè). èíäåêñ äîêóìåíòîâ ìîæíî ïîìåùàòü èìåííûå ñóùíîñòè. Òàêæå ìîæíîîïòèìèçèðîâàòü â ñòîðîíó êîíöïåòóàëüíîãî ïîèñêà.Ïîãîâîðèì î âûäåëåíèè îòâåòîâ:1. Íà îñíîâå ñòàòèñòèêè2. Íà îñíîâå íåêîòîðûõ øàáëîíîâ è ïðîâåðêè íà ñîîòâåòñòâèå òåêñòîâ øàáëîíàì. Ïðèìåð: åñëè ïðîáóåì âûäàòü äàòó ðîæäåíèÿ è ïîëó÷àåì "ðîäèëñÿ,âûëóïèëñÿ òî, î÷åâèäíî, çäåñü ïîëó÷àåì òðåáóåìóþ èíôîðìàöèþ.
Øàáëîíîâ î÷åíü ìíîãî è ñîñòàâëÿþòñÿ îíè âðó÷íóþ, ÷òî òðåáóåò ãèãàíòñêîé ðàáîòû. Áûëè ïîïûòêè îïòèìèçàöèè ñ àâòîìàòè÷åñêîé ãåíåðàöèåé êàíäèäàòîâ â øàáëîíû è ïîòîì âûäàâàòü ýêñïåðòàì äëÿ ðàçìåòêè: "øàáëîí"/"íåøàáëîí". Åñëè ãåíåðèðóåì ïðîñòûå øàáëîíû, òî ìîæíî ãåíåðèðîâàòü ïîíåñêîëüêó øòóê çà ÷àñ. Åñëè æå ðå÷ü èä¼ò î êàêèõ-òî ãëîáàëüíûõ øàáëîíàõ, òî ìîæåò óõîäèòü è ìåñÿö, à òî è íåñêîëüêî.3. Íà îñíîâå ìàøèííîãî îáó÷åíèÿ. Íåêîòîðûé íàáîð òåêñòîâ ðàçìå÷àåòñÿâðó÷íóþ ýêñïåðòàìè: êàê-òî "äàííîå ñëîâî èìååò òàêèå-òî ìîðôîëîãè÷åñêèå õàðàêòåðèñòèêè "çäåñü òàêèå-òî ôàêòû è äëÿ âñåãî ýòîãî ñîçäà¼òñÿðàçìåòêà.
Åñòü è ïëþñû (óìåíüøåíèå ðó÷íîãî òðóäà), åñòü è ìèíóñû (òðóäíî èñïðàâëÿòü àáñóðäû).4. Ãëóáîêàÿ îáðàáîòêà åñòåñòâåííîãî ÿçûêà (ïîíèìàíèå). Ýòî êëàññè÷åñêèåìåòîäû èñêóññòâåííîãî èíòåëëåêòà.Áîëüøèíñòâî ñèñòåì ÷àñòî âûäàþò ñòðàííûå ðåçóëüòàòû, íî íåêîòîðûå óñïåøíî ïðèìåíÿþòñÿ íà ïðàêòèêå.Ïîãîâîðèì áîëåå ïîäðîáíî ïðî ôàêòîãðàôè÷åñêèå âîïðîñû. Èçâëå÷åíèå èíôîðìàöèè - èçâëå÷åíèå ñòðóêòóðèðîâàííîé èíôîðìàöèè èç íåñòðóêòóðèðîâàííûõ òåêñòîâ.
Ïðèìåð: åñòü íåêèé òåêñò áåç ñåìàíòè÷åñêîé ðàçìåòêè. Èç ýòîãîòåêñòà âûäåëÿþòñÿ êàêèå-òî äàòû, âðåìåííûå ñóùíîñòè è ñòðîèòñÿ áàçà. Ïî íåé11óæå â äàëüíåéøåì ìîæåò îñóùåñòâëÿòüñÿ ïîèñê. Ìåòîäû èçâëå÷åíèÿ èíôîðìàöèè áîëåå-ìåíåå ïîõîæè íà âîïðîñíî-îòâåòíûé ïîèñê.Íà ïðàêòèêå ñàìàÿ èçâåñòíàÿ ñèñòåìà - ßíäåêñ.Íîâîñòè. Åñòü òàêîé ñåðâèñ- âûäåëåíèå ïîðòðåòà ÷åëîâåêà: äëÿ äàííîãî ÷åëîâåêà èçâëåêàþòñÿ âñå ôàêòû (äàòà ðîæäåíèÿ, ðîä äåÿòåëüíîñòè). Òåïåðü íåñêîëüêî ïðèìåðîâ âûäåëåíèÿíåäîñòîâåðíîé èíôîðìàöèè. Ïðèìåð: "Àëåêñàíäðà Ñîëæåíèöûíà "Ïî ñëîâàìÌàðèè Èâàíîâîé îâöû íîâîé ïîðîäû "Ïîäîçðåâàåìîãî Èâàíà Êîçëîâà â ðàññòðåëå äèêîãî êîçëà "Èâàí äóðàê öàðü"è äð.Íåñêîëüêî ñëîâ òåïåðü î ñóùåñòâóþùèõ âîïðîñíî-ïîèñêîâûõ ñèñòåìàõ. Åñòüíåñêîëüêî ñèñòåì, ãîâîðÿùèõ î òîì, ÷òî îíè èíòåëëåêòóàëüíû, íî ýòî íå ñîâñåì òàê. Äîñòàòî÷íî çàäàòü òàêèå âîïðîñû: "×òî êóðèë àâòîð? "ëèòåðàòóðíûåíîâåëëû è ìíîãîå äðóãîå".Ïðèìåð: èíòåëëåêòóàëüíàÿ ïîèñêîâàÿ ñèñòåìà - "Íèãìà".
Åñòü è äðóãèåâîïðîñíî-îòâåòíûå ïîèñêîâûå ñèñòåìû: Ask.Yandex.ru, îòâåòû íà Mail.ru, îòâåòû íà Google. Îíè óñòðîåíû íà áîëåå ïðîñòîì ñïîñîáå. Ñóòü: âîïðîñû çàäàþòëþäè è îòâå÷àþò òîæå îíè. Èç âñåãî ýòîãî ìîæíî íàéòè è ïðàâèëüíûå îòâåòû.Ask.Yangex.ru - áûë, íî ñåé÷àñ ôàêòè÷åñêè íåò.5Ëåêöèÿ 8. Ïîèñê ïî èçîáðàæåíèÿìÊëàññèôèêàöèÿ:15 äåêàáðÿ 2010 ã.1. Ïî ñîäåðæàíèþ.
Ïîèñê íà îñíîâå èíôîðìàöèè, ñîäåðæàùåéñÿ â ãðàôè÷åñêîì ôàéëå.2. Ïî îïèñàíèþ. Ïîèñê ïî ñîïðîâîæäàþùåé èíôîðìàöèè.Âèäû èíôîðìàöèè â èçîáðàæåíèè5 :1. Ñåìàíòèêà. Ëþáûå äàííûå î èçîáðàæåíèè, åñëè îíè åñòü. Áîëüøàÿ ÷àñòüïîèñêîâûõ äâèæêîâ ïî èçîáðàæåíèÿì èñïîëüçóåò êàê ðàç òåêñòîâóþ èíôîðìàöèþ.
Ó÷èòûâàåòñÿ èíôîðìàöèÿ î òåãå, çàäàþùåì èçîáðàæåíèå. Çàòåì ó÷èòûâàåòñÿ òåêñò èç îêðóæåíèÿ êàðòèíêè. Åñëè â ñàìîé êàðòèíêåíåò íè÷åãî èç òîãî, ÷òî å¼ îêðóæàåò, òî êàðòèíêà âñ¼ ðàâíî áóäåò íàõîäèòüñÿ ïî ñîîòâåòñòâóþùåìó çàïðîñó. Ïðîáëåìà - ñåìàíòè÷åñêèé ðàçðûâ.Ñîäåðæàòåëüíàÿ ÷àñòü èçîáðàæåíèÿ ñ òî÷êè çðåíèÿ ÷åëîâåêà îòëè÷àåòñÿîò ôîðìàëüíîãî ìàøèííîãî ïðåäñòàâëåíèÿ ñîîòâåòñòâóþùèõ èçîáðàæåíèé è ìåæäó íèìè ëåæèò îãðîìíûé ðàçðûâ. Ê ïðèìåðó, ÷åëîâåêó î÷åíüëåãêî ïîíÿòü, åñòü ëè íà êàðòèíêå ëèöî èëè íåò, à ìàøèíå ïðèõîäèòñÿèñïîëüçîâàòü ñïåöèàëüíûé àëãîðèòì äëÿ ýòîãî. Èëè ïî öâåòîâûì õàðàêòåðèñòèêàì èçîáðàæåíèÿ êîðàáëÿ íà îêåàíå è ñàìîë¼òà â íåáå ïî÷òè íåîòëè÷àþòñÿ.2. Ôîðìà îáúåêòîâ.
Íåîáõîäèìî ïðåäñòàâëÿòü èçîáðàæåíèå òàê, ÷òîáû èçìåíåíèÿ îäíîãî è òîãî æå îáúåêòà áûëè áû ìèíèìàëüíûìè. Ýòîò ñïîñîá5 óðîâåíü èíôîðìàòèâíîñòè ðàñò¼ò ñíèçó ââåðõ12äîëæåí áûòü óñòîé÷èâ ê ðàçëè÷íûì ïðåîáðàçîâàíèÿì (ïåðåíîñàì è ò.ä.).Çäåñü èñïîëüçóåòñÿ ìåòîä "ãðàíèöû îáëàñòåé". Îáúåêò îáðàçóåò íåêîòîðóþ çàìêíóòóþ îáëàñòü è ýòà îáëàñòü îòëè÷àåòñÿ îò îêðóæàþùåãî ïðîñòðàíñòâà. Îäèí èç ñïîñîáîâ - öåïíûå êîäû. Ïî èçîáðàæåíèþ ñòðîèòñÿêîíòóð èç îòðåçêîâ, áëèçêèõ ê ôîðìå ñîîòâåòñòâóþùåãî îáüåêòà. È äàëüøå äëÿ òàêîé ëîìàíîé ñòðîèòñÿ öåïíîé êîä íà îñíîâå íàïðàâëåíèÿ èçìåíåíèÿ îòðåçêîâ.
Êàæäîìó íàïðàâëåíèþ ñòàâèòñÿ ñîîòâåòñòâóþùàÿ öèôðà.Òàêèì îáðàçîì, ïðè îáõîäå ñîîòâåòñòâóþùåãî êîíòóðà ïîëó÷àåòñÿ íåêîòîðîå ôîðìàëüíîå îïèñàíèå.3. Òåêñòóðà. Ãëàâíûå "ãðàáëè çàòðóäíåíèå ñ ôîðìàëüíûì îïðåäåëåíèåì òåêñòóðû. Èñïîëüçóåòñÿ èíôîðìàöèÿ ìåæäó ðàçëè÷íûìè îáëàñòÿìè òåêñòóðû.4. Öâåò è ÿðêîñòü. Ñàìûé ïðîñòîé è òóïåéøèé ìåòîä - ñîçäàòü êîíòðîëüíóþñóììó (ngerprint), ò.å. ïîñ÷èòàòü êîëè÷åñòâî ïèêñåëîâ íà èçîáðàæåíèè.Êàêàÿ-òî èíôîðìàöèÿ ïîëó÷èòñÿ, íî öâåòîâ äîñòàòî÷íî ìíîãî. ×àñòè÷íîåðåøåíèå - íîðìèðîâàíèå (ñâîäèòñÿ ê íåêîòîðîìó ôèêñèðîâàííîìó êîëè÷åñòâó öâåòîâ). Áëèçêèå êîíòðîëüíûå ñóììû äàþò è äîñòàòî÷íî ðàçëè÷íûå êàðòèíêè.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
