Ақырлы өлшенген графиктер бойынша есептеу - Calculus on finite weighted graphs

Жылы математика, ақырлы өлшенген графиктер бойынша есептеу Бұл дискретті есептеу функциялары үшін домен - а шыңының жиынтығы график ақырғы санымен төбелер мен байланысты салмақ шеттері. Бұл дискретті тұжырымдауды қамтиды операторлар дифференциалдық операторларға ұқсас графиктерде есептеу, сияқты Лаплациандар (немесе Лаплас дискретті операторлары ) дискретті нұсқалары ретінде Лаплациан, және тұжырымдау үшін осы операторларды қолдану дифференциалдық теңдеулер, айырымдық теңдеулер, немесе вариациялық модельдер дискретті нұсқалары ретінде түсіндіруге болатын графиктерде дербес дифференциалдық теңдеулер немесе үздіксіз вариациялық модельдер. Мұндай теңдеулер мен модельдер әртүрлі зерттеу салаларында дискретті ақпаратты математикалық модельдеу, талдау және өңдеудің маңызды құралдары болып табылады, мысалы. кескінді өңдеу, машиналық оқыту, және желілік талдау.

Қолданбаларда шектеулі салмақталған графиктер графиктің төбелері бойынша объектілердің ақырғы санын, осы нысандар арасындағы графикалық шеттер бойынша кез-келген жұптық қатынастарды және шеттік салмақ функциясымен байланыстың маңыздылығын білдіреді. Сияқты графиктер құрылымындағы дифференциалдық теңдеулерді немесе айырмашылық теңдеулерін графиктің құрылымын пайдалану үшін пайдалануға болады кескінді сегментациялау (мұнда шыңдар бейнеленеді пиксел және өлшенген шеттер пикселдердің ұқсастығын салыстыру негізінде кодтайды Мур аудандары немесе үлкенірек терезелер), деректер кластері, мәліметтерді жіктеу, немесе қоғамдастық а. анықтау әлеуметтік желі (мұнда шыңдар желінің пайдаланушыларын, шеттері пайдаланушылар арасындағы сілтемелерді, ал салмақ функциясы қолданушылар арасындағы өзара әрекеттесудің күшін көрсетеді).

Ақырлы салмақты графиктердің басты артықшылығы - дискретті сияқты өте тұрақты құрылымдармен шектелмеу тұрақты торлар, торлы графиктер, немесе торлар. Оларды дерексіз деректерді дұрыс емес өзара байланыстармен бейнелеу үшін қолдануға болады.

Егер шектеулі салмақты график Евклид кеңістігіне геометриялық түрде ендірілген болса, яғни графиктің төбелері осы кеңістіктің нүктелерін білдірсе, онда оны байланысты туындының дискретті жуықтауы деп түсіндіруге болады. жергілікті емес оператор үздіксіз параметрде.

Негізгі анықтамалар

A ақырлы өлшенген график ${ displaystyle G}$ үштік ретінде анықталады ${ displaystyle G = (V, E, w)}$ ол үшін

${ displaystyle V = {x_ {1}, нүктелер, x_ {n} }, n in mathbb {N}}$ , деп белгіленген индекстердің шекті жиынтығы графикалық төбелер немесе түйіндер,
${ displaystyle E ішкі жиын V рет V}$ (бағытталған) шекті жиынтығы графикалық шеттер шыңдар жиынтығын қосу,
${ displaystyle w қос нүкте E rightarrow mathbb {R}}$ болып табылады жиек салмағы функциясы графиктің шеттерінде анықталған.

Ішінде бағытталған граф, әр шеті ${ displaystyle (x_ {i}, x_ {j}) in E}$ бар түйінді бастау ${ displaystyle x_ {i} in V}$ және ан соңғы түйін ${ displaystyle x_ {j} in V}$ . Жылы бағытталмаған граф әр шеті үшін ${ displaystyle (x_ {i}, x_ {j})}$ шеті бар ${ displaystyle (x_ {j}, x_ {i})}$ және салмақ функциясы симметриялы болуы қажет, яғни. ${ displaystyle w (x_ {i}, x_ {j}) = w (x_ {j}, x_ {i})}$ .^[1] Осы парақтың қалған бөлігінде, егер басқаша көрсетілмесе, графиктер бағытталмаған болып саналады. Осы бетте ұсынылған көптеген идеяларды бағытталған графиктерге жалпылауға болады.^[1]

The жиек салмағы функциясы ${ displaystyle w}$ әр шетіне байланыстырады ${ displaystyle (x_ {i}, x_ {j}) in E}$ нақты құндылық ${ displaystyle w (x_ {i}, x_ {j})> 0}$ . Математикалық және қолданбалы себептерге байланысты жиектердегі салмақ функциясы көбінесе қатаң оң болуын талап етеді және осы бетте егер басқаша көрсетілмесе, ол солай қабылданады. Осы бетте келтірілген көптеген идеяларды теріс салмақталған жиектерді жалпылау мүмкін. Кейде шеттік салмақ функциясының доменін кеңейту ${ displaystyle V times V}$ қарастырылады (алынған функция әлі де деп аталады жиек салмағы функциясы) орнату арқылы ${ displaystyle w (x_ {i}, x_ {j}) = 0}$ қашан болса да ${ displaystyle (x_ {i}, x_ {j}) not in E}$ .

Қосымшаларда әрқайсысы график шыңы ${ displaystyle x in V}$ әдетте берілген деректердегі жеке тұлғаны білдіреді, мысалы, ақырғы деректер жиынтығының элементтері, суреттегі пиксельдер немесе әлеуметтік желідегі пайдаланушылар. A графиктің шеті екі субъект арасындағы қатынасты білдіреді, мысалы. геометриялық көршілестіктерді (мысалы, кескіндердегі пиксельдерді) немесе басқа белгіні салыстыруға негізделген жұптық өзара әрекеттесу немесе ұқсастық, осы қатынастың беріктігін кодтайтын шекті салмақпен. Көбіне қолданылатын салмақ функциялары 0 мен 1 арасындағы мәндерді салыстыру үшін қалыпқа келтірілген, яғни. ${ displaystyle w: E rightarrow (0,1]}$ .

Келесіде қарастырылған графиктер болып саналады байланысты жоқ өзіндік ілмектер немесе бірнеше шеттер төбелер арасында. Бұл болжамдар негізінен зиянсыз, өйткені көптеген қосымшаларда жалғанған компонент Ажыратылған графиктің өзіндік пайда болу графигі ретінде қарастыруға болады, әр түріне ${ displaystyle w (x_ {i}, x_ {i})}$ (бұл өзіндік цикл болғанда нөлге тең болмайтын) басқа фактордың қатысуымен пайда болады, ол жоғалады ${ displaystyle i = j}$ (қараңыз дифференциалды графикалық операторлар бөлімі Төменде), ал шеттік салмақтар ұқсас ақпаратты бірнеше шеттермен кодтай алады.

Көршілестік

Түйін ${ displaystyle x_ {j} in V}$ Бұл көрші түйіннің ${ displaystyle x_ {i} in V}$ егер шеті болса ${ displaystyle (x_ {i}, x_ {j}) in E}$ . Белгілеу тұрғысынан бұл қатынасты қысқартуға болады ${ displaystyle x_ {j} sim x_ {i}}$ , «деп оқылуы керек ${ displaystyle x_ {j}}$ көршісі болып табылады ${ displaystyle x_ {i}}$ «Әйтпесе, егер ${ displaystyle x_ {j}}$ көршісі емес ${ displaystyle x_ {i}}$ бірі жазады ${ displaystyle x_ {j} not sim x_ {i}}$ мәтіндері Көршілестік ${ displaystyle { mathcal {N}} (x_ {i})}$ шыңның ${ displaystyle x_ {i} in V}$ жай көршілер жиынтығы ${ displaystyle { mathcal {N}} (x_ {i}): = {x_ {j} in V colon x_ {j} sim x_ {i} }}$ мәтіндері дәрежесі шыңның ${ displaystyle x_ {i} in V}$ оның маңайының өлшенген мөлшері:

{ displaystyle deg (x_ {i}): = sum _ {j ,: , x_ {j} sim x_ {i}} w (x_ {i}, x_ {j}).}

Ерекше жағдайда қайда екенін ескеріңіз ${ displaystyle w equiv 1}$ қосулы ${ displaystyle E}$ (яғни график салмақсыз) Бізде бар ${ displaystyle deg (x_ {i}): = | { mathcal {N}} (x_ {i}) |}$ .

Нағыз шың функциясының кеңістігі

Келіңіздер ${ displaystyle { mathcal {H}} (V): = {f: V rightarrow mathbb {R} }}$ болуы (нақты) шың функциясының кеңістігі. Бастап ${ displaystyle V}$ - бұл ақырлы жиын, кез-келген шың функциясы ${ displaystyle f in { mathcal {H}} (V)}$ ретінде ұсынылуы мүмкін ${ displaystyle n}$ -өлшемді вектор ${ displaystyle f in mathbb {R} ^ {n}}$ (қайда ${ displaystyle n: = | V |}$ ) демек, шың функциясының кеңістігі ${ displaystyle { mathcal {H}} (V)}$ көмегімен анықтауға болады ${ displaystyle n}$ - өлшемді Гильберт кеңістігі: ${ displaystyle { mathcal {H}} (V) cong mathbb {R} ^ {n}}$ . Ішкі өнімі ${ displaystyle { mathcal {H}} (V)}$ ретінде анықталады:

{ displaystyle langle f, g rangle _ {{ mathcal {H}} (V)}: = sum _ {x_ {i} in V} f (x_ {i}) g (x_ {i}) ), quad forall f, g in { mathcal {H}} (V).}

Сонымен қатар, кез-келген шың функциясы үшін ${ displaystyle f in { mathcal {H}} (V)}$ The ${ displaystyle ell _ {p}}$ -norm және ${ displaystyle ell _ { infty}}$ -норм ${ displaystyle f}$ ретінде анықталады:

{ displaystyle | f | _ {p} = { begin {case} left ( sum _ {x_ {i} in V} | f (x_ {i}) | ^ {p} right) ^ { frac {1} {p}}, & { text {for}} 1 leqslant p < infty , max _ {x_ {i} in V} | f (x_ {i}) ), & { text {for}} p = infty . end {case}}}

The ${ displaystyle ell _ {2}}$ -норм ішкі өнімнің әсерінен туындайды.

Қосымшаларда шың функциялары түйіндердің шыңдарын белгілеуге пайдалы. Мысалы, графикалық деректерді кластерлеу кезінде әр түйін деректер нүктесін білдіреді және шың функциясы түйіндердің кластерлік мүшелігін анықтау үшін қолданылады.

Нақты жиек функциясының кеңістігі

Шынайы функцияларға ұқсас түрде, функциясын енгізуге болады нақты жиек функцияларының кеңістігі ${ displaystyle { mathcal {H}} (E): = {F: E rightarrow mathbb {R} }}$ . Кез-келген функция ретінде ${ displaystyle F}$ шеттердің ақырлы жиынтығында анықталады ${ displaystyle E}$ , оны а түрінде ұсынуға болады ${ displaystyle m}$ -өлшемді вектор ${ displaystyle F in mathbb {R} ^ {m}}$ , қайда ${ displaystyle m: = | E |}$ . Демек, жиек функцияларының кеңістігі ${ displaystyle { mathcal {H}} (E)}$ ретінде анықтауға болады ${ displaystyle m}$ - өлшемді Гильберт кеңістігі, яғни ${ displaystyle { mathcal {H}} (E) cong mathbb {R} ^ {m}}$ .

Жиек функциясының бір ерекше жағдайы - бұл нормаланған жиек салмақ функциясы ${ displaystyle w қос нүкте E оң жақ сызық (0,1]}$ жоғарыда енгізілген негізгі анықтамалар туралы бөлім. Сол функцияға, кез келген жиек функциясына ұқсас ${ displaystyle F}$ дейін тривиальды түрде кеңейтуге болады ${ displaystyle V times V}$ орнату арқылы ${ displaystyle F (x_ {i}, x_ {j}): = 0}$ егер ${ displaystyle (x_ {i}, x_ {j}) not in E}$ . Сол кеңейтілген функциялардың кеңістігі әлі де белгіленеді ${ displaystyle { mathcal {H}} (E)}$ және анықтауға болады ${ displaystyle mathbb {R} ^ {m}}$ , қазір қайда ${ displaystyle m: = | V | ^ {2}}$ .

Ішкі өнімі ${ displaystyle { mathcal {H}} (E)}$ ретінде анықталады:

{ displaystyle langle F, G rangle _ {{ mathcal {H}} (E)}: = sum _ {(x_ {i}, x_ {j}) in E} F (x_ {i}) , x_ {j}) G (x_ {i}, x_ {j}), quad for F, G in { mathcal {H}} (E).}

Сонымен қатар, кез-келген жиек функциясы үшін ${ displaystyle F in { mathcal {H}} (V)}$ The ${ displaystyle ell _ {p}}$ -norm және ${ displaystyle ell _ { infty}}$ -норм ${ displaystyle F}$ ретінде анықталады:

{ displaystyle | F | _ {p} = { begin {case} left ( sum _ {(x_ {i}, x_ {j}) in E} | F (x_ {i}, x_) {j}) | ^ {p} right) ^ { frac {1} {p}} & { text {for}} 1 leqslant p < infty , max _ {(x_ {i }, x_ {j}) in E} | F (x_ {i}, x_ {j}) |, & { text {for}} p = infty . end {case}}}

The ${ displaystyle ell _ {2}}$ -норм ішкі өнімнің әсерінен туындайды.

Егер біреу жиек жиынтығын кеңейтсе ${ displaystyle E}$ осылайша ${ displaystyle E = V есе V}$ бұл анық болғаннан гөрі ${ displaystyle { mathcal {H}} (E) cong mathbb {R} ^ {n times n}}$ өйткені ${ displaystyle { mathcal {H}} (V) cong mathbb {R} ^ {n}}$ . Бұл дегеніміз, әрбір жиек функциясын сызықтық матрица операторымен анықтауға болады.

Дифференциалды графикалық операторлар

Ақырлы салмақты графиктерді есептеудің маңызды ингредиенті - ақырлы салмақталған графиктердің дискретті параметріндегі континуум параметрінен стандартты дифференциалдық операторларды имитациялау, бұл математикадан жартылай дифференциалдық теңдеулер мен вариациялық әдістер сияқты жақсы зерттелген құралдарды аударуға мүмкіндік береді. және оларды графикамен модельдеуге болатын қосымшаларда қолдануға болатындай етіп жасаңыз. Бұл аударманы жүзеге асыруға мүмкіндік беретін іргелі ұғым - графикалық градиент, графиктердегі бірінші ретті айырмашылық операторы. Осының негізінде жоғары ретті айырмашылық операторларын алуға болады, мысалы, Лаплациан графигі.

Бірінші ретті дифференциалдық операторлар

Салмақтық айырмашылықтар

Келіңіздер ${ displaystyle G = (V, E, w)}$ ақырлы өлшенген график бол және рұқсат ет ${ displaystyle f in { mathcal {H}} (V)}$ функциясы болуы мүмкін. Содан кейін өлшенген айырмашылық (немесе өлшенген граф туындысы) of ${ displaystyle f}$ бағытталған жиек бойымен ${ displaystyle (x_ {i}, x_ {j}) in E}$ болып табылады

{ displaystyle kısalt _ {x_ {j}} f (x_ {i}) : = { sqrt {w (x_ {i}, x_ {j})}}} left (f (x_ {j}) ) -f (x_ {i}) right).}

Кез келген салмақтық айырмашылық үшін келесі қасиеттер:

${ displaystyle жарым-жартылай _ {x_ {i}} f (x_ {j}) = - ішінара _ {x_ {j}} f (x_ {i}),}$
${ displaystyle kısalt _ {x_ {i}} f (x_ {i}) = 0,}$
${ displaystyle f (x_ {i}) = f (x_ {j}) Rightarrow qismer _ {x_ {j}} f (x_ {i}) = 0.}$

Салмақталған градиент

Салмақтық айырмашылықтар ұғымына негізделген өлшенген градиент операторы графиктер бойынша ${ displaystyle nabla _ {w}: { mathcal {H}} (V) rightarrow { mathcal {H}} (E)}$ сияқты

{ displaystyle ( nabla _ {w} f) (x_ {i}, x_ {j}) = partial _ {x_ {j}} f (x_ {i}).}

Бұл сызықтық оператор.

Өлшеу үшін жергілікті вариация функциясының шыңы ${ displaystyle f}$ шыңында ${ displaystyle x_ {i} in V}$ градиентті шектеуге болады ${ displaystyle nabla _ {w} f}$ туралы ${ displaystyle f}$ бастап басталатын барлық бағытталған шеттерге ${ displaystyle x_ {i}}$ және ${ displaystyle ell _ {p}}$ - осы жиек функциясының нормасы, яғни,

{ displaystyle | nabla _ {w} f (x_ {i}, cdot) | _ { ell _ {p}} = { begin {case}} left ( sum _ {x_ {j}) sim x_ {i}} w (x_ {i}, x_ {j}) ^ { frac {p} {2}} | f (x_ {j}) - f (x_ {i}) | ^ {p } right) ^ { frac {1} {p}} & { text {for}} 1 leq p < infty, max _ {x_ {j} sim x_ {i}} { sqrt {w (x_ {i}, x_ {j})}} | f (x_ {j}) - f (x_ {i}) | & { text {for}} p = infty. end {case }}}

Салмақтық алшақтық

The бірлескен оператор ${ displaystyle nabla _ {w} ^ {*} қос нүкте { mathcal {H}} (E) rightarrow { mathcal {H}} (V)}$ өлшенетін градиент операторының - деп анықталған сызықтық оператор

{ displaystyle langle nabla _ {w} f, G rangle _ {{ mathcal {H}} (E)} = langle f, nabla _ {w} ^ {*} G rangle _ {{ mathcal {H}} (V)} quad { text {барлығы үшін}} f in { mathcal {H}} (V), G in { mathcal {H}} (E).}

Салмағы симметриялы функциясы бар бағытталмаған графиктер үшін ${ displaystyle w in { mathcal {H}} (E)}$ байланыстырылған оператор ${ displaystyle nabla _ {w} ^ {*}}$ функцияның ${ displaystyle F in { mathcal {H}} (E)}$ төбесінде ${ displaystyle x_ {i} in V}$ келесі формасы бар:

{ displaystyle left ( nabla _ {w} ^ {*} F right) (x_ {i}) = sum _ {x_ {j} sim x_ {i}} {{ sqrt {w (x_ {i}, x_ {j})}} (F (x_ {j}, x_ {i}) - F (x_ {i}, x_ {j}))}.}

Содан кейін біреуін анықтауға болады дивергенция операторы сияқты графиктерге байланысты оператор арқылы ${ displaystyle operatorname {div} _ {w}: = - nabla _ {w} ^ {*}}$ . Графиктегі алшақтық графиктің әр шыңындағы жиек функциясының таза шығуын өлшейді.

Екінші ретті дифференциалдық операторлар

Графикалық лаплас операторы

The лаплаций графигі ${ displaystyle Delta _ {w}: { mathcal {H}} (V) rightarrow { mathcal {H}} (V)}$ график параметрінде жақсы зерттелген оператор болып табылады. Қатынастарды еліктеу ${ displaystyle operatorname {div} ( nabla f) = Delta f}$ Лаплас операторының континуум параметрінде Laplacian өлшенген графигін кез-келген шыңға шығаруға болады ${ displaystyle x_ {i} in V}$ сияқты:

{ displaystyle { begin {aligned} ( operatorname {div} _ {w} ( nabla _ {w} f)) (x_ {i}) & = { frac {1} {2}} sum _ {x_ {j} sim x_ {i}} { sqrt {w (x_ {i}, x_ {j})}} ( nabla _ {w} f (x_ {j}, x_ {i}) - nabla _ {w} f (x_ {i}, x_ {j})) & = { frac {1} {2}} sum _ {x_ {j} sim x_ {i}} { sqrt {w (x_ {i}, x_ {j})}} left ({ sqrt {w (x_ {i}, x_ {j})}} (f (x_ {j}) - f (x_ {) i})) - { sqrt {w (x_ {j}, x_ {i})}} (f (x_ {i}) - f (x_ {j})) right) & = { frac {1} {2}} sum _ {x_ {j} sim x_ {i}} w (x_ {i}, x_ {j}) (2f (x_ {j}) - 2f (x_ {i}) ) & = sum _ {x_ {j} sim x_ {i}} w (x_ {i}, x_ {j}) (f (x_ {j}) - f (x_ {i})) =: ( Delta _ {w} f) (x_ {i}). End {aligned}}}

Графикалық деп ойлау керек екенін ескеріңіз ${ displaystyle G}$ бағытталмаған және салмақтың симметриялық функциясы бар ${ displaystyle w (x_ {i}, x_ {j}) = w (x_ {j}, x_ {i})}$ осы өкілдік үшін.

P-Laplace графиктік операторлары

Үздіксіз ${ displaystyle p}$ -Laplace операторы - ақырлы салмақталған графиктерге жақсы аударуға болатын екінші ретті дифференциалдық оператор. Ол әр түрлі дербес дифференциалдық теңдеулерді, мысалы, жылу теңдеуін, график параметріне аударуға мүмкіндік береді.

Графиктердегі бірінші ретті ішінара айырым операторлары негізінде формальды түрде отбасын алуға болады өлшенген график ${ displaystyle p}$ -Операторлар ${ displaystyle Delta _ {w, p} қос нүкте { mathcal {H}} (V) rightarrow { mathcal {H}} (V)}$ үшін ${ displaystyle 1 leq p < infty}$ дискретті минимизациялау арқылы ${ displaystyle p}$ -Dirichlet энергиясы функционалды

{ displaystyle E (f) : = { frac {1} {p}} sum _ {x_ {i} in V} | nabla _ {w} f (x_ {i}, cdot ) | _ { ell _ {p}} ^ {p}.}

Энергетикалық функционалды минимизатор үшін қажетті оңтайлы шарттар ${ displaystyle E}$ графиктің келесі анықтамасына әкеліңіз ${ displaystyle p}$ -Лаплаций:

{ displaystyle ( Delta _ {w, p} f) (x_ {i}) : = sum _ {x_ {j} sim x_ {i}} w (x_ {i}, x_ {j} ) ^ { frac {p} {2}} | f (x_ {j}) - f (x_ {i}) | ^ {p-2} (f (x_ {j}) - f (x_ {i}) )).}

Лаплас графигі операторы графиктің ерекше жағдайы екенін ескеріңіз ${ displaystyle p}$ -Лапас операторы ${ displaystyle p = 2}$ , яғни,

{ displaystyle ( Delta _ {w, 2} f) (x_ {i}) = ( Delta _ {w} f) (x_ {i}) = sum _ {x_ {j} sim x_ {i}} w (x_ {i}, x_ {j}) (f (x_ {j}) - f (x_ {i}))}.

Қолданбалар

Ақырлы салмақталған графиктерге арналған есептеу әр түрлі саладағы, мысалы, кескіндерді өңдеу, машиналық оқыту және желілік анализ сияқты көптеген қосымшаларда қолданылады. Ақырғы салмақты графиктер қолданылған тапсырмалардың толық тізімі:

Сондай-ақ қараңыз

Графиктердегі өрістердің фазалық модельдері

Ескертулер

1.^ -Ның сәл өзгеше анықтамасына назар аударыңыз бағытталмаған граф бағытталмаған шетін а деп санайтын қолданыста да бар екі жиынтық (екі бөлек элементтермен орнатылған)

{ displaystyle {x_ {i}, x_ {j} }}

жұптың орнына жұптарға тапсырыс берді

{ displaystyle (x_ {i}, x_ {j})}

және

{ displaystyle (x_ {j}, x_ {i})}

. Мұнда соңғы сипаттама қажет, өйткені ол шеткі функцияларға рұқсат беруі керек

{ displaystyle { mathcal {H}} (E)}

(қараңыз шет функциясының кеңістігі туралы бөлім ) әр түрлі мәндерді қабылдау

{ displaystyle (x_ {i}, x_ {j})}

және

{ displaystyle (x_ {j}, x_ {i})}

.

Әдебиеттер тізімі

^ Люксбург, Улрике фон; Аудиберт, Жан-Ив; Хейн, Матиас (2007). «Графикалық лаплацийлер және олардың кездейсоқ графикаға жақындауы». Машиналық оқытуды зерттеу журналы. 8 (Маусым): 1325-1368. ISSN 1533-7928.
^ ^а ^б Гилбоа, Гай; Osher, Stanley (2009). «Суреттерді өңдеуге арналған қосымшалары бар жергілікті емес операторлар». Көпөлшемді модельдеу және модельдеу. 7 (3): 1005–1028. дои:10.1137/070698592. ISSN 1540-3459. S2CID 7153727.
^ ^а ^б Эльмоатаз, А .; Лезорай, О .; Bougleux, S. (2008). «Салмағы бар графиктер бойынша локальды емес дискретті регуляризация: кескіндер мен манифолдты өңдеу негіздері». IEEE кескінді өңдеу бойынша транзакциялар. 17 (7): 1047–1060. дои:10.1109 / TIP.2008.924284. ISSN 1057-7149. PMID 18586614.
^ Дескнес, Ксавье; Эльмоатаз, Абдеррахим; Лезорай, Оливье (2013). «Салмағы бар графиктер бойынша эйкональдық теңдеуді бейімдеу: кескіндер мен деректерді өңдеу үшін жергілікті және жергілікті емес жылдам геометриялық диффузиялық процесс» (PDF). Математикалық бейнелеу және пайымдау журналы. 46 (2): 238–257. дои:10.1007 / s10851-012-0380-9. ISSN 0924-9907.
^ Эльмоатаз, Абдеррахим; Тотаин, Матье; Tenbrinck, Daniel (2015). «$ P $ -Laplacian және $ infty $ -Laplacian туралы суреттер мен мәліметтерді өңдеудегі қосымшалары бар графиктерде». SIAM бейнелеу ғылымдары журналы. 8 (4): 2412–2451. дои:10.1137 / 15M1022793. ISSN 1936-4954. S2CID 40848152.
^ Махмуд, Фейсал; Шахид, Науман; Скоглунд, Ульф; Вандергейнст, Пьер (2018). «Томографиялық қайта құруға арналған адаптивті графикалық негізделген жалпы өзгеріс». IEEE сигналдарды өңдеу хаттары. 25 (5): 700–704. arXiv:1610.00893. дои:10.1109 / LSP.2018.2816582. ISSN 1070-9908.
^ Пейре, Габриэл; Бугле, Себастиан; Коэн, Лоран (2008). Форсит, Дэвид; Торр, Филипп; Циссерман, Эндрю (ред.) Кері мәселелердің жергілікті емес регуляризациясы. 5304. Берлин, Гайдельберг: Springer Berlin Гейдельберг. 57-68 бет. дои:10.1007/978-3-540-88690-7_5. ISBN 9783540886891. S2CID 1044368.
^ Бюлер, Томас; Хейн, Матиас (2009). «P -Laplacian графигіне негізделген спектрлік кластерлеу». Машиналық оқыту бойынша 26-шы Халықаралық конференцияның материалдары - ICML '09. Монреаль, Квебек, Канада: ACM Press: 1–8. дои:10.1145/1553374.1553385. ISBN 9781605585161.
^ Лозес, Франсуа; Эльмоатаз, Абдеррахим; Лезорай, Оливье (2014). «Беттік және нүктелік бұлттағы кескінді өңдеуге арналған салмақты графиктер бойынша ішінара айырмашылық операторлары» (PDF). IEEE кескінді өңдеу бойынша транзакциялар. 23 (9): 3896–3909. дои:10.1109 / TIP.2014.2336548. ISSN 1057-7149. PMID 25020095.

[1] Люксбург, Улрике фон; Аудиберт, Жан-Ив; Хейн, Матиас (2007). «Графикалық лаплацийлер және олардың кездейсоқ графикаға жақындауы». Машиналық оқытуды зерттеу журналы. 8 (Маусым): 1325-1368. ISSN 1533-7928.

[Gilboa-2] а ^б Гилбоа, Гай; Osher, Stanley (2009). «Суреттерді өңдеуге арналған қосымшалары бар жергілікті емес операторлар». Көпөлшемді модельдеу және модельдеу. 7 (3): 1005–1028. дои:10.1137/070698592. ISSN 1540-3459. S2CID 7153727.

[Elmoataz_denoising-3] а ^б Эльмоатаз, А .; Лезорай, О .; Bougleux, S. (2008). «Салмағы бар графиктер бойынша локальды емес дискретті регуляризация: кескіндер мен манифолдты өңдеу негіздері». IEEE кескінді өңдеу бойынша транзакциялар. 17 (7): 1047–1060. дои:10.1109 / TIP.2008.924284. ISSN 1057-7149. PMID 18586614.

[Elmoataz_Eikonal-4] Дескнес, Ксавье; Эльмоатаз, Абдеррахим; Лезорай, Оливье (2013). «Салмағы бар графиктер бойынша эйкональдық теңдеуді бейімдеу: кескіндер мен деректерді өңдеу үшін жергілікті және жергілікті емес жылдам геометриялық диффузиялық процесс» (PDF). Математикалық бейнелеу және пайымдау журналы. 46 (2): 238–257. дои:10.1007 / s10851-012-0380-9. ISSN 0924-9907.

[Elmoataz_p-Laplacian-5] Эльмоатаз, Абдеррахим; Тотаин, Матье; Tenbrinck, Daniel (2015). «$ P $ -Laplacian және $ infty $ -Laplacian туралы суреттер мен мәліметтерді өңдеудегі қосымшалары бар графиктерде». SIAM бейнелеу ғылымдары журналы. 8 (4): 2412–2451. дои:10.1137 / 15M1022793. ISSN 1936-4954. S2CID 40848152.

[Faisal_reconstruction-6] Махмуд, Фейсал; Шахид, Науман; Скоглунд, Ульф; Вандергейнст, Пьер (2018). «Томографиялық қайта құруға арналған адаптивті графикалық негізделген жалпы өзгеріс». IEEE сигналдарды өңдеу хаттары. 25 (5): 700–704. arXiv:1610.00893. дои:10.1109 / LSP.2018.2816582. ISSN 1070-9908.

[Peyre_IP-7] Пейре, Габриэл; Бугле, Себастиан; Коэн, Лоран (2008). Форсит, Дэвид; Торр, Филипп; Циссерман, Эндрю (ред.) Кері мәселелердің жергілікті емес регуляризациясы. 5304. Берлин, Гайдельберг: Springer Berlin Гейдельберг. 57-68 бет. дои:10.1007/978-3-540-88690-7_5. ISBN 9783540886891. S2CID 1044368.

[Hein_clustering-8] Бюлер, Томас; Хейн, Матиас (2009). «P -Laplacian графигіне негізделген спектрлік кластерлеу». Машиналық оқыту бойынша 26-шы Халықаралық конференцияның материалдары - ICML '09. Монреаль, Квебек, Канада: ACM Press: 1–8. дои:10.1145/1553374.1553385. ISBN 9781605585161.

[Lozes_Pointcloud-9] Лозес, Франсуа; Эльмоатаз, Абдеррахим; Лезорай, Оливье (2014). «Беттік және нүктелік бұлттағы кескінді өңдеуге арналған салмақты графиктер бойынша ішінара айырмашылық операторлары» (PDF). IEEE кескінді өңдеу бойынша транзакциялар. 23 (9): 3896–3909. дои:10.1109 / TIP.2014.2336548. ISSN 1057-7149. PMID 25020095.

[1]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]